Abstract
In this contribution we investigate higher-order loss characteristics for M/G/1/N queueing systems. We focus on the lengths of the loss and non-loss periods as well as on the number of arrivals during these periods. For the analysis, we extend the Markovian state of the queueing system with the time and number of admitted arrivals since the instant where the last loss occurred. By combining transform and matrix techniques, expressions for the various moments of these loss characteristics are found. The approach also yields expressions for the loss probability and the conditional loss probability. Some numerical examples then illustrate our results.
Similar content being viewed by others
References
Abate, J., & Whitt, W. (1992). The Fourier-series method for inverting transforms of probability distributions. Queueing Systems, 10(1), 5–88.
Ait-Hellal, O., Altman, E., Jean-Marie, A., & Kurkova, I. (1999). On loss probabilities in presence of redundant packets and several traffic sources. Performance Evaluation, 36–37, 485–518.
Altman, E., & Jean-Marie, A. (1998). Loss probabilities for messages with redundant packets feeding a finite buffer. IEEE Journal of Selected Areas in Communications, 16(5), 778–787.
Cidon, I., Khamisi, A., & Sidi, M. (1993). Analysis of packet loss processes in high-speed networks. IEEE Transactions on Information Theory, 39(1), 98–108.
Cooper, R. (1981). Introduction to queueing theory. New York: Elsevier North-Holland.
Dán, G., Fodor, V., & Karlsson, G. (2006a). On the effects of the packet size distribution on the packet loss process. Telecommunication Systems, 32(1), 31–53.
Dán, G., Fodor, V., & Karlsson, G. (2006b). On the effects of the packet size distribution on FEC performance. Computer Networks, 50(8), 1104–1129.
Dube, P., Ait-Hellal, O., & Altman, E. (2003). On loss probabilities in presence of redundant packets with random drop. Performance Evaluation, 53(3–4), 147–167.
Fiems, D., & Bruneel, H. (2005). On higher-order packet loss characteristics. In Proceedings of the 2005 networking and electronic commerce research conference, Riva del Garda, Italy.
Fiems, D., & Bruneel, H. (2006). On the packet loss process at a network node. In Lecture notes in computer science (Vol. 4003, pp. 11–20). Proceedings of NEW2AN 2006, next generation teletraffic and wired/wireless advanced networking.
Frossard, P. (2001). FEC performance in multimedia streaming. IEEE Communications Letters, 5(3), 122–124.
Gurewitz, O., Sidi, M., & Cidon, I. (2000). The ballot theorem strikes again: packet loss process distribution. IEEE Transactions on Information Theory, 46(7), 2588–2595.
Hadar, O., Huber, M., Huber, R., & Shmueli, R. (2004). Quality measurements for compressed video transmitted over a lossy packet network. Optical Engineering, 43(2), 506–520.
Kim, H. S., & Shroff, N. B. (2001). Loss probability calculations and asymptotic analysis for finite buffer multiplexers. IEEE/ACM Transactions on Networking, 9(6), 755–768.
Pihlsgard, M. (2005). Loss rate asymptotics in a GI/G/1 queue with finite buffer. Stochastic Models, 21(4), 913–931.
Schulzrinne, H., Kurose, J., & Towsley, D. (1992). Loss correlation for queues with bursty input streams. In Proceedings of IEEE ICC (pp. 219–224).
Sheng, H., & Li, S. (1994). Spectral analysis of packet loss rate at a statistical multiplexer for multimedia services. IEEE/ACM Transactions on Networking, 2(1), 53–65.
Steyaert, B., & Bruneel, H. (1994). Analytic derivation of the cell loss probability in finite multiserver buffers, from infinite-buffer results. In: Proceedings of the second workshop on performance modelling and evaluation of ATM networks (pp. 18/1–18/11). Bradford, UK.
Takagi, H. (1991). Queueing analysis; A foundation of performance evaluation, volume 1: vacation and priority systems, part 1. Amsterdam: Elsevier Science Publishers.
Takagi, H. (1993). Queueing Analysis; A foundation of performance evaluation, volume 3: discrete-time systems. Amsterdam: Elsevier Science Publishers.
Takine, T., Suda, T., & Hasegawa, T. (1995). Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals. IEEE Transactions on Communications, 43(2/3/4), 1022–1037.
Verscheure, O., Garcia, X., Karlsson, G., & Hubaux, J. (1998). User-oriented QoS in packet video delivery. IEEE Network Magazine, 12(6), 12–21.
Wolff, R. (1982). Poisson arrivals see time averages. Operations Research, 30, 223–231.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fiems, D., De Vuyst, S., Wittevrongel, S. et al. Packet loss characteristics for M/G/1/N queueing systems. Ann Oper Res 170, 113–131 (2009). https://doi.org/10.1007/s10479-008-0436-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-008-0436-9