An anomaly prevention approach for real-time task scheduling

Authors:
Ya-Shu Chen;Li-Pin Chang;Tei-Wei Kuo;Aloysius K. Mok
Affiliations:
Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan;Department of Computer Science, National Chiao-Tung University, Hsin-Chu 300, Taiwan;Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan;Department of Computer Sciences, The University of Texas at Austin, Austin, TX 78712, USA
Venue:
Journal of Systems and Software
Year:
2009

Citing 16
Cited 4

A Multiframe Model for Real-Time Tasks

IEEE Transactions on Software Engineering
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
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
Deadline Assignment in a Distributed Soft Real-Time System

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

EMSOFT '02 Proceedings of the Second International Conference on Embedded Software
Scheduling Distributed Real-Time Tasks in the DGMF Model

RTAS '00 Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000)
Tracking Real-Time Systems Requirements

RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Visual assessment of a real-time system design: a case study on a CNC controller

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
A Theory of Rate-Based Execution

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Scheduling periodic-time - critical jobs on single processor and multiprocessor computing systems.

Scheduling periodic-time - critical jobs on single processor and multiprocessor computing systems.
Dynamic Scheduling of Parallelizable Tasks and Resource Reclaiming in Real-time Multiprocessor Systems

HIPC '97 Proceedings of the Fourth International Conference on High-Performance Computing
Efficient Online Schedulability Tests for Real-Time Systems

IEEE Transactions on Software Engineering
Multiprocessor EDF and Deadline Monotonic Schedulability Analysis

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Real-time task scheduling anomaly: observations and prevention

Proceedings of the 2005 ACM symposium on Applied computing

Processing element allocation and dynamic scheduling codesign for multi-function SoCs

Real-Time Systems
Task synchronization and allocation for many-core real-time systems

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Priority inversion with fungible resources

ACM SIGAda Ada Letters
Resource Management in Real Time Distributed System with Security Constraints: A Review

International Journal of Distributed Systems and Technologies

Quantified Score

Hi-index	0.00

Visualization

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.