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

DOI10.1007/S11241-006-9358-2zbMath1103.68984OpenAlexW1967748492MaRDI QIDQ853643

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

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

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

Related Items (1)

Robust Allocation and Scheduling Heuristics for Dynamic, Distributed Real-Time Systems

Cites Work

• Unnamed Item
• Utilization bounds for EDF scheduling on real-time multiprocessor systems
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Resource management middleware for dynamic, dependable real-time systems

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