članak: 1 od 1  
Yugoslav Journal of Operations Research
2002, vol. 12, br. 2, str. 167-184
jezik rada: engleski
naučni članak
doi:10.2298/YJOR0202167F

Computing the bounds on the loss rates
(naslov ne postoji na srpskom)
aPRiSM, Université de Versailles Saint-Quentin, France
bLAMSADE, Université de Paris Dauphine, France
cCERMSEM, Université de Paris I Sorbonne, France

Sažetak

(ne postoji na srpskom)
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.

Ključne reči

Discrete time Markov chains; tochastic bounds; ATM switch; loss rates

Reference

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