A new technique for analyzing soft real-time self-suspending task systems

Authors:
Cong Liu;James H. Anderson
Affiliations:
University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill
Venue:
ACM SIGBED Review - Special Issue on the 24th Euromicro Conference on Real-Time Systems
Year:
2012

Citing 3
Cited 1

Negative Results for Scheduling Independent Hard Real-Time Tasks with Self-Suspensions

RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Soft real-time scheduling on multiprocessors

Soft real-time scheduling on multiprocessors
Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems

RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium

Supporting soft real-time parallel applications on multiprocessors

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of globally scheduling soft real-time sporadic self-suspending task systems on multiprocessors. Existing analysis methods are pessimistic, yielding O(n) utilization loss where n is the number of tasks in the system. Unless the number of tasks is small and suspension delays are short, such methods entail significant capacity loss. We identify the fundamental sources that cause pessimism in existing methods, and propose a new analysis technique that entails only O(m) suspension-related utilization loss, where m is the number of processors.