KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2013.04.08
  • Accepted : 2013.07.08
  • Published : 2013.08.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. B. Sotomayor, R. Montero, I. Llorente, and I. Foster, "Virtual infrastructure management in private and hybrid clouds," IEEE Internet Computing, pp. 14-22, 2009.
  2. 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. https://doi.org/10.1016/j.future.2011.12.002
  3. 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.
  4. The Green grid Consortium 2011. URL http://www.thegreengrid.org/
  5. J.Koomey, Growth in data center electricity use 2005 to 2010. Oakland CA: Analytics Press, 2011.
  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. 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. https://doi.org/10.1145/1323293.1294287
  8. 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.
  9. 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. https://doi.org/10.1016/j.comnet.2009.08.011
  10. VMware Inc., "VMware distributed power management concepts and use," Information Guide, 2010.
  11. 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.
  12. 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.
  13. L.T Kou, G Markowsky, "Multi dimensional Bin Packing algorithms," IBM J. Research and Development , vol. 21, pp. 443-448, September, 1977. https://doi.org/10.1147/rd.215.0443
  14. 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).
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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). https://doi.org/10.1016/j.comnet.2009.04.014
  24. 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. https://doi.org/10.1016/j.future.2011.04.017
  25. 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. https://doi.org/10.1037/0003-066X.63.7.591
  26. Peter J. Rousseeuw, Christophe Croux, "Alternative to the median absolute deviation," Journal of American statistical Association, vol: 88, pp.1273-1283, 1993. https://doi.org/10.1080/01621459.1993.10476408
  27. 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. https://doi.org/10.1007/BF02009683
  28. 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. https://doi.org/10.1002/spe.995
  29. KS Park, VS Pai, "CoMon: a mostly scalable monitoring system for PlanetLab," in Proc. of ACM SIGOPS Operating Systems Review 2006; 40(1):74.
  30. Amazon EC2 Instance, http://aws.amazon.com/ec2/instance-types/
  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. https://doi.org/10.1145/1353534.1346289
  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. https://doi.org/10.1007/s10586-008-0070-y

Cited by

  1. A Workflow Scheduling Technique Using Genetic Algorithm in Spot Instance-Based Cloud vol.8, pp.9, 2013, https://doi.org/10.3837/tiis.2014.09.010
  2. Computational Analytics of Client Awareness for Mobile Application Offloading with Cloud Migration vol.8, pp.11, 2013, https://doi.org/10.3837/tiis.2014.11.014
  3. Deadline Constrained Adaptive Multilevel Scheduling System in Cloud Environment vol.9, pp.4, 2013, https://doi.org/10.3837/tiis.2015.04.002
  4. Cloud resource allocation schemes: review, taxonomy, and opportunities vol.50, pp.2, 2013, https://doi.org/10.1007/s10115-016-0951-y
  5. A Heuristic-Based Approach for Dynamic VMs Consolidation in Cloud Data Centers vol.42, pp.8, 2013, https://doi.org/10.1007/s13369-017-2580-5
  6. Energy Aware Data Centers and Networks: a Survey vol.2017, pp.4, 2013, https://doi.org/10.26636/jtit.2018.129818
  7. Exploiting Renewable Sources: When Green SLA Becomes a Possible Reality in Cloud Computing vol.5, pp.2, 2017, https://doi.org/10.1109/tcc.2015.2459710
  8. Virtualization and consolidation: a systematic review of the past 10 years of research on energy and performance vol.75, pp.2, 2019, https://doi.org/10.1007/s11227-018-2613-1
  9. Modeling and simulation of hierarchical task allocation system for energy-aware HPC clouds vol.107, pp.None, 2013, https://doi.org/10.1016/j.simpat.2020.102221
  10. Distribution slack allocation algorithm for energy aware task scheduling in cloud datacenters vol.41, pp.1, 2021, https://doi.org/10.3233/jifs-201696