On the delay statistics of SR ARQ over Markov channels with finite round-trip delay

In this paper, the packet delay statistics of a fully reliable selective repeat automatic repeat request (SRARQ) scheme is investigated. The study is carried out assuming that the packet error process can be characterized by means of a discrete time Markov channel. The packets transmitted by the sender are checked for errors at the receiver's side, and acknowledgment messages (ACK or NACK), assumed error free, are sent back accordingly. It is assumed that the feedback message is known at the transmitter m channel slots after the packet transmission started. First, an analytical exact approach is described, in which an appropriate Markov model is developed in order to find the exact delay statistics. This allows to write close formulas related to the delivery delay experienced by ARQ packets. Moreover, in order to reduce the computational complexity of this analysis, an approximate model is presented. The results obtained from the approximate approach are in good agreement with the ones derived from the exact analysis.

[1]  Moshe Sidi,et al.  Selective-repeat ARQ: the joint distribution of the transmitter and the receiver resequencing buffer occupancies , 1990, IEEE Trans. Commun..

[2]  Jin-Fu Chang,et al.  Performance of ARQ protocols in nonindependent channel errors , 1993, IEEE Trans. Commun..

[3]  Ashu Razdan,et al.  Adaptive link-level error recovery mechanisms in Bluetooth , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).

[4]  Don Towsley.  A Statistical Analysis of ARQ Protocols Operating in a Nonindependent Error Environment , 1981, IEEE Trans. Commun..

[5]  Alan G. Konheim,et al.  A Queueing Analysis of Two ARQ Protocols , 1980, IEEE Trans. Commun..

[6]  Zvi Rosberg,et al.  Resequencing delay and buffer occupancy under the selective-repeat ARQ , 1989, IEEE Trans. Inf. Theory.

[7]  Ronald A. Howard,et al.  Dynamic Probabilistic Systems , 1971 .

[8]  Tetsuya Takine,et al.  Waiting time and queue length distributions for go-back-N and selective-repeat ARQ protocols , 1993, IEEE Trans. Commun..

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Marwan Krunz,et al.  Delay analysis of selective repeat ARQ for a Markovian source over a wireless channel , 1999, WOWMOM '99.

[11]  Cyril Leung,et al.  Throughput analysis of some ARQ protocols in the presence of feedback errors , 1997, IEEE Trans. Commun..

[12]  Laurence B. Milstein,et al.  Error statistics in data transmission over fading channels , 1998, IEEE Trans. Commun..

[13]  Søren-Aksel Sørensen,et al.  The throughput efficiency of the go-back-N ARQ scheme under Markov and related error structures , 1988, IEEE Trans. Commun..

[14]  Leonardo Badia,et al.  Exact statistics of ARQ packet delivery delay over Markov channels with finite round-trip delay , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[15]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[16]  Jin-Fu Chang,et al.  End-to-end delay of an adaptive selective repeat ARQ protocol , 1994, IEEE Trans. Commun..

[17]  Miltiades E. Anagnostou,et al.  Performance Analysis of the Selective Repeat ARQ Protocol , 1986, IEEE Trans. Commun..

[18]  Michele Zorzi,et al.  Lateness probability of a retransmission scheme for error control on a two-state Markov channel , 1999, IEEE Trans. Commun..

[19]  Michele Zorzi,et al.  Throughput of selective-repeat ARQ with time diversity in Markov channels with unreliable feedback , 1996, Wirel. Networks.

[20]  Romano Fantacci.  Queuing analysis of the selective repeat automatic repeat request protocol wireless packet networks , 1996 .