References TCP is Max-Plus Linear, [Single flow] F.Baccelli, D.Hong TCP is Max-Plus Linear, Sigcomm 00 AIMD, Fairness and Fractal Scaling of TCP traffic,

Slides:

Advertisements

Similar presentations

Helping TCP Work at Gbps Cheng Jin the FAST project at Caltech

Advertisements

Traffic Control and the Problem of Congestion within the Internet By Liz Brown and Nadine Sur.

1 EL736 Communications Networks II: Design and Algorithms Class1: Introduction Yong Liu 09/05/2007.

Cheng Jin David Wei Steven Low FAST TCP: design and experiments.

WHITE – Achieving Fair Bandwidth Allocation with Priority Dropping Based on Round Trip Time Name : Choong-Soo Lee Advisors : Mark Claypool, Robert Kinicki.

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

1 Using Partial Differential Equations to Modek TCP Mice and Elephantsin large IP Networks M. Ajmone Marsan, M. Garetto, P. Giaccone, E. Leonardi, E.Schiattarella,

Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.

High Speed Networks and Internets : Multimedia Transportation and Quality of Service Meejeong Lee.

Active Queue Management: Theory, Experiment and Implementation Vishal Misra Dept. of Computer Science Columbia University in the City of New York.

Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP Presented by Shariq Rizvi CS 294-4: Peer-to-Peer Systems.

Simulating Large Networks using Fluid Flow Model Yong Liu Joint work with Francesco LoPresti, Vishal Misra Don Towsley, Yu Gu.

Hamilton Institute TCP over e Doug Leith & Peter Clifford Hamilton Institute, Ireland.

PERSISTENT DROPPING: An Efficient Control of Traffic Aggregates Hani JamjoomKang G. Shin Electrical Engineering & Computer Science UNIVERSITY OF MICHIGAN,

TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March 2005, presentation to AVT draft-ietf-dccp-tfrc-voip-01.txt.

1 Multi-layer Active Queue Management and Congestion Control for Scalable Video Streaming Kang, S.-R.; Zhang, Y.; Dai, M.; Loguinov, D.; Distributed Computing.

TCP Stability and Resource Allocation: Part II. Issues with TCP Round-trip bias Instability under large bandwidth-delay product Transient performance.

Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #05: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.

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

On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory　 Hisamatu Hiroyuki Department of Infomatics.

Multirate Congestion Control Using TCP Vegas Throughput Equations Anirban Mahanti Department of Computer Science University of Calgary Calgary, Alberta.

Texas A&M University Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control Sumitha.

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

1 EE 627 Lecture 11 Review of Last Lecture UDP & Multimedia TCP & UDP Interaction.

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.

AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.

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.

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

High-performance bulk data transfers with TCP Matei Ripeanu University of Chicago.

