Greening geographical load balancing

Energy expenditure has become a significant fraction of data center operating costs. Recently, "geographical load balancing" has been suggested to reduce energy cost by exploiting the electricity price differences across regions. However, this reduction of cost can paradoxically increase total energy use. This paper explores whether the geographical diversity of Internet-scale systems can additionally be used to provide environmental gains. Specifically, we explore whether geographical load balancing can encourage use of "green" renewable energy and reduce use of "brown" fossil fuel energy. We make two contributions. First, we derive two distributed algorithms for achieving optimal geographical load balancing. Second, we show that if electricity is dynamically priced in proportion to the instantaneous fraction of the total energy that is brown, then geographical load balancing provides significant reductions in brown energy use. However, the benefits depend strongly on the degree to which systems accept dynamic energy pricing and the form of pricing used.

[1]  Jie Gao,et al.  Moving beyond end-to-end path information to optimize CDN performance , 2009, IMC '09.

[2]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[3]  Massoud Pedram,et al.  Minimizing data center cooling and server power costs , 2009, ISLPED.

[4]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[5]  A. Wierman,et al.  Optimality, fairness, and robustness in speed scaling designs , 2010, SIGMETRICS '10.

[6]  Thomachan A Kattakayam,et al.  Diurnal and environmental characterization of solar photovoltaic panels using a PC-AT add on plug in card , 1996 .

[7]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.

[8]  Lachlan L. H. Andrew,et al.  Power-Aware Speed Scaling in Processor Sharing Systems , 2009, IEEE INFOCOM 2009.

[9]  Xue Liu,et al.  Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[11]  M. Fripp,et al.  Effects of Temporal Wind Patterns on the Value of Wind-Generated Electricity in California and the Northwest , 2008, IEEE Transactions on Power Systems.

[12]  S. Ong,et al.  Impacts of Commercial Electric Utility Rate Structure Elements on the Economics of Photovoltaic Systems , 2010 .

[13]  D. Mills Advances in solar thermal electricity technology , 2004 .

[14]  Enrico Gregori,et al.  Load distribution among replicated Web servers: a QoS-based approach , 2000, PERV.

[15]  Srinivasan Keshav,et al.  It's not easy being green , 2012, CCRV.

[16]  Rajkumar Buyya,et al.  Load and Proximity Aware Request-Redirection for Dynamic Load Distribution in Peering CDNs , 2008, OTM Conferences.

[17]  Ulas C. Kozat,et al.  Dynamic resource allocation and power management in virtualized data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[18]  Thu D. Nguyen,et al.  Reducing electricity cost through virtual machine placement in high performance computing clouds , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[19]  Patrick Wendell,et al.  DONAR: decentralized server selection for cloud services , 2010, SIGCOMM '10.

[20]  Anees Shaikh,et al.  On the responsiveness of DNS-based network control , 2004, IMC '04.

[21]  Martin Arlitt,et al.  Thermal Management Considerations for Geographically Distributed Computing Infrastructures , 2010 .

[22]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[23]  Jia Wang,et al.  Proceedings of the 2002 Usenix Annual Technical Conference a Precise and Efficient Evaluation of the Proximity between Web Clients and Their Local Dns Servers , 2022 .

[24]  Susanne Albers,et al.  Energy-efficient algorithms , 2010, Commun. ACM.

[25]  Mohamed Cheriet,et al.  Renewable Energy Provisioning for ICT Services in a Future Internet , 2011, Future Internet Assembly.

[26]  Austin Donnelly,et al.  Sierra: a power-proportional, distributed storage system , 2009 .

[27]  Mark Z. Jacobson,et al.  Supplying Baseload Power and Reducing Transmission Requirements by Interconnecting Wind Farms , 2007 .

[28]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[29]  Sandy Irani,et al.  Algorithmic problems in power management , 2005, SIGA.

[30]  Margaret Martonosi,et al.  Capping the brown energy consumption of Internet services at low cost , 2010, International Conference on Green Computing.

[31]  Lachlan L. H. Andrew,et al.  Dynamic Right-Sizing for Power-Proportional Data Centers , 2011, IEEE/ACM Transactions on Networking.

[32]  Zhi-Li Zhang,et al.  YouTube traffic dynamics and its interplay with a tier-1 ISP: an ISP perspective , 2010, IMC '10.

[33]  Kurt Rothermel,et al.  Dynamic distance maps of the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[34]  Jerome A. Rolia,et al.  Capacity planning and power management to exploit sustainable energy , 2010, 2010 International Conference on Network and Service Management.

[35]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[36]  Sanya Carley State Renewable Energy Electricity Policies: An Empirical Evaluation of Effectiveness , 2009 .

[37]  Lachlan L. H. Andrew,et al.  Online algorithms for geographical load balancing , 2012, 2012 International Green Computing Conference (IGCC).

[38]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[39]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[40]  Lachlan L. H. Andrew,et al.  Geographical load balancing with renewables , 2011, PERV.

[41]  Margaret Martonosi,et al.  Computer Architecture Techniques for Power-Efficiency , 2008, Computer Architecture Techniques for Power-Efficiency.

[42]  Robert Shorten,et al.  Distributed Dynamic Speed Scaling , 2010, 2010 Proceedings IEEE INFOCOM.

[43]  Israel Koren,et al.  System-level power-aware design techniques in real-time systems , 2003, Proc. IEEE.