Copyright © 2007 Elsevier B.V. All rights reserved.
A queue management algorithm for fair bandwidth allocation
Received 21 April 2006;
Abstract
In this paper, a stateless active queue management algorithm called “PUNSI” which aims to achieve fair bandwidth allocation in congested routers is proposed. This algorithm prevents unresponsive flows from dominating available bandwidth shared with responsive flows by penalizing packets from unresponsive flows with a higher probability than those from responsive flows. It is motivated by the observation that unresponsive flows tend to generate traffic of higher rates than responsive ones and that, when a packet is dropped due to buffer overflow, fellow packets from the same flow seem to be found in the buffer among those having joined recently. Simulation experiments show that the algorithm discards packets from unresponsive flows effectively and achieves pretty good fair share among flows with low implementation complexity.
Keywords: Stateless information; Unresponsive flows; Packet scheduling
Article Outline
- 1. Introduction
- 2. Related work
- 3. The algorithm
- 3.1. CHOKe
- 3.2. Shortcomings of CHOKe
- 3.3. PUNSI
- 4. Performance evaluation
- 4.1. UDP flow generating CBR traffic
- 4.2. UDP flow generating on–off CBR traffic
- 4.3. Performance in a multi-hop network
- 5. Tuning PUNSI
- 5.1. Parameters same as RED
- 5.2. Determination of θ
- 6. Conclusions and future work
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)







