loading...
An Intelligent MLFQ Scheduling Algorithm (IMLFQ) with Fault Tolerant Mechanism
Jinan, China October 16-October 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISDA.2006.10Sixth International Conference on Int ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.
Citation:
MohammadReza EffatParvar, Karim Faez, Mehdi EffatParvar, Mehdi Zarei, Saeed Safari, "An Intelligent MLFQ Scheduling Algorithm (IMLFQ) with Fault Tolerant Mechanism," isda, vol. 3, pp.80-85, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 3, 2006
Usage of this product signifies your acceptance of the Terms of Use.