DocumentCode
1389010
Title
Resequencing delay and buffer occupancy in selective repeat ARQ with multiple receivers
Author
Shacham, Nachum ; Towsley, Don
Author_Institution
SRI Int., Menlo Park, CA, USA
Volume
39
Issue
6
fYear
1991
fDate
6/1/1991 12:00:00 AM
Firstpage
928
Lastpage
937
Abstract
The authors consider a selective repeat (SR) automatic-repeat-request (ARQ) protocol with one source and multiple receivers. Each receiver acknowledges all packets and handles its resequencing buffer based only on the packets that it receives error-free. An analysis of the resequencing delay and buffer occupancy at a receiver is presented. The authors construct a model that makes it possible to derive steady-state results, taking into consideration such system parameters as number of receivers, propagation delay, packet error probabilities, and acknowledgments. The authors focus on two measures of occupancy. The first measure corresponds to the number of packets waiting to be resequenced whereas the second measure includes, in addition, the buffer space reserved for packets that cause resequencing delays. The main results are the distribution of the resequencing delay and the distribution of the number of packets occupying the receiver´s buffer
Keywords
delays; packet switching; protocols; receivers; acknowledgments; automatic-repeat-request; buffer occupancy; distribution; multiple receivers; packet error probabilities; packet switching; propagation delay; protocol; resequencing buffer; resequencing delay; selective repeat ARQ; steady-state results; system parameters; Automatic repeat request; Buffer storage; Delay; Error analysis; Error probability; Multicast protocols; Queueing analysis; Steady-state; Strontium; Transmitters;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.87182
Filename
87182
Link To Document