Skip to main content
SpringerLink
Log in

Dynamic resource allocation in cloud computing: analysis and taxonomies

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

In recent years, companies have used the cloud computing paradigm to run various computing and storage workloads. The cloud offers faster and more profitable services. However, the issue of resource allocation is a significant challenge for cloud providers. The excessive consumption of resources has raised the need for better management of them. In addition, the resources required may exceed those available in the cloud as demand and capacity vary over time. Therefore, dynamic resource allocation techniques allow using the available capacity more efficiently. This paper provides a practical Dynamic Resource Allocation (DRA) study in a cloud computing environment. It illustrates the dynamic aspect of the cloud computing environment and how addressed in the literature. Also, it gives the taxonomies of approaches, scheduling types, and optimization metrics. This study helps scientists understand the dynamic aspect of resource allocation in the cloud, thereby improving its performance.

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

Similar content being viewed by others

Notes

  1. In the rest of the survey, we use the acronym DRA to denote "dynamic resource allocation".

References

  1. Assunção MD, Calheiros RN, Bianchi S, Netto MAS, Buyya R (2015) Big data computing and clouds: trends and future directions. J Parall Distrib Comput 79:3–15

    Article  Google Scholar 

  2. On line. Cloud computing statistics 2019. https://techjury.net/stats-about/cloud-computing/. Accessed on 12 July 2019

  3. Buyya R, Yeo CS, Venugopal S (2008). Market-oriented cloud computing: vision, hype, and reality for delivering it services as computing utilities. IEEE, pp 5–13

  4. Belgacem A, Beghdad-Bey K, Nacer H (2018) Task scheduling optimization in cloud based on electromagnetism metaheuristic algorithm. In: 2018 3rd International conference on pattern analysis and intelligent systems (PAIS). IEEE, pp 1–7

  5. Alkhanak EN, Lee SP, Rezaei R, Parizi RM (2016) Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: a review, classifications, and open issues. J Syst Softw 113:1–26

    Article  Google Scholar 

  6. Challita S, Paraiso F, Merle P (2017) A study of virtual machine placement optimization in data centers. April Porto, Portugal

  7. Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egy Inform J 16(3):275–295

    Google Scholar 

  8. Madni SHH, Latiff MSA, Coulibaly Y et al (2016) Resource scheduling for infrastructure as a service (IAAS) in cloud computing: challenges and opportunities. J Netw Comput Appl 68:173–200

    Article  Google Scholar 

  9. Zhan ZH, Liu XF, Gong YJ, Zhang J, Chung HSH, Li Y (2015) Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput Surv (CSUR) 47(4):63

    Article  Google Scholar 

  10. Masdari M, ValiKardan S, Shahi Z, Azar SI (2016) Towards workflow scheduling in cloud computing: a comprehensive analysis. J Netw Comput Appl 66:64–82

    Article  Google Scholar 

  11. Salot P (2013) A survey of various scheduling algorithm in cloud computing environment. Int J Res Eng Technol 2(2):131–135

    Article  Google Scholar 

  12. Alkhanak EN, Lee SP, Khan SUR (2015) Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities. Fut Gen Comput Syst 50:3–21

    Article  Google Scholar 

  13. Haji LM, Zeebaree SR, Ahmed OM, Sallow AB, Jacksi K, Zeabri RR (2020) Dynamic resource allocation for distributed systems and cloud computing. TEST Eng Manag 83:22417–22426

    Google Scholar 

  14. Dieste O, Grimán A, Juristo N (2009) Developing search strategies for detecting relevant experiments. Empir Softw Eng 14(5):513–539

    Article  Google Scholar 

  15. Kino T (2011) Infrastructure technology for cloud services. Fujitsu Sci Tech J 47(4):434–442

    Google Scholar 

  16. Rochwerger B, Breitgand D, Levy E, Galis A, Nagin K, Llorente IM, Montero R, Wolfsthal Y, Elmroth E, Caceres J et al (2009) The reservoir model and architecture for open federated cloud computing. IBM J Res Develop 53(4):4–1

    Article  Google Scholar 

  17. Peng J, Zhang X, Lei Z, Zhang B, Zhang W, Li Q (2009) Comparison of several cloud computing platforms. In: Proceedings of the 2009 second international symposium on information science and engineering, pp. 23–27. IEEE

  18. Online. Gestion des ressources vsphere. http://www.vmware.com/fr/support/pubs. Accessed on 16 June 2020

  19. Li J, Qiu M, Ming Z, Quan G, Qin X, Zonghua G (2012) Online optimization for scheduling preemptable tasks on IAAS cloud systems. J Parall Distrib Comput 72(5):666–677

    Article  Google Scholar 

  20. Jin Y, Branke J et al (2005) Evolutionary optimization in uncertain environments: a survey. IEEE Trans Evol Comput 9(3):303–317

    Article  Google Scholar 

  21. Talbi E-G (2009) Metaheuristics: from design to implementation, vol 74. Wiley, Hoboken

    Book  MATH  Google Scholar 

  22. Branke J (2012) Evolutionary optimization in dynamic environments, vol 3. Springer, New York

    MATH  Google Scholar 

  23. Mell P, Grance T, et al (2011) The nist definition of cloud computing

  24. Ali B, Kadda BB, Hassina N (2018) Task scheduling in cloud computing environment: a comprehensive analysis. In: International conference on computer science and its applications, pp. 14–26, 24–25 April, in Algiers, Algeria. Springer, New York

  25. Zhang L, Zhou L, Salah A (2020) Efficient scientific workflow scheduling for deadline-constrained parallel tasks in cloud computing environments. Inf Sci 531:31–46

    Article  MathSciNet  MATH  Google Scholar 

  26. Yuan H, Bi J, Zhou MC (2019) Profit-sensitive spatial scheduling of multi-application tasks in distributed green clouds. IEEE Trans Autom Sci Eng

  27. Swain CK, Saini N, Sahu A (2020) Reliability aware scheduling of bag of real time tasks in cloud environment. Computing 102(2):451–475

    Article  MathSciNet  MATH  Google Scholar 

  28. Alworafi MA, Mallappa S (2020) A collaboration of deadline and budget constraints for task scheduling in cloud computing. Clust Comput 23(2):1073–1083

    Article  Google Scholar 

  29. Chen Z, Junqin H, Chen X, Jia H, Zheng X, Min G (2020) Computation offloading and task scheduling for dnn-based applications in cloud-edge computing. IEEE Access 8:115537–115547

    Article  Google Scholar 

  30. Rashida SY, Sabaei M, Ebadzadeh MM, Rahmani AM (2019) A memetic grouping genetic algorithm for cost efficient VM placement in multi-cloud environment. Cluster Comput 1–40

  31. More NS, Ingle RB (2020) Optimizing the topology and energy-aware vm migration in cloud computing. Int J Ambient Comput Intell (IJACI) 11(3):42–65

    Article  Google Scholar 

  32. Gholipour N, Arianyan E, Buyya R (2020) A novel energy-aware resource management technique using joint vm and container consolidation approach for green computing in cloud data centers. Simul Model Pract Theory, pp. 102127

  33. Mandal R, Mondal MK, Banerjee S, Biswas U (2020) An approach toward design and development of an energy-aware vm selection policy with improved sla violation in the domain of green cloud computing. J Supercomput 1–20

  34. Singh BP, Ananda KS, Gao XZ, Kohli M, Katiyar S (2020) A study on energy consumption of dvfs and simple vm consolidation policies in cloud computing data centers using cloudsim toolkit. Wireless Pers Commun 1–13

  35. Kholidy HA (2020) An intelligent swarm based prediction approach for predicting cloud computing user resource needs. Comput Commun 151:133–144

    Article  Google Scholar 

  36. Chen X, Wang H, Ma Y, Zheng X, Guo L (2020) Self-adaptive resource allocation for cloud-based software services based on iterative qos prediction model. Futur Gener Comput Syst 105:287–296

    Article  Google Scholar 

  37. Qiu C, Shen H (2019) Dynamic demand prediction and allocation in cloud service brokerage. IEEE Trans Cloud Comput

  38. Chen J, Wang Y (2019) A hybrid method for short-term host utilization prediction in cloud computing. J Elect Comput Eng 2019

  39. Hai Y (2014) Improved ant colony algorithm based on pso and its application on cloud computing resource scheduling. In: Advanced materials research vol 989, pp. 2192–2195. Trans Tech Publ

  40. Chaima G, Makhlouf H, Djamal Z (2013) Energy efficient vm scheduling for cloud data centers: exact allocation and migration algorithms. In: Proceedings of the 13th IEEE/ACM international symposium on Cluster, cloud and grid computing (CCGrid), 2013, pp. 671–678, Delft, Netherlands, 13–16 May 2013. IEEE

  41. Suraj P, Linlin W, Siddeswara MG, Rajkumar B (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: Proceedings of the 24th IEEE international conference on advanced information networking and applications (AINA), 2010, pp. 400–407, Perth, Western Australia, 20–23 April 2010. IEEE

  42. Zhangjun W, Zhiwei N, Lichuan G, Xiao L (2010) A revised discrete particle swarm optimization for cloud workflow scheduling. In: International conference on computational intelligence and security (CIS), 2010, pp. 184–188, Nanning, Guangxi, China, 11–14 December 2010. IEEE

  43. Ritu K (2015) A cost effective approach for resource scheduling in cloud computing. In: International conference on computer, communication and control (IC4), 2015, pp. 1–6, Medi-Caps Group of Institutions A.B. Road Pigdamber Rau, Indore Indore, India, 10 Sep–12 Sep 2015. IEEE

  44. Mohammed Abdullahi Md, Ngadi A et al (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Futur Gener Comput Syst 56:640–650

    Article  Google Scholar 

  45. Chen WN, Zhang J (2012) A set-based discrete pso for cloud workflow scheduling with user-defined qos constraints. In: IEEE international conference on systems, man, and cybernetics (SMC), 2012, pp. 773–778, COEX Seoul, Korea (South), 14 Oct–17 Oct 2012. IEEE

  46. Belgacem A, Kadda BB, Hassina N (2020) Dynamic resource allocation method based on symbiotic organism search algorithm in cloud computing. IEEE Trans Cloud Comput

  47. Calheiros RN, Buyya R (2014) Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Trans Parallel Distrib Syst 25(7):1787–1796

    Article  Google Scholar 

  48. Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3:2687–2699

    Article  Google Scholar 

  49. Belgacem A, Beghdad-Bey K (2021) Multi-objective workflow scheduling in cloud computing: trade-off between makespan and cost. Cluster Comput 1–17

  50. Octavio Gutierrez-Garcia J, Sim KM (2013) A family of heuristics for agent-based elastic cloud bag-of-tasks concurrent scheduling. Futur Gener Comput Syst 29(7):1682–1699

    Article  Google Scholar 

  51. Oprescu AM, Kielmann T (2010) Bag-of-tasks scheduling under budget constraints. In: Proceedings of the 2010 IEEE second international conference on cloud computing technology and science, pp 351–359. IEEE

  52. Zhang F, Cao J, Tan W, Khan SU, Li K, Zomaya AY (2014) Evolutionary scheduling of dynamic multitasking workloads for big-data analytics in elastic cloud. IEEE Trans Emerg Top Comput 2(3):338–351

    Article  Google Scholar 

  53. Bey KB, Benhammadi F, El Yazid Boudaren M, Khamadja S (2017) Load balancing heuristic for tasks scheduling in cloud environment. In: Proceedings of the 19th international conference on enterprise information systems Vol 1: ICEIS, pp. 489–495, April 26–29, in Porto, Portugal, 2017. INSTICC, SciTePress

  54. Nan X, He Y, Guan L (2013) Optimization of workload scheduling for multimedia cloud computing. In: Proceedings of the 2013 IEEE international symposium on circuits and systems (ISCAS), pp. 2872–2875. IEEE

  55. Gupta A, Garg R (2017) Load balancing based task scheduling with aco in cloud computing. In: Proceedings of the 2017 international conference on computer and applications (ICCA), pp. 174–179, 6–7 Sept, Doha, United Arab Emirates, 2017. IEEE

  56. Li K, Gaochao X, Zhao G, Dong Y, Wang D (2011) Cloud task scheduling based on load balancing ant colony optimization. In: Chinagrid Conference (ChinaGrid), 2011 Sixth Annual, pp. 3–9, August, Dalian, Liaoning, China, 2011. IEEE

  57. Kumar D, Raza Z (2015) A pso based vm resource scheduling model for cloud computing. In: Proceedings of the 2015 IEEE international conference on computational intelligence and communication technology (CICT), pp. 213–219, October Liverpool, UK, 2015. IEEE

  58. Tsai C-W, Huang W-C, Chiang M-H, Chiang M-C, Yang C-S (2014) A hyper-heuristic scheduling algorithm for cloud. IEEE Trans Cloud Comput 2(2):236–250

    Article  Google Scholar 

  59. Sandhu R, Sood SK (2015) Scheduling of big data applications on distributed cloud based on qos parameters. Clust Comput 18(2):817–828

    Article  Google Scholar 

  60. Zhao H, Wang J, Wang Q, Liu F (2019) Queue-based and learning-based dynamic resources allocation for virtual streaming media server cluster of multi-version vod system. Multimedia Tools Appl 78(15):21827–21852

    Article  Google Scholar 

  61. Zhang J, Xie N, Zhang X, Yue K, Li W, Kumar D (2018) Machine learning based resource allocation of cloud computing in auction. Comput Mater Continua 56(1):123–135

    Google Scholar 

  62. Thein T, Myo MM, Parvin S, Gawanmeh A (2020) Reinforcement learning based methodology for energy-efficient resource allocation in cloud data centers. J King Saud Univ Comput Inform Sci 32(10):1127–1139

    Google Scholar 

  63. Vadivel R, SudalaiMuthu TP (2020) An effective hpso-mga optimization algorithm for dynamic resource allocation in cloud environment. Clust Comput 23(3):1711–1724

    Article  Google Scholar 

  64. Chen Z, Yang L, Huang Y, Chen X, Zheng X, Rong C (2020) Pso-ga-based resource allocation strategy for cloud-based software services with workload-time windows. IEEE Access 8:151500–151510

    Article  Google Scholar 

  65. Gao X, Liu R, Kaushik A (2020) Hierarchical multi-agent optimization for resource allocation in cloud computing. IEEE Trans Parallel Distrib Syst 32(3):692–707

    Article  Google Scholar 

  66. Bajo J, De la Prieta F, Corchado JM, Rodríguez S (2016) A low-level resource allocation in an agent-based cloud computing platform. Appl Soft Comput 48:716–728

    Article  Google Scholar 

  67. Achar R, Thilagam PS, Shwetha D, Pooja H, et al (2012) Optimal scheduling of computational task in cloud using virtual machine tree. In: Third international conference on emerging applications of information technology (EAIT), 2012, pp. 143–146, 30 Nov–01 Dec, Kolkata, India, 2012. IEEE

  68. Gao ZW, Zhang K (2012) The research on cloud computing resource scheduling method based on time-cost-trust model. In: Proceedings of the 2012 2nd international conference on computer science and network technology (ICCSNT), pp. 939–942, Dec Changchun, China, 2012. IEEE

  69. Bessai K, Youcef S, Oulamara A, Godart C, Nurcan S. Bi-criteria work ow tasks allocation and scheduling in cloud computing environments. In: Proceedings of the 2012 IEEE 5th international conference on cloud computing (CLOUD), pp. 638–645, Nov, Chicago, IL, USA, 2012. IEEE

  70. Arash GD, Yalda A (2014) Hsga: a hybrid heuristic algorithm for workflow scheduling in cloud systems. Clust Comput 17(1):129–137

    Article  Google Scholar 

  71. Keshanchi B, Souri A, Navimipour NJ (2017) An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J Syst Softw 124:1–21

    Article  Google Scholar 

  72. Portaluri G, Giordano S (2016) Multi objective virtual machine allocation in cloud data centers. In: Proceedings of the 2016 5th IEEE international conference on cloud networking (Cloudnet), pp 107–112. IEEE

  73. Yousri M, Foued J, Jie T, Jiaqi Z, Joanna K, Achim S (2013) Load and thermal-aware vm scheduling on the cloud. In: International conference on algorithms and architectures for parallel processing, pp 101–114, October Liverpool, UK, 2013. Springer

  74. Wang W, Zeng G, Tang D, Yao J (2012) Cloud-dls: Dynamic trusted scheduling for cloud computing. Exp Syst Appl 39(3):2321–2329

    Article  Google Scholar 

  75. Gawali MB, Shinde SK (2018) Task scheduling and resource allocation in cloud computing using a heuristic approach. J Cloud Comput 7(1):4

    Article  Google Scholar 

  76. Guo-ning G, Ting-lei H, Shuai G (2010) Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In: Proceedings of the 2010 international conference on intelligent computing and integrated systems, pp. 60–63, 22–24 October, Guilin, China, 2010. IEEE

  77. Peng Y, Kang D-K, Al-Hazemi F, Youn C-H (2017) Energy and qos aware resource allocation for heterogeneous sustainable cloud datacenters. Opt Switch Netw 23:225–240

    Article  Google Scholar 

  78. Meng X, Lizhen C, Haiyang W, Yanbing B (2009) A multiple qos constrained scheduling strategy of multiple workflows for cloud computing. In: Proceedings of the 2009 IEEE international symposium on parallel and distributed processing with applications, pp. 629–634, 10–12 Aug., in Chengdu, China, 2009. IEEE

  79. Joseph CT, Chandrasekaran K (2020) Intma: dynamic interaction-aware resource allocation for containerized microservices in cloud environments. J Syst Arch 111:101785

    Article  Google Scholar 

  80. Pradeep SR, Priti D, Soumen K, Gyanendra PS (2020) Optimize task allocation in cloud environment based on big-bang big-crunch. Wireless Pers Commun 115(2):1711–1754

    Article  Google Scholar 

  81. Chang Z, Liu L, Guo X, Sheng Q (2020) Dynamic resource allocation and computation offloading for iot fog computing system. IEEE Trans Ind Inform

  82. Naha RK, Garg S, Chan A, Battula SK (2020) Deadline-based dynamic resource allocation and provisioning algorithms in fog-cloud environment. Futur Gener Comput Syst 104:131–141

    Article  Google Scholar 

  83. Zhang P, Zhou MC, Wang X (2020) An intelligent optimization method for optimal virtual machine allocation in cloud data centers. IEEE Trans Autom Sci Eng 17(4):1725–1735

    Article  Google Scholar 

  84. Belgacem A, Beghdad-Bey K, Nacer H (2018) Enhancing cost performance using symbiotic organism search based algorithm in cloud. In: Proceedings of the 2018 international conference on smart communications in network technologies (SaCoNeT), pp. 306–311. IEEE

  85. Gong S, Yin B, Zheng Z, Cai K-Y (2019) Adaptive multivariable control for multiple resource allocation of service-based systems in cloud computing. IEEE Access 7:13817–13831

    Article  Google Scholar 

  86. Feng L, Zhou F, Peng Yu, Li W (2018) Benders decomposition-based video bandwidth allocation in mobile media cloud network. Multimedia Tools Appl 77(1):877–895

    Article  Google Scholar 

  87. Narman HS, Hossain MS, Atiquzzaman M, Shen H (2017) Scheduling internet of things applications in cloud computing. Ann Telecommun 72(1–2):79–93

    Article  Google Scholar 

  88. On line. The state of the cloud 2019. https://www.brightred.com/wp-content/uploads/2019/02/The-State-of-Cloud-22022019.pdf. Accessed on 23 July 2019

  89. Tan CB, Hijazi MHA, Lim Y, Gani A (2018) A survey on proof of retrievability for cloud data integrity and availability: Cloud storage state-of-the-art, issues, solutions and future trends. J Netw Comput Appl 110:75–86

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by “Direction Generale de la Recherche Scientifique et du Développement Technologique (DGRSDT)” in Algeria.

Author information

Authors and Affiliations

  1. M’hamed Bougara University, Boumerdes, Algeria

    Ali Belgacem

Authors
  1. Ali Belgacem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Belgacem.

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

Belgacem, A. Dynamic resource allocation in cloud computing: analysis and taxonomies. Computing 104, 681–710 (2022). https://doi.org/10.1007/s00607-021-01045-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-021-01045-2

Keywords

Mathematics Subject Classification

Search

Navigation