Estimation of quantum time length for round-robin scheduling algorithm using neural networks

Omar Alheyasat*, Randa Herzallah

*Corresponding author for this work

Research output: Chapter in Book/Published conference outputConference publication

Abstract

The quantum time length is usually taken as a fixed value in all applications that use Round Robin (RR) scheduling algorithm. The determination of the optimal length of the quantum that results in a small average turn around time is very complicated because of the unknown nature of the tasks in the ready queue. The round robin algorithm becomes very similar to the first in first served algorithm if the quantum length is large. On the other hand, high context switch results for small values of quantum length which might cause central processing unit (CPU) thrashing this paper we propose a new RR scheduling algorithm based on using neural network models for predicting the optimal quantum length that yields minimum average turn around time. The quantum length is taken to be a function of the service time of the various jobs available in the ready queue. This in contrast to the traditional methods of using fixed quantum length is shown to give better results and to minimize the average turnaround time for almost any collection of jobs in the ready queue.

Original languageEnglish
Title of host publicationICFC 2010 ICNC 2010 - Proceedings of the International Conference on Fuzzy Computation and International Conference on Neural Computation
Pages253-257
Number of pages5
Publication statusPublished - 2010
EventInternational Conference on Neural Computation, ICNC 2010 and of the International Conference on Fuzzy Computation, ICFC 2010 - Valencia, Spain
Duration: 24 Oct 201026 Oct 2010

Publication series

NameICFC 2010 ICNC 2010 - Proceedings of the International Conference on Fuzzy Computation and International Conference on Neural Computation

Conference

ConferenceInternational Conference on Neural Computation, ICNC 2010 and of the International Conference on Fuzzy Computation, ICFC 2010
CountrySpain
CityValencia
Period24/10/1026/10/10

Keywords

  • Length estimation
  • Neural networks model
  • Quantum time
  • Round-robin scheduling algorithm

Fingerprint

Dive into the research topics of 'Estimation of quantum time length for round-robin scheduling algorithm using neural networks'. Together they form a unique fingerprint.

Cite this