International Conference on Research in Networking

NETWORKING 2002: NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications pp 838-849

Fair Adaptive Bandwidth Allocation: A Rate Control Based Active Queue Management Discipline

  • Abhinav Kamra
  • Huzur Saran
  • Sandeep Sen
  • Rajeev Shorey
Conference paper

DOI: 10.1007/3-540-47906-6_68

Volume 2345 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

We propose Fair Adaptive Bandwidth Allocation (FABA), a buffer management discipline that ensures a fair bandwidth allocation amongst competing flows even in the presence of non-adaptive traffic. FABA is a rate control based active queue management discipline that provides explicit fairness and can be used to partition bandwidth in proportion to pre-assigned weights. FABA is well-suited for allocation of bandwidth to aggregate flows as required in the differentiated services framework. We study and compare FABA with other well known queue management disciplines and show that FABA ensures fair allocation of bandwidth across a much wider range of buffer sizes at a bottleneck router. FABA uses randomization and has an O(1) average time complexity, and, is therefore scalable. The space complexity of the proposed algorithm is O(B) where B is the buffer size at the bottleneck router. We argue that though FABA maintains per active-flow state, through O(1) computation, reasonably scalable implementations can be deployed which is sufficient for network edges and ISPs.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Abhinav Kamra
    • 1
  • Huzur Saran
    • 1
  • Sandeep Sen
    • 1
  • Rajeev Shorey
    • 1
    • 2
    • 3
  1. 1.Department of Computer Science and EngineeringIndian Institute of TechnologyNew DelhiIndia
  2. 2.CSE DepartmentI.I.TNew Delhi
  3. 3.IBM India Research LaboratoryNew Delhi