Cost minimization for big data processing in geo-distributed data centers

Lin Gu, Deze Zeng, Peng Li, Song Guo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

80 Citations (Scopus)

Abstract

The explosive growth of demands on big data processing imposes a heavy burden on computation, storage, and communication in data centers, which hence incurs considerable operational expenditure to data center providers. Therefore, cost minimization has become an emergent issue for the upcoming big data era. Different from conventional cloud services, one of the main features of big data services is the tight coupling between data and computation as computation tasks can be conducted only when the corresponding data are available. As a result, three factors, i.e., task assignment, data placement, and data movement, deeply influence the operational expenditure of data centers. In this paper, we are motivated to study the cost minimization problem via a joint optimization of these three factors for big data services in geo-distributed data centers. To describe the task completion time with the consideration of both data transmission and computation, we propose a 2-D Markov chain and derive the average task completion time in closed-form. Furthermore, we model the problem as a mixed-integer nonlinear programming and propose an efficient solution to linearize it. The high efficiency of our proposal is validated by extensive simulation-based studies.
Original languageEnglish
Article number6762920
Pages (from-to)314-323
Number of pages10
JournalIEEE Transactions on Emerging Topics in Computing
Volume2
Issue number3
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Keywords

  • Big data
  • cost minimization
  • data flow
  • data placement
  • distributed data centers
  • task assignment

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications

Cite this