Skip to main content

Energy-Efficient Hybrid Firefly–Crow Optimization Algorithm for VM Consolidation

  • Conference paper
  • First Online:
Intelligent Computing and Communication (ICICC 2019)

Abstract

Virtual machine consolidation (VMC) is a successful approach to enhance resource utilization and reduce energy consumption by minimizing the number of active physical machines in a cloud data center. It can be implemented in a centralized or a distributed fashion. In this paper, an efficient multi-objective-based VM consolidation using hybrid firefly-crow optimization algorithm (HFCOA) is proposed. The proposed HFCOA is a novel approach developed by combining firefly optimization algorithm (FA) with crow search optimization algorithm (CSA). A new multi-objective fitness function is derived based on energy consumption, migration cost, and memory utilization. To analyze the performance of the algorithm, the simulation is carried out in the ClousdSim simulator. The proposed HFCOA is compared with FA and CSA in the same simulation environment. Experimental results show that the proposed hybrid algorithm significantly outperforms the original firefly and crow search algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Mell, P., Grance, T.: The NIST definition of cloud computing. In: Recommendations of the National Institute of Standards and Technology, pp. 800–145 (2011)

    Google Scholar 

  2. Motta, G., Sfondrini, N., Sacco, D.: Cloud computing: An architectural and technological overview. In: 2012 International Joint Conference on Service Sciences (IJCSS), pp. 23–27 (2012)

    Google Scholar 

  3. Sriram, I., Khajeh-Hosseini, A.: Research agenda in cloud technologies. Large Scale Complex IT Systems (LSCITS), Technical report (2010)

    Google Scholar 

  4. Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82, 47–111 (2011)

    Article  Google Scholar 

  5. Kansal, N.J., Chana, I.: Energy-aware virtual machine migration for cloudcomputing—a firefly optimization approach. J. Grid Comput. (2016)

    Google Scholar 

  6. Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceeding of IEEE International Conference on Computer Communications, pp. 1–9 (2010)

    Google Scholar 

  7. Barroso, H.: The case for energy-proportional computing. J. Comput. 40, 268–280 (2007)

    Article  Google Scholar 

  8. Masoumzadeh, S.S., Hlavacs, H.: A cooperative multi agent learning approach to manage physical host nodes for dynamic consolidation of virtual machines. In: 2015 IEEE Fourth Symposium on Network Cloud Computing and Applications, NCCA, pp. 43–50 (2015)

    Google Scholar 

  9. Farahnakian, F., Ashraf, A., Pahikkala, T., Liljeberg, P., Plosila, J., Porres, I., Tenhunen, H.: Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans. Serv. Comput. 8(2), 187–198 (2015)

    Article  Google Scholar 

  10. Lucanin, D., Brandic, I.: Pervasive cloud controller for geo-temporal inputs. IEEE Trans. Cloud Comput. 99, 80–195 (2015)

    Google Scholar 

  11. Marzolla, M., Babaoglu, O., Panzieri, F.: Server consolidation in clouds through gossiping. In: 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 1–6 (2011)

    Google Scholar 

  12. Ferdaus, H., Murshed, M., Calheiros, R.N., Buyya, R.: Virtual machine consolidation in cloud data centers using ACO metaheuristic. In: Euro-Par 2014 Parallel Processing, pp. 306–317 (2014)

    Google Scholar 

  13. Li, X., Qian, Z., Lu, S., Wu: Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Math. Comput. Model. 58, 1222–1235 (2013)

    Article  MathSciNet  Google Scholar 

  14. Jayasinghe, D., Pu, C., Eilam, T., Steinder, M., Whalley, I., Snible, E.: Improving performance and availability of services hosted on IaaS clouds with structural constraint aware virtual machine placement. In: IEEE International Conference on Services Computing (2011)

    Google Scholar 

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

    Google Scholar 

  16. Esnault, A., Feller, E., Morin, C.: Energy-aware distributed ant colony based virtual machine consolidation in IAAS clouds bibliographic study. Inf. Math. (INRIA) 1–13 (2012)

    Google Scholar 

  17. 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. 1230–1242 (2013)

    Article  MathSciNet  Google Scholar 

  18. Xu, G., Dong, Y., Fu, X.: VMs placement strategy based on distributed parallel ant colony optimization algorithm. Appl. Math. Comput. 9(2), 873–881 (2015)

    Google Scholar 

  19. Aryania, A., Aghdasi, H.S., Khanli, L.M.: Energy-aware virtual machine consolidation algorithm based on ant colony system. J. Grid Comput. (2018)

    Google Scholar 

  20. Li, R., Zheng, Q., Li, X. and Yan, Z.: Multi-objective optimization for rebalancing virtual machine placemen. J. Future Gener. Comput. Syst. 614, 1–19 (2017)

    Google Scholar 

  21. Li, H., Zhu, G., Cui, C., Tang, H., Dou, Y., He, C.: Energy-efficient migration and consolidation algorithm of virtual machines in data centers for cloud computing. J. Comput (2015)

    Google Scholar 

  22. Moorthy, R., Fareentaj, U.: An effective mechanism for virtual machine placement using ACO in IaaS cloud. In: IOP Conference Series: Materials Science and Engineering (2016)

    Google Scholar 

  23. Lin, J.-W., Chen, C.-H., Lin, C.-Y.: Integrating QoS awareness with virtualization in cloud computing systems for delay-sensitive applications. J. Future Gener. Comput. Syst. 37, 478–487 (2014)

    Article  MathSciNet  Google Scholar 

  24. Mosa, A., Paton, N.: Optimizing virtual machine placement for energy and SLA in clouds using utility functions. J. Cloud Comput. 5, 2–17 (2016)

    Article  Google Scholar 

  25. Dashti, S., Rahmani, A.: Dynamic VMs placement for energy efficiency by PSO in cloud computing. J. Exp. Theor. Artif. Intell. 1, 1–16 (2016)

    Google Scholar 

  26. Praveen, S.P., Rao, K.T., Janakiramaiah, B.: Effective allocation of resources and task scheduling in cloud environment using social group optimization. Arab. J. Sci. Eng. 43(8), 4265–4272 (2018)

    Article  Google Scholar 

  27. Zain, A.M.,Udin, A., Mustaffa, N.: Firefly algorithm for optimization problem. J. Appl. Mech. Mater. 421, 512–517 (2013)

    Google Scholar 

  28. Abdelaziz, A.Y., Fathy, A.: A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks. Eng. Sci. Technol. Int. J. (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nimmol P. John .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

John, N.P., Bindu, V.R. (2020). Energy-Efficient Hybrid Firefly–Crow Optimization Algorithm for VM Consolidation. In: Bhateja, V., Satapathy, S., Zhang, YD., Aradhya, V. (eds) Intelligent Computing and Communication. ICICC 2019. Advances in Intelligent Systems and Computing, vol 1034. Springer, Singapore. https://doi.org/10.1007/978-981-15-1084-7_40

Download citation

Publish with us

Policies and ethics