A hierarchical multiprocessor bandwidth reservation scheme with timing guarantees

Authors:
Hennadiy Leontyev;James H. Anderson
Affiliations:
Department of Computer Science, The University of North Carolina at Chapel Hill, Chapel Hill, USA 27599-3175;Department of Computer Science, The University of North Carolina at Chapel Hill, Chapel Hill, USA 27599-3175
Venue:
Real-Time Systems
Year:
2009

Citing 18
Cited 2

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Integrating Aperiodic and Recurrent Tasks on Fair-Scheduled Multiprocessors

ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Implementing Constant-Bandwidth Servers upon Multiprocessor Platforms

RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
Pfair Scheduling of Fixed and Migrating Periodic Tasks on Multiple Resources

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
A New Task Model for Streaming Applications and Its Schedulability Analysis

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
The Partitioned Multiprocessor Scheduling of Sporadic Task Systems

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Group-Based Pfair Scheduling

Real-Time Systems
Real-Time Scheduling on Multicore Platforms

RTAS '06 Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors

ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
Techniques for Multiprocessor Global Schedulability Analysis

RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Compositional Analysis Framework Using EDP Resource Models

RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Generalized Tardiness Bounds for Global Multiprocessor Scheduling

RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Tardiness bounds under global EDF scheduling on a multiprocessor

Real-Time Systems
M-CASH: A real-time resource reclaiming algorithm for multiprocessor platforms

Real-Time Systems
Hierarchical Scheduling Framework for Virtual Clustering of Multiprocessors

ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing Guarantees

ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
Global EDF Schedulability Analysis of Arbitrary Sporadic Task Systems

ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms

IEEE Transactions on Parallel and Distributed Systems

Multiprocessor extensions to real-time calculus

Real-Time Systems
Globally scheduled real-time multiprocessor systems with GPUs

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A multiprocessor scheduling scheme is presented for supporting hierarchical containers that encapsulate sporadic soft and hard real-time tasks. In this scheme, each container is allocated a specified bandwidth, which it uses to schedule its children (some of which may also be containers). This scheme is novel in that, with only soft real-time tasks, no utilization loss is incurred when provisioning containers, even in arbitrarily deep hierarchies. Presented experiments show that the proposed scheme performs well compared to conventional real-time scheduling techniques that do not provide container isolation.