Computing the bounds on the loss rates
DOI:
https://doi.org/10.2298/YJOR0202167FKeywords:
Discrete time Markov chains, tochastic bounds, ATM switch, loss rates.Abstract
We consider an example network where we compute the bounds on cell loss rates. The stochastic bounds for these loss rates using simple arguments lead to models easier to solve. We proved, using stochastic orders, that the loss rates of these easier models are really the bounds of our original model. For ill-balanced configurations these models give good estimates of loss rates.References
Beylot, A.L. (1993) Modèles de trafics et de commutateurs pour l'évaluation de la perte et du délai dans les réseaux ATM. Paris: Universite de Paris, doktorska disertacija
Doisy, M. (1992) Comparaison de processus Markoviens. Univ. de Pau et des Pays de l'Adour, doktorska disertacija
Fourneau, J.M., Pekergin, N., Taleb, H. (1995) An application of stochastic ordering to the analysis of the push-out mechanism. u: Kouvatsos D. [ur.] Performance Modeling and Evaluation of ATM Networks, London, itd: Chapman and Hall
Grassman, W.K., Taksar, M.I., Heyman, D.P. (1985) Regenerative analysis and steady state distributions for Markov chains. Operations Research, 33, 5, 1107-1116
Heymann, D.P. (1987) Further comparisons of direct methods for computing stationary distributions of Markov chains. SIAM Journal on Alg. Disc. Math, 8, (2), 226-232
Plateau, B. (1984) De l'évaluation du parallélisme et de la synchronisation. Paris: Universite de Paris, doktorska disertacija
Stewart, W.J. (1994) Introduction to the numerical solution of Markov chains. Princeton, NJ: Princeton University Press
Stoyan, D. (1983) Comparison methods for queues and other stochastic models. New York, itd: Wiley
Truffet, L. (1995) Méthodes de calcul de Bornes stochastiques sur des modcles de systcmes et de Réseaux. Paris: Universite de Paris, doktorska disertacija
Downloads
Published
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.