A 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. 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.

[1]  Tarek Helmy,et al.  Adaptive Ensemble Multi-Agent Based Intrusion Detection Model , 2010 .

[2]  Yingxu Wang,et al.  The real-time task scheduling algorithm of RTOS+ , 2004 .

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

[4]  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).

[5]  Pinar Senkul,et al.  Modern Approaches to Software Engineering in the Compositional Era , 2011 .

[6]  Tshilidzi Marwala,et al.  Computational Intelligence for Missing Data Imputation, Estimation, and Management - Knowledge Optimization Techniques , 2009, Computational Intelligence for Missing Data Imputation, Estimation, and Management.

[7]  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.

[8]  Hironori Hiraishi,et al.  Qualitative Reasoning Approach to a Driver's Cognitive Mental Load , 2011, Int. J. Softw. Sci. Comput. Intell..

[9]  Yingxu Wang.  On Cognitive Informatics , 2003 .

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

[11]  Dieter Roller,et al.  Adaptive Intelligent Systems for Recognition of Cancerous Cervical Cells Based on 2D Cervical Cytological Digital Images , 2012 .

[12]  Azuraliza Abu Bakar,et al.  Pattern Mining for Outbreak Discovery Preparedness , 2012 .

[13]  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).

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

[15]  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).

[16]  Tshilidzi Marwala,et al.  Online Approaches to Missing Data Estimation , 2009 .

[17]  Emilio Soria-Olivas,et al.  Medical Applications of Intelligent Data Analysis: Research Advancements , 2012 .

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

[19]  Yingxu Wang.  On Cognitive Models of Causal Inferences and Causation Networks , 2011, Int. J. Softw. Sci. Comput. Intell..

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

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

[22]  Yingxu Wang,et al.  The Theoretical Framework of Cognitive Informatics , 2007, Int. J. Cogn. Informatics Nat. Intell..

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

[24]  Siddhivinayak Kulkarni,et al.  Machine Learning Algorithms for Problem Solving in Computational Applications: Intelligent Techniques , 2012 .

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

[26]  WangYingxu,et al.  Cognitive Computational Models of Emotions and Affective Behaviors , 2012 .