IEEE Transactions on Computers · 2003 · 87 citations · 12 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureReal-time SystemsSchedulingMultiprocessor SystemsRate Monotonic SchedulingReal-time SchedulingScheduling TheoryTask SchedulingExact Schedulability TestsMultiprocessor Real-time SchedulingMultiprocessor SchedulabilityMultiprocessor SchedulingPeriodic Task SchedulingRate Monotonic AnalysisScheduler DesignScheduling In Multiprocessor Systems
The rate-monotonic algorithm is arguably one of the most popular algorithms for scheduling systems of periodic real-time tasks. The rate-monotonic scheduling of systems of periodic tasks on uniform multiprocessor platforms is considered here. A simple, sufficient test is presented for determining whether a given periodic task system will be successfully scheduled by this algorithm upon a particular uniform multiprocessor platform-this test generalizes earlier results concerning rate-monotonic scheduling upon identical multiprocessor platforms.
12
On a Real-Time Scheduling Problem
Sudarshan Dhall, C. L. Liu · Operations Research · 1978 · 567 citations
Fixed priority pre-emptive scheduling: An historical perspective
Neil Audsley, Alan Burns, Robert I. Davis et al. · Real-Time Systems · 1995 · 373 citations