International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 44 - Issue 8 |
Published: April 2012 |
Authors: H. S. Behera, Naziya Raffat, Minarva Mallik |
![]() |
H. S. Behera, Naziya Raffat, Minarva Mallik . Enhanced Maximum Urgency First Algorithm with Intelligent Laxity for Real Time Systems. International Journal of Computer Applications. 44, 8 (April 2012), 20-26. DOI=10.5120/6283-8460
@article{ 10.5120/6283-8460, author = { H. S. Behera,Naziya Raffat,Minarva Mallik }, title = { Enhanced Maximum Urgency First Algorithm with Intelligent Laxity for Real Time Systems }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 44 }, number = { 8 }, pages = { 20-26 }, doi = { 10.5120/6283-8460 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A H. S. Behera %A Naziya Raffat %A Minarva Mallik %T Enhanced Maximum Urgency First Algorithm with Intelligent Laxity for Real Time Systems%T %J International Journal of Computer Applications %V 44 %N 8 %P 20-26 %R 10.5120/6283-8460 %I Foundation of Computer Science (FCS), NY, USA
In this paper Enhanced Maximum Urgency First (EMUF) scheduling algorithm with intelligent laxity has been proposed. This algorithm is a further improvement in MMUF algorithm [1] and is a mixed priority scheduling algorithm which combines the advantages of both fixed and dynamic scheduling for better CPU utilization and throughput. The prime objective of this paper is to improve modified maximum urgency first scheduling (MMUF) using intelligent laxity as the dynamic priority. EMUF algorithm is mainly suited for real time systems where meeting of deadlines is an important criterion for scheduling. This proposed algorithm improves the Modified Maximum Urgency First scheduling algorithm for real time tasks proposed by V. Salmani et. al [1] and the experimental analysis shows that the proposed algorithm(EMUF algorithm) performs better than MMUF [1] and MUF[6] scheduling algorithm by minimizing average turnaround time, average waiting time and maximizing the throughput.