Skip to main content
SpringerLink
Log in

Modified Dragonfly Algorithm for Optimal Virtual Machine Placement in Cloud Computing

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

The ease and affordability offered by the cloud computing has attracted large number of customers towards it. Cloud service providers offer its services, to the cloud customers, usually in form of Virtual Machines (VMs). With the growth in the number of customers, cloud data centers encounter overwhelming number of VM requests. These requests need to be mapped on the real cloud hardware and therefore, VM placement has been an important research area in the cloud research community. Virtual machine placement, being an NP hard problem, is modelled as an optimization problem with the objective to optimize resource wastage. Dragonfly Algorithm (DA), a nature inspired technique, originates from static and dynamic swarming behavior of dragonfly and is well suited to solve VM placement problem. Therefore, in the proposed work, a modified dragonfly algorithm is applied for VM placement for better resource utilization at cloud data centers. The performance of the proposed model is analyzed through simulation and comparative study. Observations, obtained from the experiments, exhibit the superiority of the proposed model in solving VM placement problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Zhang, Q., Cheng, L., Boutaba, R.: Cloud Coimputing: state-of-the-art and research challenges. In: J Internet Serv, pp. 626–631. Springer Verlag, IEEE, (2010)

  2. Rhoton, J.: Cloud computing explained: implementation handbook for enterprises (2009)

  3. Addya, S.K., Turuk, A.K., Sahoo, B., Sarkar, M., Biswash, S.K.: Simulated annealing based VM placement strategy to maximize the profit for Cloud Service Providers. Eng. Sci. Technol. Int. J. 20, 1249–1259 (2017). https://doi.org/10.1016/j.jestch.2017.09.003

    Article  Google Scholar 

  4. Békési, J., Galambos, G., Kellerer, H.: A 5/4 linear time bin packing algorithm. J. Comput. Syst. Sci. 60, 145–160 (2000). https://doi.org/10.1006/jcss.1999.1667

    Article  MathSciNet  MATH  Google Scholar 

  5. Grit, L., Irwin, D., Yumerefendi, A., Chase, J.: Virtual machine hosting for networked clusters: Building the foundations for “autonomic” orchestration. In: VTDC 2006 2nd International Workshop on virtualization technology in distributed computing; held in conjunction with SC06. IEEE Computer Society, pp. 1–7 (2006)

  6. Speitkamp, B., Bichler, M.: A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Trans. Serv. Comput. 3, 266–278 (2010). https://doi.org/10.1109/TSC.2010.25

    Article  Google Scholar 

  7. Cardosa, M., Korupolu, MR., Singh. A .: Shares and utilities based power consolidation in virtualized server environments. In: 2009 IFIP/IEEE International Symposium on integrated network management, IM 2009, pp. 327–334. IEEE, New York (2009)

  8. Bichler, M., Setzer, T., Speitkamp, B.: Capacity planning for virtualized servers. In: Workshop on information technologies and systems, Milwaukee, Wisconsin. Milwaukee, Wisconsin, USA (2006)

  9. Srikantaiah, S., Kansal, A., Zhao, F,: Energy aware consolidation for cloud computing. In: Proceedings of the 2008 Conference on power aware computing and systems (HotPower) (2008)

  10. Verma, A., Ahuja, P., Neogi, A.: pMapper: Power and migration cost aware application placement in virtualized systems. Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), pp. 243–264. Springer-Verlag, New York Inc (2008)

    Google Scholar 

  11. Li, B., Li, J., Huai, J., Wo, T., Li, Q., Zhong, L.: EnaCloud: an energy-saving application live placement approach for cloud computing environments. In: CLOUD 2009–2009 IEEE International Conference on cloud computing, pp. 2009. IEEE, New York (2009)

  12. Verma, A., Ahuja, P. Neogi, A .: Power-aware dynamic placement of HPC applications. In: Proceedings of the 22nd annual international conference on ACM, pp. 175–184 (2008)

  13. Lin, J.W., Chen, C.H., Lin, C.Y.: Integrating QoS awareness with virtualization in cloud computing systems for delay-sensitive applications. Futur. Gener. Comput. Syst 37, 478–487 (2014). https://doi.org/10.1016/j.future.2013.12.034

    Article  MathSciNet  Google Scholar 

  14. Liao, X., Jin, H., Liu, H.: Towards a green cluster through dynamic remapping of virtual machines. Futur. Gener. Comput. Syst 28, 469–477 (2012). https://doi.org/10.1016/j.future.2011.04.013

    Article  Google Scholar 

  15. Van, H.N., Tran, F.D., Menaud, J.M.: Performance and power management for cloud infrastructures. In: Proceedings 2010 IEEE 3rd International Conference on cloud computing, CLOUD 2010, pp. 329–336. IEEE, New York. (2010)

  16. Feller, E., Rilling, L., Morin, C.: Energy-aware ant colony based workload placement in clouds. In: Proceedings 2011 12th IEEE/ACM International Conference on grid computing, Grid 2011. IEEE Computer Society, pp. 26–33 (2011)

  17. Jeyarani, R., Nagaveni, N., Ram, R.V.: Self adaptive particle swarm optimization for efficient virtual machine provisioning in Cloud. In: International Journal of intelligent information technologies, pp. 88–107. IGI Global, Pennsylvania (2011)

  18. Mi, H., Wang, H., Yin, G., Zhou, Y., Shi, D., Yuan, L.: Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers. In: Proceedings 2010 IEEE 7th International Conference on services computing, SCC 2010, pp. 514–521. IEEE, New York (2010)

  19. Xu, J., Fortes, J.A.B.: Multi-objective virtual machine placement in virtualized data center environments. In: Proceedings 2010 IEEE/ACM International Conference on green computing and communications, GreenCom 2010, 2010 IEEE/ACM International Conference on cyber, physical and social computing, CPSCom 2010, pp. 179–188. IEEE, New York (2010)

  20. Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79, 1230–1242 (2013). https://doi.org/10.1016/j.jcss.2013.02.004

    Article  MathSciNet  MATH  Google Scholar 

  21. Jeyarani, R., Nagaveni, N., Vasanth Ram, R.: Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence. Futur. Gener. Comput. Syst 28, 811–821 (2012). https://doi.org/10.1016/j.future.2011.06.002

    Article  Google Scholar 

  22. Wood, T., Shenoy, P., Venkataramani, A., Yousif, M.: Black-box and Gray-box strategies for virtual machine migration. In: 4th USENIX Symposium on networked systems design and implementation, pp. 229–242 (2007)

  23. Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. Futur. Gener. Comput. Syst 28, 755–768 (2012). https://doi.org/10.1016/j.future.2011.04.017

    Article  Google Scholar 

  24. Hermenier, F., Lorca, X., Menaud, J.M., Muller, G., Lawall, J.: Entropy: a Consolidation Manager for Clusters. In: Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on virtual execution environments VEE’09. ACM, pp 41–50 (2009)

  25. Duong-Ba, T.H., Nguyen, T., Bose, B., Tran, T.T.: A dynamic virtual machine placement and migration scheme for data centers. IEEE Trans. Serv, Comput (2018)

    Google Scholar 

  26. Tripathi, A., Pathak, I., Vidyarthi, D.P.: Energy efficient VM placement for effective resource utilization using modified binary PSO. Comput. J. 61, 832–846 (2018). https://doi.org/10.1093/comjnl/bxx096

    Article  Google Scholar 

  27. Zheng, Q., Li, R., Li, X., Shah, N., Zhang, J., Tian, F., Chao, K.M., Li, J.: Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Futur. Gener. Comput. Syst. 54, 95–122 (2016). https://doi.org/10.1016/j.future.2015.02.010

    Article  Google Scholar 

  28. Abdel-Basset, M., Abdle-Fatah, L., Sangaiah, A.K.: An improved Lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment. Cluster Comput (2018). https://doi.org/10.1007/s10586-018-1769-z

    Article  Google Scholar 

  29. Satpathy, A., Addya, S.K., Turuk, A.K., Majhi, B., Sahoo, G.: Crow search based virtual machine placement strategy in cloud data centers with live migration. Comput. Electr. Eng. 69, 334–350 (2018). https://doi.org/10.1016/j.compeleceng.2017.12.032

    Article  Google Scholar 

  30. Singh, A., Korupolu, M., Mohapatra, D.:Server-storage virtualization: Integration and load balancing in data centers. In: 2008 SC International Conference for high performance computing, networking, storage and analysis, SC 2008, pp. 1–12. IEEE, New York (2008)

  31. Ghribi, C., Hadji, M., Zeghlache, D.: Energy efficient VM scheduling for cloud data centers: Exact allocation and migration algorithms. In: Proceedings 13th IEEE/ACM International Symposium on cluster, cloud, and grid computing, CCGrid 2013. pp. 671–678. IEEE, New York (2013)

  32. Wang, M., Meng, X., Zhang, L.: Consolidating virtual machines with dynamic bandwidth demand in data centers. In: Proceedings IEEE INFOCOM, pp. 71–75. IEEE, New York (2011)

  33. Alahmadi, A., Alnowiser, A., Zhu, M.M., Che, D., Ghodous, P.: Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud. In: Proceedings 2014 International Conference on computational science and computational intelligence, CSCI 2014, pp. 69–74 (2014)

  34. Chen, W., Hu, Z.-H., You-Gan, W.: Exact algorithms for energy-efficient virtual machine placement in data centers. Futur. Gener. Comput. Syst 106, 77–91 (2020). https://doi.org/10.1016/j.future.2019.12.043

    Article  Google Scholar 

  35. Ponraj, A.: Optimistic virtual machine placement in cloud data centers using queuing approach. Futur. Gener. Comput. Syst. 93, 338–344 (2019). https://doi.org/10.1016/j.future.2018.10.022

    Article  Google Scholar 

  36. Mirjalili, S.: Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27, 1053–1073 (2016). https://doi.org/10.1007/s00521-015-1920-1

    Article  Google Scholar 

  37. Reynolds, C.W.: Flocks, herds, and schools: a distributed behavioral model, in computer graphics. ACM SIGGRAPH Comput. Graph 21, 25–34 (1987)

    Article  Google Scholar 

  38. Yang, X.-S.: Nature-inspired metaheuristic algorithms (2010)

  39. Mirjalili, S., Lewis, A.: S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization. Swarm. Evol. Comput. 9, 1–14 (2013). https://doi.org/10.1016/j.swevo.2012.09.002

    Article  Google Scholar 

  40. Mirjalili, S., Wang, G.G., dos Coelho L, S.: Binary optimization using hybrid particle swarm optimization and gravitational search algorithm. Neural Comput. Appl. 25, 1423–1435 (2014). https://doi.org/10.1007/s00521-014-1629-6

    Article  Google Scholar 

  41. Mafarja, M., Aljarah, I., Heidari, A.A., Faris, H., Fournier-Viger, P., Li, X., Mirjalili, S.: Binary dragonfly optimization for feature selection using time-varying transfer functions. Knowledge Based Syst 161, 185–204 (2018). https://doi.org/10.1016/j.knosys.2018.08.003

    Article  Google Scholar 

  42. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41, 23–50 (2011). https://doi.org/10.1002/spe.995

    Article  Google Scholar 

  43. Amazon.: EC2 Instance types –Amazon Web Services (AWS). Amazon, Seattle (2019). http://aws.amazon.com/ec2/instance-types

Download references

Author information

Authors and Affiliations

  1. Mahatma Gandhi Central University, Bihar, India

    Atul Tripathi

  2. Indian Institute of Information Technology, Kota, Rajasthan, India

    Isha Pathak

  3. Jawaharlal Nehru University, New Delhi, India

    Deo Prakash Vidyarthi

Authors
  1. Atul Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Isha Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Deo Prakash Vidyarthi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Deo Prakash Vidyarthi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tripathi, A., Pathak, I. & Vidyarthi, D.P. Modified Dragonfly Algorithm for Optimal Virtual Machine Placement in Cloud Computing. J Netw Syst Manage 28, 1316–1342 (2020). https://doi.org/10.1007/s10922-020-09538-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-020-09538-9

Keywords

Search

Navigation