loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Effect of scheduling jitter on end-to-end delay in TDMA protocols
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
ASCII Text
x 
 
Libin Dong, Rami Melhem, D. Mosse, "Effect of scheduling jitter on end-to-end delay in TDMA protocols," Real-Time Computing Systems and Applications, International Workshop on, pp. 223, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000.
 
 
BibTex
x
 
@article{ 10.1109/RTCSA.2000.896395,
author = {Libin Dong and Rami Melhem and D. Mosse},
title = {Effect of scheduling jitter on end-to-end delay in TDMA protocols},
journal ={Real-Time Computing Systems and Applications, International Workshop on},
volume = {0},
year = {2000},
issn = {1533-2306},
pages = {223},
doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.2000.896395},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Real-Time Computing Systems and Applications, International Workshop on
TI - Effect of scheduling jitter on end-to-end delay in TDMA protocols
SN - 1533-2306
SP
EP
A1 - Libin Dong,
A1 - Rami Melhem,
A1 - D. Mosse,
PY - 2000
KW - scheduling; jitter; delays; time division multiple access; real-time systems; scheduling jitter; end-to-end delay; TDMA protocols; packet delay; distributed system; time division multiple access; destination node; time slot allocation algorithm; transmission rate; ETE delay bound; simulations; real time communication
VL - 0
JA - Real-Time Computing Systems and Applications, International Workshop on
ER -
 
Libin Dong, Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Rami Melhem, Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
D. Mosse, Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
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.
Index Terms:
scheduling; jitter; delays; time division multiple access; real-time systems; scheduling jitter; end-to-end delay; TDMA protocols; packet delay; distributed system; time division multiple access; destination node; time slot allocation algorithm; transmission rate; ETE delay bound; simulations; real time communication
Citation:
Libin Dong, Rami Melhem, D. Mosse, "Effect of scheduling jitter on end-to-end delay in TDMA protocols," rtcsa, pp.223, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.