A Caltech Library Service

Algorithmic Issues in Green Data Centers


Lin, Minghong (2011) Algorithmic Issues in Green Data Centers. Master's thesis, California Institute of Technology. doi:10.7907/DBXG-1N54.


Power consumption imposes a significant cost for data centers. Thus, it is not surprising that optimizing energy cost in data center is receiving increasing attention. In this thesis, we focus on the algorithmic issues at three levels of energy optimization for data centers: server level, local data center level and global data center level. At the server level, we analyze the common speed scaling algorithms in both worst-case model and stochastic model to answer some fundamental issues in the design of speed scaling algorithms. At the local data center level, we develop an online algorithm to make data center more power-proportional by dynamically adapting the number of active servers to match the current workload. At the global data center level, we propose a framework to explore the diversity of power prices and the diversity of propagation delays given geographically distributed data centers.

Item Type:Thesis (Master's thesis)
Subject Keywords:data center; energy efficiency; online algorithm; optimization;
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Wierman, Adam C.
Thesis Committee:
  • Uknown, Uknown
Defense Date:29 October 2010
Record Number:CaltechTHESIS:10262010-122247121
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6162
Deposited By: Minghong Lin
Deposited On:03 Nov 2010 17:34
Last Modified:09 Oct 2019 17:06

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page