Report Number: CSL-TR-99-779
Institution: Stanford University, Computer Systems Laboratory
Title: CHOKe - A simple approach for providing Quality of Service through stateless approximation of fair queueing
Author: Pan, Rong
Author: Prabhakar, Balaji
Date: March 1999
Abstract: We consider the problem of providing a fair bandwidth allocation to each of n flows that share an outgoing link at a congested router. The buffer at the outgoing link is a simple FIFO, commonly shared by packets belonging to the n flows. We devise a simple packet dropping scheme, CHOKe, that discriminates against the flows which submit more packets/sec than is allowed by their fair share. By doing this, the scheme aims to approximate the fair queueing policy.