Advertisement

Aggregated Rank in First-Fit-Decreasing for Green Cloud Computing

  • Saikishor Jangiti
  • E. Sri Ram
  • V. S. Shankar Sriram
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 768)

Abstract

Virtual Machine (VM) placement in a cloud data center is a Vector Bin-Packing (VBP) problem to minimize the number of PMs used for hosting the given VM requests. First-Fit-Decreasing (FFD) variants are widely used for VM placement. In this paper, a novel FFD variant, Aggregated Rank in FFD (FFD-AR) is proposed for VM placement. Simulation experiments were carried out using two datasets: a dataset inspired by Amazon EC2 instances and another is a synthetic dataset. The packing efficiency of the proposed FFD-AR results is better as compared to all the other baseline FFD variants. We believe the proposed FFD-AR can be applied to wide applications of VBP like production planning and logistics.

Keywords

Cloud computing VM placement VM consolidation Infrastructure as a service Vector Bin-packing 

Notes

Acknowledgements

The authors thank the Department of Science and Technology for their financial support (SR/FST/ETI-349/2013) under Fund for Improvement of S&T Infrastructure in Universities and Higher Educational Institutions.

References

  1. 1.
    Gartner Says By 2020, a Corporate “No-Cloud” Policy Will Be as Rare as a “No-Internet” Policy Is Today, http://www.gartner.com/newsroom/id/3354117
  2. 2.
    Somu, N., Kirthivasan, K., VS, S.S.: A computational model for ranking cloud service providers using hyper graph based techniques. Futur. Gener. Comput. Syst. 68, 14–30 (2017)CrossRefGoogle Scholar
  3. 3.
    Panigrahy, R., Talwar, K., Uyeda, L., Wieder, U.: Heuristics for vector bin packing. Res. Microsoft., 1–14 (2011)Google Scholar
  4. 4.
    Lee, S., Prabhakaran, R.P.V., Ramasubramanian, V., Uyeda, K.T.L., Wieder, U.: Validating heuristics for virtual machines consolidation. Res. Microsoft. 81–97 (2010)Google Scholar
  5. 5.
    Zhu, W., Zhuang, Y., Zhang, L.: A three-dimensional virtual resource scheduling method for energy saving in cloud computing. Futur. Gener. Comput. Syst. 69, 66–74 (2017)CrossRefGoogle Scholar
  6. 6.
    Jangiti, S., Shankar Sriram, V.S.: Scalable and direct vector bin-packing heuristic based on residual resource ratios for virtual machine placement in cloud data centers. Comput. Electr. Eng. 68, 44–61 (2018).  https://doi.org/10.1016/j.compeleceng.2018.03.029. ISSN 0045-7906CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Wu, G., Tang, M., Tian, Y.C., Li, W.: Energy-efficient virtual machine placement in data centers by genetic algorithm. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 315–323 (2012)Google Scholar
  9. 9.
    Furlong, J., Shi, L., Wang, R.: Empirical evaluation of vector bin packing algorithms for energy efficient data centers—Vinicius (consolidação). In: 2013 IEEE Symposium on Computers and Communications (ISCC) (2013)Google Scholar
  10. 10.
    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)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Xiong, A., Xu, C.: Energy efficient multiresource allocation of virtual machine based on PSO in cloud data center. Math. Probl. Eng. 2014, 1–8 (2014)Google Scholar
  12. 12.
    Sait, S.M., Bala, A., El-Maleh, A.H.: Cuckoo search based resource optimization of datacenters. Appl. Intell. 44, 489–506 (2016)CrossRefGoogle Scholar
  13. 13.
    Stillwell, M., Schanzenbach, D., Vivien, F., Casanova, H.: Resource allocation algorithms for virtualized service hosting platforms. J. Parallel Distrib. Comput. 70, 962–974 (2010)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Saikishor Jangiti
    • 1
  • E. Sri Ram
    • 2
  • V. S. Shankar Sriram
    • 1
  1. 1.Centre for Information Super Highway (CISH)SASTRA Deemed UniversityThanjavurIndia
  2. 2.School of ComputingSASTRA Deemed UniversityThanjavurIndia

Personalised recommendations