A dynamic scheduling algorithm with minimum context switches for spacecraft avionics systems

Behrouz Zolfaghari*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)


Most of the process-scheduling algorithms, which can be exploited by spacecraft avionics systems, fall into one of the two main categories: static algorithms and dynamic algorithms.12 Static algorithms assign priorities to processes before runtime. These algorithms bound the CPU utilization and require considerable information about the runtime parameters of processes in advance. These disadvantages encourage the spacecraft avionics system designers to exploit dynamic algorithms instead. But these algorithms have their own disadvantages. For example, these algorithms require so many context switches to schedule the processes. This causes a notable overhead in the runtime. One of the well-known dynamic algorithms is the MLF (Minimum Laxity First) algorithm. The MLF algorithm suffers from a serious problem (in addition to the need for so many context switches). This paper proposes a novel dynamic algorithm called Optimized MLF which is an attempt to solve the problems of the MLF algorithm in order to make it more applicable to spacecraft avionics systems. The performance of the proposed scheduling algorithm is evaluated through the use of mathematical modeling as well as simulation results. Both the mathematical model and simulation results show that the optimized MLF algorithm requires less context switches than the traditional MLF and makes the MLF algorithm more applicable to spacecraft avionics systems.

Original languageEnglish
Title of host publication2004 IEEE Aerospace Conference Proceedings
Number of pages7
Publication statusPublished - 2004
Externally publishedYes
Event2004 IEEE Aerospace Conference Proceedings - Big Sky, MT, United States
Duration: 2004 Mar 62004 Mar 13

Publication series

NameIEEE Aerospace Conference Proceedings
ISSN (Print)1095-323X


Conference2004 IEEE Aerospace Conference Proceedings
Country/TerritoryUnited States
CityBig Sky, MT


  • Avionics Systems
  • Dynamic Scheduling
  • MLF Scheduling

ASJC Scopus subject areas

  • Aerospace Engineering
  • Space and Planetary Science


Dive into the research topics of 'A dynamic scheduling algorithm with minimum context switches for spacecraft avionics systems'. Together they form a unique fingerprint.

Cite this