Waiting time and queue length distributions for go-back-N and selective-repeat ARQ protocols

Author

Yoshimoto, Masakazu ; Takine, Tetsuya ; Takahashi, Yutaka ; Hasegawa, Toshiharu

Author_Institution

Inf. Syst. Res. Center, SONY Corp., Tokyo, Japan

Volume

41

Issue

11

fYear

1993

fDate

11/1/1993 12:00:00 AM

Firstpage

1687

Lastpage

1693

Abstract

The paper provides a performance analysis of automatic-repeat-request (ARQ) protocols in connection-oriented transmission. Each message arriving at a transmitter is divided into several packets, which are continuously transmitted to a receiver according to go-back-N ARQ or selective-repeat ARQ protocols. Because of connection-oriented transmission, messages are served on a first come first served basis, i.e., transmission of a message is commenced after all packets in the previous message are successfully transmitted. For the two ARQ protocols, the authors derive the probability generating functions of message waiting time and queue length at an arbitrary instant, from which the average performance measures are explicitly obtained

Keywords

packet radio networks; protocols; queueing theory; satellite relay systems; automatic-repeat-request protocols; connection-oriented transmission; go-back-N protocol; message waiting time; packets; performance analysis; probability generating functions; queue length distributions; selective-repeat ARQ protocol; Automatic repeat request; Delay; Length measurement; Performance analysis; Protocols; Reliability; Satellite communication; Strontium; Time measurement; Transmitters;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.241749

Filename

241749