A Caltech Library Service

Online Algorithms for Geographical Load Balancing

Lin, Minghong and Liu, Zhenhua and Wierman, Adam and Andrew, Lachlan L. H. (2012) Online Algorithms for Geographical Load Balancing. In: 2012 International Green Computing Conference (IGCC). IEEE , Piscataway, NJ, pp. 1-10. ISBN 978-1-4673-2154-9.

PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


It has recently been proposed that Internet energy costs, both monetary and environmental, can be reduced by exploiting temporal variations and shifting processing to data centers located in regions where energy currently has low cost. Lightly loaded data centers can then turn off surplus servers. This paper studies online algorithms for determining the number of servers to leave on in each data center, and then uses these algorithms to study the environmental potential of geographical load balancing (GLB). A commonly suggested algorithm for this setting is “receding horizon control” (RHC), which computes the provisioning for the current time by optimizing over a window of predicted future loads. We show that RHC performs well in a homogeneous setting, in which all servers can serve all jobs equally well; however, we also prove that differences in propagation delays, servers, and electricity prices can cause RHC perform badly, So, we introduce variants of RHC that are guaranteed to perform as well in the face of such heterogeneity. These algorithms are then used to study the feasibility of powering a continent-wide set of data centers mostly by renewable sources, and to understand what portfolio of renewable energy is most effective.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2012 IEEE. This work was supported by NSF grants CCF 0830511, CNS 0911041, and CNS 0846025 MURI grant W911NF-08-1-0233, Microsoft Research, the Lee Center for Advanced Networking, and ARC grant FT099159.
Funding AgencyGrant Number
Army Research Office (ARO)W911NF-08-1-0233
Microsoft ResearchUNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Australian Research CouncilFT0991594
Record Number:CaltechAUTHORS:20120612-143750915
Persistent URL:
Official Citation:M. Lin, Z. Liu, A. Wierman and L. L. H. Andrew, "Online algorithms for geographical load balancing," 2012 International Green Computing Conference (IGCC), San Jose, CA, 2012, pp. 1-10. doi: 10.1109/IGCC.2012.6322266
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:31886
Deposited By: George Porter
Deposited On:12 Jun 2012 21:52
Last Modified:09 Nov 2021 20:01

Repository Staff Only: item control page