Delay analysis of selective repeat ARQ for a Markovian source over a wireless channel
Jeong Geun Kim, Marwan Krunz · 1999
In this paper, we analyze t,he delay performance for a Markovian source transported over a wireless channel with timevarying error charact.erist.ics.To improve the reliability of the channel, the end points of the wireless link implement a selective-repeat (SR) ARQ error control protocol.We provide an approximate discrete-time analysis of the endto-end mean packet delay, which consists of transport and resequencing delays.The transport delay, in turn, consists of queueing, transmission/retransmission, and propagation delays.In contrast to previous studies, our analysis accommodates the inherent autocorrelations in both the input traffic and the channel state.Our approximation of the mean transport, delay is based on decoupling the dependence of the queueing behavior from the past channel conditions.The exact probability generating function (PGF) of the queue length under ideal SR ARQ is obtained and is combined with the retransmission delay to obtain the mean transport delay.For the resequencing delay, our analysis is performed under heavy-traffic assumptions, hence providing an upper bound on the act.ualmean resequencing delay.Numerical results and simulations indicate that our approximate analysis is sufficiently accurate for a wide range of parameter values.