A Limit Theorem for the System of Leaky Buckets

• Autorzy: Gruszczyński J.
• Języki publikacji: EN

Abstrakty

EN

he sequence of systems of m leaky buckets and one mul- tiplexer is considered. It turns out that the states of the buffers for tokens and the state of the buffer of the multiplexer satisfy differential equations in the limit as the size of the cells of the data and the value of the tokens tend to zero. The results are compared with the equations proposed by N.U. Ahmed and K.L. Teo.

Słowa kluczowe

EN

continuous system; leaky bucket scheme; token buffer; multiplexer; jumping system; approximation

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Schedae Informaticae
• Rocznik: 2006
• Tom: Vol. 15
• Strony: 29--39
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Gruszczyński J.

• Jagiellonian University, Institute of Computer Science Nawojki 11, 30-072 Kraków, Poland,

Bibliografia

• [1] Ahmed N.U., Teo K.L.; Dynamic Models for Computer Communication Net-works and their Mathematical Analysis, Dynamics of Continuous, Discrete and Impulsive Systems, Series B: Application & Algorithms, 9(4), 2002, pp. 507-524.
• [2] Gruszczyński J.; A Limit Theorem for the System of Leaky Buckets (electronic version), Institute of Computer Science, Jagiellonian University, Preprint2004/04. Available via http://www.ii.uj.edu.pl/preprint/gruszczynski01/.
• [3] Onvual Raif 0.; Asynchronous Transfer Mode Networks, Performance Issues,Artech House, Inc., 1994, pp. 135-142.
• [4] Pelczar A., Szarski J.; Wstęp do teorii równań różniczkowych, PWN, Warszawa 1987, pp. 354.
• [5] Vamvakos S., Anantharam V.; On the Departure Process of a Leaky Bucket System with Long-Range Dependent Input Traffic, Queuing Systems - Theory and Application (QUESTA), 28(1-3), 1998, pp. 191-214.Received May 4, 2004