An improved dynamic Round Robin scheduling algorithm based on a variant quantum time

In real-time embedded systems, scheduling policy is considered one of the main factors that affect their performance. It helps to choose which task should be selected first from ready queue to run. Round Robin (RR) scheduling algorithm is widely used and its performance highly depends on a Quantum s...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	2015 11th International Computer Engineering Conference (ICENCO) s. 98 - 104
Hlavní autoři:	Alsheikhy, Ahmed, Ammar, Reda, Elfouly, Raafat
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.12.2015
Témata:	average waiting time context switch Indexes quantum time real-time embedded systems Round Robin (RR) scheduling algorithms system performance turn-around time
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	In real-time embedded systems, scheduling policy is considered one of the main factors that affect their performance. It helps to choose which task should be selected first from ready queue to run. Round Robin (RR) scheduling algorithm is widely used and its performance highly depends on a Quantum size Qt, which is a predefined amount of time assigned by CPU to every task to be executed. However, the performance degrades with respect to an average waiting time (AWT), an average Turn-Around time (ATT) and a number of Context Switches (NCS). This paper presents a new improved dynamic Round Robin scheduling algorithm to reduce the average waiting time, turn-around time and the number of context switches in order to improve the system overall performance. It also presents a comparative analysis between several existing Round Robin algorithms based on the average time for waiting and turn-around and number of context switches.
DOI:	10.1109/ICENCO.2015.7416332