Optimizing Round-Robin Scheduling Algorithm Performance in Real-Time Systems

Tarek Helmy*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Process scheduling is one of the most important tasks that a successful operating system must perform. Over decades operating system designers have come up with multiple ways of achieving this task where each is tackling different perspectives to gain a fast response to processes, be fair to processes, minimize the average waiting and turnaround times and hence improve the system productivity. Round Robin (RR) is the widely used scheduling algorithm in resource allocation in a real-time environment. However, its performance degrades concerning context switching and waiting time. To enhance the performance, the context switching, waiting time and turnaround time need to be reduced which depends on the choice of an optimal time quantum. The objective of this paper is to optimize the RR scheduling algorithm to be fair to processes that are interrupted during their quantum time in the CPU, especially I/O bound processes. A variation of the RR scheduling algorithm is implemented such that a sort first will be executed based on the total used quantum time whereas processes with the lowest total used quantum time will be first. This was implemented using C# on three processors each running a variation of the RR algorithm which generated data to validate the proposed implementation's benefits. The implemented algorithm showed a slight improvement in milliseconds and was even smaller than this scale but in the CPU scale, it is considered significant especially when we have huge clusters. This improvement was attributed to most individual processes including I/O bound processes that are naturally not favored with the RR scheduling algorithm. Overall, the overhead of sorting a limited number of processes was comparable to RR scheduling with two queues. However, when it comes to individual processes the proposed implementation in this paper shows better fairness to processes than the pure RR scheduling with one queue and the RR scheduling with two queues.

Original languageEnglish
Title of host publicationApplied Intelligence and Informatics - 3rd International Conference, AII 2023, Revised Selected Papers
EditorsMufti Mahmud, Hanene Ben-Abdallah, M. Shamim Kaiser, Muhammad Raisuddin Ahmed, Ning Zhong
PublisherSpringer Science and Business Media Deutschland GmbH
Pages371-382
Number of pages12
ISBN (Print)9783031686382
DOIs
StatePublished - 2024
Event3rd International Conference on Applied Intelligence and Informatics, AII 2023 - Dubai, United Arab Emirates
Duration: 29 Oct 202331 Oct 2023

Publication series

NameCommunications in Computer and Information Science
Volume2065 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference3rd International Conference on Applied Intelligence and Informatics, AII 2023
Country/TerritoryUnited Arab Emirates
CityDubai
Period29/10/2331/10/23

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

Keywords

  • Performance Evaluation
  • Round-Robin Scheduling

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'Optimizing Round-Robin Scheduling Algorithm Performance in Real-Time Systems'. Together they form a unique fingerprint.

Cite this