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...
Main Authors: | , , |
---|---|
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 |