Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks
|
|
- Leon Logan
- 5 years ago
- Views:
Transcription
1 Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan M.I.T. CSAIL April 5, 2013
2 Cellular networks are variable 2000 Verizon LTE uplink throughput throughput (kbps) :00 0:30 1:00 1:30
3 Cellular networks are too reliable 10 Round-trip time (s) Time (s) (Verizon LTE, one TCP download.)
4 Interactive apps work poorly We measured cellular networks while driving: Verizon LTE Verizon 3G (1xEV-DO) AT&T LTE T-Mobile 3G (UMTS) Then ran apps across replayed network trace: Skype (Windows 7) Google Hangout (Chrome on Windows 7) Apple Facetime (OS X)
5 Performance summary 8000 Verizon LTE Downlink Throughput (kbps) Better Skype Self-inflicted delay (ms)
6 Why is performance so bad? Exiting schemes react to congestion signals. Packet loss. Increase in round-trip time. Feedback comes too late. The killer: self-inflicted queueing delay. Throughput overshoot means a queue filling up.
7 Sprout s goal Most throughput Bounded risk of delay > 100 ms
8 Bounded risk of delay Infer link speed from interarrival distribution. Predict future link speed. Don t wait for congestion. Control: Send as much as possible, but require: 95% chance all packets arrive within 100 ms.
9 Infer: link speed from flicker noise process 100 (< 0.5) 10 t 3.27 Percent interarrivals interarrival time (ms) (Verizon LTE, phone stationary.)
10 Predict: future link speed Model evolution of speed as random walk. (Brownian motion) Cautious forecast: 5th percentile cumulative packets Receiver makes forecast; sends back to sender in ack Almost all precalculated
11 Sprout s model Poisson process drains queue Sender Queue Receiver Rate λ controls Poisson process λ Brownian motion of σ t varies λ σ If in an outage, λ z is escape rate. λ z
12 Parameters Volatility σ: Expected outage time 1/λ z : 1 s Tick length: 20 ms Forecast length: 160 ms Delay target: 100 ms Risk tolerance: 5% 200 pkts/s s All source code was frozen before data collection began.
13 Control: fill up 100 ms forecast window Cumulative packets sent Cautious forecast Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan time (ms) M.I.T. CSAIL
14 Control: fill up 100 ms forecast window Cumulative packets sent ms Cautious forecast Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan time (ms) M.I.T. CSAIL
15 Control: fill up 100 ms forecast window Cumulative packets sent Send 50 pkts 100 ms Cautious forecast Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan time (ms) M.I.T. CSAIL
16 Control: fill up 100 ms forecast window 70 Cumulative packets sent Send 50 pkts 100 ms 100 ms Cautious forecast Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan time (ms) M.I.T. CSAIL
17 Control: fill up 100 ms forecast window 70 Cumulative packets sent Send 50 pkts Send ms 100 ms Cautious forecast Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan time (ms) M.I.T. CSAIL
18 Control: fill up 100 ms forecast window 70 Cumulative packets sent Send 50 pkts Send ms 100 ms 100 ms Cautious forecast Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan time (ms) M.I.T. CSAIL
19 Control: fill up 100 ms forecast window 70 Cumulative packets sent Send 50 pkts Send 5 Send ms 100 ms 100 ms Cautious forecast Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan time (ms) M.I.T. CSAIL
20 Verizon LTE Downlink Throughput (kbps) Better Skype Self-inflicted delay (ms)
21 Verizon LTE Downlink Throughput (kbps) Facetime 2000 Better Skype Google Hangout Self-inflicted delay (ms)
22 Verizon LTE Downlink Throughput (kbps) Better LEDBAT Vegas Compound TCP Facetime 2000 Skype Google Hangout Self-inflicted delay (ms)
23 Verizon LTE Downlink Throughput (kbps) Cubic Better LEDBAT Vegas Compound TCP Facetime 2000 Skype Google Hangout Self-inflicted delay (ms)
24 Verizon LTE Downlink Throughput (kbps) Cubic Better LEDBAT Sprout Vegas Compound TCP Facetime 2000 Skype Google Hangout Self-inflicted delay (ms)
25 Verizon LTE Downlink Sprout-EWMA Throughput (kbps) Cubic Better LEDBAT Sprout Vegas Compound TCP Facetime 2000 Skype Google Hangout Self-inflicted delay (ms)
26 Verizon LTE Uplink 5000 Sprout-EWMA Throughput (kbps) Cubic Skype Facetime Sprout LEDBAT Vegas Compound TCP Google Hangout Self-inflicted delay (ms)
27 Verizon 3G (1xEV-DO) Downlink Cubic Throughput (kbps) Google Hangout Compound TCP Facetime Skype Sprout-EWMA LEDBAT Vegas Sprout Self-inflicted delay (ms)
28 Verizon 3G (1xEV-DO) Uplink 600 Sprout-EWMA Throughput (kbps) Cubic LEDBAT Skype Facetime Vegas Compound TCP Google Hangout Sprout Self-inflicted delay (ms)
29 AT&T LTE Downlink Sprout-EWMA Throughput (kbps) Cubic Sprout Facetime LEDBAT Compound TCP Vegas Skype Google Hangout Self-inflicted delay (ms)
30 AT&T LTE Uplink Throughput (kbps) Cubic LEDBAT Sprout-EWMA Compound TCP Vegas Skype Facetime Sprout 300 Google Hangout Self-inflicted delay (ms)
31 T-Mobile 3G (UMTS) Downlink Sprout-EWMA Throughput (kbps) Cubic LEDBAT Compound TCP Facetime Skype Google Hangout Vegas Sprout Self-inflicted delay (ms)
32 T-Mobile 3G (UMTS) Uplink Throughput (kbps) 1000 Cubic LEDBAT Sprout-EWMA Vegas Compound TCP Facetime Sprout Skype Google Hangout Self-inflicted delay (ms)
33 Overall results Sprout vs. Avg. speedup Delay reduction Skype Hangout Facetime Compound TCP Vegas LEDBAT Same 2.8 Cubic
34 Varying risk tolerance Throughput (kbps) 1000 Cubic % LEDBAT 95% 50% Vegas 25% Compound TCP Facetime Skype Sprout (5%) Google Hangout Self-inflicted delay (ms)
35 Competes with AQM even though end-to-end Sprout-EWMA Utilization (percent) Cubic Cubic-over-CoDel Sprout Self-inflicted delay (ms)
36 Competing traffic inside Sprout tunnel Direct via Sprout Benefit Cubic throughput 8336 kbps 3776 kbps 0.5 (= worse) Skype throughput 78 kbps 490 kbps 6 Skype 95% delay 6.0 s 0.17 s 35
37 Replication by Stanford students (February March 2013) Alterman & Quach reproduced some of our measurements Won best project award in Stanford networking class!
38 M.I.T contest (March April 2013) Turnkey network emulator, evaluation Sender, receiver run in Linux containers 4th prize: $20 3rd prize: $30 2nd prize: $40 (If beat Sprout) 1st prize:
39 M.I.T contest (March April 2013) Turnkey network emulator, evaluation Sender, receiver run in Linux containers 4th prize: $20 3rd prize: $30 2nd prize: $40 (If beat Sprout) 1st prize: Co-authorship on future paper
40 Baseline
41 Land of 3,000 student protocols
42 Sprout is on the frontier
43 Limitations Only evaluated long-running flows. All testing data from Boston. User should wrap competing flows inside Sprout. If queue is full of another user s packets, an end-to-end scheme can t help. Fortunately, cells have per-device queues but Wi-Fi generally doesn t. What about when the cell link isn t the bottleneck?
44 Our approach Pick a model, any model. All models are wrong, but they help anyway! See if it lands on the frontier.* * (On a large set of real network paths or newly-collected traces.) Kaizen for congestion
45 Thank you Lakshminarayanan Subramanian Shuo Deng Jonathan Perry Katrina LaCurts Andrew McGregor Tim Shepard Dave Täht Michael Welzl Hannes Tschofenig members ( NSF & Shannon family (fellowship)
46 Sprout for controlled delay over cellular networks Infer link speed from interarrival distribution Predict future link speed Control risk of large delay with cautious forecast Yields 2 4 throughput of Skype, Facetime, Hangout Achieves 7 9 reduction in self-inflicted delay Matches active queue management without router changes Code and directions at alfalfa@mit.edu
Salsify: Low-Latency Network Video Through Tighter Integration Between a Video Codec and a Transport Protocol
Salsify: Low-Latency Network Video Through Tighter Integration Between a Video Codec and a Transport Protocol Sadjad Fouladi, John Emmons, Emre Orbay, Catherine Wu, Riad S. Wahby, Keith Winstein https://snr.stanford.edu/salsify
More informationTCP Congestion Control Beyond Bandwidth-Delay Product for Mobile Cellular Networks
TCP Congestion Control Beyond Bandwidth-Delay Product for Mobile Cellular Networks Wai Kay Leong, Zixiao Wang, Ben Leong The 13th International Conference on emerging Networking EXperiments and Technologies
More informationSalsify: Low-Latency Network Video Through Tighter Integration Between a Video Codec and a Transport Protocol
Salsify: Low-Latency Network Video Through Tighter Integration Between a Video Codec and a Transport Protocol Sadjad Fouladi, John Emmons, Emre Orbay, Catherine Wu +, Riad S. Wahby, Keith Winstein Stanford
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, Hari Balakrishnan MIT CSAIL http://web.mit.edu/remy/learnability August 31, 2014 1 /
More informationBetter Quality, Lower Delay: Improving Realtime Video by Co-designing the Codec and the Transport
Better Quality, Lower Delay: Improving Realtime Video by Co-designing the Codec and the Transport Sadjad Fouladi, Emre Orbay, John Emmons, Riad Wahby, Keith Winstein Stanford University Outline Introduction
More informationThe Controlled Delay (CoDel) AQM Approach to fighting bufferbloat
The Controlled Delay (CoDel) AQM Approach to fighting bufferbloat BITAG TWG Boulder, CO February 27, 2013 Kathleen Nichols Van Jacobson Background The persistently full buffer problem, now called bufferbloat,
More informationTCP EX MACHINA: COMPUTER-GENERATED CONGESTION CONTROL KEITH WINSTEIN AND HARI BALAKRISHNAN. Presented by: Angela Jiang
TCP EX MACHINA: COMPUTER-GENERATED CONGESTION CONTROL KEITH WINSTEIN AND HARI BALAKRISHNAN Presented by: Angela Jiang Network congestion Cause: Sources trying to send data faster than the network can process
More informationA Rant on Queues. Van Jacobson. July 26, MIT Lincoln Labs Lexington, MA
A Rant on Queues Van Jacobson July 26, 2006 MIT Lincoln Labs Lexington, MA Unlike the phone system, the Internet supports communication over paths with diverse, time varying, bandwidth. This means we often
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 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 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 informationKathie Nichols CoDel. present by Van Jacobson to the IETF-84 Transport Area Open Meeting 30 July 2012 Vancouver, Canada
Kathie Nichols CoDel present by Van Jacobson to the IETF-84 Transport Area Open Meeting 30 July 2012 Vancouver, Canada 2 3 Sender Receiver 4 Sender Receiver 5 Sender Receiver Queue forms at a bottleneck
More informationIIP Wireless. Presentation Outline
IIP Wireless Improving Internet Protocols for Wireless Links Markku Kojo Department of Computer Science www.cs cs.helsinki.fi/research/.fi/research/iwtcp/ 1 Presentation Outline Project Project Summary
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 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 informationMitigating Egregious ACK Delays in Cellular Data Networks by Eliminating TCP ACK Clocking
Mitigating Egregious ACK Delays in Cellular Data Networks by Eliminating TCP ACK Clocking Wai Kay Leong, Yin Xu, Ben Leong, Zixiao Wang National University of Singapore Asymmetry in Cellular Networks Congestion
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 informationRMCAT - Shared Bottleneck Detection and Coupled Congestion Control vs. QoS for WebRTC Michael Welzl
RMCAT - Shared Bottleneck Detection and Coupled Congestion Control vs. QoS for WebRTC Michael Welzl CAIA, Swinburne University, Melbourne 4. December 2014 Contributors Main people behind this work: Shared
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 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 informationIdentifying Traffic Differentiation in Mobile Networks
Identifying Traffic Differentiation in Mobile Networks Arash Molavi Kakhki, Abbas Razaghpanah, Anke Li, Hyungjoon Koo, Rajesh Golani, David Choffnes, Phillipa Gill, Alan Mislove Northeastern University,
More informationCongestion Control For Coded TCP. Doug Leith
Congestion Control For Coded TCP Doug Leith Outline Why do error-correction coding at the transport layer? Congestion control on lossy paths Implementation & performance measurements Why error-correction
More informationA Network-centric TCP for Interactive Video Delivery Networks (VDN)
A Network-centric TCP for Interactive Video Delivery Networks (VDN) MD Iftakharul Islam, Javed I Khan Department of Computer Science Kent State University Kent, OH 1 / 44 Outline 1 Interactive Video Network
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 informationA First Look at Traffic on Smartphones
A First Look at Traffic on Smartphones by Falaki et al. Andrew Zafft CS Department Agenda Objective Study Structure Outcomes & Observations Future Work / Citations Conclusions 2 Objective Statistics Why
More informationarxiv: v2 [cs.ni] 22 Jul 2018
Elasticity Detection: A Building Block for Internet Congestion Control Prateesh Goyal, Akshay Narayan, Frank Cangialosi, Deepti Raghavan, Srinivas Narayana, Mohammad Alizadeh, Hari Balakrishnan MIT CSAIL
More informationCongestion Avoidance
COMP 631: NETWORKED & DISTRIBUTED SYSTEMS Congestion Avoidance Jasleen Kaur Fall 2016 1 Avoiding Congestion: Strategies TCP s strategy: congestion control Ø Control congestion once it occurs Repeatedly
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 informationCS321: Computer Networks Congestion Control in TCP
CS321: Computer Networks Congestion Control in TCP Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Causes and Cost of Congestion Scenario-1: Two Senders, a
More informationImproving the Robustness of TCP to Non-Congestion Events
Improving the Robustness of TCP to Non-Congestion Events Presented by : Sally Floyd floyd@acm.org For the Authors: Sumitha Bhandarkar A. L. Narasimha Reddy {sumitha,reddy}@ee.tamu.edu Problem Statement
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 informationCongestion Control. Principles of Congestion Control. Network assisted congestion. Asynchronous Transfer Mode. Computer Networks 10/23/2013
Congestion Control Kai Shen Principles of Congestion Control Congestion: Informally: too many sources sending too much data too fast for the network to handle Results of congestion: long delays (e.g. queueing
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 informationLecture 13: Transport Layer Flow and Congestion Control
Lecture 13: Transport Layer Flow and Congestion Control COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
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 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. 6.033 Lecture 13 Sam
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 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 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 informationETSN01 Exam Solutions
ETSN01 Exam Solutions March 014 Question 1 (a) See p17 of the cellular systems slides for a diagram and the full procedure. The main points here were that the HLR needs to be queried to determine the location
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 informationSalsify: Low-Latency Network Video through Tighter Integration between a Video Codec and a Transport Protocol
Salsify: Low-Latency Network Video through Tighter Integration between a Video Codec and a Transport Protocol Sadjad Fouladi, John Emmons, and Emre Orbay, Stanford University; Catherine Wu, Saratoga High
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 informationOutline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste
Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,
More informationEdge versus Host Pacing of TCP Traffic in Small Buffer Networks
Edge versus Host Pacing of TCP Traffic in Small Buffer Networks Hassan Habibi Gharakheili 1, Arun Vishwanath 2, Vijay Sivaraman 1 1 University of New South Wales (UNSW), Australia 2 University of Melbourne,
More informationChapter 4. Routers with Tiny Buffers: Experiments. 4.1 Testbed experiments Setup
Chapter 4 Routers with Tiny Buffers: Experiments This chapter describes two sets of experiments with tiny buffers in networks: one in a testbed and the other in a real network over the Internet2 1 backbone.
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 informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials
More informationF-RTO: An Enhanced Recovery Algorithm for TCP Retransmission Timeouts
F-RTO: An Enhanced Recovery Algorithm for TCP Retransmission Timeouts Pasi Sarolahti Nokia Research Center pasi.sarolahti@nokia.com Markku Kojo, Kimmo Raatikainen University of Helsinki Department of Computer
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 informationContext. TCP is the dominant transport protocol in today s Internet. Embodies some of Internet design principles
Conges'on Control Context TCP is the dominant transport protocol in today s Internet Web page loads, BitTorrent transfers, some video streaming, some of Skype Embodies some of Internet design principles
More informationCan Congestion-controlled Interactive Multimedia Traffic Co-exist with TCP? Colin Perkins
Can Congestion-controlled Interactive Multimedia Traffic Co-exist with TCP? Colin Perkins Context: WebRTC WebRTC project has been driving interest in congestion control for interactive multimedia Aims
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 informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/
More informationCS419: Computer Networks. Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance
: Computer Networks Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance TCP performance We ve seen how TCP the protocol works But there are a lot of tricks required to make it work well Indeed,
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 informationTowards Understanding TCP Performance on LTE/EPC Mobile Networks!
Towards Understanding TCP Performance on LTE/EPC Mobile Networks! Binh Nguyen1, Arijit Banerjee1, Vijay Gopalakrishnan2, Sneha Kasera1, Seungjoon Lee2, Aman Shaikh2, and Jacobus (Kobus) Van der Merwe1
More informationFast Retransmit. Problem: coarsegrain. timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission
Fast Retransmit Problem: coarsegrain TCP timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission Packet 1 Packet 2 Packet 3 Packet 4 Packet 5 Packet 6 Sender Receiver
More informationThe Transport Layer Reliability
The Transport Layer Reliability CS 3, Lecture 7 http://www.cs.rutgers.edu/~sn4/3-s9 Srinivas Narayana (slides heavily adapted from text authors material) Quick recap: Transport Provide logical communication
More informationConfused, Timid, and Unstable: Picking a Video Streaming Rate is Hard
Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Five students from Stanford Published in 2012 ACM s Internet Measurement Conference (IMC) 23 citations Ahmad Tahir 1/26 o Problem o
More informationWiFi, LTE, or Both? Measuring Multi-Homed Wireless Internet Performance
,, or Both? Measuring Multi-Homed Wireless Internet Performance Shuo Deng, Ravi Netravali, Anirudh Sivaraman, Hari Balakrishnan MIT Computer Science and Artificial Intelligence Lab Cambridge, Massachusetts,
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 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 informationPromoting the Use of End-to-End Congestion Control in the Internet
Promoting the Use of End-to-End Congestion Control in the Internet IEEE/ACM Transactions on ing, May 3 1999 Sally Floyd, Kevin Fall Presenter: Yixin Hua 1 About Winner of the Communications Society William
More informationCircuit Breakers for Multimedia Congestion Control
Circuit Breakers for Multimedia Congestion Control Varun Singh Aalto University Stephen McQuistin, Martin Ellis, and Colin Perkins University of Glasgow Context Video conferencing seeing increasing deployment
More informationMultipath TCP. Prof. Mark Handley Dr. Damon Wischik Costin Raiciu University College London
Multipath TCP How one little change can make: Google more robust your iphone service cheaper your home broadband quicker prevent the Internet from melting down enable remote brain surgery cure hyperbole
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 informationLEDBAT++: Low priority TCP Congestion Control in Windows
LEDBAT++: Low priority TCP Congestion Control in Windows Praveen Balasubramanian pravb@microsoft.com Background Software updates, telemetry, or error reporting Should not interfere with Skype call, interactive
More informationCongestion Control. Principles of Congestion Control. Network-assisted Congestion Control: ATM. Congestion Control. Computer Networks 10/21/2009
Congestion Control Kai Shen Principles of Congestion Control Congestion: informally: too many sources sending too much data too fast for the network to handle results of congestion: long delays (e.g. queueing
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 informationCNT 6885 Network Review on Transport Layer
CNT 6885 Network Review on Transport Layer Jonathan Kavalan, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida User Datagram Protocol [RFC 768] no frills,
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 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 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 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 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 informationCSE 461. TCP and network congestion
CSE 461 TCP and network congestion This Lecture Focus How should senders pace themselves to avoid stressing the network? Topics Application Presentation Session Transport Network congestion collapse Data
More informationCS244a: An Introduction to Computer Networks
Grade: MC: 7: 8: 9: 10: 11: 12: 13: 14: Total: CS244a: An Introduction to Computer Networks Final Exam: Wednesday You are allowed 2 hours to complete this exam. (i) This exam is closed book and closed
More informationMaking Google Congestion Control Robust over Wi-Fi Networks Using Packet Grouping
Making Google Congestion Control Robust over Wi-Fi Networks Using Packet Grouping Applied Networking Research Workshop 2016 Berlin, Germany, July 2016 (PDF) G. Carlucci, L. De Cicco, S. Holmer*, S. Mascolo
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
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 informationEnd-to-End Mechanisms for QoS Support in Wireless Networks
End-to-End Mechanisms for QoS Support in Wireless Networks R VS Torsten Braun joint work with Matthias Scheidegger, Marco Studer, Ruy de Oliveira Computer Networks and Distributed Systems Institute of
More informationIntroduc)on to Computer Networks
Introduc)on to Computer Networks COSC 4377 Lecture 10 Spring 2012 February 20, 2012 Announcements HW5 due this week HW deadlines Exam1 prac)ce problems later today Today s Topics HW5 discussions Transport
More informationIncrease-Decrease Congestion Control for Real-time Streaming: Scalability
Increase-Decrease Congestion Control for Real-time Streaming: Scalability Dmitri Loguinov City University of New York Hayder Radha Michigan State University 1 Motivation Current Internet video streaming
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 informationBuffer Sizing in a Combined Input Output Queued (CIOQ) Switch
Buffer Sizing in a Combined Input Output Queued (CIOQ) Switch Neda Beheshti, Nick Mckeown Stanford University Abstract In all internet routers buffers are needed to hold packets during times of congestion.
More informationCSC 4900 Computer Networks: TCP
CSC 4900 Computer Networks: TCP Professor Henry Carter Fall 2017 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable
More informationFlow Control. Flow control problem. Other considerations. Where?
Flow control problem Flow Control An Engineering Approach to Computer Networking Consider file transfer Sender sends a stream of packets representing fragments of a file Sender should try to match rate
More informationCS244a: An Introduction to Computer Networks
Do not write in this box MCQ 13: /10 14: /10 15: /0 16: /0 17: /10 18: /10 19: /0 0: /10 Total: Name: Student ID #: Campus/SITN-Local/SITN-Remote? CS44a Winter 004 Professor McKeown CS44a: An Introduction
More informationImproving TCP Performance over Wireless Networks using Loss Predictors
Improving TCP Performance over Wireless Networks using Loss Predictors Fabio Martignon Dipartimento Elettronica e Informazione Politecnico di Milano P.zza L. Da Vinci 32, 20133 Milano Email: martignon@elet.polimi.it
More informationTCP and BBR. Geoff Huston APNIC
TCP and BBR Geoff Huston APNIC Computer Networking is all about moving data The way in which data movement is controlled is a key characteristic of the network architecture The Internet protocol passed
More informationCSCI-131 Networking: the End-to-End Layer. Rodrigo Fonseca March 12 th, 2013
CSCI-131 Networking: the End-to-End Layer Rodrigo Fonseca March 12 th, 2013 Today Transport layer Provides useful abstractions for applications Uses (the fairly minimal) services provided by the network
More informationChapter III: Transport Layer
Chapter III: Transport Layer UG3 Computer Communications & Networks (COMN) Mahesh Marina mahesh@ed.ac.uk Slides thanks to Myungjin Lee and copyright of Kurose and Ross Principles of congestion control
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 informationAssignment 7: TCP and Congestion Control Due the week of October 29/30, 2015
Assignment 7: TCP and Congestion Control Due the week of October 29/30, 2015 I d like to complete our exploration of TCP by taking a close look at the topic of congestion control in TCP. To prepare for
More informationCommunications Software. CSE 123b. CSE 123b. Spring Lecture 3: Reliable Communications. Stefan Savage. Some slides couresty David Wetherall
CSE 123b CSE 123b Communications Software Spring 2002 Lecture 3: Reliable Communications Stefan Savage Some slides couresty David Wetherall Administrativa Home page is up and working http://www-cse.ucsd.edu/classes/sp02/cse123b/
More informationSally Floyd, Mark Handley, and Jitendra Padhye. Sept. 4-6, 2000
A Comparison of Equation-Based and AIMD Congestion Control Sally Floyd, Mark Handley, and Jitendra Padhye Sept. 4-6, 2 Workshop on the Modeling of Congestion Control Algorithms Paris 1 Why look at non-tcp
More informationFlow & Congestion Control
Read 7.E & 7.F Flow & Congestion Control Prof. Dina Kat abi Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden 1 This Lecture More about Sliding
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 information