By Topic

An Intelligent MLFQ Scheduling Algorithm (IMLFQ) with Fault Tolerant Mechanism

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)

Scheduling algorithms are used in operating systems to optimize the usage of processors. One of the most efficient algorithms for scheduling is multi-layer feedback queue (MLFQ) algorithm which uses several queues with different quanta. The most important weakness of this method is the inability to define the optimized the number of the queues and quantum of each queue. These factors affect the response time directly. Also this algorithm does not show any considerable improvement in response time of the processes in comparison with the other scheduling algorithms. In this paper, a new algorithm is presented for solving these problems and minimizing the response time. In this algorithm recurrent neural network has been utilized to find both the number of queues and the optimized quantum of each queue. Also in order to prevent any probable faults in processes' response time computation, a new fault tolerant approach has been presented. The experimental results show that using the IMLFQ algorithm results in better response and waiting time in comparison with other scheduling algorithms

Published in:

Sixth International Conference on Intelligent Systems Design and Applications  (Volume:3 )

Date of Conference:

16-18 Oct. 2006