Title :
Analysis of the leaky bucket algorithm for on-off data sources
Author :
Yin, Nanying ; Hluchyj, M.G.
Author_Institution :
Motorola Codex, Mansfield, MA, USA
Abstract :
The leaky bucket algorithm is analyzed for on-off data sources. A fictitious queue is used to model the behavior of the leaky bucket algorithm, and a two-state Markov-modulated rate process is used to model the on-off data source. The analysis applies to buffered and unbuffered leaky buckets with rejecting or marking of violating data. Simple, closed-form expressions are derived that relate the leaky bucket parameters (bucket size and rate) and the on-off source characteristics to the loss and mark probabilities and the leaky bucket queuing delay. The required bucket size is shown to increase linearly with the average number of bits generated during an on period, and increase logarithmically with the decrease in loss or mark probability. For a buffered leaky bucket, it is also shown that the bucket size increases logarithmically with the decrease in the average delay in the leaky bucket queue
Keywords :
Markov processes; packet switching; queueing theory; telecommunication traffic; bucket rate; bucket size; buffered leaky bucket; closed-form expressions; leaky bucket algorithm; linear increase; logarithmic increase; loss probabilities; mark probabilities; number of bits generated; on period; on-off data sources; packet switching; queuing delay; telecommunication traffic; two-state Markov-modulated rate process; unbuffered leaky buckets; violating data; Algorithm design and analysis; Data analysis; Delay effects; Jitter; Queueing analysis; USA Councils;
Conference_Titel :
Global Telecommunications Conference, 1991. GLOBECOM '91. 'Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-87942-697-7
DOI :
10.1109/GLOCOM.1991.188394
