skip to main content
10.1145/3144789.3144792acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciipConference Proceedingsconference-collections
research-article

An Energy-aware Virtual Machine Placement Algorithm in Cloud Data Center

Authors Info & Claims
Published:17 July 2017Publication History

ABSTRACT

In order to reduce the energy waste in the data center, while taking into account the violation rate of user service level and the resource utilization rate, this paper studies how to adopt effective strategy to get the reasonable suboptimal solution by combining above three indexes. This paper designs a nonlinear energy consumption model based on polynomials and exponents to measure the energy consumption of different deployment schemes. It is the basis of the deployment strategy. At the heart of this paper, the probability transfer function and the fitness function are designed to optimize the ant colony algorithm. Finally a multi-objective optimization ant colony algorithm based on threshold-dependent pheromone updating was proposed. The algorithm is a kind of distributed optimization method, which is beneficial to parallel computation and has a positive feedback mechanism. The optimal solution can be efficiently obtained by continuous updating of pheromone. The experimental results show that the ant colony algorithm of multi-objective virtual machine placement can achieve the optimal trade-off between multiple conflicting targets, so that the system's energy consumption is less, the violation rate of user service level and the resource utilization rate is also small.

References

  1. Liu, P. and Chen, W. W. 2015. Cloud Computing (Third Edition). House. Electronics Industry.Google ScholarGoogle Scholar
  2. Ding, X. B., Ma, Z. and Dai, X. F. 2015. Dynamic time slice scheduling algorithm of virtual machine for response delay. Computer Engineering. 41, 7 (July. 2015), 11--16.Google ScholarGoogle Scholar
  3. Alicherry, M. and Lakshman, T. V. 2013. Optimizing data access latencies in cloud systems by intelligent virtual machine placement. In Proceedings of the 32nd IEEE International Conference on Computer Communications. (Turin, Italy, April, 14--19, 2013) INFOCOM '13. IEEE, 647--655.Google ScholarGoogle Scholar
  4. Tan, Y. M., Zeng, G. S. and Wang, W. 2012. Policy of energy optimal management for cloud computing platform with stochastic tasks. Journal of Software. 23, 2 (February. 2012), 266--278.Google ScholarGoogle ScholarCross RefCross Ref
  5. Ye, K. J., Wu, C. H., Jiang, X. H. and He, Q. M. 2012. Power management of virtualized cloud computing platform. Chinese Journal. Computers. 35, 6 (June. 2012), 1262--1285.Google ScholarGoogle ScholarCross RefCross Ref
  6. Luo, L., Wu, W. J. and Zhang, F. 2014. Energy modeling based on cloud data center. Journal of Software. 25, 7 (July. 2014), 1371--1387.Google ScholarGoogle Scholar
  7. Ge, J. W., Wang, Q. L. and Fang, Y. Q. 2016. A satisfaction-based task scheduling in cloud computing. Microelectronics & Computer. 33, 10 (2016), 111--114.Google ScholarGoogle Scholar
  8. Xiang, X. D., Lin, C. and Chen, X. 2015. EcoPlan: Energy-efficient downlink and uplink data transmission in mobile cloud computing. Wireless Networks. 21, 2 (February, 2015), 453--466. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chen, C., Cai, L.C. and Gao, X. 2014. Cloud computing tasks scheduling algorithm based on mutagenic factors. Journal of Sichuan University. Science & Engineering (Natural Science Edition). 1 (2014), 010.Google ScholarGoogle Scholar
  10. Li, L. R. and Zheng, J. H. 2004. Multi objective genetic algorithm based on Pareto Front. Nature Science Journal of Xiangtan University. 26, 1 (January, 2004), 39--41.Google ScholarGoogle Scholar
  11. Duy, T. V. T., Yukinori, S. and Inoguchi, Y. 2011. A prediction-based green scheduler for datacenters in clouds. IEICE TRANS. Information of System. 94, 9 (2011), 1731--1741.Google ScholarGoogle ScholarCross RefCross Ref
  12. Li, Q., Hao, Q. F., Xiao, L. M., et al. 2011. Adaptive management and multi-objective optimization for virtual machine placement in cloud computing. Chinese Journal of Computers. 34, 12. (December. 2011), 2253--2264.Google ScholarGoogle Scholar
  13. Verma, A., Ahuja, P. and Neogi, A. 2008. pMapper: Power and migration cost aware application placement in virtualized systems. Proceedings of the 9th ACM/IFIP/USENIX International Conference on Distributed System of Platforms and Open Distributed Processing (Leuven, Belgium, December, 01--05, 2008). DSPODP '08. ACM, New York, NY, Springer Berlin Heidelberg, 243--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Li, B., Li, J. Huai, J., et al. 2009. Enacloud: An energy-saving application live placement approach for cloud computing environments. Proceedings of the 6th IEEE International Conference on Cloud Computing (Bangalore, India, September, 21--25, 2009). CLOUD '09. IEEE, 17--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Stutzle, T. and Hoos, H. 1997. Improvement on the Ant System: Introducing Max-Min Ant System. In Proceedings of the IEEE International Conference on Artificial Neural Nets and Genetic Algorithms (Norwich, U.K., 1997). ICCANN '97. IEEE, Springer, Vienna, 245--249.Google ScholarGoogle Scholar
  16. Hu, L., Jin, H. Liao, X., et al. 2008. Magnet: A novel scheduling policy for power reduction in cluster with virtual machines. Proceedings of the 5th IEEE International Conference on Cluster Computing (Tsukuba, Japan, September 29--October 01, 2008). CLUSTER '08. IEEE, 13--22.Google ScholarGoogle Scholar
  17. Ma, F. 2013. Research of virtual machine placement and live migration in cloud data center. Doctoral Thesis. Beijing Jiaotong University.Google ScholarGoogle Scholar
  18. Fan, X., Weber, W. D. and Barroso, L. A. 2007. Power provisioning for a warehouse-sized computer. ACM SIGARCH Computer Architecture News. 35, 2 (March, 2007), 13--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Wang, X. J. 2014. A virtual machine allocation algorithm based on power-aware in cloud computing. Computer Technol Dev. 24, 10(2014), 88--92.Google ScholarGoogle Scholar
  20. Xu, L., Zeng, Z. B. and Yao, C. 2012. Study on virtual resource allocation optimizationin cloud computing environment. J Communs. 1(2012).Google ScholarGoogle Scholar
  21. Buyya, R., Yeo, C. S. Venugopal S., et al. 2009. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation computer systems. 25, 6(2009), 599--616. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An Energy-aware Virtual Machine Placement Algorithm in Cloud Data Center

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          ICIIP '17: Proceedings of the 2nd International Conference on Intelligent Information Processing
          July 2017
          211 pages
          ISBN:9781450352871
          DOI:10.1145/3144789

          Copyright © 2017 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 17 July 2017

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

          Acceptance Rates

          ICIIP '17 Paper Acceptance Rate32of202submissions,16%Overall Acceptance Rate87of367submissions,24%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader