Greening geographical load balancing

IEEE/ACM Transactions on Networking

Volumn 23, Issue 2, 2015, Pages 657-671

  Liu, Zhenhua ^a   Lin, Minghong ^a   Wierman, Adam ^a   Low, Steven ^a   Andrew, Lachlan L H ^b  

^a California Institute of Technology   (United States)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Data centers; demand response; distributed algorithms; geographical load balancing; renewable energy

Indexed keywords

COST REDUCTION; COSTS; GEOGRAPHICAL REGIONS; OPERATING COSTS; PARALLEL ALGORITHMS;

DATA CENTERS; DEMAND RESPONSE; ELECTRICITY PRICES; ENERGY EXPENDITURE; FOSSIL FUEL ENERGY; INTERNET-SCALE SYSTEMS; RENEWABLE ENERGIES; TOTAL ENERGY;

NETWORK MANAGEMENT;

EID: 85027927980     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2308295     Document Type: Article

References (48)

1. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for Internet-scale systems, " in Proc. ACM SIGCOMM, Aug. 2009, pp. 123-134.
2. A. Beloglazov, R. Buyya, Y. C. Lee, and A. Zomaya, "A taxonomy and survey of energy-efficient data centers and cloud computing systems, " Adv. Comput., vol. 82, no. 2, pp. 47-111, 2011.
3. O. S. Unsal and I. Koren, "System-level power-aware design techniques in real-time systems, " Proc. IEEE, vol. 91, no. 7, pp. 1055-1069, Jul. 2003.
4. S. Irani and K. R. Pruhs, "Algorithmic problems in power management, " SIGACT News, vol. 36, no. 2, pp. 63-76, 2005.
5. S. Kaxiras and M. Martonosi, Computer Architecture Techniques for Power-Efficiency. San Rafael, CA, USA: Morgan & Claypool, 2008.
6. K. Le, R. Bianchini, T. D. Nguyen, O. Bilgir, and M. Martonosi, "Capping the brown energy consumption of Internet services at low cost, " in Proc. IGCC, 2010, pp. 3-14.
7. E. Pakbaznia and M. Pedram, "Minimizing data center cooling and server power costs, " in Proc. ISLPED, 2009, pp. 145-150.
8. L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing electricity cost: Optimization of distributed Internet data centers in a multi-electricitymarket environment, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
9. R. Stanojevic and R. Shorten, "Distributed dynamic speed scaling, " in Proc. IEEE INFOCOM, 2010, pp. 1-5.
10. P. Wendell, J. W. Jiang, M. J. Freedman, and J. Rexford, "DONAR: Decentralized server selection for cloud services, " in Proc. ACM SIGCOMM, 2010, pp. 231-242.
11. U.S. Environmental Protection Agency, Washington, DC, USA, "Server and data center energy efficiency, " Final Report to Congress, 2007.
12. EnerNOC, Boston, MA, USA, "EnerNOC, " [Online]. Available: http:/ /www.enernoc.com
13. P. X. Gao, A. R. Curtis, B. Wong, and S. Keshav, "It's not easy being green, " in Proc. ACM SIGCOMM, 2012, pp. 211-222.
14. M. Lin, Z. Liu, A. Wierman, and L. L. Andrew, "Online algorithms for geographical load balancing, " in Proc. IGCC, 2012, pp. 1-10.
15. M. Lin, A. Wierman, L. L. H. Andrew, and E. Thereska, "Dynamic right-sizing for power-proportional data centers, " in Proc. IEEE INFOCOM, 2011, pp. 1098-1106.
16. A. Shah, C. Bash, M. Arlitt, Y. Chen, D. Gmach, R. Sharma, and C. Patel, "Thermal management considerations for geographically distributed computing infrastructures, " in Proc. ASME, 2010, pp. 619-628.
17. K. Le, R. Bianchini, J. Zhang, Y. Jaluria, J. Meng, and T. D. Nguyen, "Reducing electricity cost through virtual machine placement in high performance computing clouds, " in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal., 2011, p. 22.
18. Z. Liu, Y. Chen, C. Bash, A. Wierman, D. Gmach, Z. Wang, M. Marwah, and C. Hyser, "Renewable and cooling aware workload management for sustainable data centers, " in Proc. ACM SIGMETRICS, 2012, vol. 40, pp. 175-186, 1.
19. X. Fan, W.-D. Weber, and L. A. Barroso, "Power provisioning for a warehouse-sized computer, " in Proc. ISCA, 2007, pp. 13-23.
20. A. Wierman, L. L. H. Andrew, and A. Tang, "Power-aware speed scaling in processor sharing systems, " in Proc. IEEE INFOCOM, 2009, pp. 2007-2015.
21. L. L. H. Andrew, M. Lin, and A. Wierman, "Optimality, fairness and robustness in speed scaling designs, " in Proc. ACM SIGMETRICS, 2010, pp. 37-48.
22. Z. Liu, A. Wierman, Y. Chen, B. Razon, and N. Chen, "Data center demand response: Avoiding the coincident peak via workload shifting and local generation, " in Proc. ACM SIGMETRICS, 2013, pp. 341-342.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
24. E. Thereska, A. Donnelly, and D. Narayanan, "Sierra: A power-proportional, distributed storage system, " Microsoft Research, Tech. Rep. MSR-TR-2009-153, 2009.
25. A. Croll and S. Power, "How Web speed affects online business KPIs, " 2009 [Online]. Available:
26. J. Hamilton, "The cost of latency, " 2009 [Online]. Available:
27. S. Albers, "Energy-efficient algorithms, " Commun. ACM, vol. 53, no. 5, pp. 86-96, 2010.
28. Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing server energy and operational costs in hosting centers, " in Proc. ACM SIGMETRICS, 2005, pp. 303-314.
29. A. Gandhi, M. Harchol-Balter, R. Das, and C. Lefurgy, "Optimal power allocation in server farms, " in Proc. ACM SIGMETRICS, 2009, pp. 157-168.
30. R. Urgaonkar, U. C. Kozat, K. Igarashi, and M. J. Neely, "Dynamic resource allocation and power management in virtualized data centers, " in Proc. IEEE NOMS, Apr. 2010, pp. 479-486.
31. M. Conti and C. Nazionale, "Load distribution among replicated Web servers: A QoS-based approach, " in Proc. ACM WISP, 1999, pp. 12-19.
32. Z. M. Mao, C. D. Cranor, F. Bouglis, M. Rabinovich, O. Spatscheck, and J. Wang, "A precise and efficient evaluation of the proximity between web clients and their local DNS servers, " in Proc. USENIX, 2002, pp. 229-242.
33. M. Pathan, C. Vecchiola, and R. Buyya, "Load and proximity aware request-redirection for dynamic load distribution in peering CDNs, " in Proc. OTM, 2008, pp. 62-81.
34. J. Pang, A. Akella, A. Shaikh, B. Krishnamurthy, and S. Seshan, "On the responsiveness of DNS-based network control, " in Proc. IMC, 2004, pp. 21-26.
35. G. Ghatikar, V. Ganti, N. Matson, and M. Piette, "Demand response opportunities and enabling technologies for data centers: Findings from field studies, " 2012.
36. W. Theilmann and K. Rothermel, "Dynamic distance maps of the Internet, " in Proc. IEEE INFOCOM, 2001, pp. 275-284.
37. R. Krishnan, H. V. Madhyastha, S. Srinivasan, S. Jain, A. Krishnamurthy, T. Anderson, and J. Gao, "Moving beyond end-to-end path information to optimize CDN performance, " in Proc. ACM SIGCOMM IMC, 2009, pp. 190-201.
38. E. Ng and H. Zhang, "Predicting Internet network distance with coordinates-based approaches, " in Proc. IEEE INFOCOM, 2002, pp. 170-179.
39. D. P. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Scientific, 1999.
40. US Census Bureau, Washington, DC, USA, "US Census Bureau, " [Online]. Available:
41. Data Center Knowledge, Lawrenceville, NJ, USA, "Data Center Knowledge, " 2008 [Online]. Available:
42. US Department of Energy, Washington, DC, USA, "U.S. Energy Information Administration, " [Online]. Available:
43. V. K. Adhikari, S. Jain, and Z.-L. Zhang, "YouTube traffic dynamics and its interplay with a tier-1 ISP: An ISP perspective, " in Proc. ACM IMC, 2010, pp. 431-443.
44. National Renewable Energy Laboratory, Golden, CO, USA, "Renewable Resource Data Cenber, " 2010 [Online]. Available:
45. National Renewable Energy Laboratory, Golden, CO, USA, "National Wind Technology Center, " 2010 [Online]. Available:
46. S. Carley, "State renewable energy electricity policies: An empirical evaluation of effectiveness, " Energy Policy, vol. 37, no. 8, pp. 3071-3081, Aug. 2009.
47. Z. Liu, M. Lin, A. Wierman, S. Low, and L. Andrew, "Geographical load balancing with renewables, " Perform. Eval. Rev., vol. 39, no. 3, pp. 62-66, 2011.
48. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA, USA: Athena Scientific, 1989.