Abstract
One of the most important performance measure for real time applications is the packet loss probability. In a wireless environment losses are first due to noisy channels (fading, shadowing etc). In order to improve the radio link, one often retransmits packets that have not been well received (using the Automatic Retransmission reQuest – ARQ). This however may lead to queuing phenomena due to retransmissions and to losses of packets due to buffer overflow. We present a queuing analysis in order to compute the combined effect of the noisy channel, the retransmissions and the buffer overflow. We use advanced spectral methods of quasi-birth and death process in order to analyze the system for general multistate Markov channels and provide an approximation approach based on the theory of singular perturbation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Avrachenkov, K.E.: Analytic Perturbation Theory and its Applications. Thesis in University of South Australia (1999), Available at http://www-sop.inria.fr/mistral/personnel/K.Avrachenkov/moi.html
Courtois, P.J.: Decomposability: queueing and computer system applications. Academic Press, New York (1977)
Delebecque, F.: A reduction process for perturbed Markov chains. SIAM J. App. Math. 43, 325–350 (1983)
El Azouzi, R., Altman, E.: Queueing Analysis of Link-Layer Losses in Wireless Networks, available at http://www-sop.inria.fr/mistral/personnel/Rachid.Elazouzi/moi.html
Naoumov, V.A.: Matrix-multiplicative approach to Quasi-Birth-and-Death processes analysis. In: Alfa, A.S., Chakravarthy, S.R. (eds.) Matrix-analytic Methods in Stochastic Models- Lecture Notes in Pure And Applied Mathematics, pp. 87–106. Marcel Dekker, New York (1996)
Queija, R.N.: Processor-Sharing Models for Intergrated-Service Networks. PhD Thesis, Eindhoven University of Technology (January 2000) ISBN: 90-646-4667-8
Lancaster, P.: Theory of Matrices. Academic Press, New York (1969)
Latouche, G., Ramaswami, R.: Introduction to Matrix Analytic Method in Stochastic Modeling. Society for Industrial and Applied Mathematics (1999)
Rahman, M., Bulmer, M., Wilkinson, M.: Error models for land mobile satellite channels. Australian Telecommunication Research 25(2), 61–68 (1991)
Schweitzer, P.J.: Perturbation theory and finite Markov chains. J. Appl. Prob. 5, 401–413 (1968)
Vucetic, B., Du, J.: Channel modeling and simulation in satellite mobile communicationsystems. IEEE J. on Selected Areas in Communnications 10(8), 1209–1218 (1992)
Zorz, M.: Data-Link dacket dropping models for wireless local communication. IEEE Tran. on Vehicular tachnology 51(4) (July 2002)
Zorzi, M., Rao, R.R.: Lateness probability of a transmission scheme for error control on a two-state Markov channel. IEEE Tran. Commun. 47, 1537–1548 (1999)
Zorzi, M., Rao, R.R., Milstein, L.B.: On the accuracy of a first-order Markov model for data transmission on fading channels. In: Proc. IEEE ICUPC, pp. 211–215 (November 1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El Azouzi, R., Altman, E. (2003). A Queuing Analysis of Packet Dropping over a Wireless Link with Retransmissions. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds) Personal Wireless Communications. PWC 2003. Lecture Notes in Computer Science, vol 2775. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39867-7_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-39867-7_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20123-6
Online ISBN: 978-3-540-39867-7
eBook Packages: Springer Book Archive