Stochastic Comparisons of cell losses with the PushOut access mechanism associated with arbitrary service policies

• Autorzy: Fourneau J.-M. , Pekergin F.
• Języki publikacji: EN

Abstrakty

EN

We compare thc number of lost cells in switches managed by the PushOut mechanism and scheduled under an arbitrary service policy, by applying the comparison of stochastic processes in the strong stochastic ordering sense. New telecommunication networks will provide Quality of Service differentiation. This implies buffer management mechanisms such as the PushOut mechanism to warrant quality for loss-sensitive sessions. Using sample-path arguments, we present the relationships between the speed of scheduling policies and the number of lost cells under PushOut mechanism.

Słowa kluczowe

EN

Markov models; stochastic bounds; ATM; PushOut Mechanism; scheduling policy

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Theoretical and Applied Informatics
• Rocznik: 2006
• Tom: Vol. 18, nr 4
• Strony: 279--292
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Fourneau J.-M.

autor

Pekergin F.

• PRiSM, Universite de Versailles-Saint-Quentin, 45, Av. DES ETATS-UNIS, 78035 VERSAILLES CEDEX, France,

Bibliografia

• [1] Fourneau J.M., Pekergin N., Taleb H., An Application of Stochastic Order-ing to the Analysis of Push-Out mechanism , in "Performance Modelling and Evaluation of ATM Networks", Chapman-Hall, London, 1995, (Ed. D. Kouvatsos).
• [2] G. Hebuterne and A. Gravey, A space priority queuing mechanism for multiplexing ATM channels, ITC Specialist Seminar, Computer Network and ISDN Systems, Vol. 20 (Dec. 90) 37 43.
• [3] D.P. Heymann, Further comparisons of direct methods for computing stationary distributions of Markov chains, Siam J. Alg. Disc. Math., Vol. 8, N 2, (April 1987) 226-232.
• [4] N. Pekergin, Stochastic Performance Bounds by State Space Reduction, Performance 99, Istambul, 1999.
• [5] N. Pekergin, Stochastic delay Bounds on Fair Queuing Algorithms, Infocom 99, New York, 1999.
• [6] D. Stoyan, Comparison Methods for Queues and Other Stochastic Models, Wiley, New York, 1983.
• [7] W. J. Stewart, On the Use of Numerical Methods for ATM Models, Proceedings of the First International Workshop of the Modelling and Performance Evaluation of ATM technology, La Martinique, North Holland, 1993.