Approximation algorithm for periodic real-time tasks with workload-dependent running-time functions

DOI10.1007/S11241-006-9358-2MaRDI QIDQ853643zbMATHOpenAlexFDO

Authors F. Drews, D. Gu, S. Schomann, David W. Juedes, Lonnie Welch, Klaus H. Ecker

Publication date 17 November 2006

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

Full work available at URL https://doi.org/10.1007/s11241-006-9358-2

zbMATH Keywords

optimizationresource allocationparallel systemsreal-time computingdynamic real-time systems

Mathematics Subject Classification ID

Approximation algorithms (68W25) Distributed systems (68M14) Computer system organization (68M99)

Recommendations

• Adaptive resource management algorithms for periodic tasks in dynamic real-time distributed systems.
• Approximating Real-Time Scheduling on Identical Machines
• Resource augmentation for uniprocessor and multiprocessor partitioned scheduling of sporadic real-time tasks
• scientific article; zbMATH DE number 749829
• A unified approach to approximating resource allocation and scheduling

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Resource management middleware for dynamic, dependable real-time systems
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Utilization bounds for EDF scheduling on real-time multiprocessor systems

Cited in

(8)

• Robust Allocation and Scheduling Heuristics for Dynamic, Distributed Real-Time Systems
• Computing periodic request functions to speed-up the analysis of non-cyclic task models
• scientific article; zbMATH DE number 2112423 (Why is no real title available?)
• A bandwidth allocation scheme for compositional real-time systems with periodic resources
• Static heuristics for robust resource allocation of continuously executing applications
• Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures.
• Adaptive resource management algorithms for periodic tasks in dynamic real-time distributed systems.
• Optimal and efficient adaptation in distributed real-time systems with discrete rates

This page was built for publication: Approximation algorithm for periodic real-time tasks with workload-dependent running-time functions

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