Comparative Analysis of Process Scheduling Algorithm using AI models

Process scheduling is an integral part of operating systems. The most widely used scheduling algorithm in operating systems is Round Robin, but the average waiting time in RR is often quite long. The purpose of this study is to propose a new algorithm to minimize waiting time and process starvation...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2022 25th International Conference on Computer and Information Technology (ICCIT) s. 587 - 592
Hlavní autori: Moni, Md. Moynul Asik, Niloy, Maharshi, Chowdhury, Aquibul Haq, Khan, Farah Jasmin, Juboraj, Md. Fahmid-Ul-Alam, Chakrabarty, Amitabha
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 17.12.2022
Predmet:
Absolute Difference Based Time Quantum Round Robin
Average Turnaround Time
Average Waiting Time
Context Switch
Machine learning algorithms
Operating systems
Optimized Round Robin
Prediction algorithms
Predictive models
Quantum computing
Scheduling
Self-Adjustment Round Robin
Switches
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Process scheduling is an integral part of operating systems. The most widely used scheduling algorithm in operating systems is Round Robin, but the average waiting time in RR is often quite long. The purpose of this study is to propose a new algorithm to minimize waiting time and process starvation by determining the optimal time quantum by predicting CPU burst time. For burst time prediction, we are using the machine learning algorithms like linear regression, decision tree, k-nearest neighbors, and Neural Network Model Multi-Layer Perceptron. Moreover, for 10000 predicted burst time of processes with the same configuration, we have compared the average turnaround time, the average waiting time and the number of context switches of the proposed modified round robin algorithm with Traditional Round Robin, Modified Round Robin, Optimized Round Robin and Self-Adjustment Round Robin. The proposed modified round robin i.e. Absolute Difference Based Time Quantum Round Robin (ADRR) is found to be almost 2 times faster than the other algorithm in terms of process scheduling for the used dataset which contains a huge load of processes.
DOI:10.1109/ICCIT57492.2022.10055395