Title :
The performance of simple error control protocols under correlated packet losses
Author :
Pieris, Gerard R. ; Sasaki, Galen H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
A study is made of the effect of correlated packet losses for some simple automatic repeat request (ARQ) protocols: go-back-∞, and Blast. The packet losses are modeled by a two state Markov chain and it is assumed that the round trip delay is random. Expressions are derived for the z-transform and the first and second moments of the time [τ], taken to successfully transmit N packets for go-back-∞ and variations of the Blast protocol. For go-back-∞, bounds are derived for E[τ], and it is shown that for a fixed mean round trip delay, E[τ] is minimized when the distribution of the round trip delay is such that its variance is minimized. Some of the protocols investigated show a significant improvement in performance when packet losses occur in bursts. The authors propose and analyze a variation of the Blast protocol which seems particularly suited to bursty packet loss situations
Keywords :
Markov processes; error correction; packet switching; protocols; ARQ; automatic repeat request; bursty packet loss; correlated packet losses; error control protocols; go-back-∞ protocol; round trip delay; two state Markov chain; z-transform; Automatic repeat request; Buffer overflow; Delay; Error analysis; Error correction; Optical buffering; Optical losses; Performance loss; Protocols; Steady-state;
Conference_Titel :
INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE
Conference_Location :
Bal Harbour, FL
Print_ISBN :
0-87942-694-2
DOI :
10.1109/INFCOM.1991.147582
