Approximate fair bandwidth allocation: A method for simple and flexible traffic management

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 1081-1085

  Pan, Rong ^a   Prabhakar, Balaji ^b   Bonomi, Flavio ^a   Olsen, Bob ^a  

^a CISCO SYSTEMS   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE QUEUE MANAGEMENT SCHEMES; BAND-WIDTH ALLOCATIONS; BANDWIDTH MANAGEMENTS; BANDWIDTH SHARES; CONGESTION AVOIDANCES; FAIR BANDWIDTH ALLOCATIONS; FAIR QUEUEING; FIFO QUEUES; GOOD SERVICES; HEAVY LOADS; INTERNET ARCHITECTURES; LOW COMPLEXITY; MAX-MIN; NETWORK NODES; PACKET SCHEDULING ALGORITHMS; TRAFFIC MANAGEMENTS; TRANSPORT LAYER PROTOCOLS;

BANDWIDTH; FREQUENCY ALLOCATION; INTERNET; INTERNET PROTOCOLS; NETWORK ARCHITECTURE; QUEUEING THEORY; ROUTERS; ROUTING ALGORITHMS; SCHEDULING; TELECOMMUNICATION SYSTEMS; TRANSMISSION CONTROL PROTOCOL;

SCHEDULING ALGORITHMS;

EID: 64549100717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797679     Document Type: Conference Paper

References (17)

1. Bansal, D., and Balakrishnan, H., "Binomial Congestion Control Algorithms" Proceedings of Infocom '2001, April 2001.
2. Bertsekas, D., and Gallager, R., "Data Networks", December 1991.
3. http://www.caida.org/analysis/AIX/plenhist/
4. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L., "Recommendations on queue management and congestion avoidance in the internet", IETF RFC (Informational) 2309, April 1998.
5. Briscoe, B., "Flow Rate Fairness: Dismantling a Religion", ACM SIGCOMM Computer Communication Review, April 2007.
6. Cisco White Paper, http://www.cisco.com/warp/public/cc/pd/iosw/ioft/ioqo/ tech/qos-wp.htm/
7. Demers, A., Keshav, S. and Shenker, S., "Analysis and simulation of a fair queueing algorithm", Journal of Internetworking Research and Experience, pp 3-26, Oct. 1990. Also in Proceedings of ACM SIGCOMM'89, pp 3-12.
8. Evans, J., Filsfils, C, "Deploying IP and MPLS QoS for Multiservice Networks: Theory and Practice", Morgan Kaufmann, 2007.
9. Feng, W., Shin, K., Kandlur, D. and Saha, D., "Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness", Proceedings of INFOCOM'2001, April, 2001.
10. Floyd, S. and Jacobson, V., "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transaction on Networking, 1 (4), pp 397-413, Aug. 1993.
11. Floyd, S., and Fall, K., "Promoting the Use of End-to-End Congestion Control in the Internet", IEEE/ACM Transactions on Networking, August 1999.
12. Lin, D. and Morris, R., "Dynamics of random early detection", Proceedings of ACM SIGCOMM'97, pp 127-137, Oct. 1997.
13. Mahajan, R. and Floyd, S. "Controlling High-Bandwidth Flows at the Congested Router", ACIRI, Berkeley, California, Nov. 2000.
14. McKenny, P., "Stochastic Fairness Queueing", Proceedings of INFOCOM'90, pp 733-740.
15. Nagle, J., "On packet switches with infinite storage", Internet Engineering Task Force, RFC-970, December, 1985.
16. Ott, T., Lakshman, T. and Wong, L., "SRED: Stabilized RED", Proceedings of INFOCOM'99, pp 1346-1355, March 1999.
17. Pan, R., Breslau, L., Prabhakar, B. and Shenker, S., "Approximate Fair Allocation of Link Bandwidth", Hot Interconnect 2002, also appeared at IEEE Micro, January 2003.