BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CSL-TR-99-779
       ENTRY:: March 22, 1999
ORGANIZATION:: Stanford University, Computer Systems Laboratory
       TITLE:: CHOKe - A simple approach for providing Quality of Service through
               stateless approximation of fair queueing 
        TYPE:: Technical Report
      AUTHOR:: Pan, Rong 
      AUTHOR:: Prabhakar, Balaji 
        DATE:: March 1999
       PAGES:: 24 
    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. 
         END:: STAN//CSL-TR-99-779