JOURNAL ARTICLE
Static priority scheduling of aperiodic real-time tasks
Year: 1997 Journal: Random Structures and Algorithms Vol: 10 (1-2)Pages: 257-303 Publisher: Wiley
Abstract
We investigate deadline meeting properties of the well-known (preemptive) static priority scheduling (SPS) algorithm, which is widespreadly used in commercial real-time operating system kernels. A discrete-time single server queueing system employing SPS for scheduling probabilistically arriving tasks at L priority levels is considered for this purpose. Model parameters are arrival and execution-time distribution A
Keywords:
Aperiodic graph Computer science Priority inheritance Earliest deadline first scheduling Deadline-monotonic scheduling Scheduling (production processes) Real-time computing Dynamic priority scheduling Rate-monotonic scheduling Distributed computing Fair-share scheduling Fixed-priority pre-emptive scheduling Priority ceiling protocol Parallel computing Operating system Mathematical optimization Mathematics Schedule
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
0
Refs
0.15
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Real-Time Systems Scheduling
Physical Sciences → Computer Science → Hardware and Architecture
Distributed systems and fault tolerance
Physical Sciences → Computer Science → Computer Networks and Communications
Petri Nets in System Modeling
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Static priority scheduling of aperiodic real‐time tasks
Journal: Random Structures and Algorithms Year: 1997 Vol: 10 (12)Pages: 257-303
JOURNAL ARTICLE
Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks
Journal: Real-Time Systems Year: 2003 Vol: 24 (1)Pages: 93-128
JOURNAL ARTICLE
An Algorithm for Scheduling Aperiodic Real-Time Tasks on a Static Schedule
Year: 2009 Pages: 70-74
JOURNAL ARTICLE
Dynamic priority scheduling of periodic and aperiodic tasks in hard real-time systems
Nima HomayounParameswaran Ramanathan
Journal: Real-Time Systems Year: 1994 Vol: 6 (2)Pages: 207-232
JOURNAL ARTICLE
Scheduling of Hard Aperiodic Tasks in Hybrid Static/Dynamic Priority Systems.
Jongwon LeeSungyoung LeeHyungill Kim
Year: 1995 Vol: 14 (12)Pages: 7-19