Title :
A selective-repeat-ARQ protocol for parallel channels and its resequencing analysis
Author :
Shacham, Nachum ; Shin, Byung Cheol
Author_Institution :
SRI Int., Menlo Park, CA, USA
fDate :
4/1/1992 12:00:00 AM
Abstract :
A communications system in which multiple parallel channels are available to carry traffic from a transmitter to a receiver is considered, and an extension of the selective-repeat automatic repeat request (SR-ARQ) protocol that dynamically assigns packets to channels for each (re)transmission is presented. Because of selective retransmission, packets arrive at the receiver out of order and must be stored in a resequencing buffer. A queuing model for the resequencing buffer is constructed. The generating function of the buffer occupancy and the packet-delay distribution are derived, and procedures for simplifying the computation are presented. The dynamic assignment scheme is compared with, and shown to have performance superior to, a static assignment scheme
Keywords :
packet switching; protocols; queueing theory; automatic repeat request; buffer occupancy; dynamic assignment; multiple parallel channels; packet switching; packet-delay distribution; queuing model; resequencing analysis; resequencing buffer; selective retransmission; selective-repeat-ARQ protocol; Automatic repeat request; Buffer storage; Communication system traffic; Delay; Distributed computing; Out of order; Protocols; Throughput; Traffic control; Transmitters;
Journal_Title :
Communications, IEEE Transactions on
