The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - {} (2013 vol.1)
pp: 1
Joseph Doyle , Trinity College Dublin, Dublin
Robert Shorten , IBM Research, Mulhuddart
Donal O'Mahony , Trinity College Dublin, Dublin
ABSTRACT
Large public cloud infrastructure can utilise power which is generated by a multiplicity of power plants. The cost of electricity will vary among the power plants and each will emit different amounts of carbon for a given amount of energy generated. This infrastructure services traffic that can come from anywhere on the planet. It is desirable, for latency purposes, to route the traffic to the data centre that is closest in terms of geographical distance, costs the least to power and emits the smallest amount of carbon for a given request. It is not always possible to achieve all of these goals so we model both the networking and computational components of the infrastructure as a graph and propose the Stratus system which utilises Voronoi partitions to determine which data centre requests should be routed to based on the relative priorities of the cloud operator.
INDEX TERMS
Load management, Power distribution, Industrial plants, Power generation, Power system economics, Electricity supply industry, Network management, Load management, Power distribution, Industrial plants, Power generation, Power system economics, Electricity supply industry, Network operating systems
CITATION
Joseph Doyle, Robert Shorten, Donal O'Mahony, "Stratus: Load Balancing the Cloud for Carbon Emissions Control", IEEE Transactions on Cloud Computing, vol.1, no. 1, pp. 1, {} 2013, doi:10.1109/TCC.2013.4
REFERENCES
[1] A. Qureshi, J. Guttag, R. Weber, B. Maggs, and H. Balakrishnan, "Cutting the Electric Bill for Internet-Scale Systems," Proc. ACM SIGCOMM, pp. 123-134, Aug. 2009.
[2] R. Stanojević and R. Shorten, "Distributed Dynamic Speed Scaling," Proc. IEEE INFOCOM, pp. 1-5, Mar. 2010.
[3] Z. Liu, M. Lin, A. Wierman, S.H. Low, and L.L. Andrew, "Greening Geographical Load Balancing," Proc. ACM SIGMETRICS Joint Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 233-244, June 2011.
[4] M. Conti, E. Gregori, and F. Panzieri, "Load Distribution Among Replicated Web Servers: A Qos-Based Approach," SIGMETRICS Performance Evaluation Rev., vol. 27, no. 4, pp. 12-19, 2000.
[5] 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," Proc. General Track of the Ann. Conf. USENIX Ann. Technical Conf. (USENIX), pp. 229-242, June 2002.
[6] M. Pathan, C. Vecchiola, and R. Buyya, "Load and Proximity Aware Request-Redirection for Dynamic Load Distribution in Peering CDNs," Proc. OTM Confederated Int'l Conf. on the Move to Meaningful Internet Systems, pp. 62-81, 2008.
[7] "Make IT Green Cloud Computing and Its Contribution to Climate Change," Greenpeace, Retrieved, http://www. greenpeace.org/international/ Global/international/planet-2/ report/ 2010/3make-it-green-cloud-computing.pdf , Feb. 2011.
[8] I.B. Fridleifsson, R. Bertani, E. Huenges, J.W. Lund, A. Ragnarsson, and L. Rybach, "The Possible Role and Contribution of Geothermal Energy to the Mitigation of Climate Change," Proc. IPCC Scoping Meeting on Renewable Energy Sources Conf., pp. 59-80, 2008.
[9] M. Lenzen, "Life Cycle Energy and Greenhouse Gas Emissions of Nuclear Energy: A Review," Energy Conversion and Management, vol. 49, no. 8, pp. 2178-2199, Aug. 2008.
[10] "European Union Emissions Trading System," http://ec. europa.eu/clima/policiesets/, 2013.
[11] C. Ren, D. Wang, B. Urgaokar, and A. Sivasubramaniam, "Carbon-Aware Energy Capacity Planning for Data Centers," Proc. IEEE MASCOTS, pp. 391-400, Aug. 2012.
[12] Z. Liu, M. Lin, A. Wierman, S.H. Low, and L.L. Andrew, "Geographical Load Balancing with Renewables," Proc. GreenMETRICS, pp. 1-5, June 2011.
[13] J. Doyle, D. O'Mahony, and R. Shorten, "Server Selection for Carbon Emission Control," Proc. ACM GreenNet, pp. 1-6, Aug. 2011.
[14] J. Baliga, R.W.A. Ayre, K. Hinton, and R.S. Tucker, "Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport," Proc. IEEE, vol. 99, no. 1, pp. 149-167, Jan. 2011.
[15] J.W. Durham, R. Carli, P. Frasca, and F. Bullo, "Discrete Partitioning and Coverage Control for Gossiping Robots," IEEE Trans. Robots, vol. 28, no. 2, pp. 364-378, 2012.
[16] L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment," Proc. IEEE INFOCOM, pp. 1-9, Mar. 2010.
[17] L. Rao, X. Liu, M.D. Ilic, and J. Liu, "Distributed Coordination of Internet Data Centers under Multiregional Electricity Markets," Proc. IEEE, vol. 100, no. 1, pp. 269-282, Jan. 2012.
[18] P. Wang, L. Rao, X. Liu, and Y. Qi, "D-Pro: Dynamic Data Center Operations with Demand-Responsive Electricity Prices in Smart Grid," IEEE Trans. Smart Grid, vol. 3, no. 4, pp. 1743-1754, Dec. 2012.
[19] V. Mathew, R.K. Sitaraman, and P. Shenoy, "Energy-Aware Load Balancing in Content Delivery Networks," Proc. IEEE INFOCOM, pp. 954-962, Mar. 2012.
[20] P. Mahadevan, S. Banerjee, and P. Sharma, "Energy Proportionality of an Enterprise Network," Proc. ACM GreenNet, pp. 53-60, Aug. 2010.
[21] F.F. Moghaddam, M. Cheriet, and K.K. Nguyen, "Low Carbon Virtual Private Clouds," Proc. IEEE Int'l Conf. Cloud Computing, pp. 259-266, July 2011.
[22] P.X. Gao, A.R. Curtis, B. Wong, and S. Keshav, "It's Not Easy Being Green," Proc. ACM SIGCOMM, pp. 221-222, Aug. 2012.
[23] F. Aurenhammer, "Voronoi Diagrams-A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, Sept. 1991.
[24] R.J. Fowler, M.S. PAterson, and S.L. Tanimoto, "Optimal Packing and Covering in the Plane Are NP-Complete," Information Processing Letters, vol. 12, pp. 133-137, 1981.
[25] R.Z. Hwang, R.C.T. Lee, and R.C. Chang, "The Slab Dividing Approach to Solve the Euclidean P-Center Problem," Algorithmica, vol. 9, pp. 1-22, 1993.
[26] T.F. Gonzalez, "Clustering to Minimize the Maxium Intercluster Distance," Theoretical Computer Science, vol. 38, pp. 293-306, 1985.
[27] "Elastic Compute Cloud," Amazon, http://aws.amazon.comec2, 2013.
[28] "Carbon Monitoring for Action," http:/carma.org/, 2013.
[29] "eGRID," United States Environmental Protection Agency, http://www.epa.gov/cleanenergy/energy-resources/ egridindex.html, 2013.
[30] Eirgrid, http:/www.eirgrid.com, 2013.
[31] M. Pervilä and J. Kangasharju, "Cold Air Containment," Proc. ACM GreenNet, pp. 7-12, Aug. 2011.
[32] L.A. Barroso and U. Hölzle, "The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines," Synthesis Lectures on Computer Architecture, Morgan and Claypool Publishers, 2009.
[33] D. Atwood and J.G. Miner, "Reducing Data Center Cost with an Air Economizer," http://www.intel.com/content/www/us/en/data-center-efficiency data-center-efficiency-xeon-reducing-data-center-cost-with-air-economizer- brief.html , Aug. 2008.
[34] P. Rumsey, "Overview of Liquid Cooling Systems," http://hightech.lbl.gov/presentations/Dominguez 5_LiquidCooling_ 101807.ppt, 2007.
[35] A. Almoli, A. Thompson, N. Kapur, J. Summers, H. Thompson, and G. Hannah, "Computational Fluid Dynamic Investigation of Liquid Rack Cooling in Data Centres," Applied Energy, vol. 89, pp. 150-155, 2012.
[36] M.G. Corporation, "Flovent Version 9.1," Wilsonville, Oregon, USA, 2010.
[37] R.K. Sharma, C.E. Bash, and C.D. Patel, "Balance of Power: Dynamic Thermal Management for Internet Data Centers," IEEE Internet Computing, vol. 9, no. 1, pp. 42-49, Jan./Feb. 2005.
[38] J. Moore, J.S. Chase, P. Ranganathan, and R. Sharma, "Making Scheduling "Cool": Temperature-Aware Workload Placement in Data Centers," Proc. Ann. Conf. USENIX Ann. Technical Conf. (USENIX), pp. 61-75, Apr. 2005.
[39] B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman, "PlanetLab: An Overlay Testbed for Broad-Coverage Services," ACM SIGCOMM Computer Comm. Rev., vol. 33, no. 3, pp. 3-12, 2003.
[40] "Social Bakers the Recipe for Social Marketing Success," http://www.socialbakers.comfacebook-statistics /, 2013.
[41] Internet World Stats, "Internet World Stats Usage and Population Statistics," http:/www.internetworldstats.com, 2013.
[42] M. Alizadeh, A. Greenberg, D.A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, "Data Center TCP (DCTCP)," Proc. ACM SIGCOMM, pp. 63-74, Aug./Sept. 2010.
44 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool