Adaptive Token Bucket Algorithm for Fair Bandwidth Allocation in Diffserv Networks

Eun Chan Park, Chong Ho Choi

Research output: Contribution to conferencePaperpeer-review

21 Scopus citations

Abstract

We propose an adaptive token bucket algorithm for achieving proportional sharing of bandwidth among aggregate flows in differentiated service (DiffServ) networks. By observing the simulation results obtained in a study of the throughput of TCP flows in a DiffServ network, we note that the aggregate flow with a lower target rate occupies more bandwidth than its fair share, while the aggregate flow with a higher target rate gets less than its fair share. The proposed algorithm solves this unfairness problem by adjusting the target rate according to the edge-to-edge feedback information. This algorithm does not require any additional signaling protocol or measurement of per-flow states, since it can be implemented in a distributed manner using only two-bit feedback information carried in the TCP acknowledgement. Using ns-2 simulations, we show that the proposed algorithm provides fair bandwidth sharing under various network conditions.

Original languageEnglish
Pages3176-3180
Number of pages5
StatePublished - 2003
EventIEEE Global Telecommunications Conference GLOBECOM'03 - San Francisco, CA, United States
Duration: 1 Dec 20035 Dec 2003

Conference

ConferenceIEEE Global Telecommunications Conference GLOBECOM'03
Country/TerritoryUnited States
CitySan Francisco, CA
Period1/12/035/12/03

Fingerprint

Dive into the research topics of 'Adaptive Token Bucket Algorithm for Fair Bandwidth Allocation in Diffserv Networks'. Together they form a unique fingerprint.

Cite this