A Limit Theorem for the System of Leaky Buckets


J. Gruszczyński, gruszczynski(at)softlab.ii.uj.edu.pl
  Jagiellonian University, Institute of Computer Science, Nawojki 11, 30-072 Cracow, Poland

Pages: ...

Abstract: The sequence of systems of m leaky buckets and one multiplexer 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.

Keywords: leaky bucket, multiplexer, jumping system, continuous system, approximation.

Available Files:

bucket01.ps (670 K), bucket01.pdf (240 K)