209012

VORR: A New Round Robin Scheduling Algorithm

Article

Last updated: 03 Jan 2025

Subjects

-

Tags

Mathematics

Abstract

Task scheduling on resources is critical for improving the performance of real-time systems. Enormous efforts have recently and rapidlybeen proposed by many researchers with improvements in various accessible algorithms of the task scheduling process. Each improvement contributes to the optimization of the system act. The field of enhancing CPU scheduling algorithms (such as the Round Robin algorithm RR) is still open. The Round Robin scheduling has many negatives, such as high waiting time, high turnaround time, or a high number of context switches. Such negatives affect the performance of the algorithm badly. This paper discusses a new approach named, VORR (Variant On Round Robin), which is one of the improvements and enhancements to the Round Robin scheduling algorithm. It effectively exploits the CPU by setting up an effective time quantum based on the median of burst times. The experimental results have demonstrated the worth of the proposed approach in comparison with the traditional Round Robin scheduling algorithm and its recent editions in terms of average waiting time, average turnaround time, and number of context switches. Also, it enhances the response time for some RR algorithms.

DOI

10.21608/absb.2021.99340.1141

Keywords

Round robin algorithm, CPU scheduling, time quantum, average waiting time, Average turnaround time

Authors

First Name

Afaf

Last Name

Abdelhafiz

MiddleName

A.

Affiliation

Department of Mathematics, Division of Computer Science, Faculty of Science, Al-Azhar University (Girls Branch), Cairo, Egypt.

Email

afaf2azhar@azhar.edu.eg

City

-

Orcid

-

Volume

32

Article Issue

Issue 2-B

Related Issue

31930

Issue Date

2021-12-01

Receive Date

2021-10-03

Publish Date

2021-12-01

Page Start

45

Page End

54

Print ISSN

1110-2535

Online ISSN

2636-3305

Link

https://absb.journals.ekb.eg/article_209012.html

Detail API

https://absb.journals.ekb.eg/service?article_code=209012

Order

10

Type

Original Article

Type Code

520

Publication Type

Journal

Publication Title

Al-Azhar Bulletin of Science

Publication Link

https://absb.journals.ekb.eg/

MainTitle

VORR: A New Round Robin Scheduling Algorithm

Details

Type

Article

Created At

22 Jan 2023