Abstract
We study the loss probabilities of messages in an M/M/1/K queueing system where in addition to losses due to buffer overflow there are random losses on the incoming and outgoing links. We focus on the influence of adding redundant packets to the messages. We obtain analytical results that allow us to investigate when does adding redundancy decrease the loss probabilities.
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
E. Altman, C. Barakat and V. M. Ramos Ramos, ”Queuing analysis of simple FEC schemes for Voice over IP”, to appear at Communications Networks, 2002.
P. Dube, O. Ait-Hellal and E. Altman, ”On Loss Probabilities in Presence of Redundant Packets with Random Drop”, INRIA Research Report, 2002.
O. Ait-Hellal, E. Altman, A. Jean-Marie, I. A. Kurkova, “On Loss Probabilities in Presence of Redundant Packets and Several Traffic Sources”, Perf. Eval., 36-37, pp. 485–518, 1999.
I. Cidon, A. Khamisy and M. Sidi, “Analysis of Packet Loss Process in High-Speed Networks”, IEEE Trans. IT, Vol. 39, No. 1, pp. 98–108, 1993.
L. Takacs, “Combinatorial Methods in the Theory of Stochastic Processes”, New York, Wiley, 1967.
N. Shacham and P. McKenney, “Packet Recovery in High-Speed Networks Using Coding and Buffer Management”, INFOCOM ”90, San Francisco, CA, pp. 124–131.
I. Cidon, R. Guerin, I. Kessler and A. Khamisy, “Analysis of a Statistical Multiplexer with Generalized Periodic Sources”, Queueing Systems, 20, pp. 139–169, 1995.
O. Gurewitz, M. Sidi and I. Cidon, “The Ballot Theorem Strikes Again: Packet Loss Process Distribution”, IEEE Trans. on Information Theory, 46, Nov 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dube, P., Ait-Hellal, O., Altman, E. (2002). On Loss Probabilities in Presence of Redundant Packets with Random Drop. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_59
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive