Max-Min Fair Bandwidth Allocation Algorithms for Packet Switches

With the rapid development of broadband applications, the capability of networks to provide quality of service (QoS) has become an important issue. Fair scheduling algorithms are a common approach for switches and routers to support QoS. All fair scheduling algorithms are running based on a bandwidth allocation scheme. The scheme should be feasible in order to be applied in practice, and should be efficient to fully utilize available bandwidth and allocate bandwidth in a fair manner. However, since a single input port or output port of a switch has only the bandwidth information of its local flows (i.e., the flows traversing itself), it is difficult to obtain a globally feasible and efficient bandwidth allocation scheme. In this paper, we show how to fairly allocate bandwidth in packet switches based on the max-min fairness principle. We first formulate the problem, and give the definitions of feasibility and max-min fairness for bandwidth allocation in packet switches. As the ...

• Type: Conference
• Year: 2007
• Where: IPPS
• Authors: Deng Pan, Yuanyuan Yang
• Keywords: Bandwidth Allocation, Bandwidth Allocation Scheme, Distributed And Parallel Computing, Fair Scheduling Algorithms, IPPS 2007