Skip to main content

2024 | OriginalPaper | Buchkapitel

Empirical Analysis of Resource Scheduling Algorithms in Cloud Simulated Environment

verfasst von : Prathamesh Vijay Lahande, Parag Ravikant Kaveri

Erschienen in: Computational Sciences and Sustainable Technologies

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Empirical Analysis of Resource Scheduling Algorithms in Cloud Simulated Environment
verfasst von
Prathamesh Vijay Lahande
Parag Ravikant Kaveri
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-50993-3_14

Premium Partner