The concept of maximal unschedulable deadline assignment for optimization in fixed-priority scheduled real-time systems

DOI10.1007/S11241-019-09332-0MaRDI QIDQ779461zbMATH OpenOpenAlexFDO

Authors Yecheng Zhao, Haibo Zeng

Publication date 13 July 2020

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

Full work available at URL https://doi.org/10.1007/s11241-019-09332-0

zbMATH Keywords

design optimizationaverage worst-case response timemaximal unschedulable deadline assignment (MUDA)schedulability condition abstraction

Mathematics Subject Classification ID

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

Recommendations

• The Concept of Unschedulability Core for Optimizing Real-Time Systems with Fixed-Priority Scheduling
• Optimal priority assignment for aperiodic tasks with firm deadlines in fixed priority pre-emptive systems
• Improvements in throughout maximization for real-time scheduling
• Bounds on tardiness in scheduling of precedence-constrained unit real-time task systems
• Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems
• Extremal scheduling of parallel processing with and without real-time constraints
• Improved response-time bounds in fixed priority scheduling with arbitrary deadlines

Cites work

• An Efficient Formulation of the Real-Time Feasibility Region for Design Optimization
• Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems
• Flexible hard real-time scheduling for deliberative AI systems
• Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems
• On priority assignment in fixed priority scheduling
• Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Cited in

(5)

• Design optimization for real-time systems with sustainable schedulability analysis
• Improving coordinated SMT-based system synthesis by utilizing domain-specific heuristics
• An efficient schedulability analysis for optimizing systems with adaptive mixed-criticality scheduling
• The Concept of Unschedulability Core for Optimizing Real-Time Systems with Fixed-Priority Scheduling
• The study of design optimization about single-processor scheduling algorithms in real-time system

This page was built for publication: The concept of maximal unschedulable deadline assignment for optimization in fixed-priority scheduled real-time systems

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