TCP Throughput Modeling

Slides:

Advertisements

Similar presentations

Michele Pagano – A Survey on TCP Performance Evaluation and Modeling 1 Department of Information Engineering University of Pisa Network Telecomunication.

Advertisements

CSCI-1680 Transport Layer II Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca.

TCP--Revisited. Background How to effectively share the network? – Goal: Fairness and vague notion of equality Ideal: If N connections, each should get.

Modeling TCP Throughput Jitendra Padhye Victor Firoiu Don Towsley Jim Kurose Presented by Jaebok Kim A Simple Model and its Empirical Validation.

Different TCP Flavors CSCI 780, Fall TCP Congestion Control Slow-start Congestion Avoidance Congestion Recovery Tahoe, Reno, New-Reno SACK.

EE 122: Congestion Control The Sequel October 1, 2003.

Computer Networks: TCP Congestion Control 1 TCP Congestion Control Lecture material taken from “Computer Networks A Systems Approach”, Fourth Edition,Peterson.

Congestion Control Tanenbaum 5.3, /12/2015Congestion Control (A Loss Based Technique: TCP)2 What? Why? Congestion occurs when –there is no reservation.

Modeling TCP Throughput Jeng Lung WebTP Meeting 11/1/99.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #7 TCP New Reno Vs. Reno.

1 Internet Networking Spring 2002 Tutorial 10 TCP NewReno.

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

TCP Congestion Control TCP sources change the sending rate by modifying the window size: Window = min {Advertised window, Congestion Window} In other words,

1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.

1 Chapter 3 Transport Layer. 2 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4.

1 Internet Networking Spring 2004 Tutorial 10 TCP NewReno.

Networks : TCP Congestion Control1 TCP Congestion Control.

Networks : TCP Congestion Control1 TCP Congestion Control Presented by Bob Kinicki.

TCP in Heterogeneous Network Md. Ehtesamul Haque # P.

Advanced Computer Networks: TCP Congestion Control 1 TCP Congestion Control Lecture material taken from “Computer Networks A Systems Approach”, Fourth.

Autumn 2000John Kristoff1 Computer Networks Congestion Avoidance.

TCP: flow and congestion control. Flow Control Flow Control is a technique for speed-matching of transmitter and receiver. Flow control ensures that a.

1 EE 122: Advanced TCP Ion Stoica TAs: Junda Liu, DK Moon, David Zats (Materials with thanks to Vern Paxson,

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

Copyright © Lopamudra Roychoudhuri

Lecture 9 – More TCP & Congestion Control

Network Protocols: Design and Analysis Polly Huang EE NTU

CS640: Introduction to Computer Networks Aditya Akella Lecture 15 TCP – III Reliability and Implementation Issues.

Computer Networking Lecture 18 – More TCP & Congestion Control.

TCP: Transmission Control Protocol Part II : Protocol Mechanisms Computer Network System Sirak Kaewjamnong Semester 1st, 2004.

1 CS 4396 Computer Networks Lab TCP – Part II. 2 Flow Control Congestion Control Retransmission Timeout TCP:

CS640: Introduction to Computer Networks Aditya Akella Lecture 15 TCP – III Reliability and Implementation Issues.

Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.

T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Principles of Congestion Control Some slides.

1 Computer Networks Congestion Avoidance. 2 Recall TCP Sliding Window Operation.

Advance Computer Networks Lecture#09 & 10 Instructor: Engr. Muhammad Mateen Yaqoob.

Recap of Lecture 19 If symptoms persist, please consult Dr Jacobson.

© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Congestion Control 0.

Peer-to-Peer Networks 13 Internet – The Underlay Network

Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.

Karn’s Algorithm Do not use measured RTT to update SRTT and SDEV Calculate backoff RTO when a retransmission occurs Use backoff RTO for segments until.

1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.

Sandeep Kakumanu Smita Vemulapalli Gnan

Window Control Adjust transmission rate by changing Window Size

TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.

Chapter 3 outline 3.1 transport-layer services

COMP 431 Internet Services & Protocols

Introduction to Congestion Control

EECS 122: Introduction to Computer Networks Congestion Control

TCP Westwood(+) Protocol Implementation in ns-3

Precept 2: TCP Congestion Control Review

TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.

Lecture 19 – TCP Performance

ECE 599: Multimedia Networking Thinh Nguyen

Analysis of Congestion Control Mechanisms in Congestion Control

So far, On the networking side, we looked at mechanisms to links hosts using direct linked networks and then forming a network of these networks. We introduced.

CS4470 Computer Networking Protocols

Chapter 6 TCP Congestion Control

COMP/ELEC 429/556 Introduction to Computer Networks

CS640: Introduction to Computer Networks

“Promoting the Use of End-to-End Congestion Control in the Internet”

CS4470 Computer Networking Protocols

TCP Congestion Control

EE 122: Lecture 10 (Congestion Control)

EE 122: Congestion Control The Sequel

Computer Science Division

Transport Layer: Congestion Control

Chapter 3 outline 3.1 Transport-layer services

TCP: Transmission Control Protocol Part II : Protocol Mechanisms

Presentation transcript:

TCP Throughput Modeling

Modeling TCP Throughput Hard to predict TCP throughput due to its congestion/flow control. Congestion control: adjusting its sending rate responding to loss event. Flow control: preventing overflow of receiver’s buffer. To define a fair share throughput of a non TCP flow. Developing a analytical model of TCP throughput as function of loss rate and RTT.

What Impacts on TCP Throughput Sender/Receiver’s buffer size Loss rate and distribution Round-trip time Amount of data to be transferred

General TCP Model cwnd Time Ai-1 Ai Ai+1 Ai+2 TTO Ni-1 Ni Ni+1 Ni+2 Wi-1 Wi Wi+1 Wi+2

Assumption No ACK loss Independent packet loss Steady state No delayed ACK

Modeling Fast Retransmission RTT*C/2 time cwnd C C/2 Drop rate: p No. of pkts sent between two consecutive loss = 1/p 1/p = 3/8 * C2 C = sqrt(8/3p)

An Example: Timeout From [FF96].

Modeling Timeout Probability Fact: Timeout occurs when packets are lost, and less than three duplicated ACKs are received. Assumption: Timeout occurs when more then three packets are lost in a congestion window. [Fal96]

Modeling Timeout Period TCP Implementation: RTO = A + 4D Where A is the estimated RTT, and D is the deviation of RTT. Model: RTO = 3 (or 4) RTT

Model Validation

Detecting “Bad” Flows The “TCP-friendly” test: The “responsive” test: does the flow bandwidth exceed the rate of an aggressive TCP in comparable circumstances? The “responsive” test: does the flow reduce its arrival rate in response to an increase in the packet drop rate?

The “TCP-Friendly” Test A flow is not “TCP-friendly” if its rate exceeds a multiple of:

The “Unresponsive” Test TCP throughput equation suggests a relationship between packet drop rate and flow arrival rate: