Advertisement

Bounding the loss rates in a multistage ATM switch

  • J. M. Fourneau
  • L. Mokdad
  • N. Pekergin
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [2]
    M. Doisy, Comparison de Processus Markoviens, Ph-D thesis, Univ. de Pau et des Pays de l'Adour, 1992.Google Scholar
  3. [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. [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. [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. [6]
    W.J. Stewart, Introduction to the Numerical Solution of Markov Chains, Princeton University Press, 1994.Google Scholar
  7. [7]
    D. Stoyan, Comparison Methods for Queues and Other Stochastic Models, Wiley, New York, 1983.Google Scholar
  8. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • J. M. Fourneau
    • 1
  • L. Mokdad
    • 1
  • N. Pekergin
    • 1
    • 2
  1. 1.PRiSMUniversité de Versailles Saint-QuentinVersailles CedexFrance
  2. 2.CERMSEMUniversité de Paris I SorbonneParisFrance

Personalised recommendations