A Token-Bucket Based Rate Control Algorithm with Maximum and Minimum Rate Constraints

Han Seok KIM  Eun-Chan PARK  Seo Weon HEO  

Publication
IEICE TRANSACTIONS on Communications   Vol.E91-B   No.5   pp.1623-1626
Publication Date: 2008/05/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.5.1623
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword: 
token bucket,  rate control,  quality of service,  maximum sustained rate,  minimum reserved rate,  

Full Text: PDF>>
Buy this Article




Summary: 
We propose a token-bucket based rate control algorithm that satisfies both maximum and minimum rate constraints with computational complexity of O(1). The proposed algorithm allocates the remaining bandwidth in a strict priority queuing manner to the flows with different priorities and in a weighted fair queuing manner to the flows within the same priority.