Real-time Virtual Machine Energy-Efficient Allocation in Cloud Data Centers Using Interval-packing Methods
DOI:
https://doi.org/10.14738/tmlai.106.13419Keywords:
Cloud computing; Cloud data centers; resource scheduling; fixed processing intervals; modified.Abstract
The reduction of power consumption, which can lower the operation costs of Cloud providers, lengthen the useful life of a machine, as well as lessen the environmental effect caused by power consumption, is one of the critical concerns for large-scale Cloud applications. To satisfy the needs of various clients, Virtual Machines (VMs) as resources (Infrastructure as a Service (IaaS)) can be dynamically allocated in cloud data centers. In this research, we study the energy-efficient scheduling of real-time VMs by taking set processing intervals into account, with the providers' goal of lowering power consumption. Finding the best solutions is an NP-complete problem when virtual machines (VMs) share arbitrary amounts of a physical machine's (PM) total capacity, as demonstrated in numerous open-source resources. Our strategy treats the issue as a modified interval partitioning problem and takes into account configurations with dividable capacities to make the problem formulation easier and assist save energy. There are presented both exact and approximate solutions. The proposed systems consume 8–30% less power than the existing algorithms, according to simulation data.
References
. Armbrust M, Fox A, Griffith J, et al. Above the Clouds: a Berkeley view of Cloud computing Berkeley: EECS Department, University of California; 2009.
. Google App Engine. <http://code.google.com/intl/zh-CN/appengine/>.
. IBM (2007) blue cloud, <http://www.ibm.com/grid/>.
. Amazon EC2. <http://aws.amazon.com/ec2/>.
. Microsoft Inc., Windows Azure, <http://www.microsoft.com/windowsazure>; December 2013.
. Beloglazov A, Buyya R, Lee YC, Zomaya A. In: Amsterdam, The Netherlands: Elsevier; 2011;Zelkowitz M, ed. A taxonomy and survey of energy-efficient data centers and Cloud computing systems, advances in computers. vol. 82 ISBN: 978-0-12-385512-1.
. Boss G, et al. Cloud computing, IBM Corporation white paper, <http://download.boulder.ibm.com/ibmdl/pub/software/dw/wes/hipods/Cloud_computing_wp_final_8Oct.pdf>; November 2007.
. Foster I, et al. Cloud computing and grid computing 360-degree compared [R]. IEEE International Workshop on Grid Computing Environments (GCE) 2008, co-located with IEEE/ACM Supercomputing, 2008.
. Youseff L, et al. Toward a unified ontology of Cloud computing. In: The proceedings of grid computing environments workshop, GCE’08, 2008.
. Tian WH. Adaptive dimensioning of Cloud datacenters. In: The proceedings of IEEE the eighth international conference on dependable, autonomic and secure computing (DASC-09), Chengdu, China; December 12–14, 2009.
. Liu L, Wang H, Liu X, et al. GreenCloud: a new architecture for green data center. Proceedings of the sixth international conference industry session on autonomic computing and communications industry session, ICAC-INDST’09 New York, NY: ACM; 2009; p. 29–38.
. Distributed Management Task Force Inc., Interoperable Clouds: A white paper from the open cloud standards Incubator, ; November 2009.
. Nurmi D, et al. The Eucalyptus open-source Cloud-computing system. In: Proceedings of ninth IEEE international symposium on cluster computing and the grid, Shanghai, China, 2008.
. Tian WH, Zhao Y, Zhong YL, Xu MX, Jing C. A dynamic and integrated load-balancing scheduling algorithm for Cloud data centers. In: the proceedings of CCIS 2011, Beijing.
. Garg SK, Yeo CS, Buyya R. GreenCloud framework for improving carbon efficiency of Clouds. In: Proceedings of the 17th international European conference on parallel and distributed computing (EuroPar 2011, LNCS, Springer, Germany), Bordeaux, France; August 29–September 2, 2011.
. Jing S, Ali S, She K, Zhong Y. State-of-the-art research study for green Cloud computing. J Supercomputing, Special Issue on Cloud Computing 2011. 2013;65(1):445–468.
. Srikantaiah S, Kansal A, Zhao F. Energy aware consolidation for Cloud computing. In: Proceedings of the 2008 conference on power aware computing and systems.
. Lee Y, Zomaya AY. Energy efficient utilization of resource in Cloud computing systems. J Supercomput. May 2012;60(2):268–280.
. Beloglazov A, Abawajy J, Buyya R. Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. Future Gener Comput Syst. May 2012;28(5):755–768.
. Liu H, Xu C, Jin H, Gong J, Liao X. Performance and energy modeling for live migration of virtual machines. In: The proceedings of HPDC’11, June 8–11, San Jose, CA; 2011.
. Guazzone M, Anglano C, Canonico M. Energy-Efficient Resource Management for Cloud Computing Infrastructures. In the proceedings of CloudCom, 2011.
. Kim K, Beloglazov A, Buyya R. Power-aware provisioning of virtual machines for real-time Cloud services, Concurrency and Computation: Practice and Experience, vol. 23, Number 13, New York, NY: Wiley Press; September 10, 2011. p. 1491–505. ISSN: 1532-0626.
. Kolen AWJ, Lenstra JK, Papadimitriou CH, Spieksma FCR. Interval scheduling: a survey, Published online 16 March 2007 in Wiley InterScience ().
. Kovalyov MY, Ng CT, Cheng E. Fixed interval scheduling: models, applications, computational complexity and algorithms. Eur J Operational Res. 2007;178(2):331–342.
. Economou D, Rivoire S, Kozyrakis C, Ranganathan P. Full-system power analysis and modeling for server environments, 2006. Stanford University/HP Labs workshop on modeling, benchmarking, and simulation (MoBS) June 18, 2006.
. Garey R, Johnson DS. Computing and intractability: a guide to the theory of NP-completeness San Francisco, CA: W.H. Freeman; 1978.
. Kleinberg J, Tardos E. Algorithm design Pearson Education 2005; ISBN: 0321295358.
. Coffman Jr EG, Garey MR, Johnson DS. Bin-packing with divisible item sizes. J Complexity. 1987;3:406–428.
. Mathew V, Sitaraman RK, Shenoy P. Energy-aware load balancing in content delivery networks. In: The proceedings of INFOCOM, 2012.
. Rao L, Liu X, Xie L, Liu WY. Minimizing electricity cost: optimization of distributed Internet data centers in a multi-electricity-market environment. In INFOCOM, 2010.
. Lin M, Wierman A, Andrew LLH, Thereska E. Dynamic right- sizing for power-proportional data centers. In: Proceedings of the IEEE INFOCOM, Shanghai, China; 2011. p. 10–5.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Sebagenzi Jason
This work is licensed under a Creative Commons Attribution 4.0 International License.
