IETF-87 AQM BoF Wesley Eddy Richard Scheffenegger Tue., 30. July 2013 17:00, Potsdam 1 Room 30 July 20131IETF-87, Berlin,

Slides:



Advertisements
Similar presentations
RED-PD: RED with Preferential Dropping Ratul Mahajan Sally Floyd David Wetherall.
Advertisements

Computer Networking Lecture 20 – Queue Management and QoS.
1 IETF 88 IETF88 Vancouver Congestion control for video and priority drops Background for draft-lai-tsvwg-normalizer-02.txt Toerless Eckert,
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Congestion Control Algorithms: Open Questions Benno Overeinder NLnet Labs.
CS 268: Lecture 8 Router Support for Congestion Control Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences.
CS 4700 / CS 5700 Network Fundamentals Lecture 12: Router-Aided Congestion Control (Drop it like it’s hot) Revised 3/18/13.
Active Queue Management: Theory, Experiment and Implementation Vishal Misra Dept. of Computer Science Columbia University in the City of New York.
IETF-92 AQM WG Wesley Eddy Richard Scheffenegger 24 March, 2015IETF-92, Dallas1
1 Updates on Backward Congestion Notification Davide Bergamasco Cisco Systems, Inc. IEEE 802 Plenary Meeting San Francisco, USA July.
AQM and packet scheduling,... again! Jim Roberts IRT-SystemX, France.
On Impact of Non-Conformant Flows on a Network of Drop-Tail Gateways Kartikeya Chandrayana Shivkumar Kalyanaraman ECSE Dept., R.P.I. (
Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.
Max Min Fairness How define fairness? “ Any session is entitled to as much network use as is any other ” ….unless some sessions can use more without hurting.
XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.
Color Aware Switch algorithm implementation The Computer Communication Lab (236340) Spring 2008.
The Power of Explicit Congestion Notification Aleksandar Kuzmanovic Northwestern University
1 Minseok Kwon and Sonia Fahmy Department of Computer Sciences Purdue University {kwonm, All our slides and papers.
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
6/16/20151 On Designing Improved Controllers for AQM Routers Supporting TCP flows By C.V Hollot, Vishal Mishra, Don Towsley and Wei-Bo Gong Presented by.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Network Protocols Designed for Optimizability Jennifer Rexford Princeton University
Building a Controlled Delay Assured Forwarding Class in DiffServ Networks Parag Kulkarni Nazeeruddin Mohammad Sally McClean Gerard Parr Michaela Black.
CS 268: Lecture 8 (Router Support for Congestion Control) Ion Stoica February 19, 2002.
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
Active Queue Management Rong Pan Cisco System EE384y Spring Quarter 2006.
Lecture 5: Congestion Control l Challenge: how do we efficiently share network resources among billions of hosts? n Last time: TCP n This time: Alternative.
The War Between Mice and Elephants By Liang Guo (Graduate Student) Ibrahim Matta (Professor) Boston University ICNP’2001 Presented By Preeti Phadnis.
Color Aware Switch algorithm implementation The Computer Communication Lab (236340) Spring 2008.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Diffusion Early Marking Department of Electrical and Computer Engineering University of Delaware May / 2004 Rafael Nunez Gonzalo Arce.
Bandwidth Throttling. Reason for Implementing Bandwidth Throttling Limited Available Bandwidth If left unattended, patron internet traffic can place a.
AQM Recommendation Fred Baker. History At IETF 86, TSVAREA decided to update the recommendation of RFC 2309 to not recommend the use of RED Argument:
Mobile Communication Congestion Exposure Scenario
IETF-88 AQM WG Wesley Eddy Richard Scheffenegger
IETF-89 AQM WG Wesley Eddy Richard Scheffenegger
Routing Area Open Meeting Berlin, July/August 2013 Area Directors Adrian Farrel Stewart Bryant.
1 Optical Burst Switching (OBS). 2 Optical Internet IP runs over an all-optical WDM layer –OXCs interconnected by fiber links –IP routers attached to.
ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.
Salim Hariri HPDC Laboratory Enhanced General Switch Management Protocol Salim Hariri Department of Electrical and Computer.
The Internet is Broken, and How to Fix It Jim Gettys Bell Labs July 27, 2012.
1 Aggregate Traffic Performance with Active Queue Management and Drop from Tail Christophe Diot, Gianluca Iannaccone, Martin May Sprint ATL, Università.
Queueing and Active Queue Management Aditya Akella 02/26/2007.
The Impact of Active Queue Management on Multimedia Congestion Control Wu-chi Feng Ohio State University.
Packet Scheduling and Buffer Management Switches S.Keshav: “ An Engineering Approach to Networking”
15744 Course Project1 Evaluation of Queue Management Algorithms Ningning Hu, Liu Ren, Jichuan Chang 30 April 2001.
Quick-Start for TCP and IP Draft-amit-quick-start-03.txt A.Jain, S. Floyd, M. Allman, and P. Sarolahti ICIR, December
CS 447 Network & Data Communication QoS Implementation for the Internet IntServ and DiffServ Department of Computer Science Southern Illinois University.
Thoughts on the Evolution of TCP in the Internet (version 2) Sally Floyd ICIR Wednesday Lunch March 17,
Stochastic Fair Blue An Algorithm For Enforcing Fairness Wu-chang Feng (OGI/OHSU) Dilip Kandlur (IBM) Debanjan Saha (Tellium) Kang Shin (University of.
XCP: eXplicit Control Protocol Dina Katabi MIT Lab for Computer Science
Queue Scheduling Disciplines
Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for AQM By Srisankar Kunniyur & R. Srikant Presented by Hareesh Pattipati.
Thoughts on the Evolution of TCP in the Internet Sally Floyd PFLDnet 2004 February 16, 2004.
1 Sheer volume and dynamic nature of video stresses network resources PIE: A lightweight latency control to address the buffer problem issue Rong Pan,
Univ. of TehranIntroduction to Computer Network1 An Introduction Computer Networks An Introduction to Computer Networks University of Tehran Dept. of EE.
IETF-87 AQM BoF Wesley Eddy Richard Scheffenegger Tue., 30. July :00, Potsdam 1 Room 30 July 20131IETF-87, Berlin,
Network layer (addendum) Slides adapted from material by Nick McKeown and Kevin Lai.
IETF AQM WG Active Queue Management and Packet Scheduling
On Queuing, Marking, and Dropping
Queue Management Jennifer Rexford COS 461: Computer Networks
Google’s BBR Congestion control algorithm
Router-Assisted Congestion Control
EE 122: Router Support for Congestion Control: RED and Fair Queueing
HighSpeed TCP for Large Congestion Windows
Queuing and Queue Management
COS 461: Computer Networks
Congestion Control, Quality of Service, & Internetworking
Presentation transcript:

IETF-87 AQM BoF Wesley Eddy Richard Scheffenegger Tue., 30. July :00, Potsdam 1 Room 30 July 20131IETF-87, Berlin, Germany

Introduction The Active Queue Ma­na­ge­ment and Packet Scheduling work­ing group (AQM) works on algorithms for managing queues in or­der to minimize standing queues, help control the sending rates without un­due losses, minimize delays for in­ter­active apps, and protect flows from misbehaving flows. 30 July 2013IETF-87, Berlin, Germany2

Background There is a desire to update the RED manifesto based on “lessons learned”: – recommendation recommendation There are new AQM algorithms being defined, which should improve on RED both in operation (improved performance) and operability (reduced tuning): – – July 2013IETF-87, Berlin, Germany3

Problem Statement Bufferbloat exists in routers, lower-layer switches, and other middleboxes (in hardware, drivers, and software) Absorbing bursts is good; causing undue delay and jitter is bad 30 July 2013IETF-87, Berlin, Germany4

Benefits of AQM AQM and separation into multiple queues can: 1.help flow sources control their sending rates before the onset of necessary losses, e.g. through ECN 2.help minimize delays for interactive applications 3.help protect flows from negative impacts of other more aggressive or misbehaving flows 30 July 2013IETF-87, Berlin, Germany5

Desired Outputs Informational and Best Current Practices documents that cover the design, use, and configuration of algorithms for managing queues in Internet devices and software. Algorithm specifications that are found to be broadly applicable and beneficial 30 July 2013IETF-87, Berlin, Germany6

IETF-87 AQM BoF Agenda 30 July 20137IETF-87, Berlin, Germany TopicsSpeakerTime Introduction & BackgroundChairs17:00 RecommendationsFred Baker (Cisco)17:05 PIE (Proportional Integral Controller Enhanced) Rong Pan (Cisco)17:15 [FQ-]CoDelAndrew McGregor (Google)17:30 Algorithm discussionGroup17:45 BoF QuestionsChairs18:00 Adjourn BoFChairs<18:30

Algorithm discussion Similarities Use delay rather than occupancy Minimal tunable parameters Permit high link utilization Intend to permit efficient implementations Both are promising – Better than drop tail, RED Incremental deployment Differences PIE – Drop before enque – Compute drop rate from departure rate and queue length – Decoupled from FQ/CBQ implementation FQ-CoDel – Drop at Dequeue – Drop based on inferring a „bad“ standing queue – Recent CoDel work includes emphasis on integrating FQ/SFQ aspects with the AQM 30 July 2013IETF-87, Berlin, Germany8

Impact to Vendors RED is implemented today – May not be used often; may not perform well – Not viewed as effective solution to bufferbloat – Vendors will need to implement one or more new algorithms to benefit from them In designing the new algorithms, implementability is a major goal – Should take existing architectures into account, though may involve updates to hardware/firmware – Where the queues are (ingress or egress) and where the computation is done or the drops/ECN are performed is important Fred Baker example: Cisco GSR did not implement ECN because queue was on ingress but RED implementation was on the egress 30 July 2013IETF-87, Berlin, Germany9