Experimental Evaluation of an Energy-Delay Aware Web Routing Method

The web infrastructure continues to grow in both size and diversity and is quickly approaching 2 billion sites that serve an equally massive number of users. Content replication is a common technique that aims to improve reliability and performance. It consists of the use of multiple server mirrors that operate across geographically distributed regions. Several factors impair the static system optimization or even a periodic optimization. Final energy costs depend on the level of workload handled by each region given local variations in energy pricing. To accentuate the problem, energy pricing may dynamically change for some sites. Also, network state fluctuations, that are produced by congestion and failures, create time-varying performance to different users. These factors contribute to affect user experience and service costs. We propose an energy-delay aware web routing method that dynamically directs user requests to a set of replicated sites. The method relies on learning to implement a customized performance-cost load-balancing. We present experimental results from a network testbed using actual power measurements and simulated spatial variations in the energy prices according to the U.S. electricity market. The results show that the method can help to achieve the desired balance of energy cost and average response time, while reducing energy costs up to 11% without introducing a major impact to service quality.

[1]  Rajkumar Buyya,et al.  A Fuzzy Logic-Based Controller for Cost and Energy Efficient Load Balancing in Geo-distributed Data Centers , 2015, 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC).

[2]  Robert Shorten,et al.  Stratus: Load Balancing the Cloud for Carbon Emissions Control , 2013, IEEE Transactions on Cloud Computing.

[3]  Ricardo Lent A sensor network to profile the electrical power consumption of computer networks , 2010, 2010 IEEE Globecom Workshops.

[4]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

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

[6]  Xi Fang,et al.  3. Full Four-channel 6.3-gb/s 60-ghz Cmos Transceiver with Low-power Analog and Digital Baseband Circuitry 7. Smart Grid — the New and Improved Power Grid: a Survey , 2022 .

[7]  Jin Cao,et al.  Internet Traffic Tends Toward Poisson and Independent as the Load Increases , 2003 .

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

[9]  Xue Liu,et al.  D-Pro: Dynamic Data Center Operations With Demand-Responsive Electricity Prices in Smart Grid , 2012, IEEE Transactions on Smart Grid.

[10]  Xue Liu,et al.  Distributed Coordination of Internet Data Centers Under Multiregional Electricity Markets , 2012, Proceedings of the IEEE.

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

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

[13]  Sandra R. Smith,et al.  Electric power monthly , 1992 .

[14]  Shusen Yang,et al.  Energy-efficient Geo-Distributed Big Data Analytics , 2017 .

[15]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[16]  A. Fuels,et al.  Electric power monthly , 1992 .

[17]  Alexandra Fedorova,et al.  Global cost diversity aware dispatch algorithm for heterogeneous data centers , 2011, ICPE '11.

[18]  Mohammed H. Albadi,et al.  A summary of demand response in electricity markets , 2008 .

[19]  Peter Cappers,et al.  Demand Response Advanced Controls Framework and Assessment of Enabling Technology Costs , 2017 .

[20]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[21]  Lachlan L. H. Andrew,et al.  Greening geographical load balancing , 2011, PERV.

[22]  Carey L. Williamson,et al.  Internet Web servers: workload characterization and performance implications , 1997, TNET.

[23]  Ricardo Lent,et al.  Smart load-balancer for web applications , 2017, ICSDE.

[24]  Rajkumar Buyya,et al.  Renewable-aware geographical load balancing of web applications for sustainable data centers , 2017, J. Netw. Comput. Appl..

[25]  Minghua Chen,et al.  Joint bidding and geographical load balancing for datacenters: Is uncertainty a blessing or a curse? , 2017, INFOCOM.

[26]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[27]  Amir Masoud Rahmani,et al.  Load Balancing in Cloud Computing: A State of the Art Survey , 2016 .

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

[29]  Michalis Faloutsos,et al.  Long-range dependence ten years of Internet traffic modeling , 2004, IEEE Internet Computing.

[30]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[31]  Yong Qi,et al.  A two-time-scale load balancing framework for minimizing electricity bills of Internet Data Centers , 2016, Personal and Ubiquitous Computing.

[32]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[33]  Ellen W. Zegura,et al.  Application-layer anycasting: a server selection architecture and use in a replicated Web service , 2000, TNET.