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

DOI10.1007/S11241-006-9358-2zbMATH Open1103.68984OpenAlexW1967748492MaRDI QIDQ853643FDOQ853643

Lonnie Welch, D. Gu, F. Drews, S. Schomann, 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

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

Cites Work

• Title not available (Why is that?)
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Utilization bounds for EDF scheduling on real-time multiprocessor systems
• Resource management middleware for dynamic, dependable real-time systems

Cited In (5)

• Title not available (Why is that?)
• 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.
• Computing periodic request functions to speed-up the analysis of non-cyclic task models
• Robust Allocation and Scheduling Heuristics for Dynamic, Distributed Real-Time Systems

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• A unified approach to approximating resource allocation and scheduling 👍 👎

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)