Abstract
In this paper we present an analytical technique, based on the use of probability generating functions, to analyze the throughput performance and the transmitter buffer behavior of a Go-Back-N ARQ system, with the notable complication that the errors in the channel are correlated in time. We model the transmitter buffer as a discrete-time queue with infinite storage capacity and independent and identically distributed packet arrivals. Arriving packets are stored in the queue until they are successfully transmitted over the channel. The probability of an erroneous transmission is modulated by a general Markov chain with M states, rather than assuming stationary channel errors.
We find explicit expressions for the probability generating functions of the buffer content and packet delay. From these functions moments and tail probabilities can be derived. Numerical results illustrate the impact of the error process on the system performance.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bhunia, C.T.: ARQ - Review and modifications. IETE Technical Review 18, 381–401 (2001)
Towsley, D., Wolf, J.K.: On the statistical analysis of queue lengths and waiting times for statistical multiplexers with ARQ retransmission schemes. IEEE Transactions on Communications 25, 693–703 (1979)
Konheim, A.G.: A queueing analysis of two ARQ protocols. IEEE Transactions on Communications 28, 1004–1014 (1980)
De Munnynck, M., Wittevrongel, S., Lootens, A., Bruneel, H.: Queueing analysis of some continuous ARQ strategies with repeated transmissions. Electronics Letters 38, 1295–1297 (2002)
Towsley, D.: A statistical analysis of ARQ protocols operating in a non-independent error environment. IEEE Transactions on Communications 27, 971–981 (1981)
De Vuyst, S., Wittevrongel, S., Bruneel, H.: Delay analysis of the Stop-and-Wait ARQ scheme under correlated errors. In: Proceedings of HET-NETs 2004, Performance Modelling and Evaluation of Heterogenous Networks, Ilkley, West Yorkshire, UK, July 26–28, pp. 21/1–21/11 (2004)
Kim, J.G., Krunz, M.: Delay analysis of selective repeat ARQ for transporting Markovian sources over a wireless channel. IEEE Transactions on Vehicular Technology 49, 1968–1981 (2000)
Gilbert, E.N.: Capacity of a burst noise channel. The Bell System Technical Journal 39, 1253–1265 (1960)
Gail, H.R., Hantler, S.L., Taylor, B.A.: Spectral analysis of M/G/1 and G/M/1 type Markov chains. Adv. Appl. Prob. 28, 114–165 (1996)
Gantmacher, F.R.: The Theory of Matrices, vol. 1. AMS Chelsea Publishing, Providence (1959)
Bruneel, H.: Buffers with stochastic output interruptions. Electronics Letters 19, 735–737 (1983)
Kleinrock, L.: Queueing Systems, Volume I: Theory. Wiley, New York (1975)
Bruneel, H., Kim, B.G.: Discrete-time models for communication systems including ATM. Kluwer Academic Publishers, Boston (1993)
Abate, J., Whitt, W.: Numerical inversion of probability generating functions. Operations Research Letters 12, 245–251 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Turck, K., Wittevrongel, S. (2005). Delay Analysis of the Go-Back-N ARQ Protocol over a Time-Varying Channel. In: Bravetti, M., Kloul, L., Zavattaro, G. (eds) Formal Techniques for Computer Systems and Business Processes. EPEW WS-FM 2005 2005. Lecture Notes in Computer Science, vol 3670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549970_10
Download citation
DOI: https://doi.org/10.1007/11549970_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28701-8
Online ISBN: 978-3-540-31903-0
eBook Packages: Computer ScienceComputer Science (R0)