DESH: Overhead reduction algorithms for deferrable scheduling

DOI10.1007/S11241-009-9087-4MaRDI QIDQ2379858zbMATH OpenOpenAlexFDO

Authors Ming Xiong, Song Han, Deji Chen, Kam-Yiu Lam, Shan Feng

Publication date 23 March 2010

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

Full work available at URL https://doi.org/10.1007/s11241-009-9087-4

zbMATH Keywords

real-time databasesfixed priority schedulingdeferrable schedulingtemporal validity constraint

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Database theory (68P15)

Recommendations

• Decomposition schemes for synthesis of scheduling strategies in scalable systems
• Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results
• Schedulability Analysis of DeferrableScheduling Algorithms for MaintainingReal-Time Data Freshness
• Scheduling computations with provably low synchronization overheads
• Near-optimal scheduling of distributed algorithms
• $\text{D}^{\textit{over}}$: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems
• Delay-bounded scheduling
• A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems

Cites work

• Choosing task periods to minimise system utilisation in time triggered systems
• On the complexity of fixed-priority scheduling of periodic, real-time tasks
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Scheduling Jobs with Temporal Distance Constraints

Cited in

(3)

• Maintaining data temporal consistency in distributed real-time systems
• DESH
• Maintaining temporal validity of real-time data in component-based systems

This page was built for publication: DESH: Overhead reduction algorithms for deferrable scheduling

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