Skip to main content
Top

2024 | OriginalPaper | Chapter

Empirical Analysis of Resource Scheduling Algorithms in Cloud Simulated Environment

Authors : Prathamesh Vijay Lahande, Parag Ravikant Kaveri

Published in: Computational Sciences and Sustainable Technologies

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The cloud environment is a collection of resources providing multiple services to the end-users. Users submit tasks to this cloud computing environ ment for computation purposes. Using statically fixed resource scheduling algo rithms, the cloud accepts these tasks for computations on its Virtual Machines (VM). Resource scheduling is considered a complex job, and computing these challenging tasks without external intelligence becomes a challenge for the cloud. The key objective of this study is to compute different task sizes in the Work flowSim cloud simulation environment using scheduling algorithms Max – Min (MxMn), Minimum Completion Time (M.C.T.), and Min – Min (MnMn) and later compare their behavior concerning various performance metrics. The exper imental results show that all these algorithms have dissimilar behavior, and no method supplies the best results under all performance metrics. Therefore, an in telligence mechanism is required to be provided to these resource scheduling al gorithms so they can perform better for all the performance metrics. Lastly, it is suggested that Reinforcement Learning (RL) acts as an intelligence mechanism, enhances the resource scheduling procedure, and makes the entire process dynamic, enhancing cloud performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Anoushee, M., Fartash, M., & Akbari Torkestani, J.: An intelligent resource management method in SDN based fog computing using reinforcement learning. Computing (2023) Anoushee, M., Fartash, M., & Akbari Torkestani, J.: An intelligent resource management method in SDN based fog computing using reinforcement learning. Computing (2023)
2.
go back to reference Shahidani, F.R., Ghasemi, A., Haghighat, A.T., Keshavarzi, A.: Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm. Computing 105, 1337–1359 (2023)CrossRef Shahidani, F.R., Ghasemi, A., Haghighat, A.T., Keshavarzi, A.: Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm. Computing 105, 1337–1359 (2023)CrossRef
3.
go back to reference Shaw, R., Howley, E., Barrett, E.: Applying reinforcement learning towards automating energy efficient virtual machine consolidation in Cloud Data Centers. Inf. Syst. 107, 101722 (2022)CrossRef Shaw, R., Howley, E., Barrett, E.: Applying reinforcement learning towards automating energy efficient virtual machine consolidation in Cloud Data Centers. Inf. Syst. 107, 101722 (2022)CrossRef
4.
go back to reference Zheng, T., Wan, J., Zhang, J., Jiang, C.: Deep reinforcement learning-based workload scheduling for Edge Computing. J. Cloud Comput. 11(1), 3 (2022)CrossRef Zheng, T., Wan, J., Zhang, J., Jiang, C.: Deep reinforcement learning-based workload scheduling for Edge Computing. J. Cloud Comput. 11(1), 3 (2022)CrossRef
5.
go back to reference Alsadie, D.: A metaheuristic framework for dynamic virtual machine allocation with opti mized task scheduling in Cloud Data Centers. IEEE Access 9, 74218–74233 (2021)CrossRef Alsadie, D.: A metaheuristic framework for dynamic virtual machine allocation with opti mized task scheduling in Cloud Data Centers. IEEE Access 9, 74218–74233 (2021)CrossRef
6.
go back to reference Swarup, S., Shakshuki, E.M., Yasar, A.: Task scheduling in cloud using deep reinforcement learning. Procedia Comput. Sci. 184, 42–51 (2021)CrossRef Swarup, S., Shakshuki, E.M., Yasar, A.: Task scheduling in cloud using deep reinforcement learning. Procedia Comput. Sci. 184, 42–51 (2021)CrossRef
7.
go back to reference Guo, X.: Multi-objective task scheduling optimization in cloud computing based on Fuzzy Self-defense algorithm. Alexandria Eng. J. 60(6), 5603–5609 (2021)CrossRef Guo, X.: Multi-objective task scheduling optimization in cloud computing based on Fuzzy Self-defense algorithm. Alexandria Eng. J. 60(6), 5603–5609 (2021)CrossRef
8.
go back to reference Gonzalez, C., Tang, B.: FT-VMP: fault-tolerant virtual machine placement in cloud data centers. In: 2020 29th International Conference on Computer Communications and Net works (ICCCN) (2020) Gonzalez, C., Tang, B.: FT-VMP: fault-tolerant virtual machine placement in cloud data centers. In: 2020 29th International Conference on Computer Communications and Net works (ICCCN) (2020)
9.
go back to reference Caviglione, L., Gaggero, M., Paolucci, M., Ronco, R.: Deep reinforcement learning for multi-objective placement of Virtual Machines in cloud datacenters. Soft Computing 25(19), 12569–12588, 2020 Caviglione, L., Gaggero, M., Paolucci, M., Ronco, R.: Deep reinforcement learning for multi-objective placement of Virtual Machines in cloud datacenters. Soft Computing 25(19), 12569–12588, 2020
10.
go back to reference Han, S.W., Min, S.D., Lee, H.M.: Energy efficient VM scheduling for Big Data Processing in cloud computing environments. J. Ambient Intell. Humanized Comput. (2019) Han, S.W., Min, S.D., Lee, H.M.: Energy efficient VM scheduling for Big Data Processing in cloud computing environments. J. Ambient Intell. Humanized Comput. (2019)
11.
go back to reference Bitsakos, C., Konstantinou, I., Koziris, N.: Derp: A deep reinforcement learning cloud system for elastic resource provisioning. In: 2018 IEEE International Conference on Cloud Computing Technology and Science (CloudCom) (2018) Bitsakos, C., Konstantinou, I., Koziris, N.: Derp: A deep reinforcement learning cloud system for elastic resource provisioning. In: 2018 IEEE International Conference on Cloud Computing Technology and Science (CloudCom) (2018)
12.
go back to reference H. A. M. N. Balla, C. G. Sheng, and J. Weipeng.: Reliability enhancement in cloud com puting via optimized job scheduling implementing reinforcement learning algorithm and queuing theory. 2018 1st International Conference on Data Intelligence and Security (ICDIS), 2018 H. A. M. N. Balla, C. G. Sheng, and J. Weipeng.: Reliability enhancement in cloud com puting via optimized job scheduling implementing reinforcement learning algorithm and queuing theory. 2018 1st International Conference on Data Intelligence and Security (ICDIS), 2018
13.
go back to reference Cheng, M., Li, J., Nazarian, S.: DRL-cloud: deep reinforcement learning-based re source provisioning and task scheduling for cloud service providers. In: 2018 23rd Asia and South Pacific Design Automation Conference (ASP-DAC) (2018) Cheng, M., Li, J., Nazarian, S.: DRL-cloud: deep reinforcement learning-based re source provisioning and task scheduling for cloud service providers. In: 2018 23rd Asia and South Pacific Design Automation Conference (ASP-DAC) (2018)
14.
go back to reference Madni, S.H.H., Abd Latiff, M.S., Abdullahi, M., Abdulhamid, S.I.M., Usman, M.J.: Performance comparison of heu ristic algorithms for task scheduling in IaaS cloud computing environment (2017) Madni, S.H.H., Abd Latiff, M.S., Abdullahi, M., Abdulhamid, S.I.M., Usman, M.J.: Performance comparison of heu ristic algorithms for task scheduling in IaaS cloud computing environment (2017)
15.
go back to reference Zhou, X., Wang, K., Jia,W., Guo, M.: Reinforcement learning-based adaptive resource man-agement of differentiated services in geo-distributed data centers. In: 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) (2017) Zhou, X., Wang, K., Jia,W., Guo, M.: Reinforcement learning-based adaptive resource man-agement of differentiated services in geo-distributed data centers. In: 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) (2017)
16.
go back to reference Hussin, M., Hamid, N.A.W.A., Kasmiran, K.A.: Improving reliability in resource management through adaptive reinforcement learning for distributed systems. J. Parallel Distrib. Comput. 75, 93–100 (2015)CrossRef Hussin, M., Hamid, N.A.W.A., Kasmiran, K.A.: Improving reliability in resource management through adaptive reinforcement learning for distributed systems. J. Parallel Distrib. Comput. 75, 93–100 (2015)CrossRef
17.
go back to reference Chen, W., Deelman, E.: WorkflowSim: a toolkit for simulating scientific workflows in distributed environments. In: 2012 IEEE 8th International Conference on E-Science (2012) Chen, W., Deelman, E.: WorkflowSim: a toolkit for simulating scientific workflows in distributed environments. In: 2012 IEEE 8th International Conference on E-Science (2012)
18.
go back to reference Armbrust, M., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRef Armbrust, M., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRef
19.
go back to reference Dillon, T., Wu, C., Chang, E.: Cloud computing: issues and challenges. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications (2010) Dillon, T., Wu, C., Chang, E.: Cloud computing: issues and challenges. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications (2010)
20.
go back to reference Vengerov, D.: A reinforcement learning approach to Dynamic Resource Allocation. Eng. Appl. Artif. Intell. 20(3), 383–390 (2007)CrossRef Vengerov, D.: A reinforcement learning approach to Dynamic Resource Allocation. Eng. Appl. Artif. Intell. 20(3), 383–390 (2007)CrossRef
Metadata
Title
Empirical Analysis of Resource Scheduling Algorithms in Cloud Simulated Environment
Authors
Prathamesh Vijay Lahande
Parag Ravikant Kaveri
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-50993-3_14

Premium Partner