Gap-processing time analysis of stall avoidance mechanisms for high speed downlink packet access with parallel HARQ schemes

Li Chun Wang, Chih-Wen Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The parallel multi-channel 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, resulted 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 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 define a new performance metric - the gap-processing time - the duration for a nonrecoverable gap appearing in the MAC layer re-ordering buffer until it is recognized. Second, we derive 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 provide important insight into determining a proper number of processes in the parallel SAW HARQ mechanism when applying the indicator-based stall avoidance scheme. Moreover, our analysis can facilitate the physical/MAC/radio link control cross-layer design because the gap-processing time is closely related to packet error rate in the physical layer, reordering buffer size in the MAC and RLC layer.

Original languageEnglish
Title of host publication2005 International Conference on Wireless Networks, Communications and Mobile Computing
Pages81-86
Number of pages6
DOIs
Publication statusPublished - 2005 Dec 1
Event2005 International Conference on Wireless Networks, Communications and Mobile Computing - Maui, HI, United States
Duration: 2005 Jun 132005 Jun 16

Publication series

Name2005 International Conference on Wireless Networks, Communications and Mobile Computing
Volume1

Other

Other2005 International Conference on Wireless Networks, Communications and Mobile Computing
CountryUnited States
CityMaui, HI
Period05-06-1305-06-16

Fingerprint

Medium access control
Processing
Radio links
Buffer layers
Code division multiple access
Transmitters
Quality of service

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Wang, L. C., & Chang, C-W. (2005). Gap-processing time analysis of stall avoidance mechanisms for high speed downlink packet access with parallel HARQ schemes. In 2005 International Conference on Wireless Networks, Communications and Mobile Computing (pp. 81-86). [1549388] (2005 International Conference on Wireless Networks, Communications and Mobile Computing; Vol. 1). https://doi.org/10.1109/WIRLES.2005.1549388
Wang, Li Chun ; Chang, Chih-Wen. / Gap-processing time analysis of stall avoidance mechanisms for high speed downlink packet access with parallel HARQ schemes. 2005 International Conference on Wireless Networks, Communications and Mobile Computing. 2005. pp. 81-86 (2005 International Conference on Wireless Networks, Communications and Mobile Computing).
@inproceedings{f012be8437c74e4f9008cc03f9352b44,
title = "Gap-processing time analysis of stall avoidance mechanisms for high speed downlink packet access with parallel HARQ schemes",
abstract = "The parallel multi-channel 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, resulted 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 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 define a new performance metric - the gap-processing time - the duration for a nonrecoverable gap appearing in the MAC layer re-ordering buffer until it is recognized. Second, we derive 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 provide important insight into determining a proper number of processes in the parallel SAW HARQ mechanism when applying the indicator-based stall avoidance scheme. Moreover, our analysis can facilitate the physical/MAC/radio link control cross-layer design because the gap-processing time is closely related to packet error rate in the physical layer, reordering buffer size in the MAC and RLC layer.",
author = "Wang, {Li Chun} and Chih-Wen Chang",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/WIRLES.2005.1549388",
language = "English",
isbn = "0780393058",
series = "2005 International Conference on Wireless Networks, Communications and Mobile Computing",
pages = "81--86",
booktitle = "2005 International Conference on Wireless Networks, Communications and Mobile Computing",

}

Wang, LC & Chang, C-W 2005, Gap-processing time analysis of stall avoidance mechanisms for high speed downlink packet access with parallel HARQ schemes. in 2005 International Conference on Wireless Networks, Communications and Mobile Computing., 1549388, 2005 International Conference on Wireless Networks, Communications and Mobile Computing, vol. 1, pp. 81-86, 2005 International Conference on Wireless Networks, Communications and Mobile Computing, Maui, HI, United States, 05-06-13. https://doi.org/10.1109/WIRLES.2005.1549388

Gap-processing time analysis of stall avoidance mechanisms for high speed downlink packet access with parallel HARQ schemes. / Wang, Li Chun; Chang, Chih-Wen.

2005 International Conference on Wireless Networks, Communications and Mobile Computing. 2005. p. 81-86 1549388 (2005 International Conference on Wireless Networks, Communications and Mobile Computing; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Gap-processing time analysis of stall avoidance mechanisms for high speed downlink packet access with parallel HARQ schemes

AU - Wang, Li Chun

AU - Chang, Chih-Wen

PY - 2005/12/1

Y1 - 2005/12/1

N2 - The parallel multi-channel 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, resulted 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 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 define a new performance metric - the gap-processing time - the duration for a nonrecoverable gap appearing in the MAC layer re-ordering buffer until it is recognized. Second, we derive 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 provide important insight into determining a proper number of processes in the parallel SAW HARQ mechanism when applying the indicator-based stall avoidance scheme. Moreover, our analysis can facilitate the physical/MAC/radio link control cross-layer design because the gap-processing time is closely related to packet error rate in the physical layer, reordering buffer size in the MAC and RLC layer.

AB - The parallel multi-channel 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, resulted 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 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 define a new performance metric - the gap-processing time - the duration for a nonrecoverable gap appearing in the MAC layer re-ordering buffer until it is recognized. Second, we derive 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 provide important insight into determining a proper number of processes in the parallel SAW HARQ mechanism when applying the indicator-based stall avoidance scheme. Moreover, our analysis can facilitate the physical/MAC/radio link control cross-layer design because the gap-processing time is closely related to packet error rate in the physical layer, reordering buffer size in the MAC and RLC layer.

UR - http://www.scopus.com/inward/record.url?scp=34547139594&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547139594&partnerID=8YFLogxK

U2 - 10.1109/WIRLES.2005.1549388

DO - 10.1109/WIRLES.2005.1549388

M3 - Conference contribution

AN - SCOPUS:34547139594

SN - 0780393058

SN - 9780780393059

T3 - 2005 International Conference on Wireless Networks, Communications and Mobile Computing

SP - 81

EP - 86

BT - 2005 International Conference on Wireless Networks, Communications and Mobile Computing

ER -

Wang LC, Chang C-W. Gap-processing time analysis of stall avoidance mechanisms for high speed downlink packet access with parallel HARQ schemes. In 2005 International Conference on Wireless Networks, Communications and Mobile Computing. 2005. p. 81-86. 1549388. (2005 International Conference on Wireless Networks, Communications and Mobile Computing). https://doi.org/10.1109/WIRLES.2005.1549388