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

Volume

40

Issue

4

fYear

1992

fDate

4/1/1992 12:00:00 AM

Firstpage

773

Lastpage

782

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.141433

Filename

141433