Combinatorial optimization in real-time scheduling: Theory and algorithms

DOI10.1023/A:1011449311477MaRDI QIDQ5952322zbMATH OpenOpenAlexFDO

Authors Shyh-In Hwang, Sheng-Tzong Cheng

Publication date 2001

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1011449311477

zbMATH Keywords

conformation theoremdominance theoremleading theorem

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• Optimal scheduling combinatorics
• Algorithms and complexity for periodic real-time scheduling
• Algorithms and complexity for periodic real-time scheduling
• Evaluating typical algorithms of combinatorial optimization to solve continuous-time based scheduling problem
• Open problems in real-time scheduling
• An optimal scheduling algorithm for preemptable real-time tasks
• Fast combination of scheduling chains under resource and time constraints
• Improvements in throughout maximization for real-time scheduling
• Optimal real-time scheduling with minimal rejections and minimal finishing time

Cited in

(6)

• On the robustness of a synchronized multi-robot system
• Tower-of-sets analysis for the Kise-Ibaraki-Mine algorithm
• scientific article; zbMATH DE number 1852165 (Why is no real title available?)
• Integer programming approach for schedulability of sporadic real-time systems
• Optimal real-time scheduling with minimal rejections and minimal finishing time
• Fast combination of scheduling chains under resource and time constraints

This page was built for publication: Combinatorial optimization in real-time scheduling: Theory and algorithms

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