An Improved Least-Laxity-First Scheduling Algorithm of Variable Time Slice for Periodic Tasks

The LLF (least laxity first) scheduling algorithm assigns a priority to a task according to its executing urgency. The smaller the laxity value of a task is, the sooner it needs to be executed. However it leads to switch frequently among tasks, which causes the overhead of a system and restricts its application. The least switch and laxity first scheduling algorithm is proposed in the paper, which improves the least laxity first algorithm for periodic task by searching out an appropriate common divisor.

[1]  Xu Jun.  A New Priority Table Based Real-Time Scheduling Algorithm , 2004 .

[2]  Manas Saksena,et al.  Scheduling fixed-priority tasks with preemption threshold , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[3]  Dirk Timmermann,et al.  Scheduling coprocessor for enhanced least-laxity-first scheduling in hard real-time systems , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[4]  Dai Guo-zhong,et al.  An Improved Least-Slack-First Scheduling Algorithm , 2004 .

[5]  Hideyuki Tokuda,et al.  A Time-Driven Scheduling Model for Real-Time Operating Systems , 1985, RTSS.

[6]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[7]  Aloysius K. Mok,et al.  Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks , 1989, IEEE Trans. Software Eng..

[8]  K. H. Kim,et al.  A modified version of rate-monotonic scheduling algorithm and its' efficiency assessment , 2002, Proceedings of the Seventh IEEE International Workshop on Object-Oriented Real-Time Dependable Systems. (WORDS 2002).

[9]  Zhao Hai.  Research on Preemptions of Preemptive EDF and Improvement on Its Performance , 2004 .

[10]  S. Ramey,et al.  Acknowledgement , 2000, NeuroImage.

[11]  Seung-Min Yang,et al.  A Modified Least-Laxity-First scheduling algorithm for real-time tasks , 1998, Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236).

[12]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[13]  Fu Xiu-fen.  An Improved Least-Laxity-First Scheduling Algorithm for Periodic Tasks , 2006 .