Systems approach to modeling the Token Bucket algorithm in computer networks

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...

Full description

Bibliographic Details
Main Authors: N. U. Ahmed, Qun Wang, L. Orozco Barbosa
Format: Article
Language:English
Published: Hindawi Limited 2002-01-01
Series:Mathematical Problems in Engineering
Subjects:
Online Access:http://dx.doi.org/10.1080/10241230215282
id doaj-0badaa04cb64440ea85d92003d7cdf9f
record_format Article
spelling doaj-0badaa04cb64440ea85d92003d7cdf9f2020-11-24T23:24:51ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472002-01-018326527910.1080/10241230215282Systems approach to modeling the Token Bucket algorithm in computer networksN. U. Ahmed0Qun Wang1L. Orozco Barbosa2School of Information Technology and Engineering, University of Ottawa, Ottawa K1N 6N5, Ontario, CanadaSchool of Information Technology and Engineering, University of Ottawa, Ottawa K1N 6N5, Ontario, CanadaSchool of Information Technology and Engineering, University of Ottawa, Ottawa K1N 6N5, Ontario, CanadaIn 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.http://dx.doi.org/10.1080/10241230215282Computer networkdynamic modelstraffictoken bucketmultiplexorquality of service (QoS)feedbackcontrol.
collection DOAJ
language English
format Article
sources DOAJ
author N. U. Ahmed
Qun Wang
L. Orozco Barbosa
spellingShingle N. U. Ahmed
Qun Wang
L. Orozco Barbosa
Systems approach to modeling the Token Bucket algorithm in computer networks
Mathematical Problems in Engineering
Computer network
dynamic models
traffic
token bucket
multiplexor
quality of service (QoS)
feedback
control.
author_facet N. U. Ahmed
Qun Wang
L. Orozco Barbosa
author_sort N. U. Ahmed
title Systems approach to modeling the Token Bucket algorithm in computer networks
title_short Systems approach to modeling the Token Bucket algorithm in computer networks
title_full Systems approach to modeling the Token Bucket algorithm in computer networks
title_fullStr Systems approach to modeling the Token Bucket algorithm in computer networks
title_full_unstemmed Systems approach to modeling the Token Bucket algorithm in computer networks
title_sort systems approach to modeling the token bucket algorithm in computer networks
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2002-01-01
description 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.
topic Computer network
dynamic models
traffic
token bucket
multiplexor
quality of service (QoS)
feedback
control.
url http://dx.doi.org/10.1080/10241230215282
work_keys_str_mv AT nuahmed systemsapproachtomodelingthetokenbucketalgorithmincomputernetworks
AT qunwang systemsapproachtomodelingthetokenbucketalgorithmincomputernetworks
AT lorozcobarbosa systemsapproachtomodelingthetokenbucketalgorithmincomputernetworks
_version_ 1725558446773764096