Recently, hybrid-automatic-repeat-request (HARQ) systems have been favored in particular state-of-the-art communications systems since they provide the practicality of error detections and corrections aligned with repeat-requests when needed at receivers. The queueing characteristics of these systems have taken considerable focus since the current technology demands data transmissions with a minimum delay provisioning. In this paper, we investigate the effects of physical layer characteristics on data link layer performance in a general class of HARQ systems. Constructing a state transition model that combines queue activity at a transmitter and decoding efficiency at a receiver, we identify the probability of clearing the queue at the transmitter and the packet-loss probability at the receiver. We determine the effective capacity that yields the maximum feasible data arrival rate at the queue under quality-ofservice constraints. In addition, we put forward non-asymptotic backlog and delay bounds. Finally, regarding three different HARQ protocols, namely Type-I HARQ, HARQ-chase combining (HARQ-CC) and HARQ-incremental redundancy (HARQ-IR), we show the superiority of HARQ-IR in delay robustness over the others. However, we further observe that the performance gap between HARQ-CC and HARQ-IR is quite negligible in certain cases. The novelty of our paper is a general cross-layer analysis of these systems, considering encoding/decoding in the physical layer and delay aspects in the data-link layer.
%0 Conference Paper
%1 7277442
%A Akin, S.
%A Fidler, M.
%B Teletraffic Congress (ITC 27), 2015 27th International
%D 2015
%K Decoding Delays Fading HARQ-CC HARQ-IR HARQ-chase_combining HARQ-incremental_redundancy HARQ_protocol Protocols Quality_of_service Receivers Transmitters automatic_repeat_request cross-layer_analysis data_link_layer data_transmission decoding decoding_efficiency delay_reasoning encoding encoding/decoding error_detection hybrid-automatic-repeat-request_system itc itc27 nonasymptotic_backlog packet-loss_probability physical_layer_characteristic probability quality-of-service_constraint quality_of_service queueing_characteristic queueing_theory state_transition_model type-I_HARQ
%P 185-193
%R 10.1109/ITC.2015.29
%T Backlog and Delay Reasoning in HARQ System
%U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277442.pdf?inline=true
%X Recently, hybrid-automatic-repeat-request (HARQ) systems have been favored in particular state-of-the-art communications systems since they provide the practicality of error detections and corrections aligned with repeat-requests when needed at receivers. The queueing characteristics of these systems have taken considerable focus since the current technology demands data transmissions with a minimum delay provisioning. In this paper, we investigate the effects of physical layer characteristics on data link layer performance in a general class of HARQ systems. Constructing a state transition model that combines queue activity at a transmitter and decoding efficiency at a receiver, we identify the probability of clearing the queue at the transmitter and the packet-loss probability at the receiver. We determine the effective capacity that yields the maximum feasible data arrival rate at the queue under quality-ofservice constraints. In addition, we put forward non-asymptotic backlog and delay bounds. Finally, regarding three different HARQ protocols, namely Type-I HARQ, HARQ-chase combining (HARQ-CC) and HARQ-incremental redundancy (HARQ-IR), we show the superiority of HARQ-IR in delay robustness over the others. However, we further observe that the performance gap between HARQ-CC and HARQ-IR is quite negligible in certain cases. The novelty of our paper is a general cross-layer analysis of these systems, considering encoding/decoding in the physical layer and delay aspects in the data-link layer.
@inproceedings{7277442,
abstract = {Recently, hybrid-automatic-repeat-request (HARQ) systems have been favored in particular state-of-the-art communications systems since they provide the practicality of error detections and corrections aligned with repeat-requests when needed at receivers. The queueing characteristics of these systems have taken considerable focus since the current technology demands data transmissions with a minimum delay provisioning. In this paper, we investigate the effects of physical layer characteristics on data link layer performance in a general class of HARQ systems. Constructing a state transition model that combines queue activity at a transmitter and decoding efficiency at a receiver, we identify the probability of clearing the queue at the transmitter and the packet-loss probability at the receiver. We determine the effective capacity that yields the maximum feasible data arrival rate at the queue under quality-ofservice constraints. In addition, we put forward non-asymptotic backlog and delay bounds. Finally, regarding three different HARQ protocols, namely Type-I HARQ, HARQ-chase combining (HARQ-CC) and HARQ-incremental redundancy (HARQ-IR), we show the superiority of HARQ-IR in delay robustness over the others. However, we further observe that the performance gap between HARQ-CC and HARQ-IR is quite negligible in certain cases. The novelty of our paper is a general cross-layer analysis of these systems, considering encoding/decoding in the physical layer and delay aspects in the data-link layer.},
added-at = {2016-07-11T18:20:14.000+0200},
author = {Akin, S. and Fidler, M.},
biburl = {https://www.bibsonomy.org/bibtex/2009f6cfbfdf5ef876bc01c5f1013d2e4/itc},
booktitle = {Teletraffic Congress (ITC 27), 2015 27th International},
doi = {10.1109/ITC.2015.29},
interhash = {ac24a64c54f4e64ff51b559579e8a180},
intrahash = {009f6cfbfdf5ef876bc01c5f1013d2e4},
keywords = {Decoding Delays Fading HARQ-CC HARQ-IR HARQ-chase_combining HARQ-incremental_redundancy HARQ_protocol Protocols Quality_of_service Receivers Transmitters automatic_repeat_request cross-layer_analysis data_link_layer data_transmission decoding decoding_efficiency delay_reasoning encoding encoding/decoding error_detection hybrid-automatic-repeat-request_system itc itc27 nonasymptotic_backlog packet-loss_probability physical_layer_characteristic probability quality-of-service_constraint quality_of_service queueing_characteristic queueing_theory state_transition_model type-I_HARQ},
month = {Sept},
pages = {185-193},
timestamp = {2020-04-30T18:18:14.000+0200},
title = {Backlog and Delay Reasoning in HARQ System},
url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277442.pdf?inline=true},
year = 2015
}