A CTIVE Q UEUE M ANAGEMENT Comparing RED and BLUE Presentation held at: Telia Prosoft AB, Farsta, Sweden 2001-May-18 Thesis worker:Bartók István

Slides:

Advertisements

Similar presentations

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

Advertisements

CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.

Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,

CS 268: Lecture 8 Router Support for Congestion Control Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences.

T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 16: Congestion control II Slides used with.

1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University

Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.

XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.

Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.

The War Between Mice and Elephants Presented By Eric Wang Liang Guo and Ibrahim Matta Boston University ICNP

Advanced Computer Networks: RED 1 Random Early Detection Gateways for Congestion Avoidance * Sally Floyd and Van Jacobson, IEEE Transactions on Networking,

The Power of Explicit Congestion Notification Aleksandar Kuzmanovic Northwestern University

Active Queue Management. Fundamental problem: Queues and TCP Queues –Queues are to absorb bursts of packets. –They are required for statistical multiplexing.

1 Minseok Kwon and Sonia Fahmy Department of Computer Sciences Purdue University {kwonm, All our slides and papers.

Explicit Congestion Notification ECN Tilo Hamann Technical University Hamburg-Harburg, Germany.

Networks: Congestion Control1 Congestion Control.

Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.

EE689 Lecture 5 Review of last lecture More on HPF RED.

RAP: An End-to-End Rate-Based Congestion Control Mechanism for Realtime Streams in the Internet Reza Rejai, Mark Handley, Deborah Estrin U of Southern.

1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug 1993), pp

CS 268: Lecture 8 (Router Support for Congestion Control) Ion Stoica February 19, 2002.

1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.

ACN: Congestion Control1 Congestion Control and Resource Allocation.

Computer Networking Lecture 17 – Queue Management As usual: Thanks to Srini Seshan and Dave Anderson.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #8 Explicit Congestion Notification (RFC 3168) Limited Transmit.

Random Early Detection Gateways for Congestion Avoidance

1 Netcomm 2005 Communication Networks Recitation 4.

Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs.

Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.

Analysis of Active Queue Management Jae Chung and Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts, USA.

Performance Evaluation of PISA and PI using NS simulations Presented by Brad Burres Yatin Manjrekar.

Diffusion Early Marking Department of Electrical and Computer Engineering University of Delaware May / 2004 Rafael Nunez Gonzalo Arce.

Advanced Computer Networks : RED 1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking,

Link Scheduling & Queuing COS 461: Computer Networks

ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.

1 Lecture 14 High-speed TCP connections Wraparound Keeping the pipeline full Estimating RTT Fairness of TCP congestion control Internet resource allocation.

Congestion Control - Supplementary Slides are adapted on Jean Walrand’s Slides.

27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.

CSE 561 – Congestion Control with Network Support David Wetherall Spring 2000.

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.

9.7 Other Congestion Related Issues Outline Queuing Discipline Avoiding Congestion.

15744 Course Project1 Evaluation of Queue Management Algorithms Ningning Hu, Liu Ren, Jichuan Chang 30 April 2001.

CS640: Introduction to Computer Networks Aditya Akella Lecture 20 - Queuing and Basics of QoS.

A Self-Configuring RED Gateway Wu-chang Feng, Dilip Kandlur, Debanjan Saha, Kang Shin INFOCOM ‘99.

Active Queue Management in Internet and Wireless Networks X. Deng, S. Yi, G. Kesidis and C. R. Das The Pennsylvania State University Stabilized queue size.

Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for AQM By Srisankar Kunniyur & R. Srikant Presented by Hareesh Pattipati.

ECEN 619, Internet Protocols and Modeling Prof. Xi Zhang Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions.

Univ. of TehranIntroduction to Computer Network1 An Introduction Computer Networks An Introduction to Computer Networks University of Tehran Dept. of EE.

1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.

Other Methods of Dealing with Congestion

Internet Networking recitation #9

Blue: An Alternative Approach to Active Queue Management

Congestion Control: The Role of the Routers

Router-Assisted Congestion Control

EE 122: Router Support for Congestion Control: RED and Fair Queueing

Queuing and Queue Management

Analysis of Congestion Control Mechanisms in Congestion Control

Random Early Detection Gateways for Congestion Avoidance

Providing QoS through Active Domain Management

Other Methods of Dealing with Congestion

FAST TCP : From Theory to Experiments

ns-2 simulation of TCP + CBR traffic

Other Methods of Dealing with Congestion

Title: An Adaptive Queue Management Method for Congestion Avoidance in TCP/IP Networks Presented By: Frank Posluszny Vishal Phirke Matt Hartling 12/31/2018.

the Performance of Transport Protocols for Web Traffic

Internet Networking recitation #10

RAP: Rate Adaptation Protocol

Queueing Problem The performance of network systems rely on different delays. Propagation/processing/transmission/queueing delays Which delay is affected.

Designing a Relative Delay Estimator for Multipath Transport

Presentation transcript:

A CTIVE Q UEUE M ANAGEMENT Comparing RED and BLUE Presentation held at: Telia Prosoft AB, Farsta, Sweden 2001-May-18 Thesis worker:Bartók István Consultant:Imre Juhász

A CTIVE Q UEUE M ANAGEMENT Introduction n Demand for short Round Trip Time n Wish for low packet loss rate n All this with best effort traffic n “Guaranteed minimum + fair share” broadband package customers will saturate any backbone

A CTIVE Q UEUE M ANAGEMENT The Challenge n Drop-tail is not adequate n Random Early Detection is not perfect n What about Explicit Congestion Notification? n Many proposed algorithms to replace RED n Is BLUE the right one? n Add BLUE to the Linux kernel n Compare by measurements

A CTIVE Q UEUE M ANAGEMENT Drop-tail n Signals congestion only when the queue is already saturated n Likely to drop more packets from the same flow n Unfair with bursty flows

A CTIVE Q UEUE M ANAGEMENT Random Early Detection - RED

A CTIVE Q UEUE M ANAGEMENT Explicit Congestion Notification

A CTIVE Q UEUE M ANAGEMENT The problems with RED n The queue length either oscillates, n Or it cannot control the congestion

A CTIVE Q UEUE M ANAGEMENT Other Algorithms n Adaptive RED n P-I Controller n Adaptive Virtual Queue n BLUE n...

A CTIVE Q UEUE M ANAGEMENT BLUE n Tail drop happens?Increase Pdrop n Queue empy?Decrease Pdrop n Freeze Pdrop after change n Its author’s simulations are promising:

A CTIVE Q UEUE M ANAGEMENT Linux kernel Traffic Control n Nice Framework n Part of the standard Linux kernel n But written by a Real Programmer TM Bare documentation

A CTIVE Q UEUE M ANAGEMENT Real Life n ECN problems u Retransmits u SYN n High bias towards ECN when naive n Standardization problems - Linux & FreeBSD ECN breaks the RFC n Take the BLUE pill?

A CTIVE Q UEUE M ANAGEMENT Conclusion n The perfect mechanism still has not been arrived n Design for Nonlinear n Include Arrival & Departure Rate

A CTIVE Q UEUE M ANAGEMENT Future Work n Measure & Simulate n Improve some of the algorithms, or n Design The One n Good background is provided in the thesis doc: u Guide to TCP Congestion Control u Guide to Linux kernel Traffic Control Framework u Evaluation of some Queue Management algorithms