This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gap Processing Time Analysis of Stall Avoidance Schemes for High-Speed Downlink Packet Access with Parallel HARQ Mechanisms
November 2006 (vol. 5 no. 11)
pp. 1591-1605
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 nonrecoverable 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] 3GPP TR 25.950 V4.0.0, “UTRA High Speed Downlink Packet Access,” Mar. 2001.
[2] S. Parkvall, E. Dahlman, P. Frenger, P. Beming, and M. Persson, “The High Speed Packet Data Evolution of WCDMA,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm., pp. G27-G31, Sept. 2001.
[3] R.C. Qiu, W. Zhu, and Y.-Q. Zhang, “Third-Generation and Beyond (3.5G) Wireless Networks and Its Applications,” Proc. IEEE Int'l Symp. Circuits and Systems, pp. I41-I44, May 2002.
[4] M. Döttling, J. Michel, and B. Raaf, “Hybrid ARQ and Adaptive Modulation and Coding Schemes for High Speed Downlink Packet Access,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm., pp. 1073-1077, Sept. 2002.
[5] M. Nakamura, Y. Awad, and S. Vadgama, “Adaptive Control of Link Adaptation for High Speed Downlink Packet Access (HSDPA) in W-CDMA,” Proc. Int'l Symp. Wireless Personal Multimedia Comm., pp. 382-386, Oct. 2002.
[6] R. Kwan, P. Chong, and M. Rinne, “Analysis of the Adaptive Modulation and Coding Algorithm with Multicode Transmission,” Proc. IEEE Vehicular Technology Conf., pp. 2007-2011, Sept. 2002.
[7] T.E. Kolding, F. Frederiksen, and P.E. Mogensen, “Performance Aspects of WCDMA Systems with High Speed Downlink Packet Access (HSDPA),” Proc. IEEE Vehicular Technology Conf., pp. 477-481, Sept. 2002.
[8] S. Abedi and S. Vadgama, “Hybrid Genetic Packet Scheduling and Radio Resource Management for High Speed Downlink Packet Access,” Proc. Int'l Symp. Wireless Personal Multimedia Comm., pp.1192-1196, Oct. 2002.
[9] W.S. Jeon, D.G. Jeong, and B. Kim, “Design of Packet Transmission Scheduler for High Speed Downlink Packet Access Systems,” Proc. IEEE Vehicular Technology Conf., pp. 1125-1129, May 2002.
[10] Y. Ofuji, A. Morimoto, S. Abeta, and M. Sawahashi, “Comparison of Packet Scheduling Algorithms Focusing on User Throughput in High Speed Downlink Packet Access,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm., pp. 1462-1466, Sept. 2002.
[11] Q. Zhang and H.-J. Su, “Methods for Preventing Protocol Stalling in UMTS Radio Link Control,” Proc. IEEE Int'l Conf. Comm., pp.2246-2250, May 2003.
[12] A. Morimoto, S. Abeta, and M. Sawahashi, “Performance of Fast Cell Selection Coupled with Fast Packet Schedulling in High-Speed Downlink Packet Access,” Proc. IEICE Trans. Comm., pp.2021-2031, 2002.
[13] L. Davis, D. Garrett, G. Woodward, M. Bickerstaff, and F. Mullany, “System Architecture and ASICs for a MIMO 3GPP-HSDPA Receiver,” Proc. IEEE Vehicular Technology Conf., pp. 818-822, Apr. 2003.
[14] A. Hottinen, J. Vesma, O. Tirkkonen, and N. Nefedov, “High Bit Rates for 3G and Beyond Using MIMO Channels,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm., pp. 854-858, Sept. 2002.
[15] P. Lin, B. Lin, and I. Chlamtac, “Overflow Control for UMTS High-Speed Downlink Packet Access,” Proc. IEEE Trans. Wireless Comm., vol. 3, no. 2, pp. 524-532, Mar. 2004.
[16] M. Chatterjee, G.D. Mandyam, and S.K. Das, “Fast ARQ in High Speed Downlink Packet Access for WCDMA Systems,” Proc. European Wireless Conf., pp. 451-457, Feb. 2002.
[17] J. Zhang, W. Cao, M. Peng, and W. Wang, “Investigation of Hybrid ARQ Performance for TDD CDMA HSDPA,” Proc. IEEE Vehicular Technology Conf., pp. 2721-2724, Apr. 2003.
[18] A. Das, F. Khan, A. Sampath, and H.-J. Su, “Adaptive, Asynchrounous Incremental Redundancy ($A^2IR$ ) Fixed Transmission Time Intervals (TTI) for HSDPA,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm., pp. 1083-1087, Sept. 2002.
[19] R. Love, B. Classon, A. Ghosh, and M. Cudak, “Incremental Redundancy for Evolutions of 3G CDMA Systems,” Proc. IEEE Vehicular Technology Conf., pp. 454-458, May 2002.
[20] A. Das, F. Khan, A. Sampath, and H.-J. Su, “Performance of Hybrid ARQ for High Speed Downlink Packet Access in UMTS,” Proc. IEEE Vehicular Technology Conf., pp. 2133-2137, Oct. 2001.
[21] P. Frenger, S. Parkvall, and E. Dahlman, “Performance Comparison of HARQ with Chase Combining and Incremental Redundancy for HSDPA,” Proc. IEEE Vehicular Technology Conf., pp.1829-1833, Oct. 2001.
[22] G. Manuel and M. Rinne, “Performance of the Medium Access Control Protocol for the High Speed Downlink Packet Access,” Proc. IASTED Int'l Conf. Comm. Systems and Networks, pp. 42-47, Sept. 2003.
[23] G. Manuel and M. Rinne, “Analysis of the Transmission Window for the Delay Performance of the High Speed Downlink Packet Access Protocol,” Proc. Int'l Conf. Software, Telecomm., and Computer Networks, pp. 566-571, Oct. 2003.
[24] 3GPP TSG-RAN WG2 R2-020945, “ACK/NACK Power Offsets in Case of Realistic Channel Estimation,” May 2002.
[25] TSG RAN R2-021343, “LS on HARQ ACK/NACK Error Eequirements for HSDPA,” May 2002.
[26] 3GPP TSG-RAN WG2 R2-021590, “Enhancements to Stall Avoidance Mechanism,” June 2002.
[27] 3GPP TS 25.308 V5.2.0, “High Speed Downlink Packet Access (HSDPA) Overall Description,” Mar. 2002.
[28] 3GPP TS 25.321 V5.0.0, “Medium Access Control (MAC) Protocol Specification,” Mar. 2002.
[29] 3GPP WG2-30 R2-021725, “Stall Avoidance Schemes in HARQ Entity,” June 2002.
[30] 3GPP WG2-31 R2-021974, “Stall Avoidance Schemes in HARQ Entity,” Aug. 2002.
[31] 3GPP TSG-RAN WG2 R2-A010016, “Dual-Channel Stop-and-Wait HARQ,” Jan. 2001.
[32] 3GPP TR 25.855 V5.0.0, “High Speed Downlink Packet Access Overall UTRAN Description,” Sept. 2001.
[33] H. Lin and S.K. Das, “Performance Study of Link Layer and MAC Layer Protocols to Support TCP in 3G CDMA Systems,” IEEE Trans. Mobile Computing, vol. 4, no. 5, pp. 489-502, Sept./Oct. 2005.

Index Terms:
HSDPA, stall, stall avoidance, HARQ, multichannel SAW HARQ, gap processing time.
Citation:
Li-Chun Wang, Chih-Wen Chang, "Gap Processing Time Analysis of Stall Avoidance Schemes for High-Speed Downlink Packet Access with Parallel HARQ Mechanisms," IEEE Transactions on Mobile Computing, vol. 5, no. 11, pp. 1591-1605, Nov. 2006, doi:10.1109/TMC.2006.168
Usage of this product signifies your acceptance of the Terms of Use.