A Least-Laxity-First scheduling algorithm of variable time slice for periodic tasks

S Teng, W Zhang, H Zhu, X Fu, J Su… - International Journal of …, 2010 - igi-global.com
S Teng, W Zhang, H Zhu, X Fu, J Su, B Cui
International Journal of Software Science and Computational Intelligence …, 2010igi-global.com
Abstract 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. When two or more tasks have same or approximate laxity values, LLF
scheduling algorithm leads to frequent switches among tasks, causes extra overhead in a
system, and therefore, restricts its application. The least switch and laxity first scheduling
algorithm is proposed in this paper by searching out an appropriate common divisor in order …
Abstract
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. When two or more tasks have same or approximate laxity values, LLF scheduling algorithm leads to frequent switches among tasks, causes extra overhead in a system, and therefore, restricts its application. The least switch and laxity first scheduling algorithm is proposed in this paper by searching out an appropriate common divisor in order to improve the LLF algorithm for periodic tasks.
IGI Global
Showing the best result for this search. See all results