Optimal virtual cluster-based multiprocessor scheduling

DOI10.1007/s11241-009-9073-xzbMath1186.68063arXiv2004.02439MaRDI QIDQ1039304

Insup Lee, Insik Shin, Arvind Easwaran

Publication date: 27 November 2009

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

Full work available at URL: https://arxiv.org/abs/2004.02439

zbMATH Keywords

multiprocessor scheduling; hierarchical scheduling; compositional schedulability analysis; virtual processor clustering

Mathematics Subject Classification ID

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

The aggregate capacity of virtual resources – linear models, Quasi-partitioned scheduling: optimality and adaptation in multiprocessor real-time systems, Multiprocessor real-time scheduling with arbitrary processor affinities: from practice to theory, Cache-aware compositional analysis of real-time multicore virtualization platforms, Laxity dynamics and LLF schedulability analysis on multiprocessor platforms, Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach

Cites Work

• An analysis of fixed-priority schedulability on a multiprocessor
• An analysis of global \texttt{EDF} schedulability for arbitrary-deadline sporadic task systems
• A new algorithm for scheduling periodic, real-time tasks
• Priority-driven scheduling of periodic task systems on multiprocessors
• Deadline-based scheduling of periodic task systems on multiprocessors.
• Proportionate progress: A notion of fairness in resource allocation
• Schedulability analysis of global EDF
• Scheduling with Deadlines and Loss Functions
• Optimal rate-based scheduling on multiprocessors