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

Li Chun Wang, Chih-Wen Chang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1591-1605
Number of pages15
JournalIEEE Transactions on Mobile Computing
Volume5
Issue number11
DOIs
Publication statusPublished - 2006 Jan 1

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{c19ad194533d4d1380abea27c10136eb,
title = "Gap Processing Time Analysis of Stall Avoidance Schemes for High-Speed Downlink Packet Access with Parallel HARQ Mechanisms",
abstract = "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.",
author = "Wang, {Li Chun} and Chih-Wen Chang",
year = "2006",
month = "1",
day = "1",
doi = "10.1109/TMC.2006.168",
language = "English",
volume = "5",
pages = "1591--1605",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

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

AU - Wang, Li Chun

AU - Chang, Chih-Wen

PY - 2006/1/1

Y1 - 2006/1/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/TMC.2006.168

DO - 10.1109/TMC.2006.168

M3 - Article

VL - 5

SP - 1591

EP - 1605

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 11

ER -