A bandwidth allocation scheme for compositional real-time systems with periodic resources

DOI10.1007/S11241-011-9144-7MaRDI QIDQ438190zbMATH OpenOpenAlexFDO

Authors Nathan Fisher, Farhana Dewan

Publication date 30 July 2012

Published in Real-Time Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11241-011-9144-7

zbMATH Keywords

approximation algorithmscompositional real-time systemsearliest-deadline firstperiodic resource modelschedulability analysissporadic tasks

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Recommendations

• Approximation algorithm for periodic real-time tasks with workload-dependent running-time functions
• A unified approach to approximating resource allocation and scheduling
• A unified approach to approximating resource allocation and scheduling
• Resource reservation in dynamic real-time systems
• scientific article; zbMATH DE number 2030115

Cites work

• A bandwidth allocation scheme for compositional real-time systems with periodic resources
• Chebyshev's approximation algorithms and applications
• EDF-schedulability of synchronous periodic task systems is coNP-hard
• Feasibility problems for recurring tasks on one processor
• scientific article; zbMATH DE number 2080757 (Why is no real title available?)

Cited in

(4)

• A hierarchical multiprocessor bandwidth reservation scheme with timing guarantees
• Designing end-to-end resource reservations in predictable distributed embedded systems
• Cache related pre-emption delays in hierarchical scheduling
• A bandwidth allocation scheme for compositional real-time systems with periodic resources

This page was built for publication: A bandwidth allocation scheme for compositional real-time systems with periodic resources

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q438190)