A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing Guarantees
- 1 July 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2008 Euromicro Conference on Real-Time Systems
- Vol. 43 (1), 191-200
- https://doi.org/10.1109/ecrts.2008.22
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 realtime 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.Keywords
This publication has 11 references indexed in Scilit:
- Compositional Analysis Framework Using EDP Resource ModelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Tardiness Bounds for FIFO Scheduling on Multiprocessors19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007
- The Partitioned Multiprocessor Scheduling of Sporadic Task SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Real-Time Scheduling on Multicore PlatformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Group-Based Pfair SchedulingReal-Time Systems, 2006
- Integrating a periodic and recurrent tasks on fair-scheduled multiprocessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A New Task Model for Streaming Applications and Its Schedulability AnalysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A multiprocessor implementation of the total bandwidth serverPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Pfair scheduling of fixed and migrating periodic tasks on multiple resourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Implementing constant-bandwidth servers upon multiprocessor platformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002