DocumentCode :
1152184
Title :
Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks
Author :
Stoica, Ion ; Shenker, Scott ; Zhang, Hui
Author_Institution :
Comput. Sci. Div., Univ. of California, Berkeley, CA, USA
Volume :
11
Issue :
1
fYear :
2003
fDate :
2/1/2003 12:00:00 AM
Firstpage :
33
Lastpage :
46
Abstract :
Router mechanisms designed to achieve fair bandwidth allocations, such as fair queueing, have many desirable properties for congestion control in the Internet. However, such mechanisms usually need to maintain state, manage buffers, and/or perform packet scheduling on a per-flow basis, and this complexity may prevent them from being cost-effectively implemented and widely deployed. We propose an architecture that significantly reduces this implementation complexity yet still achieves approximately fair bandwidth allocations. We apply this approach to an island of routers - that is, a contiguous region of the network - and we distinguish between edge routers and core routers. Edge routers maintain per-flow state; they estimate the incoming rate of each flow and insert a label into each packet based on this estimate. Core routers maintain no per-flow state; they use first-in-first-out packet scheduling augmented by a probabilistic dropping algorithm that uses the packet labels and an estimate of the aggregate traffic at the router. We call the scheme core-stateless fair queueing. We present simulations and analysis on the performance of this approach.
Keywords :
Internet; bandwidth allocation; computational complexity; parameter estimation; queueing theory; scheduling; telecommunication congestion control; telecommunication network routing; Internet; congestion control; core routers; core-stateless fair queueing; edge routers; fair bandwidth allocations; first-in-first-out scheduling; high-speed networks; packet scheduling; per-flow state; probabilistic dropping algorithm; scalable architecture; Aggregates; Analytical models; Channel allocation; High-speed networks; Internet; Mechanical factors; Performance analysis; Scheduling algorithm; State estimation; Traffic control;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2002.808414
Filename :
1180544
Link To Document :
بازگشت