Queueing behavior of Hybrid ARQ wireless system with finite buffer capacity

The queueing behavior of Hybrid Automatic Repeat reQuest (ARQ) system over wireless channel is analyzed in this paper. The wireless channel is modeled as a two-state Markovian process. Arriving packets, which are saved in a first-in-first-out (FIFO) buffer before being transmitted over a wireless channel, may be blocked due to buffer overflow. We obtain the closed-form expressions of queueing state probabilities and queueing delay. For large buffer capacity, we derive a new coefficient of the exponential approximation for buffer overflow probability which fits the simulation results much better than before.

[1]  Nail Akar,et al.  Matrix-geometric solutions of M/G/1-type Markov chains: a unifying generalized state-space approach , 1998, IEEE J. Sel. Areas Commun..

[2]  Emina Soljanin,et al.  Hybrid ARQ: Theory, State of the Art and Future Directions , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[3]  Marwan Krunz,et al.  Bandwidth allocation in wireless networks with guaranteed packet-loss performance , 2000, TNET.

[4]  Scott Miller,et al.  Sensitivity of wireless network simulations to a two-state Markov model channel approximation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Samuel T. Chanson,et al.  Analysis of a Delay-Constrained Hybrid ARQ Wireless System , 2006, IEEE Trans. Commun..

[6]  Andrew H. Kemp,et al.  Performance analysis of link-layer hybrid ARQ with finite buffer size , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Marwan Krunz,et al.  Fluid analysis of delay and packet discard performance for QoS support in wireless networks , 2001, IEEE J. Sel. Areas Commun..

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

[9]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

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

[11]  Gregory H. Huff,et al.  Performance analysis of wireless hybrid-ARQ systems with delay-sensitive traffic , 2010, IEEE Transactions on Communications.

[12]  Liang Huang,et al.  Performance Analysis of Two-State Wireless Channel with Lagging Bound , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[13]  M. Tainiter,et al.  Stochastic Variations in Queuing Processes , 1963 .