An anomaly prevention approach for real-time task scheduling

Ya Shu Chen, Li-Pin Chang, Tei Wei Kuo*, Aloysius K. Mok

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

This research responds to practical requirements in the porting of embedded software over platforms and the well-known multiprocessor anomaly. In particular, we consider the task scheduling problem when the system configuration changes. With mutual-exclusive resource accessing, we show that new violations of the timing constraints of tasks might occur even when a more powerful processor or device is adopted. The concept of scheduler stability and rules are then proposed to prevent scheduling anomaly from occurring in task executions that might be involved with task synchronization or I/O access. Finally, we explore policies for bounding the duration of scheduling anomalies.

Original languageEnglish
Pages (from-to)144-154
Number of pages11
JournalJournal of Systems and Software
Volume82
Issue number1
DOIs
StatePublished - 1 Jan 2009

Keywords

  • Process synchronization
  • Real-time task scheduling
  • Scheduler stability
  • Scheduling anomaly

Fingerprint

Dive into the research topics of 'An anomaly prevention approach for real-time task scheduling'. Together they form a unique fingerprint.

Cite this