Abstract
In this paper we evaluate the loss probability of cells generated by a burst/silence source which is mixed with a superposition of M independent identical burst/silence traffic streams in a statistical multiplexer with a finite buffer capacity. The model incorporates the main stochastic characteristics of the system, namely the periodicity of an active source and the modulation effect produced by the alternation between active and silent periods of each source. The resulting queueing system is a discrete-time Markov chain and the queue length distribution seen by an arriving cell of the tagged source is evaluated. The loss probability of a string of consecutive cells of this source is computed, together with the conditional loss probability of such a string, given that the first cell was lost. Numerical results show that, although the tagged source has a small single cell loss probability, it may experience a high conditional loss of a string of consecutive cells, and hence may suffer from a quality of service degradation. The impact of the buffer size of the multiplexer, the burst length of sources and the load of the system on this conditional loss probability is studied.
This work was supported in part by the Commission of the European Communities, under project RACE R1022 (Research and Development on Advanced Communications in Europe) on ATD Techniques.
Chapter PDF
References
P. Brown and A. Simonian, Perturbation of a periodic flow in a synchronous server, In: Proc. Performance ‘87, Brussels, P.-J. Courtois and G. Latouche, Eds., North-Holland, 1988, pp. 89–112
J.N. Daigle and J.D. Langford, Models for analysis of packet voice communications systems, IEEE J. Select. Areas Commun., Vol. SAC-4, No 6, September 1986, pp. 926–937
A. Gravey, Temps d’attente et nombre de clients dans une file nD/D/1, Ann. Inst. Henri Poincaré, Probabilités et Statistiques, Vol. 20, No 1, 1984, pp. 53–73
H. Heffes and D.M. Lucantoni, A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Select. Areas Commun., Vol. SAC-4, No 6, September 1986, pp. 856–868
H. Kroner, Statistical multiplexing of sporadic sources-Exact and approximate performance analysis, paper to be presented at the 13-th ITC, Copenhagen, June 1991
H. Kroner, T. Theimer, and U. Briem, Queueing Models for ATM Systems A Comparison, Proceedings of the 7th ITC Specialist Seminar, Morristown, USA, 1990
G. Latouche, A study of deterministic cycles in packet queues subject ot periodic traffic, Technical Report T.R.89/1, October 1989
T.J. Ott, The single server queue with independent GI/G and M/G input streams, Adv. Appl. Prob., Vol. 19, 1987, pp. 266–286
V. Ramaswami and G. Latouche, Modeling packet arrivals from asynchronous input lines, Proceedings of the ITC 12, 1988, Paper 3.1B.3
V. Ramaswami, Traffic performance modeling for packet communication whence, where and whither, Keynote Adress, Third Australian Teletraffic Seminar, November, 1988
V. Ramaswami and W. Willinger, Efficient traffic performance strategies for packet multiplexers, ITC Specialist Seminar, Adelaide, September 1989
K. Sriram and W. Whitt, Characterizing superposition arrival processes in packet multiplexers for voice and data, IEEE J. Select. Areas Commun., Vol. SAC-4, No 6, September 1986, pp. 833–846
Y.C. Yenq, Approximation for voice traffic in statistical multiplexer, Proc. IEEE IN-FOCOM, April 1984, pp. 256–259
C. Yuan and J. Silvester, Queueing analysis of delay constrained voice traffic in a packet switching system, IEEE J. Select. Areas Commun., Vol. SAC-7, No 5, September 1989, pp. 729–738
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blondia, C., Casals, O. (1991). Cell Loss Probabilities in a Statistical Multiplexer in an ATM Network. In: Lehmann, A., Lehmann, F. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76934-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-76934-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54550-7
Online ISBN: 978-3-642-76934-4
eBook Packages: Springer Book Archive