Queueing behavior of a type-II hybrid-ARQ in a TDMA system over a Markovian channel

In this paper, the queueing performance of a type-II hybrid ARQ (automatic repeat request) scheme in a TDMA system over a Markovian channel is analyzed by assuming infinite queue size. The system of interest can be described by an embedded Markov chain of M/G/I type, which can be solved by a well-known matrix analytic method of M/G/I type. In the numerical examples, the mean delay and the packet dropping probability obtained using the infinite queue assumption are examined under varying the mobile velocity, average received signal-to-noise ratio (SNR) and coding rate.

[1]  Jean Conan.  The Weight Spectra of Some Short Low-Rate Convolutional Codes , 1984, IEEE Trans. Commun..

[2]  Vijay K. Bhargava,et al.  Delay and coding gain analysis of a truncated type-II hybrid ARQ protocol , 1993 .

[3]  Robert H. Deng,et al.  Parity retransmission hybrid ARQ using rate 1/2 convolutional codes on a nonstationary channel , 1989, IEEE Transactions on Communications.

[4]  Marcel F. Neuts.  Problems of Reducibility in Structured Markov Chains of M/G/1 Type and Related Queueing Models in Communication Engineering , 1983, Computer Performance and Reliability.

[5]  Jen-Shun Yang,et al.  Dynamic scheduling framework on an RLC/MAC layer for general packet radio service , 2003, IEEE Trans. Wirel. Commun..

[6]  Oriol Sallent,et al.  Analysis of a type II hybrid ARQ strategy in a DS-CDMA packet transmission environment , 2003, IEEE Trans. Commun..

[7]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[8]  Shu Lin,et al.  A Modified Selective-Repeat Type-II Hybrid ARQ System and Its Performance Analysis , 1983, IEEE Trans. Commun..

[9]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[10]  Samir Kallel,et al.  Analysis of a type II hybrid ARQ scheme with code combining , 1990, IEEE Trans. Commun..

[11]  Torleiv Kløve,et al.  Linear block codes for error detection , 1983, IEEE Trans. Inf. Theory.

[12]  V. Ramaswami.  A stable recursion for the steady state vector in markov chains of m/g/1 type , 1988 .

[13]  Qian Zhang,et al.  Performance of a type-II hybrid ARQ protocol in slotted DS-SSMA packet radio systems , 1999, IEEE Trans. Commun..

[14]  Philip S. Yu,et al.  A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels , 1982, IEEE Trans. Commun..

[15]  David Haccoun,et al.  Generalized type II hybrid ARQ scheme using punctured convolutional coding , 1990, IEEE Trans. Commun..

[16]  Paul J. Kühn,et al.  A wireless ATM MAC protocol with combined hybrid ARQ and adaptive scheduling with analysis , 2003, IEEE Trans. Veh. Technol..

[17]  Qian Zhang,et al.  Stability of a type-II hybrid ARQ protocol for DS-SSMA packet radio systems , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[18]  Samir Kallel.  Analysis of memory and incremental redundancy ARQ schemes over a nonstationary channel , 1992, IEEE Trans. Commun..