2002 · 25 citations · 11 references
ComputingComputer EngineeringComputer ScienceComputer NetworksReal-time SystemsSchedulingCommunication SchedulingReal-time Communication ProtocolsReal-time Resource ManagementReal-time SchedulingResource-constrained SchedulingSchedulability AnalysisDistance ConstraintsJitterJitter In Real-time SchedulingMessage SchedulingNetwork SchedulingOptical CouplersReal-time NetworkingScheduling Jitter
The authors present a time slot allocation scheme to support real-time communications with strict rate requirements and flexible distance constraints. They first devise an algorithm to schedule message streams on a single link. They then extend it to schedule real-time traffic on WDM optical star couplers, where the validation requirements of the device configuration are also taken into consideration in the scheduling algorithm. The results show that by decoupling the rate and distance constraint requirements of the real-time streams, high schedulability can be achieved with a small relative scheduling jitter.
11
Finding Response Times in a Real-Time System
M. Joseph · The Computer Journal · 1986 · 1.2K citations · Full text
On a Real-Time Scheduling Problem
Sudarshan Dhall, C. L. Liu · Operations Research · 1978 · 567 citations
Hard Real-Time Scheduling: The Deadline-Monotonic Approach
Neil Audsley, Alan Burns, Mike Richardson et al. · IFAC Proceedings Volumes · 1991 · 485 citations
The pinwheel: a real-time scheduling problem
Robert C. Holte, Aloysius K. Mok, Louis E. Rosier et al. · 1989 · 157 citations