Systems approach to modeling the token bucket algorithm in computer networks

DOI10.1080/10241230215282MaRDI QIDQ1876948zbMATH OpenOpenAlexFDO

Authors Qun Wang, N. U. Ahmed, Luis Orozco Barbosa

Publication date 23 August 2004

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10241230215282

zbMATH Keywords

computer networkdynamic modelfeedbackfeedback controlmultiplexoropen loop controloptimal controlQoSquality of servicetoken buckettraffic

Mathematics Subject Classification ID

Applications of optimal control and differential games (49N90) Network protocols (68M12) Traffic problems in operations research (90B20) Feedback control (93B52)

Review text

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

Recommendations

• Modelling and optimization of computer network traffic controllers
• scientific article; zbMATH DE number 2112898
• scientific article; zbMATH DE number 1910314
• Compliance of the Token-Bucket Model with Markovian Traffic
• Queueing analysis for traffic control with combined control of dynamic MMPP arrivals and token rates

Cited in

(5)

• A Discrete Model for a Network Having Broken Packages
• scientific article; zbMATH DE number 1910314 (Why is no real title available?)
• scientific article; zbMATH DE number 2112898 (Why is no real title available?)
• Compliance of the Token-Bucket Model with Markovian Traffic
• Modelling and optimization of computer network traffic controllers

This page was built for publication: Systems approach to modeling the token bucket algorithm in computer networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1876948)