2002 · 11 citations · 4 references
ComputingComputer ScienceComputer NetworksDistributed SystemsSchedulingDistributed SchedulingLatency OptimizationNetwork Performance AnalysisNetwork ProtocolsQueueing TheoryReal-time Communication ProtocolsEnd-to-end DelayEnd-to-end Delay AnalysisEnd-to-end Delay OptimizationJitterJitter ReductionPacket SchedulingScheduling JitterTime Division Multiple Access
We address the problem of guaranteeing end-to-end (ETE) delay of packets in a distributed system where the technique of time division multiple access (TDMA) is adopted, and the application at the destination node requires to process the packets at a regular rate. We present a time slot allocation algorithm to satisfy the transmission rate requirement, and to minimize the scheduling jitter. Each packet of a stream is delivered in an allocated time slot according to one of the two delivery protocols proposed. A worst case ETE delay bound is derived for each protocol. The performance of applying our scheduling algorithm to different delivery protocols is compared and evaluated via simulations.
4
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Scheduling periodic task systems to minimize output jitter
Sanjoy Baruah, Giorgio Buttazzo, Sergey Gorinsky et al. · 2003 · 100 citations