Lowest priority first based feasibility analysis of real-time systems

DOI10.1016/J.JPDC.2013.03.016MaRDI QIDQ897377zbMATH OpenOpenAlexFDO

Authors Nasro Min-Allah, Xiuli Wang, Albert Y. Zomaya, Samee Ullah Khan

Publication date 18 December 2015

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.2013.03.016

zbMATH Keywords

real-time systemsfixed-priority schedulingfeasibility analysisonline schedulability

Mathematics Subject Classification ID

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

Recommendations

• An analysis of fixed-priority schedulability on a multiprocessor
• An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
• Liu and Layland's schedulability test revisited

Cites work

• scientific article; zbMATH DE number 1179312 (Why is no real title available?)
• Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems
• Efficient Exact Test for Rate-Monotonic Schedulability Using Large Period-Dependent Initial Values
• Machine scheduling with job class setup and delivery considerations
• New strategies for assigning real-time tasks to multiprocessor systems
• On priority assignment in fixed priority scheduling
• On the complexity of fixed-priority scheduling of periodic, real-time tasks
• Power efficient rate monotonic scheduling for multi-core systems
• Preemptive scheduling in overloaded systems.
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Utilization bound for periodic task set with composite deadline

Cited in

(2)

• Maintaining the feasibility of hard real-time systems with a reduced number of priority levels
• A performance analysis of minimum laxity and earliest deadline scheduling in a real-time system

This page was built for publication: Lowest priority first based feasibility analysis of real-time systems

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