Gap Processing Time Analysis of Stall Avoidance Schemes for High-Speed Downlink Packet Access with Parallel HARQ Mechanisms

The parallel multichannel stop-and-wait (SAW) hybrid automatic repeat request (HARQ) mechanism is one of key technologies for high-speed downlink packet access in the wideband code division multiple access system. However, this parallel HARQ mechanism may encounter a serious stall problem, resulting from the error of the negative acknowledgement (NACK) changing to the acknowledgement (ACK) in the control channel. In the stall situation, the receiver waits for a packet that will be no longer be sent by the transmitter and stops delivering the medium access control (MAC) layer packets to the upper layer. The stall issue seriously degrades the quality of service for the high-speed mobile terminal owing to the high probability of NACK-to-ACK errors. In this paper, we present an analytical approach to compare three stall avoidance schemes: the timer-based, the window-based, and the indicator-based schemes. To this end, we first propose a new performance metric-gap processing time, which is defined as the duration for a non recoverable gap appearing in the MAC layer reordering buffer until it is recognized. Second, we derive the probability mass functions and the closed-form expressions for the average gap processing time of these three stall avoidance schemes. It will be shown that our analytical results match the simulations well. Further, by analysis, we demonstrate that the indicator-based stall avoidance scheme outperforms the timer-based and the window-based schemes. The developed analytical approaches can help determine a proper number of processes for the parallel SAW HARQ mechanisms. We also show that the analytical formulas can be used to design the number of acceptable fully loaded users for an admission control policy subject to the gap processing time constraint. In the future, our analysis can facilitate the MAC/radio link control (RLC) cross-layer design because the gap processing time in the MAC layer is closely related to the RLC timeout mechanism and the window size in the RLC retransmission mechanism

[1]  Sajal K. Das,et al.  Fast ARQ in High Speed Downlink Packet Access for WCDMA Systems , 2001 .

[2]  S. Vadgama,et al.  Hybrid genetic packet scheduling and radio resource management for high speed downlink packet access , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[3]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[5]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[6]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[7]  Frank Frederiksen,et al.  Performance aspects of WCDMA systems with high speed downlink packet access (HSDPA) , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[8]  Stefan Parkvall,et al.  Performance comparison of HARQ with Chase combining and incremental redundancy for HSDPA , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[9]  Robert C. Qiu,et al.  Third-generation and beyond (3.5G) wireless networks and its applications , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[10]  Ming-Chi Chen,et al.  Comparisons of link adaptation based scheduling algorithms for the WCDMA system with high speed downlink packet access , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[11]  Phone Lin,et al.  Overflow control for UMTS high-speed downlink packet access , 2004, IEEE Transactions on Wireless Communications.

[12]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[13]  M. Nakamura,et al.  Adaptive control of link adaptation for high speed downlink packet access (HSDPA) in W-CDMA , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[14]  Peter Han Joo Chong,et al.  Analysis of the adaptive modulation and coding algorithm with the multicode transmission , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[15]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[16]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 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.

[17]  G.L. Stuber,et al.  Architecture design, frequency planning, and performance analysis for a microcell/macrocell overlaying system , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[18]  Stefan Parkvall,et al.  The high speed packet data evolution of WCDMA , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[19]  Hsuan-Jung Su,et al.  Adaptive, asynchronous incremental redundancy (A/sup 2/IR) with fixed transmission time intervals (TTI) for HSDPA , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Sajal K. Das,et al.  Performance study of link layer and MAC layer protocols to support TCP in 3G CDMA systems , 2005, IEEE Transactions on Mobile Computing.

[21]  Hsuan-Jung Su,et al.  Methods for preventing protocol stalling in UMTS radio link control , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[22]  Mugen Peng,et al.  Investigation of hybrid ARQ performance for TDD CDMA HSDPA , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[23]  Hsuan-Jung Su,et al.  Performance of hybrid ARQ for high speed downlink packet access in UMTS , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[24]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[25]  Mika Rinne,et al.  Performance of the Medium Access Control Protocol for the High Speed Downlink Packet Access , 2003 .

[26]  Wha Sook Jeon,et al.  Design of packet transmission scheduler for high speed downlink packet access systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[27]  Mamoru Sawahashi,et al.  Performance of Fast Cell Selection Coupled with Fast Packet Scheduling in High-Speed Downlink Packet Access , 2002 .

[28]  Brian K. Classon,et al.  Incremental redundancy for evolutions of 3G CDMA systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[29]  Ari Hottinen,et al.  High bit rates for 3G and beyond using MIMO channels , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[30]  Mamoru Sawahashi,et al.  Comparison of packet scheduling algorithms focusing on user throughput in high speed downlink packet access , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[31]  Linda M. Davis,et al.  System architecture and ASICs for a MIMO 3GPP-HSDPA receiver , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[32]  Bernhard Raaf,et al.  Hybrid ARQ and adaptive modulation and coding schemes for high speed downlink packet access , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.