|
Published Articles >> Table of Contents >> Abstract
Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06)
pp. 80-85
An Intelligent MLFQ Scheduling Algorithm (IMLFQ) with Fault Tolerant Mechanism
MohammadReza EffatParvar, Qazvin Azad University, Iran
Karim Faez, Amirkabir University of Technology, Iran
Mehdi EffatParvar, Qazvin Azad University, Iran
Mehdi Zarei, Qazvin Azad University, Iran
Saeed Safari, Tehran University, Iran
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISDA.2006.10
Send link to a friend
| Abstract |
|
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.
|
 Additional Information
|
Citation:
MohammadReza EffatParvar, Karim Faez, Mehdi EffatParvar, Mehdi Zarei, Saeed Safari,
"An Intelligent MLFQ Scheduling Algorithm (IMLFQ) with Fault Tolerant Mechanism,"
isda,
pp. 80-85,
Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06),
2006
|
|
