Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Cognitive Informatics and Soft Computing

Part of the book series: Advances in Intelligent Systems and Computing ((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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. 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. 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)

    Article  Google Scholar 

  3. Panigrahy, R., Talwar, K., Uyeda, L., Wieder, U.: Heuristics for vector bin packing. Res. Microsoft., 1–14 (2011)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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-7906

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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)

    Article  MathSciNet  Google Scholar 

  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. Sait, S.M., Bala, A., El-Maleh, A.H.: Cuckoo search based resource optimization of datacenters. Appl. Intell. 44, 489–506 (2016)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

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.

Author information

Authors and Affiliations

  1. Centre for Information Super Highway (CISH), SASTRA Deemed University, Thanjavur, Tamilnadu, India

    Saikishor Jangiti & V. S. Shankar Sriram

  2. School of Computing, SASTRA Deemed University, Thanjavur, Tamilnadu, India

    E. Sri Ram

Authors
  1. Saikishor Jangiti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Sri Ram
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. S. Shankar Sriram
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saikishor Jangiti .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Vignana Bharathi Institute of Technology, Hyderabad, Telangana, India

    Pradeep Kumar Mallick

  2. Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  3. Department of Electrical and Electronics Engineering, Sikkim Manipal Institute of Technology, Sikkim Manipal University, Rangpo, India

    Akash Kumar Bhoi

  4. Department of Electronic and Computer Engineering, Brunel University London, Uxbridge, Middlesex, United Kingdom

    Ahmed F. Zobaa

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jangiti, S., Sri Ram, E., Shankar Sriram, V.S. (2019). Aggregated Rank in First-Fit-Decreasing for Green Cloud Computing. In: Mallick, P., Balas, V., Bhoi, A., Zobaa, A. (eds) Cognitive Informatics and Soft Computing. Advances in Intelligent Systems and Computing, vol 768. Springer, Singapore. https://doi.org/10.1007/978-981-13-0617-4_53

Download citation

Publish with us

Policies and ethics

Search

Navigation