Real-time task scheduling anomaly: observations and prevention

Authors:
Ya-Shu Chen;Li-Pin Chang;Tei-Wei Kuo;Aloysius K. Mok
Affiliations:
National Taiwan University, Taipei, Taiwan;National Taiwan University, Taipei, Taiwan;National Taiwan University, Taipei, Taiwan;The University of Texas at Austin, Austin Texas
Venue:
Proceedings of the 2005 ACM symposium on Applied computing
Year:
2005

Citing 3
Cited 2

Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Resource Reclaiming in Multiprocessor Real-Time Systems

IEEE Transactions on Parallel and Distributed Systems
Scalable Applications for Energy-Aware Processors

EMSOFT '02 Proceedings of the Second International Conference on Embedded Software

Robust and sustainable schedulability analysis of embedded software

Proceedings of the 2008 ACM SIGPLAN-SIGBED conference on Languages, compilers, and tools for embedded systems
An anomaly prevention approach for real-time task scheduling

Journal of Systems and Software

Quantified Score

Hi-index	0.01

Visualization

Abstract

This research is motivated by the practical needs in the porting of embedded software over platforms and the well-known multiprocessor anomaly [2, 3]. In particular, we consider the task scheduling problem when the system configuration changes. 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 happening for task executions that might be involved with task synchronization or I/O access. Finally, we explore policies in bounding the the duration time of scheduling anomaly.