Title :
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
fDate :
11/1/1993 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on