Skip to main content
SpringerLink
Log in
Book cover

International Conference on Modelling Techniques and Tools for Computer Performance Evaluation

TOOLS 1997: Computer Performance Evaluation Modelling Techniques and Tools pp 193–205Cite as

Bounding the loss rates in a multistage ATM switch

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1245))

Abstract

We study the cell loss rates in a multistage ATM switch. We present some numerical computations for small configurations which prove that first order approximation may not be accurate. We present stochastic bounds for these loss rates using simple arguments which lead to models easier to solve. For ill-balanced configurations these models give good estimates of loss rates.

This work is partially supported by CNRS, Gdr PRS and a grant from CNET.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.L. Beylot, Modéles de Trafics et de Commutateurs pour l'Evaluation de la Perte et du Délai dans les Réseaux ATM, Phd thesis, Université Paris 6, 1993.

    Google Scholar 

  2. M. Doisy, Comparison de Processus Markoviens, Ph-D thesis, Univ. de Pau et des Pays de l'Adour, 1992.

    Google Scholar 

  3. J.-M. Fourneau, N. Pekergin, and H. Taleb, An Application of Stochastic Ordering to the Analysis of the Push-Out mechanism, in “Performance Modelling and Evaluation of ATM Networks”, Chapman-Hall, London, 1995, (Ed. D. Kouvatsos).

    Google Scholar 

  4. W.K. Grassman, M.I. Taksar et D.P. Heyman, Regenerative analysis and steady state distributions for Markov chains, Oper. Res., 1985, V13, P1107–1116.

    Google Scholar 

  5. D.P. Heymann, Further comparisons of direct methods for computing stationary distributions of Markov chains, Siam J. Alg. Disc. Meth., Vol. 8, N 2, (April 1987) 226–232.

    Google Scholar 

  6. W.J. Stewart, Introduction to the Numerical Solution of Markov Chains, Princeton University Press, 1994.

    Google Scholar 

  7. D. Stoyan, Comparison Methods for Queues and Other Stochastic Models, Wiley, New York, 1983.

    Google Scholar 

  8. L. Truffet, Méthodes de Calcul de Bornes Stochastiques sur des Modèles de Systèmes et de Réseaux, Phd thesis, Université Paris 6, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. PRiSM, Université de Versailles Saint-Quentin, 45 av. des Etats Unis, 78035, Versailles Cedex, France

    J. M. Fourneau, L. Mokdad & N. Pekergin

  2. CERMSEM, Université de Paris I Sorbonne, 90, rue de Tolbiac, Paris, France

    N. Pekergin

Authors
  1. J. M. Fourneau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Mokdad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. Pekergin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Raymond Marie Brigitte Plateau Maria Calzarossa Gerardo Rubino

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fourneau, J.M., Mokdad, L., Pekergin, N. (1997). Bounding the loss rates in a multistage ATM switch. In: Marie, R., Plateau, B., Calzarossa, M., Rubino, G. (eds) Computer Performance Evaluation Modelling Techniques and Tools. TOOLS 1997. Lecture Notes in Computer Science, vol 1245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022207

Download citation

  • DOI: https://doi.org/10.1007/BFb0022207

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63101-9

  • Online ISBN: 978-3-540-69131-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation