The Community for Technology Leaders
RSS Icon
Issue No.01 - January-June (2013 vol.1)
pp: 36-49
Ahmed Amokrane , LIP6, UPMC-Univ. of Pierre & Marie Curie, Paris, France
Mohamed Faten Zhani , David R. Cheriton Sch. of Comput. Sci., Univ. of Waterloo, Waterloo, ON, Canada
Rami Langar , LIP6, UPMC-Univ. of Pierre & Marie Curie, Paris, France
Raouf Boutaba , David R. Cheriton Sch. of Comput. Sci., Univ. of Waterloo, Waterloo, ON, Canada
Guy Pujolle , LIP6, UPMC-Univ. of Pierre & Marie Curie, Paris, France
Cloud computing promises to provide on-demand computing, storage, and networking resources. However, most cloud providers simply offer virtual machines (VMs) without bandwidth and delay guarantees, which may hurt the performance of the deployed services. Recently, some proposals suggested remediating such limitation by offering virtual data centers (VDCs) instead of VMs only. However, they have only considered the case where VDCs are embedded within a single data center. In practice, infrastructure providers should have the ability to provision requested VDCs across their distributed infrastructure to achieve multiple goals including revenue maximization, operational costs reduction, energy efficiency, and green IT, or to simply satisfy geographic location constraints of the VDCs. In this paper, we propose Greenhead, a holistic resource management framework for embedding VDCs across geographically distributed data centers connected through a backbone network. The goal of Greenhead is to maximize the cloud provider's revenue while ensuring that the infrastructure is as environment-friendly as possible. To evaluate the effectiveness of our proposal, we conducted extensive simulations of four data centers connected through the NSFNet topology. Results show that Greenhead improves requests' acceptance ratio and revenue by up to 40 percent while ensuring high usage of renewable energy and minimal carbon footprint.
Data processing, Distributed processing, Network architecture, Virtual systems, Green computing, Distributed databases, Resource management, Cloud computing,distributed infrastructure, Green computing, energy efficiency, cloud computing, virtual data center
Ahmed Amokrane, Mohamed Faten Zhani, Rami Langar, Raouf Boutaba, Guy Pujolle, "Greenhead: Virtual Data Center Embedding across Distributed Infrastructures", IEEE Transactions on Cloud Computing, vol.1, no. 1, pp. 36-49, January-June 2013, doi:10.1109/TCC.2013.5
[1] Amazon Elastic Compute Cloud (Amazon EC2), http://aws. amazon.comec2/, 2013.
[2] H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Toward Predictable Datacenter Networks," Proc. ACM SIGCOMM, pp. 242-253, 2011.
[3] M.F. Bari, R. Boutaba, R. Esteves, Z.G. Lisandro, M. Podlesny, G. Rabbani, Q. Zhang, and M.F. Zhani, "Data Center Network Virtualization: A Survey," 2012.
[4] M.F. Zhani, Q. Zhang, G. Simon, and R. Boutaba, "VDC Planner: Dynamic Migration-Aware Virtual Data Center Embedding for Clouds," Proc. IFIP/IEEE Integrated Network Management Symp. (IM 2013), May 2013.
[5] C. Guo, G. Lu, H.J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, "SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees," Proc. Sixth Int'l Conf. (Co-NEXT), pp. 1-12, 2010.
[6] A. Vahdat, "SDN Stack for Service Provider Networks," Proc. Open Networking Summit, 2012.
[7] A. Greenberg, J. Hamilton, D.A. Maltz, and P. Patel, "The Cost of a Cloud: Research Problems in Data Center networks," ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 1, pp. 68-73, Dec. 2008.
[8] Forrester Research, "The Future of Data Center Wide-Area Networking," 2010.
[9] ITU, "Toolkit on Environmental Sustainability for the ICT Sector (ESS)," index.html, 2012.
[10] Y. Xin, I. Baldine, A. Mandal, C. Heermann, J. Chase, and A. Yumerefendi, "Embedding Virtual Topologies in Networked Clouds," Proc. Sixth Int'l Conf. Future Internet Technologies (CFI '11), pp. 26-29, 2011.
[11] M. Chowdhury, M. Rahman, and R. Boutaba, "Vineyard: Virtual Network Embedding Algorithms with Coordinated Node and Link Mapping," IEEE/ACM Trans. Networking, vol. 20, no. 1, pp. 206-219, Feb. 2012.
[12] X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, and J. Wang, "Virtual Network Embedding through Topology-Aware Node Ranking," ACM SIGCOMM Computer Comm. Rev., vol. 41, no. 2, pp. 38-47, Apr. 2011.
[13] I. Fajjari, N. Aitsaadi, G. Pujolle, and H. Zimmermann, "VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Meta-heuristic," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1-6, June 2011.
[14] J.F. Botero, X. Hesselbach, M. Duelli, D. Schlosser, A. Fischer, and H. de Meer, "Energy Efficient Virtual Network Embedding," IEEE Comm. Letters, vol. 16, no. 5, pp. 756-759, May 2012.
[15] S. Su, Z. Zhang, X. Cheng, Y. Wang, Y. Luo, and J. Wang, "Energy-Aware Virtual Network Embedding through Consolidation," Proc. IEEE INFOCOM, pp. 127-132, 2012.
[16] I. Houidi, W. Louati, W.B. Ameur, and D. Zeghlache, "Virtual Network Provisioning across Multiple Substrate Networks," Computer Networks, vol. 55, no. 4, pp. 1011-1023, Mar. 2011.
[17] M. Chowdhury, F. Samuel, and R. Boutaba, "Polyvine: Policy-Based Virtual Network Embedding across Multiple Domains," Proc. ACM SIGCOMM, pp. 49-56, 2010.
[18] Q. Zhang, Q. Zhu, M.F. Zhani, and R. Boutaba, "Dynamic Service Placement in Geographically Distributed Clouds," Proc. IEEE 32nd Int'l Conf. Distributed Computing Systems (ICDCS), pp. 526-535, June 2012.
[19] M. Adnan, R. Sugihara, and R. Gupta, "Energy Efficient Geographical Load Balancing via Dynamic Deferral of Workload," Proc. IEEE Fifth Int'l Conf. Cloud Computing (CLOUD), pp. 188-195, June 2012.
[20] A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the Electric Bill for Internet-Scale Systems," ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 4, pp. 123-134, Aug. 2009.
[21] Z. Liu, M. Lin, A. Wierman, S.H. Low, and L.L. Andrew, "Geographical Load Balancing with Renewables," SIGMETRICS Performance Evaluation Rev., vol. 39, no. 3, pp. 62-66, Dec. 2011.
[22] 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 '11), pp. 233-244, 2011.
[23] J. He, X. Deng, D. Wu, Y. Wen, and D. Wu, "Socially-Responsible Load Scheduling Algorithms for Sustainable Data Centers over Smart Grid," Proc. IEEE Third Int'l Conf. Smart Grid Comm. (SmartGridComm), Nov. 2012.
[24] P.X. Gao, A.R. Curtis, B. Wong, and S. Keshav, "It's Not Easy Being Green," Proc. ACM SIGCOMM, pp. 211-222, 2012.
[25] K. Le, J. Zhang, J. Meng, R. Bianchini, Y. Jaluria, and T. Nguyen, "Reducing Electricity Cost through Virtual Machine Placement in High Performance Computing Clouds," Proc. Int'l Conf. High Performance Computing, Networking, Storage, and Analysis (SC), pp. 1-12, Nov. 2011.
[26] A. Greenberg, J.R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D.A. Maltz, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," Proc. ACM SIGCOMM, pp. 51-62, 2009.
[27] S.E. Schaeffer, "Graph Clustering," Computer Science Rev., vol. 1, no. 1, pp. 27-64, 2007.
[28] V.D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast Unfolding of Communities in Large Networks," J. Statistical Mechanics: Theory and Experiment, Oct. 2008.
[29] T. Ghazar and N. Samaan, "Hierarchical Approach for Efficient Virtual Network Embedding Based on Exact Subgraph Matching," Proc. IEEE GLOBECOM, 2011.
[30] The Nat'l Science Foundation Network (NSFNET), http:/www., 2013.
[31] N. Laoutaris, M. Sirivianos, X. Yang, and P. Rodriguez, "Inter-Datacenter Bulk Transfers with Netstitcher," Proc. ACM SIGCOMM, pp. 74-85, 2011.
[32] U.S. Energy Information Administration, http:/, 2013.
[33] The Renewable Resource Data Center (RReDC) Website, http://www.nrel.govrredc/, 2012.
[34] Carbon Footprint Calculator, http:/, 2012.
[35] X. Deng, D. Wu, J. Shen, and J. He, "Eco-Aware Online Power Management and Load Scheduling for Green Cloud Datacenters," technical report, CS Department, Sun Yat-sen Univ., Apr. 2013.
[36] P. Heptonstall, "A Review of Electricity Unit Cost Estimates," UK Energy Research Centre Working Paper, May 2007.
[37] A. Qouneh, C. Li, and T. Li, "A Quantitative Analysis of Cooling Power in Container-Based Data Centers," Proc. IEEE Int'l Symp. Workload Characterization, 2011.
[38] "Carbon Taxation and Fiscal Consolidation, The Potential of Carbon Pricing to Reduce Europe's Fiscal Deficits," Report prepared for the European Climate Foundation and Green Budget, http://bit.lyL7i3td, May 2012.
[39] Climate Action Plan Tax, http://bit.lyXyGk32, June 2010.
[40] British Columbia Carbon Tax, http://bit.lyJLUurv, Feb. 2008.
363 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool