Title
Systems approach to modeling the token bucket algorithm in computer networks
Date Issued
01 June 2002
Access level
open access
Resource Type
journal article
Author(s)
University of Ottawa
Abstract
In this paper, we constract 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.
Start page
265
End page
279
Volume
8
Issue
3
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones
Subjects
Scopus EID
2-s2.0-0036625947
Source
Mathematical Problems in Engineering
ISSN of the container
1024123X
Sources of information:
Directorio de Producción Científica
Scopus