Exact analysis of performance of selective‐repeat ARQ scheme with limited retransmissions

Abstract

AbstractThis paper considers the selective‐repeat ARQ scheme, which is a typical error control scheme used in data communication systems, and analyzes the performance of the scheme in which the number of frame retransmissions is limited. In the proposed scheme, messages such as image for which information loss can be tolerated to some extent are transmitted after being divided into multiple frames. If the retransmission of a frame reaches the preset limit, the receiver accepts that frame even if an error is present, and the error is processed as noise or distortion. By this scheme, an upper limit can be defined for the time from the start to the end of the message transmission. This paper analyzes the proposed scheme using the discrete‐time queuing model and derives the distribution of the message transmission delay. The throughput and the required receiver buffer capacity are also derived. It is shown by numerical examples that the throughput can be improved and the receiver buffer capacity can be reduced. If the strict analysis is continued, however, the state space of the Markov chain is enlarged with the increase in the number of parameters such as the round‐trip propagation delay and the number of message divisions. Thus, the numerical calculation of the transmission delay becomes difficult. The approximate analysis of the message transmission delay and its properties are discussed in Ref. 1. © 2004 Wiley Periodicals, Inc. Electron Comm Jpn Pt 1, 87(6): 1–11, 2004; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecja.10181