Fair Scheduling and Buffer Management in Internet Routers

Abstract—Input buffered switch architecture has become attractive for implementing high performance routers and expanding use of the Internet sees an increasing need for quality of service. It is challenging to provide a scheduling technique that is both highly efficient and fair in resource allocation. In this paper, we first introduce an iterative fair scheduling(iFS) scheme for input buffered switches that supports fair bandwidth distribution among the flows and achieves asymptotically 100% throughput. The iFS is evaluated both under synthetic workload and with Web traces from the Internet. Compared to the commonly used synthetic input, our simulation results reveal significant difference in performance when the real network traffic is employed. We then consider fair scheduling under various buffer management mechanisms and analyze their impact on the fairness in bandwidth allocation. Our studies indicate that early packet discard in anticipation of congestion is necessary an...

• Type: Conference
• Year: 2002
• Where: INFOCOM
• Authors: Nan Ni, Laxmi N. Bhuyan
• Keywords: Bandwidth Allocation, Communications, Fair Bandwidth, Fair Bandwidth Distribution, INFOCOM 2002