1 Minseok Kwon and Sonia Fahmy Department of Computer Sciences Purdue University {kwonm, TCP Increase/Decrease.

1 Traffic Sensitive Quality of Service Controller Masters Thesis Submitted by :Abhishek Kumar Advisors: Prof Mark Claypool Prof Robert Kinicki Reader:

Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.

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

Rafael C. Nunez - Gonzalo R. Arce Department of Electrical and Computer Engineering University of Delaware May 19 th, 2005 Diffusion Marking Mechanisms.

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

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

1 A State Feedback Control Approach to Stabilizing Queues for ECN- Enabled TCP Connections Yuan Gao and Jennifer Hou IEEE INFOCOM 2003, San Francisco,

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

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

TCP over OBS Joint Work with F. Baccelli, D. Hong, G. Petit, F. Poppe Julien Reynier Article available at

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

INFOCOM A Receiver-Driven Bandwidth Sharing System (BWSS) for TCP Puneet Mehra, Avideh Zakhor UC Berkeley, USA Christophe De Vleeschouwer Université.

The effect of router buffer size on the TCP performance K.E. Avrachenkov*, U.Ayesta**, E.Altman*, P.Nain*,C.Barakat* *INRIA - Sophia Antipolis, France.

Link Scheduling & Queuing COS 461: Computer Networks

Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED Vishal Misra Wei-Bo Gong Don Towsley University of Massachusetts,

Parameswaran, Subramanian

TCP-Friendly Congestion Control presented by Hyunjoo Kim.

TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. August 2005 draft-ietf-dccp-tfrc-voip-02.txt Slides:

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

1 Modeling and Performance Evaluation of DRED (Dynamic Random Early Detection) using Fluid-Flow Approximation Hideyuki Yamamoto, Hiroyuki Ohsaki Graduate.

© 2006 Cisco Systems, Inc. All rights reserved. Optimizing Converged Cisco Networks (ONT) Module 3: Introduction to IP QoS.

The Impact of Active Queue Management on Multimedia Congestion Control Wu-chi Feng Ohio State University.

1 On Scalable Edge-based Flow Control Mechanism for VPN Tunnels --- Part 2: Scalability and Implementation Issues Hiroyuki Ohsaki Graduate School of Information.

Analysis of QoS Arjuna Mithra Sreenivasan. Objectives Explain the different queuing techniques. Describe factors affecting network voice quality. Analyse.

Michael Schapira Yale and UC Berkeley Joint work with P. Brighten Godfrey, Aviv Zohar and Scott Shenker.

TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March draft-ietf-dccp-tfrc-voip-01.txt

AQM & TCP models Courtesy of Sally Floyd with ICIR Raj Jain with OSU.

1 Time-scale Decomposition and Equivalent Rate Based Marking Yung Yi, Sanjay Shakkottai ECE Dept., UT Austin Supratim Deb.

1 Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment Hiroyuki Ohsaki Cybermedia Center, Osaka University,

Masaki Hirabaru (NICT) and Jin Tanaka (KDDI) Impact of Bottleneck Queue on Long Distant TCP Transfer August 25, 2005 NOC-Network Engineering Session Advanced.

Tango1 Considering End-to-End QoS Constraints in IP Network Design and Planning M.Ajmone Marsan, M. Garetto, E. Leonardi. M. Mellia, E. Wille Dipartimento.

Chapter 3 outline 3.1 transport-layer services

TCP-LP Distributed Algorithm for Low-Priority Data Transfer

TCP-LP: A Distributed Algorithm for Low Priority Data Transfer

Queue Dynamics with Window Flow Control

OPNET Simulation of Different Queuing Mechanisms

TCP Congestion Control

Understanding Congestion Control Mohammad Alizadeh Fall 2018

Presentation transcript:

References TCP is Max-Plus Linear, [Single flow] F.Baccelli, D.Hong TCP is Max-Plus Linear, Sigcomm 00 AIMD, Fairness and Fractal Scaling of TCP traffic, [Competition of N flows] F.Baccelli, D.Hong AIMD, Fairness and Fractal Scaling of TCP traffic, Infocom 02 Interaction of TCP Flows as Billiards, [TCP on Network] F.Baccelli, D.Hong Interaction of TCP Flows as Billiards, INRIA Report 02 FTCP, [TCP pacing] D.Hong FTCP, Internet Draft, March 02 :

Impact of Synchronization Caltech, CA 02/07/2002 D. Hong INRIA-ENS on Performance

Outline I. AIMD model II. Link/Router level III. Packet bursty

I. AIMD model

Model: fluid dynamic

sources destinations 10 Mbps Model: to get an idea

sources destinations 10 Mbps Congestion!

The model includes…  N parallel sources  data transfer: ftp, http…  Network extension  Downstream, Upstream, RTT coupling  Non linear model  queueing impact: RTT(t)  QM: DropTail, RED, …  Policy: FIFO, WFQ, Min Rate…  Priority flows: real time constraint  voice over IP, video broadcast, video on demand, game on line

II. Synchronization at Router

AIMD interaction equation : 1 link Evolution equation: Affine map representation: vector of size N matrix N x N  (X n +  n / R 2 ) = C

Steady state solution X n = B n + A n B n-1 + A n A n-1 B n-2 + A n A n-1 A n-2 B n-3 + … Variance, covariance, autocorrelation: var(X) = cov(X) = Corr(X 0,X n ) =

Performance formula Square root formula: Throughput = With synchronization: Throughput = Synchronization (main) effect:

Impact on Performance Whatever - C, B, N, RTT, QM, Service Policy if « input rate >= C » at congestion epoch: Synchronization impact is Impact on performance Impact on performance: up to 25%

III. Packet bursty

AIMD by fluid model: If W=10, 1 RTT

Packet bursty: intuition 1 RTT time 1/10 RTT

Packet bursty: example 100 Pkts/s 10 sources 10 destinations RTT = 1 s

Packet bursty: example RTT 10 flows

Packet bursty: example In mean, each flow should get: C/10 = 10 pkts/s 1 flow : congestion with input rate = C/10 2 flows collision : congestion with input rate = C/20 3 flows collision : congestion with input rate = C/30 In fluid model, input rate = C !!!

Packet bursty: input rate at Congestion C Fluid Discrete t real input rate

Packet bursty: impact Multiplexing effect ?? proba. of no collision = 0,00036 Collision increases collision probability !  increase also synchronization Huge Impact !! about 90 % loss on perf

Conclusion C=100 Mbps synchronization effect Burstiness in RTT Total Goodput Mbps ~10 Mbps What to do ? optimal AQM control ? gain up to 30% use FTCP ? (tcp pacing) gain up to 900%