Skip to main content

Cell Loss Probabilities in a Statistical Multiplexer in an ATM Network

  • Conference paper
Messung, Modellierung und Bewertung von Rechensystemen

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 286))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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

    MATH  MathSciNet  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. H. Kroner, Statistical multiplexing of sporadic sources-Exact and approximate performance analysis, paper to be presented at the 13-th ITC, Copenhagen, June 1991

    Google Scholar 

  6. H. Kroner, T. Theimer, and U. Briem, Queueing Models for ATM Systems A Comparison, Proceedings of the 7th ITC Specialist Seminar, Morristown, USA, 1990

    Google Scholar 

  7. G. Latouche, A study of deterministic cycles in packet queues subject ot periodic traffic, Technical Report T.R.89/1, October 1989

    Google Scholar 

  8. 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

    Article  MATH  MathSciNet  Google Scholar 

  9. V. Ramaswami and G. Latouche, Modeling packet arrivals from asynchronous input lines, Proceedings of the ITC 12, 1988, Paper 3.1B.3

    Google Scholar 

  10. V. Ramaswami, Traffic performance modeling for packet communication whence, where and whither, Keynote Adress, Third Australian Teletraffic Seminar, November, 1988

    Google Scholar 

  11. V. Ramaswami and W. Willinger, Efficient traffic performance strategies for packet multiplexers, ITC Specialist Seminar, Adelaide, September 1989

    Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Y.C. Yenq, Approximation for voice traffic in statistical multiplexer, Proc. IEEE IN-FOCOM, April 1984, pp. 256–259

    Google Scholar 

  14. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics