TCP EX MACHINA: COMPUTER-GENERATED CONGESTION CONTROL KEITH WINSTEIN AND HARI BALAKRISHNAN. Presented by: Angela Jiang
|
|
- Arabella Betty Garrison
- 6 years ago
- Views:
Transcription
1 TCP EX MACHINA: COMPUTER-GENERATED CONGESTION CONTROL KEITH WINSTEIN AND HARI BALAKRISHNAN Presented by: Angela Jiang
2 Network congestion Cause: Sources trying to send data faster than the network can process Result: QoS deterioration of network Queuing delays Packet losses Congestion collapse
3 Congestion control Prevent congestion collapse Allocates network resources Link bandwidth Queue space End-to-end or network assisted
4 End-to-end congestion control No support from network layer Hosts must infer presence of congestion Packet loss Queueing delay ECN marks Individually control transmission rate
5 Challenge: evolving networks Wireless Short connections Bursty traffic Datacenters
6 Evolution of congestion control
7 Challenge: rational choice of scheme Different goals? Different assumptions about network? One scheme just plain better?
8 Current congestion control Inflexible; doesn t allow network evolution Unclear what an algorithm is optimized for
9 Remy Program that generates end-to-end congestion control schemes offline Given Network representation Objective of app (e.g. high throughput) Generates RemyCC; a congestion control algorithm
10 Objective function Fairness vs. efficiency Delay vs. throughput Objectives used flow that receiv U a (x)= x1 a 1 a U a (x) d U b (y), U = log(throughput) d log(delay), U = 1 throughput. emycc with only a
11 Prior assumptions of network Model of network uncertainty Link speed distribution Delay distribution Degree of multiplexing Traffic model Off-to-on model Web browsing, MapReduce, VoIP
12 RemyCC maps state to an action Rule(r ewma, s ewma, rtt ratio)!hm, b, i m b Multiple to congestion window Increment to congestion window Minimum interval between two outgoing packets
13 Find the best value r_ewma <?,?,?> s_ewma
14 Best single action r_ewma <0.90,4,3.3> s_ewma
15 Subdivide most used rule <0.90,4,3.3> <0.90,4,3.3> r_ewma <0.90,4,3.3> <0.90,4,3.3> s_ewma
16 s_ewma Optimize each new action <0.90,5,2.8> <0.70,6,53.5> r_ewma <0.60,19,76.2> <0.80,5,4.1>
17 Split most used rule <0.90,5,2.8> <0.70,6,53.5> r_ewma <0.80,5,4.1> <0.80,5,4.1> <0.60,19,76.2> <0.80,5,4.1> <0.80,5,4.1> s_ewma
18 Final RemyCC rule table s_ewma r_ewma <1.70,256,10.4> <0.70,-256,44.4> <1.10,-256,5.0> <0.10,255,2.7> <1.60,252,3.0> <1.40,254,1.8> <1.30,256,3.4> <1.20,256,4.5> <1.00,256,10.8> <1.00,256,3.2> <0.10,256,3.2> <0.50,256,3.7> <0.50,256,3.8> <0.40,256,5.7> <0.70,256,2.9> <0.20,256,2.3> <2.00,256,3.5> <1.80,254,2.6> <0.90,256,3.9> <0.50,256,2.0> <0.90,256,4.0> <0.50,256,2.9> <1.10,256,4.6> <1.00,256,3.8> <0.80,256,3.7> <0.80,256,4.9> <1.40,256,4.2> <0.40,256,2.7> <0.50,256,4.5> <2.00,256,2.7> <1.20,256,2.7> <1.00,256,3.1> <0.90,256,2.5> <0.40,256,3.1> <1.90,256,3.0> <1.00,256,3.9> <1.70,256,4.1> <1.60,256,4.8> <1.10,256,4.3> <1.20,256,3.0> <1.90,256,5.6> <0.70,256,3.7> <0.50,256,3.3> <1.20,256,5.1> <0.20,256,5.5> <0.30,256,3.9> <1.60,256,8.3> <1.50,256,2.5> <1.60,256,4.7> <1.60,256,3.4> <1.40,256,5.5> <0.70,256,3.0> <0.50,256,12.9> <0.20,256,4.9> <1.70,256,3.2> <0.40,256,7.4> <1.30,256,3.6> <1.90,256,3.0> <0.10,256,8.6> <1.60,256,5.4> <0.50,256,4.5> <0.10,256,20.1> <0.60,256,11.8> <1.10,256,5.1> <1.00,256,12.3> <1.80,-256,5.4> <0.40,256,6.7> <0.50,256,20.2> <1.00,256,9.3> <0.30,256,4.1> <0.30,256,22.6> <1.60,256,10.6> <1.50,256,7.3> <1.40,256,6.7> <0.60,256,14.2> <1.70,256,8.3> <0.80,256,23.4> <1.70,256,9.9> <1.20,256,7.0> <1.20,256,13.1> <0.70,256,7.9> <1.00,256,9.9> <1.40,256,43.4> <1.60,256,10.9> <0.10,256,9.9> <0.70,227,56.1> <1.30,228,27.0> <1.10,227,19.6>
19 Evaluation 3 RemyCCs with d =.1, 1, 10 Generating one RemyCC Takes a few hours $5-$10 on EC2 Compared against end-to-end and network assisted congestion control schemes
20 Single bottleneck ( dumbbell ) Remy =0.1 Remy =1 Throughput (Mbps) Cubic/sfqCoDel Cubic XCP Better Compound Remy = NewReno Vegas Queueing delay (ms) 2 1
21 Varying throughput ( cellular ) 3 Remy = Throughput (Mbps) Cubic Cubic/sfqCoDel Compound NewReno XCP Remy =1 Remy =10 Vegas Queueing delay (ms) 8
22 Cellular: n=8 2 Remy = Cubic Remy =1 Throughput (Mbps) Compound NewReno Cubic/sfqCoDel Remy =10 Vegas 0.8 XCP Queueing delay (ms) 16
23 Fairness for varying RTTs 1 Cubic-over-sfqCoDel RemyCC ( = 0.1) RemyCC ( = 1) RemyCC ( = 10) Normalized throughput share RTT (ms)
24 Datacenters Issues Many synchronous requests -> incast Diverse mix of short and long flows Simulation 64 connections, 10 Gpbs link Objective function maximizes throughput Comparable throughputs to DCTCP DCTCP has shorter RTTs
25 Sensitivity of design range log(normalized throughput) - log(delay) CubicoversfqCoDel RemyCC 1x (link speed known a priori) RemyCC 10x (designed for link speeds in shaded region) link speed (megabits/sec)
26 Discussion: practicality Providing network assumptions Scalability Using CC algorithms we don t understand Coexisting with other protocols
27 Approaching congestion control differently Complex rules but consistent behavior Objective and environment driven Able to evolve
An experimental study of the learnability of congestion control
An experimental study of the learnability of congestion control Anirudh Sivaraman, Keith Winstein, Pratiksha Thaker, Hari Balakrishnan MIT CSAIL http://web.mit.edu/remy/learnability August 31, 2014 1 /
More informationAn Experimental Study of the Learnability of Congestion Control
An Experimental Study of the Learnability of Congestion Control Anirudh Sivaraman, Keith Winstein, Pratiksha Thaker, and Hari Balakrishnan Computer Science and Artificial Intelligence Laboratory Massachusetts
More informationLecture 14: Congestion Control"
Lecture 14: Congestion Control" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Amin Vahdat, Dina Katabi Lecture 14 Overview" TCP congestion control review XCP Overview 2 Congestion Control
More informationCongestion Control in Datacenters. Ahmed Saeed
Congestion Control in Datacenters Ahmed Saeed What is a Datacenter? Tens of thousands of machines in the same building (or adjacent buildings) Hundreds of switches connecting all machines What is a Datacenter?
More informationLecture 14: Congestion Control"
Lecture 14: Congestion Control" CSE 222A: Computer Communication Networks George Porter Thanks: Amin Vahdat, Dina Katabi and Alex C. Snoeren Lecture 14 Overview" TCP congestion control review Dukkipati
More information15-744: Computer Networking TCP
15-744: Computer Networking TCP Congestion Control Congestion Control Assigned Reading [Jacobson and Karels] Congestion Avoidance and Control [TFRC] Equation-Based Congestion Control for Unicast Applications
More informationTransport Layer (Congestion Control)
Transport Layer (Congestion Control) Where we are in the Course Moving on up to the Transport Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 TCP to date: We can set
More informationAttaining the Promise and Avoiding the Pitfalls of TCP in the Datacenter. Glenn Judd Morgan Stanley
Attaining the Promise and Avoiding the Pitfalls of TCP in the Datacenter Glenn Judd Morgan Stanley 1 Introduction Datacenter computing pervasive Beyond the Internet services domain BigData, Grid Computing,
More informationEquation-Based Congestion Control for Unicast Applications. Outline. Introduction. But don t we need TCP? TFRC Goals
Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley AT&T Center for Internet Research (ACIRI) Jitendra Padhye Umass Amherst Jorg Widmer International Computer Science Institute
More informationComputer Networking
15-441 Computer Networking Lecture 17 TCP Performance & Future Eric Anderson Fall 2013 www.cs.cmu.edu/~prs/15-441-f13 Outline TCP modeling TCP details 2 TCP Performance Can TCP saturate a link? Congestion
More informationReasons not to Parallelize TCP Connections for Fast Long-Distance Networks
Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Contents Introduction Analysis of parallel TCP mechanism Numerical
More informationRecap. TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness
Recap TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness 81 Feedback Signals Several possible signals, with different
More informationADVANCED TOPICS FOR CONGESTION CONTROL
ADVANCED TOPICS FOR CONGESTION CONTROL Congestion Control The Internet only functions because TCP s congestion control does an effective job of matching traffic demand to available capacity. TCP s Window
More informationCS644 Advanced Networks
What we know so far CS644 Advanced Networks Lecture 6 Beyond TCP Congestion Control Andreas Terzis TCP Congestion control based on AIMD window adjustment [Jac88] Saved Internet from congestion collapse
More information6.033 Spring 2015 Lecture #11: Transport Layer Congestion Control Hari Balakrishnan Scribed by Qian Long
6.033 Spring 2015 Lecture #11: Transport Layer Congestion Control Hari Balakrishnan Scribed by Qian Long Please read Chapter 19 of the 6.02 book for background, especially on acknowledgments (ACKs), timers,
More informationAn Experimental Study of the Learnability of Congestion Control
An Experimental Study of the Learnability of Congestion Control Anirudh Sivaraman, Keith Winstein, Pratiksha Thaker, and Hari Balakrishnan Computer Science and Artificial Intelligence Laboratory Massachusetts
More informationTCP Incast problem Existing proposals
TCP Incast problem & Existing proposals Outline The TCP Incast problem Existing proposals to TCP Incast deadline-agnostic Deadline-Aware Datacenter TCP deadline-aware Picasso Art is TLA 1. Deadline = 250ms
More informationStochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks
Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan M.I.T. CSAIL http://alfalfa.mit.edu April 5, 2013 Cellular networks
More informationPerformance-oriented Congestion Control
Performance-oriented Congestion Control Mo Dong, Qingxi Li, Doron Zarchy*, P. Brighten Godfrey and Michael Schapira* University of Illinois at Urbana Champaign *Hebrew University of Jerusalem Mo Dong Qingxi
More informationBandwidth Allocation & TCP
Bandwidth Allocation & TCP The Transport Layer Focus Application Presentation How do we share bandwidth? Session Topics Transport Network Congestion control & fairness Data Link TCP Additive Increase/Multiplicative
More informationRESTRUCTURING ENDPOINT CONGESTION CONTROL
RESTRUCTURING ENDPOINT CONGESTION CONTROL Akshay Narayan, Frank Cangialosi, Deep5 Raghavan, Prateesh Goyal, Srinivas Narayana, Radhika Mi>al, Mohammad Alizadeh, Hari Balakrishnan CONGESTION CONTROL APPLICATION
More informationMPTCP and BBR performance over Internet satellite paths. Nicolas KUHN
MPTCP and BBR performance over Internet satellite paths Nicolas KUHN nicolas.kuhn@cnes.fr Myth #1: SATCOM systems are quite specific Indeed: Limited frequency resource (regulation, etc.) Dish alignment
More informationPerformance-oriented Congestion Control
Performance-oriented Congestion Control Mo Dong, Qingxi Li, Doron Zarchy*, P. Brighten Godfrey and Michael Schapira* University of Illinois at Urbana Champaign *Hebrew University of Jerusalem Qingxi Li
More informationIn-network Resource Allocation (Scribed by Ambuj Ojha)
In-network Resource Allocation (Scribed by Ambuj Ojha) Key Insight Adding intelligence in routers can improve congestion control relative to purely end to end schemes as seen in TCP Tahoe and BBR. We discuss
More informationCS 43: Computer Networks. 19: TCP Flow and Congestion Control October 31, Nov 2, 2018
CS 43: Computer Networks 19: TCP Flow and Congestion Control October 31, Nov 2, 2018 Five-layer Internet Model Application: the application (e.g., the Web, Email) Transport: end-to-end connections, reliability
More informationCongestion Control. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Congestion Control Daniel Zappala CS 460 Computer Networking Brigham Young University 2/25 Congestion Control how do you send as fast as possible, without overwhelming the network? challenges the fastest
More informationTCP LoLa Toward Low Latency and High Throughput Congestion Control
TCP LoLa Toward Low Latency and High Throughput Congestion Control Mario Hock, Felix Neumeister, Martina Zitterbart, Roland Bless KIT The Research University in the Helmholtz Association www.kit.edu Motivation
More informationPacket-oriented QoS management model for a wireless Access Point
Packet-oriented QoS management model for a wireless Access Point draft-jobert-iccrg-ip-aware-ap-00.txt IETF 87, July 2013, Berlin Presenter: Philippe Cadro - philippe.cadro@orange.com Authors of the presentation:
More informationMultimedia-unfriendly TCP Congestion Control and Home Gateway Queue Management
Multimedia-unfriendly TCP Congestion Control and Home Gateway Queue Management Lawrence Stewart α, David Hayes α, Grenville Armitage α, Michael Welzl β, Andreas Petlund β α Centre for Advanced Internet
More informationUnderstanding TCP Parallelization. Qiang Fu. TCP Performance Issues TCP Enhancements TCP Parallelization (research areas of interest)
Understanding TCP Parallelization Qiang Fu qfu@swin.edu.au Outline TCP Performance Issues TCP Enhancements TCP Parallelization (research areas of interest) Related Approaches TCP Parallelization vs. Single
More informationPCC: Performance-oriented Congestion Control
PCC: Performance-oriented Congestion Control Michael Schapira Hebrew University of Jerusalem and Compira Labs (co-founder and chief scientist) Performance-oriented Congestion Control PCC: Re-architecting
More informationTCP SIAD: Congestion Control supporting Low Latency and High Speed
TCP SIAD: Congestion Control supporting Low Latency and High Speed Mirja Kühlewind IETF91 Honolulu ICCRG Nov 11, 2014 Outline Current Research Challenges Scalability in
More informationTopic 4b: QoS Principles. Chapter 9 Multimedia Networking. Computer Networking: A Top Down Approach
Topic 4b: QoS Principles Chapter 9 Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 9-1 Providing multiple classes of service thus far: making
More informationTCP so far Computer Networking Outline. How Was TCP Able to Evolve
TCP so far 15-441 15-441 Computer Networking 15-641 Lecture 14: TCP Performance & Future Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Reliable byte stream protocol Connection establishments
More informationCongestion Control. Tom Anderson
Congestion Control Tom Anderson Bandwidth Allocation How do we efficiently share network resources among billions of hosts? Congestion control Sending too fast causes packet loss inside network -> retransmissions
More informationLecture 15: Datacenter TCP"
Lecture 15: Datacenter TCP" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mohammad Alizadeh Lecture 15 Overview" Datacenter workload discussion DC-TCP Overview 2 Datacenter Review"
More informationComputer Networks Spring 2017 Homework 2 Due by 3/2/2017, 10:30am
15-744 Computer Networks Spring 2017 Homework 2 Due by 3/2/2017, 10:30am (please submit through e-mail to zhuoc@cs.cmu.edu and srini@cs.cmu.edu) Name: A Congestion Control 1. At time t, a TCP connection
More informationOne More Bit Is Enough
One More Bit Is Enough Yong Xia, RPI Lakshmi Subramanian, UCB Ion Stoica, UCB Shiv Kalyanaraman, RPI SIGCOMM 05, Philadelphia, PA 08 / 23 / 2005 Motivation #1: TCP doesn t work well in high b/w or delay
More informationCongestion Control In the Network
Congestion Control In the Network Brighten Godfrey cs598pbg September 9 2010 Slides courtesy Ion Stoica with adaptation by Brighten Today Fair queueing XCP Announcements Problem: no isolation between flows
More informationChapter II. Protocols for High Speed Networks. 2.1 Need for alternative Protocols
Chapter II Protocols for High Speed Networks 2.1 Need for alternative Protocols As the conventional TCP suffers from poor performance on high bandwidth delay product links [47] meant for supporting transmission
More informationOperating Systems and Networks. Network Lecture 10: Congestion Control. Adrian Perrig Network Security Group ETH Zürich
Operating Systems and Networks Network Lecture 10: Congestion Control Adrian Perrig Network Security Group ETH Zürich Where we are in the Course More fun in the Transport Layer! The mystery of congestion
More informationWhere we are in the Course. Topic. Nature of Congestion. Nature of Congestion (3) Nature of Congestion (2) Operating Systems and Networks
Operating Systems and Networks Network Lecture 0: Congestion Control Adrian Perrig Network Security Group ETH Zürich Where we are in the Course More fun in the Transport Layer! The mystery of congestion
More informationTCP Congestion Control
6.033, Spring 2014 TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina Sharing the Internet How do you manage resources in a huge system like the Internet, where users with different
More informationData Center TCP (DCTCP)
Data Center Packet Transport Data Center TCP (DCTCP) Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, Murari Sridharan Cloud computing
More informationCS Networks and Distributed Systems. Lecture 10: Congestion Control
CS 3700 Networks and Distributed Systems Lecture 10: Congestion Control Revised 2/9/2014 Transport Layer 2 Application Presentation Session Transport Network Data Link Physical Function:! Demultiplexing
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationTransport Protocols for Data Center Communication. Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti
Transport Protocols for Data Center Communication Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti Contents Motivation and Objectives Methodology Data Centers and Data Center Networks
More informationTCP Congestion Control : Computer Networking. Introduction to TCP. Key Things You Should Know Already. Congestion Control RED
TCP Congestion Control 15-744: Computer Networking L-4 TCP Congestion Control RED Assigned Reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [TFRC] Equation-Based Congestion Control
More information6.033 Spring Lecture #12. In-network resource management Queue management schemes Traffic differentiation spring 2018 Katrina LaCurts
6.033 Spring 2018 Lecture #12 In-network resource management Queue management schemes Traffic differentiation 1 Internet of Problems How do we route (and address) scalably, while dealing with issues of
More informationXCP: explicit Control Protocol
XCP: explicit Control Protocol Dina Katabi MIT Lab for Computer Science dk@mit.edu www.ana.lcs.mit.edu/dina Sharing the Internet Infrastructure Is fundamental Much research in Congestion Control, QoS,
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 15: Congestion Control Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationCongestion Control for High Bandwidth-delay Product Networks
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Presented by Chi-Yao Hong Adapted from slides by Dina Katabi CS598pbg Sep. 10, 2009 Trends in the Future
More informationStudying Fairness of TCP Variants and UDP Traffic
Studying Fairness of TCP Variants and UDP Traffic Election Reddy B.Krishna Chaitanya Problem Definition: To study the fairness of TCP variants and UDP, when sharing a common link. To do so we conduct various
More informationLecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren
Lecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren Lecture 21 Overview" How fast should a sending host transmit data? Not to fast, not to slow, just right Should not be faster than
More informationCopa: Practical Delay-Based Congestion Control for the Internet
: Practical Delay-Based Congestion Control for the Internet Venkat Arun and Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Email: {venkatar,hari}@mit.edu Abstract This
More informationCloud Control with Distributed Rate Limiting. Raghaven et all Presented by: Brian Card CS Fall Kinicki
Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS 577 - Fall 2014 - Kinicki 1 Outline Motivation Distributed Rate Limiting Global Token Bucket Global Random Drop
More informationCongestion Control for High Bandwidth-delay Product Networks. Dina Katabi, Mark Handley, Charlie Rohrs
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Outline Introduction What s wrong with TCP? Idea of Efficiency vs. Fairness XCP, what is it? Is it
More informationGood Ideas So Far Computer Networking. Outline. Sequence Numbers (reminder) TCP flow control. Congestion sources and collapse
Good Ideas So Far 15-441 Computer Networking Lecture 17 TCP & Congestion Control Flow control Stop & wait Parallel stop & wait Sliding window Loss recovery Timeouts Acknowledgement-driven recovery (selective
More informationCongestion Collapse in the 1980s
Congestion Collapse Congestion Collapse in the 1980s Early TCP used fixed size window (e.g., 8 packets) Initially fine for reliability But something happened as the ARPANET grew Links stayed busy but transfer
More informationCongestion Control for High Bandwidth-Delay Product Networks
Congestion Control for High Bandwidth-Delay Product Networks Presented by: Emad Shihab Overview Introduce the problem of XCP (what the protocol achieves) (how the protocol achieves this) The problem! TCP
More informationFlow-start: Faster and Less Overshoot with Paced Chirping
Flow-start: Faster and Less Overshoot with Paced Chirping Joakim Misund, Simula and Uni Oslo Bob Briscoe, Independent IRTF ICCRG, Jul 2018 The Slow-Start
More informationProxy-based TCP-friendly streaming over mobile networks
Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind Proxy-based TCP over mobile nets 1 Outline Introduction TCP Friendly Rate Control
More informationImplementing and Experimenting with XCP
Implementing and Experimenting with XCP Ted Faber, Aaron Falk, Yuri Pryadkin, Bob Braden, Eric Coe, Aman Kapoor, Amit Yajurvedi, Nirav Jasapara USC/ISI USC Viterbi School of Engineering 28 Sept 2005 Outline
More informationComputer Networks. Course Reference Model. Topic. Congestion What s the hold up? Nature of Congestion. Nature of Congestion 1/5/2015.
Course Reference Model Computer Networks 7 Application Provides functions needed by users Zhang, Xinyu Fall 204 4 Transport Provides end-to-end delivery 3 Network Sends packets over multiple links School
More informationLecture 21. Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov.
Lecture 21 Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov. 7 http://money.cnn.com/2011/11/07/technology/juniper_internet_outage/
More informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 14 Congestion Control Some images courtesy David Wetherall Animations by Nick McKeown and Guido Appenzeller The bad news and the good news The bad news: new
More informationof-service Support on the Internet
Quality-of of-service Support on the Internet Dept. of Computer Science, University of Rochester 2008-11-24 CSC 257/457 - Fall 2008 1 Quality of Service Support Some Internet applications (i.e. multimedia)
More informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationCS3600 SYSTEMS AND NETWORKS
CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 24: Congestion Control Prof. Alan Mislove (amislove@ccs.neu.edu) Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica,
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle Dissertation Defense May 14, 2003 Advisor: Kevin Jeffay Research Question Can the use of exact timing information improve
More informationDeTail Reducing the Tail of Flow Completion Times in Datacenter Networks. David Zats, Tathagata Das, Prashanth Mohan, Dhruba Borthakur, Randy Katz
DeTail Reducing the Tail of Flow Completion Times in Datacenter Networks David Zats, Tathagata Das, Prashanth Mohan, Dhruba Borthakur, Randy Katz 1 A Typical Facebook Page Modern pages have many components
More informationCongestion Control and Resource Allocation
Congestion Control and Resource Allocation Lecture material taken from Computer Networks A Systems Approach, Third Edition,Peterson and Davie, Morgan Kaufmann, 2007. Advanced Computer Networks Congestion
More informationLecture 14: Congestion Control
Lectre 14: Congestion Control CSE 222A: Compter Commnication Networks George Porter Thanks: Amin Vahdat, Dina Katabi Lectre 14 Overview TCP congestion control review XCP Overview CSE 222A Lectre 14: Congestion
More informationImproving Internet Congestion Control and Queue Management Algorithms. Wu-chang Feng March 17, 1999 Final Oral Examination
Improving Internet Congestion Control and Queue Management Algorithms Wu-chang Feng March 17, 1999 Final Oral Examination Outline Motivation Congestion control and queue management today (TCP, Drop-tail,
More informationData Center TCP (DCTCP)
Data Center TCP (DCTCP) Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, Murari Sridharan Microsoft Research Stanford University 1
More informationTransport Layer (Congestion Control)
Transport Layer (Congestion Control) Where we are in the Course Moving on up to the Transport Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Congestion Collapse Congestion
More informationCopa: Practical Delay-Based Congestion Control for the Internet
: Practical Delay-Based Congestion Control for the Internet Venkat Arun and Hari Balakrishnan, MIT CSAIL https://www.usenix.org/conference/nsdi8/presentation/arun This paper is included in the Proceedings
More informationCS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007
CS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007 Question 344 Points 444 Points Score 1 10 10 2 10 10 3 20 20 4 20 10 5 20 20 6 20 10 7-20 Total: 100 100 Instructions: 1. Question
More informationINTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 A SURVEY ON EXPLICIT FEEDBACK BASED CONGESTION CONTROL PROTOCOLS Nasim Ghasemi 1, Shahram Jamali 2 1 Department of
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More information6.033 Computer System Engineering
MIT OpenCourseWare http://ocw.mit.edu 6.033 Computer System Engineering Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. L13: Sharing in network
More information15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers
TCP & Routers 15-744: Computer Networking RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay Product Networks L-6
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationCommunication Networks
Communication Networks Spring 2018 Laurent Vanbever nsg.ee.ethz.ch ETH Zürich (D-ITET) April 30 2018 Materials inspired from Scott Shenker & Jennifer Rexford Last week on Communication Networks We started
More informationNetworking Issues in LAN Telephony. Brian Yang
Networking Issues in LAN Telephony Brian Yang 5-3-00 Topics Some background Flow Based QoS Class Based QoS and popular algorithms Strict Priority (SP) Round-Robin (RR), Weighted Round Robin (WRR) and Weighted
More informationCSCI-1680 Transport Layer III Congestion Control Strikes Back Rodrigo Fonseca
CSCI-1680 Transport Layer III Congestion Control Strikes Back Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Ion Stoica Last Time Flow Control Congestion Control
More informationCongestion Avoidance
Congestion Avoidance Richard T. B. Ma School of Computing National University of Singapore CS 5229: Advanced Compute Networks References K. K. Ramakrishnan, Raj Jain, A Binary Feedback Scheme for Congestion
More informationTCP Westwood: Efficient Transport for High-speed wired/wireless Networks
TCP Westwood: Efficient Transport for High-speed wired/wireless Networks Mario Gerla, Medy Sanadidi, Ren Wang and Massimo Valla UCLA Computer Science 1 Outline 1. TCP Overview 2. Bandwidth Estimation and
More informationRandom Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks
Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
More informationCongestion. Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets limited resources
Congestion Source 1 Source 2 10-Mbps Ethernet 100-Mbps FDDI Router 1.5-Mbps T1 link Destination Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets
More informationRESTRUCTURING ENDPOINT CONGESTION CONTROL
RESTRUCTURING ENDPOINT CONGESTION CONTROL Akshay Narayan, Frank Cangialosi, Deep5 Raghavan, Prateesh Goyal, Srinivas Narayana, Radhika Mi>al*, Mohammad Alizadeh, Hari Balakrishnan MIT CSAIL, *UC Berkeley
More informationEP2210 Scheduling. Lecture material:
EP2210 Scheduling Lecture material: Bertsekas, Gallager, 6.1.2. MIT OpenCourseWare, 6.829 A. Parekh, R. Gallager, A generalized Processor Sharing Approach to Flow Control - The Single Node Case, IEEE Infocom
More informationCS 268: Computer Networking
CS 268: Computer Networking L-6 Router Congestion Control TCP & Routers RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay
More informationReliable Transport II: TCP and Congestion Control
Reliable Transport II: TCP and Congestion Control Brad Karp UCL Computer Science CS 3035/GZ01 31 st October 2013 Outline Slow Start AIMD Congestion control Throughput, loss, and RTT equation Connection
More informationLecture 24: Scheduling and QoS
Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated
More informationNetwork Management & Monitoring
Network Management & Monitoring Network Delay These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/) End-to-end
More informationA Bottleneck and Target Bandwidth Estimates-Based Congestion Control Algorithm for High BDP Networks
A Bottleneck and Target Bandwidth Estimates-Based Congestion Control Algorithm for High BDP Networks Tuan-Anh Le 1, Choong Seon Hong 2 Department of Computer Engineering, Kyung Hee University 1 Seocheon,
More informationActivity-Based Congestion Management for Fair Bandwidth Sharing in Trusted Packet Networks
Communication Networks Activity-Based Congestion Management for Fair Bandwidth Sharing in Trusted Packet Networks Michael Menth and Nikolas Zeitler http://kn.inf.uni-tuebingen.de Outline The problem Definition
More information