Reducing Flow-Completion Time for Small Flows by Modifying Slow-Start Affan Rauf (05030063)

Slides:

Advertisements

Similar presentations

Appropriateness of Transport Mechanisms in Data Grid Middleware Rajkumar Kettimuthu 1,3, Sanjay Hegde 1,2, William Allcock 1, John Bresnahan 1 1 Mathematics.

Advertisements

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

A Survey of Recent High Speed TCP Variants

2: Transport Layer 31 Transport Layer 3. 2: Transport Layer 32 TCP Flow Control receiver: explicitly informs sender of (dynamically changing) amount of.

TCP Vegas: New Techniques for Congestion Detection and Control.

1 Transport Protocols & TCP CSE 3213 Fall April 2015.

Transmission Control Protocol (TCP)

Restricted Slow-Start for TCP William Allcock 1,2, Sanjay Hegde 3 and Rajkumar Kettimuthu 1,2 1 Argonne National Laboratory 2 The University of Chicago.

Chapter 12 TCP Traffic Control Chapter 12 TCP Traffic Control.

Confused, Timid and Unstable: Picking a Video Rate is Hard Te-Yuan (TY) Huang Stanford University Nov 15 th, 2012 Joint work with Nikhil Handigol, Brandon.

School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.

Announcement Homework 2 in tonight –Will be graded and sent back before Th. class Midterm next Tu. in class –Review session next time –Closed book –One.

The Power of Explicit Congestion Notification Aleksandar Kuzmanovic Northwestern University

Transport Layer 3-1 outline r TCP m segment structure m reliable data transfer m flow control m congestion control.

TDC365 Spring 2001John Kristoff - DePaul University1 Internetworking Technologies Transmission Control Protocol (TCP)

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

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

EE689 Lecture 7 Review of Last Lecture Differentiated Services Networks Performance results.

1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168) Limited Transmit (RFC 3042)

High speed TCP’s. Why high-speed TCP? Suppose that the bottleneck bandwidth is 10Gbps and RTT = 200ms. Bandwidth delay product is packets (1500.

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

Congestion Avoidance and Control Van Jacobson Jonghyun Kim April 1, 2004.

1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168)

1 TCP latency modeling. 2 Q: How long does it take to receive an object from a Web server after sending a request? r TCP connection establishment r data.

TDC375 Winter 03/04 John Kristoff - DePaul University 1 Network Protocols Transmission Control Protocol (TCP)

1 Internet Networking Spring 2006 Tutorial 10 The Eifel Detection Algorithm for TCP RFC 3522.

Efficient Internet Traffic Delivery over Wireless Networks Sandhya Sumathy.

TCP in Heterogeneous Network Md. Ehtesamul Haque # P.

Reduced TCP Window Size for VoIP in Legacy LAN Environments Nikolaus Färber, Bernd Girod, Balaji Prabhakar.

1 K. Salah Module 6.1: TCP Flow and Congestion Control Connection establishment & Termination Flow Control Congestion Control QoS.

Exam Review Networking CS 3470, Section 1 Sarah Diesburg.

Reduced TCP Window Size for Legacy LAN QoS Niko Färber July 26, 2000.

Copyright © 2005 Department of Computer Science CPSC 641 Winter Tutorial: TCP 101 The Transmission Control Protocol (TCP) is the protocol that sends.

Introduction 1 Lecture 14 Transport Layer (Congestion Control) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.

Transport Layer 4 2: Transport Layer 4.

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.

COMT 4291 Communications Protocols and TCP/IP COMT 429.

CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon.

Raj Jain The Ohio State University R1: Performance Analysis of TCP Enhancements for WWW Traffic using UBR+ with Limited Buffers over Satellite.

Parameswaran, Subramanian

1 TCP: Reliable Transport Service. 2 Transmission Control Protocol (TCP) Major transport protocol used in Internet Heavily used Completely reliable transfer.

Transport Layer3-1 Announcements r Collect homework r New homework: m Ch3#3,4,7,10,12,16,18-20,25,26,31,33,37 m Due Wed Sep 24 r Reminder: m Project #1.

HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.

Transport Layer3-1 TCP throughput r What’s the average throughout of TCP as a function of window size and RTT? m Ignore slow start r Let W be the window.

Compound TCP in NS-3 Keith Craig 1. Worcester Polytechnic Institute What is Compound TCP? As internet speeds increased, the long ‘ramp’ time of TCP Reno.

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 Computer Networks Congestion Avoidance. 2 Recall TCP Sliding Window Operation.

Janey C. Hoe Laboratory for Computer Science at MIT 노상훈, Pllab.

The Macroscopic behavior of the TCP Congestion Avoidance Algorithm.

TCP. TCP ACK generation [RFC 1122, RFC 2581] Event at Receiver Arrival of in-order segment with expected seq #. All data up to expected seq # already.

TCP Congestion Control 컴퓨터공학과 인공지능 연구실 서 영우. TCP congestion control2 Contents 1. Introduction 2. Slow-start 3. Congestion avoidance 4. Fast retransmit.

Development of a QoE Model Himadeepa Karlapudi 03/07/03.

TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.

Network Coding and Reliable Communications Group Modeling Network Coded TCP Throughput: A Simple Model and its Validation MinJi Kim*, Muriel Médard*, João.

XCP: eXplicit Control Protocol Dina Katabi MIT Lab for Computer Science

CPSC TCP Plots r Slides originally from Williamson at Calgary r Minor modifications are made.

Fall 2004FSU CIS 5930 Internet Protocols1 Second phase of the project Please check some networking textbooks for details on TCP and OSPF.

TCP as a Reliable Transport. How things can go wrong… Lost packets Corrupted packets Reordered packets …Malicious packets…

Increasing TCP's CWND based on Throughput draft-you-iccrg-throughput-based-cwnd-increasing-00 Jianjie You IETF92 Dallas.

@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.

Adding Explicit Congestion Notification (ECN) Capability to TCP's SYN/ACK Packets A. Kuzmanovic, A. Mondal, S. Floyd, and K.K. Ramakrishnan draft-ietf-tcpm-ecnsyn-02.txt.

1 TCP ProtocolsLayer name DNSApplication TCP, UDPTransport IPInternet (Network ) WiFi, Ethernet Link (Physical)

Impact of New CC on Cross Traffic

Internet Networking recitation #9

Limited Transmit for TCP

Internet Congestion Control Research Group

Internet Networking recitation #10

TCP: Transmission Control Protocol Part II : Protocol Mechanisms

Presentation transcript:

Reducing Flow-Completion Time for Small Flows by Modifying Slow-Start Affan Rauf ( )

Problem Slow start stretches a small over several RTTs even if they are capable to complete in few About 70% of the gateway traffic consists of Web transfers About 85% of the packets are transferred by the server while flows are still in their slow start phase

Recent Suggestions RFC 3390 TCP’s initial window increased to 2-4 segments Network Adaptive TCP Slow Start (closest to the idea I had in mind) Uses past history from other connections and the file size

My Hypothesis Why can’t we can guess if the congestion is decreasing based upon a few recent round trip delays Being optimistic we can increase the window size e.g. by extrapolation

Issues How much to increase congestion window without adding to the congestion? Is linear interpolation and the gradient of the line a good estimate? Can we scale it for longer flows?

Line of Action Comparison with RFC 3390’s results (based on Flow-completion time) Effect on throughput in the presence of AQM techniques.

If you found that useless, please tell me NOW! Questions?