• Vijay Subramanian's avatar
    net: pkt_sched: PIE AQM scheme · d4b36210
    Vijay Subramanian authored
    Proportional Integral controller Enhanced (PIE) is a scheduler to address the
    bufferbloat problem.
    
    >From the IETF draft below:
    " Bufferbloat is a phenomenon where excess buffers in the network cause high
    latency and jitter. As more and more interactive applications (e.g. voice over
    IP, real time video streaming and financial transactions) run in the Internet,
    high latency and jitter degrade application performance. There is a pressing
    need to design intelligent queue management schemes that can control latency and
    jitter; and hence provide desirable quality of service to users.
    
    We present here a lightweight design, PIE(Proportional Integral controller
    Enhanced) that can effectively control the average queueing latency to a target
    value. Simulation results, theoretical analysis and Linux testbed results have
    shown that PIE can ensure low latency and achieve high link utilization under
    various congestion situations. The design does not require per-packet
    timestamp, so it incurs very small overhead and is simple enough to implement
    in both hardware and software.  "
    
    Many thanks to Dave Taht for extensive feedback, reviews, testing and
    suggestions. Thanks also to Stephen Hemminger and Eric Dumazet for reviews and
    suggestions.  Naeem Khademi and Dave Taht independently contributed to ECN
    support.
    
    For more information, please see technical paper about PIE in the IEEE
    Conference on High Performance Switching and Routing 2013. A copy of the paper
    can be found at ftp://ftpeng.cisco.com/pie/.
    
    Please also refer to the IETF draft submission at
    http://tools.ietf.org/html/draft-pan-tsvwg-pie-00
    
    All relevant code, documents and test scripts and results can be found at
    ftp://ftpeng.cisco.com/pie/.
    
    For problems with the iproute2/tc or Linux kernel code, please contact Vijay
    Subramanian (vijaynsu@cisco.com or subramanian.vijay@gmail.com) Mythili Prabhu
    (mysuryan@cisco.com)
    Signed-off-by: default avatarVijay Subramanian <subramanian.vijay@gmail.com>
    Signed-off-by: default avatarMythili Prabhu <mysuryan@cisco.com>
    CC: Dave Taht <dave.taht@bufferbloat.net>
    Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
    d4b36210
Kconfig 21.8 KB