Skip to main content

2023 | OriginalPaper | Buchkapitel

Comparative Study of Enhanced Round Robin Algorithms with Drrha and Other Metaheuristic Algorithms

verfasst von : Ritika Verma, Sarthak Mittal, Siddharth Pawar, Moolchand Sharma, Deepak Gupta

Erschienen in: International Conference on Innovative Computing and Communications

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

CPU scheduling has a substantial influence on system resource usage and overall performance. Scheduling Algorithms are a technique for reducing CPU resource deprivation while simultaneously maintaining fairness among the numerous programs that utilize the resources. Round Robin is a preemptive scheduling method that significantly improves response time by restricting each operation to a certain length of time known as the Time Quantum. Various efforts have been made to calculate a time quantum value to optimize these Round Robin algorithm parameters. However, this gain in response time comes at the expense of turnaround and waiting time. In this paper, we compare the conventional Round Robin CPU scheduling algorithm to updated Round Robin algorithms such as DRRHA, as well as our suggested approaches termed MDRRHA and NDRRHA, which seek to reduce process waiting time. The Quantum value for MDRRHA and NDRRHA is derived dynamically using the arithmetic mean and the normal distribution of execution time values of tasks, respectively. The recommended solutions decrease average turnaround time and average waiting time values by up to 13%. In this research, we compare different job scheduling approaches by simulating them in a variety of test situations.

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 Silverschatz GA, Garne G (2009) Operating system concepts. Wiley Inc Silverschatz GA, Garne G (2009) Operating system concepts. Wiley Inc
3.
Zurück zum Zitat Ross S A first course in probability. Prentice Hall (Book) Ross S A first course in probability. Prentice Hall (Book)
4.
Zurück zum Zitat Mishra MK, Rashid F (2014) An improved round robin cpu scheduling algorithm with varying time quantum. Int. J. Comput. Sci. Eng. Appl. 4:1–8 Mishra MK, Rashid F (2014) An improved round robin cpu scheduling algorithm with varying time quantum. Int. J. Comput. Sci. Eng. Appl. 4:1–8
19.
Zurück zum Zitat Nayak D, Malla SK, Debadarshini D (2012) Improved round robin scheduling using dynamic time quantum. Int J Comput Appl 38:34–38. https://doi.org/10.5120/4607-6816 Nayak D, Malla SK, Debadarshini D (2012) Improved round robin scheduling using dynamic time quantum. Int J Comput Appl 38:34–38. https://​doi.​org/​10.​5120/​4607-6816
22.
Zurück zum Zitat Abdul Rahim A, Abdullahi SE, Sahalu JB (2014) A new improved round-robin (NIRR) CPU scheduling. https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.678.5473&rep=rep1&type=pdf Abdul Rahim A, Abdullahi SE, Sahalu JB (2014) A new improved round-robin (NIRR) CPU scheduling. https://​citeseerx.​ist.​psu.​edu/​viewdoc/​download?​doi=​10.​1.​1.​678.​5473&​rep=​rep1&​type=​pdf
Metadaten
Titel
Comparative Study of Enhanced Round Robin Algorithms with Drrha and Other Metaheuristic Algorithms
verfasst von
Ritika Verma
Sarthak Mittal
Siddharth Pawar
Moolchand Sharma
Deepak Gupta
Copyright-Jahr
2023
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-2535-1_32

Neuer Inhalt