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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEICE Transactions on Communications 2008/05/01, Vol.E91.B(5), pp.1623-1626
Hauptverfasser:	KIM, Han Seok, PARK, Eun-Chan, HEO, Seo Weon
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied sciences Bandwidth Complexity Computation Control theory Exact sciences and technology maximum sustained rate minimum reserved rate Operation, maintenance, reliability Organization, operation and development plans Priorities quality of service Queues Radiocommunications rate control Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teletraffic token bucket
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	0916-8516 1745-1345
DOI:	10.1093/ietcom/e91-b.5.1623