Wpływ samopodobnej natury ruchu na zachowanie mechanizmu cieknącego wiadra

• Autorzy: Domańska J. , Czachórski T.

Warianty tytułu

EN

The influence of traffic self-similarity on the performance of leaky bucket mechanism

• Języki publikacji: PL

Abstrakty

PL

W niniejszym artykule opisano wpływ doboru źródła ruchu na szacowanie rozkładu długości kolejek oraz prawdopodobieństwa strat pakietów w ruchu sieciowym regulowanym za pomocą mechanizmu cieknącego wiadra. Porównano model tego mechanizmu używający poissonowskiego źródła ruchu z modelem używającym źródła generującego ruch samopodobny.

EN

The article discusses the relations between the characteristics of input traffic and the queue distribution and packet loss probability observed at leacky bucket mechanism which supervises the traffic. The performance of leacky bucket mechanism with Poisson input traffic is compared with the one in presence of self-similar traffic. The analysis is based on discrete time Markov models and on simulation. Numerical results confirm strong influence od self-similarity on the performance of leacky bucket mechanism.

Słowa kluczowe

PL

samopodobieństwo; modele kolejkowe; wiadro cieknące; efektywność

EN

leacky bucket; self-similarity; performance evaluation; queueing models

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 2A
• Strony: 199--212
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Domańska J.

• Instytut Informatyki Teoretycznej i Stosowanej PAN, 44-100 Gliwice ul. Bałtycka 5

autor

Czachórski T.

• Instytut Informatyki Teoretycznej i Stosowanej PAN, 44-100 Gliwice ul. Bałtycka 5

Bibliografia

• 1. Czachórski T., Domańska J.: Procesy Markowa w modelowaniu natężenia ruchu w sieciach komputerowych. Studia Informatica 2001, Vol. 22, Nr 1 (43).
• 2. Czachórski T., Domańska J., Sochan A.: Samopodobny charakter natężenia ruchu w sieciach komputerowych. Studia Informatica 2001, Vol. 22, Nr 1 (43).
• 3. Czachórski T., Domańska J.: Wpływ samopodobnej natury ruchu na długości kolejek w przełącznikach sieciowych. Studia Informatica 2002, Vol. 23, Nr 2A (18).
• 4. Czachórski T., Domańska J.: Markovian models for long-range dependent traffic. Proceedings of the Teletraffic Symposium, Zakopane 2001.
• 5. Elwalid A. I., Mitra D.: Stochastic Fluid Models in the Analysis of Access Regulation in High Speed Networks, pp. 1626-1633, GLOBECOM 1991.
• 6. Holtsinger D. S.: Performance Analysis of Leaky Bucket Policing Mechanisms. Ph. D. thesis, Dept, of Electrical and Computer Engineering, North Carolina State University, Raleigh 1992.
• 7. Ors T., Jones S. P. W.: Performance Optimization of ATM Input Control using Multiple Leaky-Buckets. ACM 3rd Workshop on ATM Networks, Ilkley 1995.
• 8. Robert S.: Modélisation Markovienne du Trafic dans les Réseaux de Communication. PhD thesis, Ecole Polytechnique Fédérale de Lausanne, March 1996, No 1479, Switzerland.
• 9. Stewart W. J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton, New Jersey 1994.
• 10. Tanenbaum A. S.: Computer Networks. Prentice Hall, New Jersey 1996.