Fair adaptive bandwidth allocation: A rate control based active queue management discipline

Computer Networks

Volumn 44, Issue 2, 2004, Pages 135-152

  Kamra, Abhinav ^a,b   Saran, Huzur ^a   Sen, Sandeep ^a   Shorey, Rajeev ^a,c  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b Columbia University ^*  (United States)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Active flows; Adaptive flows; Bandwidth; Buffer management; Congestion avoidance; Differentiated services; Fairness; Non adaptive flows; Space complexity; Time complexity

Indexed keywords

DIFFERENTIATED SERVICES; QUEUE MANAGEMENT; TIME COMPLEXITY;

ALGORITHMS; BUFFER STORAGE; CONGESTION CONTROL (COMMUNICATION); GATEWAYS (COMPUTER NETWORKS); NETWORK PROTOCOLS; QUALITY OF SERVICE; QUEUEING NETWORKS; ROUTERS; TELECOMMUNICATION TRAFFIC;

FREQUENCY ALLOCATION;

EID: 0348155875     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(03)00347-5     Document Type: Article

References (21)

1. Peterson L.L., Davie B.S. Computer Networks: A Systems Approach. 1996;Morgan Kaufmann, Los Altos, CA.
2. Verma D.C. Policy-Based Networking: Architecture and Algorithms. 2000;New Riders Publishing, Indianapolis, IN, USA.
3. Keshav S. An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network. 1997;Addison-Wesley, Reading, MA.
4. Kurose J.F., Ross K.W. Computer Networking: A Top Down Approach Featuring the Internet. 2001;Addison-Wesley, Reading, MA.
5. Floyd S., Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking. 1(4):1993;397-413.
6. Floyd S., Jacobson V. Link sharing and resource management models for packet networks. IEEE/ACM Transactions on Networking. 3(4):1995;365-386.
7. Clark D.D. Explicit allocation of best-effort packet delivery service. IEEE/ACM Transactions on Networking. 6:1998;362-373.
8. Floyd S. TCP and explicit congestion notification. Computer Communications Review. 24(5):1994.
9. Floyd S., Jacobson V. On traffic phase effects in packet switched gateways. Computer Communications Review. 1991.
10. D. Lin, R. Morris, Dynamics of random early detection, in: Proceedings of ACM SIGCOMM, 1997.
11. V. Jacobson, M.J. Karels, Congestion avoidance and control, in: Proceedings of ACM SIGCOMM, 1988.
12. I. Stoica, S. Shenker, H. Zhang, Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high speed networks, in: Proceedings of ACM SIGCOMM'98.
13. R. Pan, B. Prabhakar, K. Psounis, CHOKe: a stateless active queue management scheme for approximating fair bandwidth allocation, in: Proceedings of IEEE INFOCOM'2000, Tel-Aviv, Israel, 26-30 March 2000.
14. B. Suter, T.V. Lakshman, D. Stiliadis, A. Choudhury, Efficient active queue management for internet routers, in: Proceedings of INTEROP, Engineering Conference, 1998.
15. S. McCanne, S. Floyd, ns-Network Simulator. Available from 〈http://www-nrg.ee.lbl.gov/ns/〉
16. Available from 〈http://www.icir.org/floyd/red/gentle.html〉.
17. A. Kamra, S. Kapila, V. Khurana, V. Yadav, H. Saran, S. Juneja, R. Shorey, SFED: a rate control based active queue management discipline, IBM India Research Laboratory Research Report # 00A018, November 2000. Available from 〈http://www.cse.iitd.ernet.in/srajeev/publications.htm 〉.
18. K. Nichols, Definition of differentiated services behavior aggregates and rules for their specification, Internet Draft, Differentiated Services Working Group, IETF.
19. R. Guerin, S. Kamat, V. Peris, R. Rajan, Scalable QoS provision through buffer management, in: Proceedings of ACM SIGCOMM'1998.
20. R. Guerin, L. Li, S. Nadas, P. Pan, V. Peris, Cost of QoS support in edge devices: an experimental study, in: Proceedings of IEEE Infocom'99, New York, March, 1999.
21. P. Tinnakornsrisuphap, A.M. Makowski, Limit Behavior of ECN/RED gateways under a large number of TCP flows, in: Proceedings of IEEE INFOCOM 2003, San Francisco, CA, USA, April, 2003.