Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 8, Issue 3, Pages 265-279

Systems approach to modeling the Token Bucket algorithm in computer networks

School of Information Technology and Engineering, University of Ottawa, Ottawa K1N 6N5, Ontario, Canada

Received 2 July 2002; Revised 29 August 2002

Copyright © 2002 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In this paper, we construct a new dynamic model for the Token Bucket (TB) algorithm used in computer networks and use systems approach for its analysis. This model is then augmented by adding a dynamic model for a multiplexor at an access node where the TB exercises a policing function. In the model, traffic policing, multiplexing and network utilization are formally defined. Based on the model, we study such issues as (quality of service) QoS, traffic sizing and network dimensioning. Also we propose an algorithm using feedback control to improve QoS and network utilization. Applying MPEG video traces as the input traffic to the model, we verify the usefulness and effectiveness of our model.