KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Energy-aware Multi-dimensional Resource Allocation Algorithm in Cloud Data Center

  • Nie, Jiawei (College of computer science and electronic engineering, Hunan University) ;
  • Luo, Juan (College of computer science and electronic engineering, Hunan University) ;
  • Yin, Luxiu (College of computer science and electronic engineering, Hunan University)
  • Received : 2016.11.01
  • Accepted : 2017.05.10
  • Published : 2017.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Energy-efficient virtual resource allocation algorithm has become a hot research topic in cloud computing. However, most of the existing allocation schemes cannot ensure each type of resource be fully utilized. To solve the problem, this paper proposes a virtual machine (VM) allocation algorithm on the basis of multi-dimensional resource, considering the diversity of user's requests. First, we analyze the usage of each dimension resource of physical machines (PMs) and build a D-dimensional resource state model. Second, we introduce an energy-resource state metric (PAR) and then propose an energy-aware multi-dimensional resource allocation algorithm called MRBEA to allocate resources according to the resource state and energy consumption of PMs. Third, we validate the effectiveness of the proposed algorithm by real-world datasets. Experimental results show that MRBEA has a better performance in terms of energy consumption, SLA violations and the number of VM migrations.

Keywords

References

  1. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris and et al, "Xen and the art of virtualization," ACM SIGOPS operating systems review, vol. 37, no. 5, pp. 164-177, December, 2003. https://doi.org/10.1145/1165389.945462
  2. Q. Zhang, L. Cheng and R. Boutaba, "Cloud computing: state-of-the-art and research challenges," Journal of Internet Services and Applications, vol. 1, no. 1, pp. 7-18, May, 2010. https://doi.org/10.1007/s13174-010-0007-6
  3. A. Beloglazov, J. Abawajy and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing," Future Generation Computer Systems, vol. 28, no. 5, pp. 755-768, May, 2012. https://doi.org/10.1016/j.future.2011.04.017
  4. X. Li, Z. Qian, S. Lu and J. Wu, "Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center," Mathematical and Computer Modelling, vol. 58, no. 5, pp. 1222-1235, September, 2013. https://doi.org/10.1016/j.mcm.2013.02.003
  5. N. D. Han, Y. Chung and M. Jo, "Green data centers for cloud-assisted mobile ad hoc networks in 5G," IEEE Network, vol. 29, no. 2, pp. 70-76, April, 2015. https://doi.org/10.1109/MNET.2015.7064906
  6. M. Poess and R. O. Nambiar, "Energy cost, the key challenge of today's data centers: a power consumption analysis of TPC-C results," in Proc. of the Vldb Endowment, vol. 1, no. 2, pp. 1229-1240, August, 2008. https://doi.org/10.14778/1454159.1454162
  7. M. P. Mills, "The cloud begins with coal: Big data, big networks, big infrastructure, and big power," Digital Power Group, 2013.
  8. Z. A. Mann, "Allocation of Virtual Machines in Cloud Data Centers-A Survey of Problem Models and Optimization Algorithms," Acm Computing Surveys(CSUR), vol. 48, no. 1, pp. 1-34, September, 2015.
  9. S. Srikantaiah, A. Kansal and F. Zhao, "Energy aware consolidation for cloud computing," in Proc. of Conference on Power aware computing and systems, pp.1-5, December, 2008.
  10. R. Buyya, A. Beloglazov and J. Abawajy, "Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges," Eprint Arxiv, vol. 12, no. 4, pp. 6-17, July, 2010.
  11. J. Luo, S. Fu and D. Wu, "Energy-aware Virtual Resource Mapping Algorithm in Wireless Data Center," Ksii Transactions on Internet & Information Systems, vol. 8, no. 3, pp. 819-837, March, 2014. https://doi.org/10.3837/tiis.2014.03.006
  12. X. Li, Z. Qian, R. Chi, B. Zhang and S. Lu, "Balancing Resource Utilization for Continuous Virtual Machine Requests in Clouds," in Proc. of Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing(IMIS), pp. 266-273, July 4-6, 2012.
  13. K. Xie, X. Wang, J. Wen and J. Cao, "Cooperative routing with relay assignment in multiradio multihop wireless networks," IEEE/ACM Transactions on Networking (TON), vol. 24, no. 2, pp. 859-872, April, 2016. https://doi.org/10.1109/TNET.2015.2397035
  14. M. Cardosa, M. R. Korupolu and A. Singh, "Shares and utilities based power consolidation in virtualized server environments," in Proc. of Ifip/ieee International Symposium on Integrated Network Management, pp. 327-334, June 1-5, 2009.
  15. N. T. Hieu, M. Di Francesco and A. Y. Jaaski, "A virtual machine placement algorithm for balanced resource utilization in cloud data centers," in Proc. of IEEE International Conference on Cloud Computing(CLOUD), pp. 474-481, June 27-July 2, 2014.
  16. L. Wei, C. H. Foh, B. He and J. Cai, "Towards Efficient Resource Allocation for Heterogeneous Workloads in IaaS Clouds," IEEE Transactions on Cloud Computing, pp. 1-1, September, 2015.
  17. M. Mishra, A. Das, P. Kulkarni and A. Sahoo, "Dynamic resource management using virtual machine migrations," IEEE Communications Magazine, vol. 50, no. 9, pp. 34-40, September, 2012. https://doi.org/10.1109/MCOM.2012.6295709
  18. L. Hongyou, W. Jiangyong, P. Jian, W. Junfeng and L. Tang, "Energy-Aware Scheduling Scheme Using Workload-Aware Consolidation Technique in Cloud Data Centres," China Communications, vol. 10, no. 12, pp. 114-124, December, 2013. https://doi.org/10.1109/CC.2013.6723884
  19. T. H. Nguyen, M. D. Francesco, and A. Yla-Jaaski, "A Multi-resource Selection Scheme for Virtual Machine Consolidation in Cloud Data Centers," in Proc. of IEEE 6th International Conference on Cloud Computing Technology and Science(CloudCom), pp. 234-239, December 15-18, 2014.
  20. X. Fan, W. D. Weber and L. A. Barroso, "Power provisioning for a warehouse-sized computer," ACM SIGARCH Computer Architecture News, vol. 35, no. 2, pp. 13-23, May, 2007. https://doi.org/10.1145/1273440.1250665
  21. L. Hu, H. Jin, X. Liao, X. Xiong and H. Liu, "Magnet: A novel scheduling policy for power reduction in cluster with virtual machines," in Proc. of IEEE International Conference on Cluster Computing, pp. 13-22, September 29-October 1, 2008.
  22. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De Rose and R. Buyya, "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Software Practice and Experience, vol. 41, no. 1, pp. 23-50, January, 2011. https://doi.org/10.1002/spe.995
  23. Amazon EC2.
  24. A. Beloglazov and 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, vol. 24, no. 13, pp. 1397-1420, September, 2012. https://doi.org/10.1002/cpe.1867
  25. K. Park and V. S. Pai, "CoMon: a mostly-scalable monitoring system for PlanetLab," ACM SIGOPS Operating Systems Review, vol. 40, no. 1, pp. 65-74, January, 2006. https://doi.org/10.1145/1113361.1113374

Cited by

  1. AGCM: Active Queue Management-Based Green Cloud Model for Mobile Edge Computing vol.105, pp.3, 2017, https://doi.org/10.1007/s11277-019-06119-1