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

Han Seok KIM
Eun-Chan PARK
Seo Weon HEO

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
token bucket,  rate control,  quality of service,  maximum sustained rate,  minimum reserved rate,  

Full Text: PDF>>
Buy this Article

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.