Modeling and Analysis of Resequencing Delay in Selective Repeat Automatic Repeat Request
Abstract
In selective repeat automatic repeat request (SRARQ) used by a transmitter-receiver pair, data packets correctly received by the receiver need to be delivered to its upper-layer protocol in the same order as they arrived at the transmitter from its upper-layer protocol. In this paper, we propose a novel discrete-time priority queueing network to model SR-ARQ, and study the performance of the resequencing buffer in terms of the mean packet resequencing delay when packets arrive to the network according to a Bernoulli process. Based on the stationary probability distribution of an embedded Markov chain, we derive an explicit expression for the mean packet resequencing delay. Numerical and simulation results of the mean resequencing delay are presented and some performance trends are discussed. This paper presents an analytic framework for accurately computing the mean packet resequencing delay caused by packet retransmission in data communication networks. The proposed discretetime priority queueing network model is expected to be used for performance analysis of ARQ protocols with a more general packet arrival process.
References
Full Text: PDF