An optimal boundary fair scheduling algorithm for multiprocessor real-time systems

DOI10.1016/J.JPDC.2011.06.003zbMath1225.68056OpenAlexW2030483977MaRDI QIDQ645817

Xuan Qi, Daniel Mossé, Dakai Zhu, R. G. Melhem

Publication date: 10 November 2011

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2011.06.003

zbMATH Keywords

real-time systemsmultiprocessorperiodic tasksboundary fairness (Bfair) schedulingoptimal scheduling algorithms

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Related Items (4)

An optimal boundary fair scheduling algorithm for multiprocessor real-time systems ⋮ Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach ⋮ An optimal boundary fair scheduling ⋮ Cluster scheduling for real-time systems: utilization bounds and run-time overhead

Cites Work

• {\textsc{DP-Fair}}: a unifying theory for optimal hard real-time multiprocessor scheduling
• An optimal boundary fair scheduling algorithm for multiprocessor real-time systems
• Utility accrual real-time scheduling for multiprocessor embedded systems
• T-L plane-based real-time scheduling for homogeneous multiprocessors
• Real time scheduling theory: A historical perspective
• Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible
• Time bounds for selection
• Priority-driven scheduling of periodic task systems on multiprocessors
• Mixed Pfair/ERfair scheduling of asynchronous periodic tasks
• Proportionate progress: A notion of fairness in resource allocation
• Schedulability analysis of global EDF
• Scheduling with Deadlines and Loss Functions
• On a Real-Time Scheduling Problem
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Optimal rate-based scheduling on multiprocessors

This page was built for publication: An optimal boundary fair scheduling algorithm for multiprocessor real-time systems