Browse > Article
http://dx.doi.org/10.3837/tiis.2013.08.005

Heuristic based Energy-aware Resource Allocation by Dynamic Consolidation of Virtual Machines in Cloud Data Center  

Sabbir Hasan, Md. (Department of Computer Engineering, Kyung Hee University)
Huh, Eui-Nam (Department of Computer Engineering, Kyung Hee University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.7, no.8, 2013 , pp. 1825-1842 More about this Journal
Abstract
Rapid growth of the IT industry has led to significant energy consumption in the last decade. Data centers swallow an enormous amount of electrical energy and have high operating costs and carbon dioxide excretions. In response to this, the dynamic consolidation of virtual machines (VMs) allows for efficient resource management and reduces power consumption through the live migration of VMs in the hosts. Moreover, each client typically has a service level agreement (SLA), this leads to stipulations in dealing with energy-performance trade-offs, as aggressive consolidation may lead to performance degradation beyond the negotiation. In this paper we propose a heuristic based resource allocation of VM selection and a VM allocation approach that aims to minimize the total energy consumption and operating costs while meeting the client-level SLA. Our experiment results demonstrate significant enhancements in cloud providers' profit and energy savings while improving the SLA at a certain level.
Keywords
Cloud Computing; Green IT; Resource Management; dynamic consolidation; Virtualization; Service Level Agreement;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.Koomey, Growth in data center electricity use 2005 to 2010. Oakland CA: Analytics Press, 2011.
2 B. Sotomayor, R. Montero, I. Llorente, and I. Foster, "Virtual infrastructure management in private and hybrid clouds," IEEE Internet Computing, pp. 14-22, 2009.
3 I. Goiri, J.Ll. Berral, J. Fito, F. Julia, R. Nou, J. Guitart, R. Gavalda, and J. Torres. "Energy-efficient and multifaceted resource management for profit-driven virtualized data centers," Future Generation Computer System, 28:718-731, 2012.   DOI   ScienceOn
4 C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live migration of virtual machines," in Proc. of the Second Symposium on Networked Systems Design and Implementation (NSDI'05), 2005. pp. 273-286.
5 The Green grid Consortium 2011. URL http://www.thegreengrid.org/
6 H. Goudarzi, M. Ghasemazar and M. Pedram, "SLA-based Optimization of Power and Migration Cost in Cloud Computing," in Proc. of the 12th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2012, May 2012.
7 M. Stilwell, D. Schanzenbach, F. Vivien, H. Casanova, "Resource allocation algorithms for virtualized service hostings platform," Journal of Parallel and distributed Computing, vol.70, no. 9 pp. 962-974, 2010.
8 M. Cardosa, M. Korupolu, and A. Singh, "Share and utilities based power consolidation in virtualized server environments," in Proc of IFIP/IEEE International Symposium on Integrated Network Management IM'09, 2009.
9 W. Iqbal, M. N. Dailey and D. Carrera, "SLA-Driven Dynamic Resource Management for Multi-tier Web Applications in a Cloud," in Proc. Of the CCGrid, Melbourne, Australia, pp.832-837 2010.
10 A. Verma, P. Ahuja, A. Neogi, "pMapper: Power and migration cost aware application placement in virtualized systems," in Proc of the 9th ACM/IFIP/USENIX International Conference on Middleware, Springer, pp. 243-264, 2008.
11 Jeffrey M. Galloway, Karl L. Smith, Susan S. Vrbsky, "Power aware load balancing for Cloud Computing," in Proc of the World Congress on Engineering and Computer Science 2011 Vol I October 19-21, WCECS 2011.
12 Kuo-Qin Yan ; Wen-Pin Liao ; Shun-Sheng Wang , "Towards a Load Balancing in a three-level cloud computing network," in Proc of 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), 2010, Vol-1, pp.-108-113, 2010.
13 T. Wood, P. Shenoy, A. Venkataramani, M. Yousif: "Sandpiper: Black-box and gray-box resource management for virtual machines," Computer Networks 53(17), 2923-2938 (2009).   DOI   ScienceOn
14 A. Beloglazov, J. Abwajy, R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing", Future Generation Computer Systems 28 (5) (2012) 755-768.   DOI   ScienceOn
15 D.M. Erceg-Hurn,VM Mirosevich, "Modern Robust Statistical Method: An easy way to maximize the accuracy and power of your research," American Psychologist, 63, 591-601, 2008.   DOI   ScienceOn
16 Peter J. Rousseeuw, Christophe Croux, "Alternative to the median absolute deviation," Journal of American statistical Association, vol: 88, pp.1273-1283, 1993.   DOI   ScienceOn
17 Amazon EC2 Instance, http://aws.amazon.com/ec2/instance-types/
18 X. Zhu, D. Young, B. J. Watson, Z. Wang, J. Rolia, S. Singhal, B. McKee, C. Hyser et al., "1000 Islands: Integrated capacity and workload management for the next generation data center," in Proc. of the 5th Intl. Conf. on Autonomic Computing (ICAC'08), pp. 172-181, 2008.
19 VMware Inc., "VMware distributed power management concepts and use," Information Guide, 2010.
20 R. Nathuji and K. Schwan, "Virtualpower: Coordinated power management in virtualized enterprise systems", ACM SIGOPS Operating Systems Review, vol. 41, no. 6, pp. 265-278, 2007.   DOI
21 D. Gmach, J. Rolia, L. Cherkasova, and A. Kemper, "Resource pool management: Reactive versus proactive or lets be friends," Computer Networks, vol. 53, no. 17, pp. 2905-2922, 2009.   DOI   ScienceOn
22 W. Zheng, R. Bianchini, G. Janakiraman, J. Santos, and Y. Turner, "JustRunIt: Experiment-based management of virtualized datacenters," in Proc. of the 2009 USENIX Annual Technical Conf, pp. 18-33,2009.
23 B. Guenter, N. Jain, and C. Williams, "Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning," in Proc. of the 30st Annual IEEE Intl. Conf. on Computer Communications (INFOCOM), pp. 1332-1340, 2011.
24 L.T Kou, G Markowsky, "Multi dimensional Bin Packing algorithms," IBM J. Research and Development , vol. 21, pp. 443-448, September, 1977.   DOI
25 A. Beloglazov, R. Buyya, "Optimal Online Deterministic Algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers," Concurrency and Computation: Practice and Experience (CCPE), 2012, DOI: 10.1002/cpe.1867, (in press).
26 Tiago C. Ferreto, Marco A.S. Netto, Rodrigo N. Calheiros, Cesar A.F De Rose, "Server Consolidation with migration control for virtualized data centers," Future Generation Computer System, pp. 1027-1034, 2011.
27 N. Bobroff, A. Kochut, K.A Beaty, "Dynamic Placement of virtual machines for managing SLA violations," in Proc of 10th IFIP/IEEE International Symposium on Integrated Network Management IM'07, pp. 119-128, May 2007.
28 KS Park, VS Pai, "CoMon: a mostly scalable monitoring system for PlanetLab," in Proc. of ACM SIGOPS Operating Systems Review 2006; 40(1):74.
29 Yue M. "A simple proof of the inequality FFD (L) < 11/9 OPT (L) + 1, for all 1 for the FFD bin packing algorithm," Acta Mathematicae Applicatae Sinica (English Series) 1991; 7(4): 321-331.   DOI
30 RN Calheiros, R. Ranjan, A. Beloglazov, CAFD Rose, R. Buyya. "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Software: Practice and Experience, 2011; 41(1): 23-50.   DOI   ScienceOn
31 R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, X. Zhu, No ''power struggles: coordinated multi-level power management for the data center," SIGARCH Computer Architecture News, 36 (1) (2008) 48-59.   DOI
32 D. Kusic, J.O. Kephart, J.E. Hanson, N. Kandasamy, G. Jiang, "Power and performancee management of virtualized computing environments via lookahead control," Cluster Computing, 12 (1) (2009) 1-15.   DOI