Application-defined Multipath TCP Scheduling
|
|
- Lewis Carroll
- 5 years ago
- Views:
Transcription
1 Application-defined Multipath TCP Scheduling Frühjahrstreffen der GI Fachgruppen BS und KuVS Amr Rizk Userland Kernel Application Send Data Load MPTCP Scheduler Sending Queue Network Stack Programmable Scheduler A version of this work was published at ACM/USENIX Middleware 2017 Subflows Alexander Frömmgen Amr Rizk Tobias Erbshäußer Max Weller Boris Koldehofe Alejandro Buchmann Ralf Steinmetz
2 Multipath TCP in a Nutshell 1 Congestion Control 2 Fairness on Joint Paths Path Management Trigger Subflow Establishment Server Sending Queue p 6 Scheduler p 5 Subflow 2 LTE Subflow 1 WiFi MPTCP Packet Client Application p 2 p 1 Receive Queue 4 Scheduler 3 TCP Options for MPTCP Map Packets to Subflows Control Information, e.g., Data Sequence Numbers KOM Multimedia Communications Lab 2
3 Multipath TCP Scheduling Server Packet 2 Packet 1 RTT = 30ms BW = P_IN_FLY = 0 CWND = 10 Subflow 2 LTE Client Scheduler Subflow 1 WiFi RTT = 10ms BW = P_IN_FLY = 0 CWND = 10 Images: KOM Multimedia Communications Lab 3
4 Multipath TCP Scheduling Intuition: Server Schedule on Subflow with minimum round-trip time (minrtt). Packet 2 Packet 1 RTT = 30ms BW = P_IN_FLY = 0 CWND = 10 Subflow 2 LTE Client Scheduler Subflow 1 WiFi RTT = 10ms BW = P_IN_FLY = 0 CWND = 10 Images: KOM Multimedia Communications Lab 4
5 Multipath TCP Scheduling Server Schedule on Subflow with minimum round-trip time (minrtt). Packet 11 Scheduler RTT = 30ms BW = P_IN_FLY = 0 CWND = 10 Subflow 2 LTE Subflow 1 WiFi RTT = 10ms BW = P_IN_FLY = 10 CWND = 10 Packet Packet 5 Packet 41 Client Images: KOM Multimedia Communications Lab 5
6 Multipath TCP Scheduling Server Schedule on Subflow with minimum round-trip time (minrtt). Packet 11 Scheduler which is not saturated (Congestion window > packets in flight). RTT = 40ms BW = P_IN_FLY = 0 CWND = 10 Subflow 2 LTE Subflow 1 WiFi RTT = 10ms BW = P_IN_FLY = 10 CWND = 10 Packet Packet 5 Packet 41 Client Images: KOM Multimedia Communications Lab 6
7 Multipath TCP Scheduling Real-world Experiment Server Sending Queue p 6 Scheduler p 5 ~RTT 30ms Subflow 2 LTE ~RTT 10ms Subflow 1 WiFi Client Application p 2 p 1 Receive Queue Constant Bitrate Stream Home Network WiFi and LTE Germany KOM Multimedia Communications Lab 7
8 Multipath TCP Scheduling Real-world Experiment Server Sending Queue p 6 Scheduler p 5 ~RTT 30ms Subflow 2 LTE ~RTT 10ms Subflow 1 WiFi Client Application p 2 p 1 Receive Queue Constant Bitrate Stream Home Network WiFi and LTE Germany KOM Multimedia Communications Lab 8
9 Multipath TCP Scheduler Overview Name Domain Preferences Available in Linux (Implementation) Min RTT (Default) General Purpose Binary Round-Robin General Purpose Binary Redundant Thin Flows Binary Compensate Loss Short Datacenter Flows? No Energy preserving? No DASH Video Yes No... KOM Multimedia Communications Lab 9
10 Multipath TCP Scheduler Overview Great Concepts without MPTCP Implementation X. Corbillon, R. Aparicio-Pardo, N. Kuhn, G. Texier, and G. Simon. Crosslayer scheduler for video streaming over MPTCP. In ACM MMSys, 2016 H. Xu and B. Li. RepFlow: Minimizing flow completio replicated flows in data centers. In IEEE INFOCOM, 2014 N. Kuhn, E. Lochin, A. Mifdaoui, G. Sarwar, O. Mehani, and R. Boreli. DAPS: intelligent delay-aware packet scheduling for multipath transport. In IEEE ICC, KOM Multimedia Communications Lab 10
11 Goals (of this talk) Systematically specify and execute MPTCP schedulers Enable application-defined MPTCP scheduling KOM Multimedia Communications Lab 11
12 Part I: Towards a Programmable Scheduler in the Network Stack Userland Kernel Application Send Data Network Stack Load MPTCP Scheduler Sending Queue Programmable Scheduler Subflows KOM Multimedia Communications Lab 12
13 Scheduler Model of the Scheduler Environment Userland Kernel Application PUSH PUSH op* Sending Queues *operation, e.g., POP Subflows KOM Multimedia Communications Lab 13
14 Scheduler Model of the Scheduler Environment Userland Kernel Application PUSH Sending Queue Q p 4 p 3 p 2 Packets in Flight QU p 1 Reinjection Queue RQ op* op* op* PUSH PUSH Subflow sbf1 p 1 Queue Q sbf1 Properties: rtt, cwnd Subflow sbf2 Queue Q sbf2 Prop.: rtt, cwnd, Sending Queues *operation, e.g., POP Subflows KOM Multimedia Communications Lab 14
15 Specifying Multipath TCP Schedulers Requirements Expressiveness Timely Execution Isolation Design Decisions 1. Modelled Elements as Entities: Set of Subflows with their properties, Queues of Packets with their Properties 2. Declarative Packet and Subflow Selection (Filter, Min, Max) 3. No Recursion, No Functions, Limited Loops 4. Variables with Single Assignment, Implicit and Static Type System 5. No, One, or Multiple Packets per Scheduler Execution KOM Multimedia Communications Lab 15
16 Back to the Motivating Example Server Sending Queue p 6 Scheduler p 5 ~RTT 30ms Subflow 2 LTE ~RTT 10ms Subflow 1 WiFi How to use the Backup Flow? Client Application p 2 p 1 Receive Queue Constant Bitrate Stream Home Network WiFi and LTE Germany KOM Multimedia Communications Lab 16
17 Systematically Specify MPTCP Schedulers Domain Specific Specification Language Example: Preference-aware RTT-sensitive Scheduler 1 VAR sbfcandis = SUBFLOWS.FILTER( 2 sbf => sbf.cwnd > sbf.skbs_in_flight + sbf.queued 3 AND!sbf.TSQ_THROTTLED AND!sbf.LOSSY); 4 5 VAR backsbf = sbfcandis.filter( 6 sbf => sbf.is_backup).min(sbf => sbf.rtt); 7 VAR nonbacksbf = sbfcandis.filter( 8 sbf =>!sbf.is_backup).min(sbf => sbf.rtt); 9 10 IF (nonbacksbf.rtt_ms > 100 AND backsbf.rtt_ms < 80) { 11 backsbf.push(q.pop()); 12 } ELSE { 13 nonbacksbf.push(q.pop()); } KOM Multimedia Communications Lab 17
18 Systematically Specify MPTCP Schedulers Domain Specific Specification Language Example: Preference-aware RTT-sensitive Scheduler 1 VAR sbfcandis = SUBFLOWS.FILTER( 2 sbf => sbf.cwnd > sbf.skbs_in_flight + sbf.queued 3 AND!sbf.TSQ_THROTTLED AND!sbf.LOSSY); 4 5 VAR backsbf = sbfcandis.filter( 6 sbf => sbf.is_backup).min(sbf => sbf.rtt); 7 VAR nonbacksbf = sbfcandis.filter( 8 sbf =>!sbf.is_backup).min(sbf => sbf.rtt); 9 10 IF (nonbacksbf.rtt_ms > R1 AND backsbf.rtt_ms < R2) { 11 backsbf.push(q.pop()); 12 } ELSE { 13 nonbacksbf.push(q.pop()); } KOM Multimedia Communications Lab 18
19 Systematically Specify and Execute MPTCP Schedulers ProgMP Write to /proc/ /schedulers Compiler Frontend Ahead of Time Compiler Userland Kernel Lexer Parser Control Flow Graph Optimizer Native Code ebpf Compiler Interpreter Uses Network Stack Scheduler Specified schedulers are executable in the Linux Kernel KOM Multimedia Communications Lab 19
20 Abstraction vs. Overhead KOM Multimedia Communications Lab 20
21 Abstraction vs. Overhead link saturation at 1 Gbit/s KOM Multimedia Communications Lab 21
22 Abstraction vs. Overhead link saturation at 1 Gbit/s The runtime environment induces an overhead, which is acceptable for most application scenarios. KOM Multimedia Communications Lab 22
23 Part II: Design of Novel Multipath TCP Schedulers Round-trip Time-aware Constant Bitrate Stream Scheduling Redundant Scheduling HTTP/2-aware Scheduling More in Paper and Under Review KOM Multimedia Communications Lab 23
24 A Close Look at Redundant Schedulers Sender Subflow 1 (RTT 50ms) Receiver Q Seq 6 Seq 7 In Flight Seq 2 Seq 3 Seq 4 Seq 4 Ack 2 Subflow 2 (RTT 100ms) Seq 5 Seq 3 Seq 3 Seq 2 Seq 5 When the acknowledgement Ack 2 arrives at the sender: should we send the fresh packet Seq 6 or the old packet Seq 5 KOM Multimedia Communications Lab 24
25 A Close Look at Redundant Schedulers Q Seq 6 Seq 7 Sender In Flight Seq 2 Seq 3 Seq 4 Seq 5 Prefer Per Subflow Fresh Packets 1 Subflow FOREACH(VAR 1 (RTT 50ms) sbf IN sbfcandidates) { Receiver 2 VAR skb = QU.FILTER(s =>!s.sent_on(sbf).top 3 IF(skb!= NULL) Seq { 4 Seq 3 4 Ack 2 sbf.push(skb); 5 Subflow } ELSE 2 (RTT { 150ms) Seq 2 6 sbf.push(q.pop()); 7 } Seq 5 Seq 3 8 } Prefer Global Fresh Packets IF(!sbfCandidates.EMPTY) { FOREACH(VAR sbf IN sbfcandidates) { sbf.push(q.top); Seq 6 Seq 5 } DROP(Q.POP()); } KOM Multimedia Communications Lab 25
26 A Close Look at Redundant Schedulers Prefer Per Subflow Fresh Packets Sender 1 Subflow FOREACH(VAR 1 (RTT 50ms) sbf IN sbfcandidates) { Receiver 2 VAR skb = QU.FILTER(s =>!s.sent_on(sbf).top Q In Flight 3 IF(skb!= NULL) Seq { 4 Seq 3 4 Ack 2 sbf.push(skb); Seq 6 Seq 2 5 Subflow } ELSE 2 (RTT { 150ms) Seq 2 Seq 7 Seq 3 6 sbf.push(q.pop()); 7 } Seq 4 Seq 5 Seq 3 8 } Seq 5 Prefer Global Fresh Packets 1 IF(!sbfCandidates.EMPTY) { 2 FOREACH(VAR sbf IN sbfcandidates) { 3 sbf.push(q.top); Seq 6 Seq 5 4 } ProgMP enables 5 rapid DROP(Q.POP()); specification and evaluation of schedulers 6 } KOM Multimedia Communications Lab 26
27 A Close Look at Redundant Schedulers Better ProgMP enables novel redundant schedulers, which outperform established approaches. KOM Multimedia Communications Lab 27
28 HTTP/2-aware Scheduling ProgMP enables HTTP/2-aware Scheduling. KOM Multimedia Communications Lab 28
29 HTTP/2-aware Scheduling KOM Multimedia Communications Lab 29
30 Conclusion We The presented a programming model enables: for Multipath TCP scheduling Specification and execution of MPTCP schedulers Application-defined MPTCP scheduling We proposed and evaluated novel MPTCP schedulers RTT-aware scheduler Constant bitrate schedulers Flavors of redundant schedulers HTTP/2-aware scheduler KOM Multimedia Communications Lab 30
31 Conclusion We The presented the programming first programming model enables: model for Multipath TCP scheduling. Specification and execution of MPTCP schedulers Application-defined MPTCP scheduling We proposed and evaluated sophisticated novel schedulers. RTT-aware scheduler Constant bitrate schedulers Flavors of redundant schedulers HTTP-aware scheduler KOM Multimedia Communications Lab 31
32 Environ. How can we systematically compare and evaluate scheduler design decisions? Web Frontend to Manage Exp. Add Config. and Env. Variations Add Protocols and Algorithms Fix / Improve Implementation Scalable Experiment Execution Exp. Study Config. x Env. Exp. Exp. Inspect Results: Interactive Data Analysis and Exploration Single Experiment Result Configurations Iterative Refinements KOM Multimedia Communications Lab 32
33 Environ. How can we systematically compare and evaluate scheduler design decisions? Web Frontend to Manage Exp. Add Config. and Env. Variations Add Protocols and Algorithms Fix / Improve Implementation Scalable Experiment Execution Exp. Study Inspect Results: Interactive Data Analysis and Exploration Single Experiment Result Config. A Framework x for the Management, Exp. the Scalable Execution and Interactive Analysis of Extensive Network Experiments Env. Exp. Configurations Iterative Refinements KOM Multimedia Communications Lab 33
A Programming Model for Applicationdefined Multipath TCP Scheduling
A Programming Model for Applicationdefined Multipath TCP Scheduling ACM/IFIP/USENIX Middleware 2017 Alexander Frömmgen Userland Kernel Application Send Data Load MPTCP Scheduler Sending Queue Network Stack
More informationBLEST: Blocking Estimation-based MPTCP Scheduler for Heterogeneous Networks. Simone Ferlin, Ozgu Alay, Olivier Mehani and Roksana Boreli
BLEST: Blocking Estimation-based MPTCP Scheduler for Heterogeneous Networks Simone Ferlin, Ozgu Alay, Olivier Mehani and Roksana Boreli Multipath TCP: What is it? TCP/IP is built around the notion of a
More informationMultipath TCP Scheduling for Thin Streams: Active Probing and One-way Delay-awareness
Multipath TCP Scheduling for Thin Streams: Active Probing and One-way Delay-awareness Alexander Frömmgen KOM TU Darmstadt alexander.froemmgen@kom.tu-darmstadt.de Jens Heuschkel TK TU Darmstadt heuschkel@tk.tu-darmstadt.de
More informationProject Details. Jiasi Chen CS 179i: Project in Computer Science (Networks) Lectures: Monday 3:10-4pm in Spieth 1307
Project Details Jiasi Chen CS 179i: Project in Computer Science (Networks) Lectures: Monday 3:10-4pm in Spieth 1307 http://www.cs.ucr.edu/~jiasi/teaching/cs179i_winter16/ 1 Outline Virtual reality Video
More informationTCP with dynamic FEC For High Delay and Lossy Networks. Simone Ferlin and Ozgu Alay Simula Research Laboratory, Norway
TCP with dynamic FEC For High Delay and Lossy Networks Simone Ferlin and Ozgu Alay Simula Research Laboratory, Norway TCP: Loss detection and recovery - Introduction TCP has been regularly changed over
More informationMPTCP: Design and Deployment. Day 11
MPTCP: Design and Deployment Day 11 Use of Multipath TCP in ios 7 Multipath TCP in ios 7 Primary TCP connection over WiFi Backup TCP connection over cellular data Enables fail-over Improves performance
More informationLec 19 - Error and Loss Control
ECE 5578 Multimedia Communication Lec 19 - Error and Loss Control Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu slides created with WPS Office
More informationImproving Multipath TCP. PhD Thesis - Christoph Paasch
Improving Multipath TCP PhD Thesis - Christoph Paasch The Internet is like a map... highly connected Communicating over the Internet A 1 A A 2 A 3 A 4 A 5 Multipath communication A 1 A 2 A 3 A 4 A 5 A
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 informationMultipath Networking at Transport Layer. Babil (Golam Sarwar), Roksana Boreli (NICTA) Emmanuel Lochin (ISAE)
Multipath Networking at Transport Layer Babil (Golam Sarwar), Roksana Boreli (NICTA) Emmanuel Lochin (ISAE) Background New generation devices with multiple interfaces: e.g. iphone, Android, Various technologies
More informationComputer Communication Networks Midterm Review
Computer Communication Networks Midterm Review ICEN/ICSI 416 Fall 2018 Prof. Aveek Dutta 1 Instructions The exam is closed book, notes, computers, phones. You can use calculator, but not one from your
More informationProject Details. Jiasi Chen Lectures: Monday 1:10-2pm in Sproul 2343 TA: Ryan Holt Lab: Tuesday 7-10pm in Chung 133
Project Details Jiasi Chen Lectures: Monday 1:10-2pm in Sproul 2343 TA: Ryan Holt Lab: Tuesday 7-10pm in Chung 133 http://www.cs.ucr.edu/~rholt002/cs179i_winter17/ 1 Outline Virtual reality Video streaming
More informationImplementation and Evaluation of Coupled Congestion Control for Multipath TCP
Implementation and Evaluation of Coupled Congestion Control for Multipath TCP Régel González Usach and Mirja Kühlewind Institute of Communication Networks and Computer Engineering (IKR), University of
More informationHigh bandwidth, Long distance. Where is my throughput? Robin Tasker CCLRC, Daresbury Laboratory, UK
High bandwidth, Long distance. Where is my throughput? Robin Tasker CCLRC, Daresbury Laboratory, UK [r.tasker@dl.ac.uk] DataTAG is a project sponsored by the European Commission - EU Grant IST-2001-32459
More informationTCP Sendbuffer Advertising. Costin Raiciu University Politehnica of Bucharest
TCP Sendbuffer Advertising Costin Raiciu University Politehnica of Bucharest Problem statement There is only so much we can find about about a connection by looking at in flight packets (losses, retransmissions,
More informationTCP over Wireless. Protocols and Networks Hadassah College Spring 2018 Wireless Dr. Martin Land 1
TCP over Wireless Protocols and Networks Hadassah College Spring 218 Wireless Dr. Martin Land 1 Classic TCP-Reno Ideal operation in-flight segments = cwnd (send cwnd without stopping) Cumulative ACK for
More informationSTMS: Improving MPTCP Throughput Under Heterogenous Networks
STMS: Improving MPTCP Throughput Under Heterogenous Networks Hang Shi 1, Yong Cui 1, Xin Wang 2, Yuming Hu 1, Minglong Dai 1, anzhao Wang 3, Kai Zheng 3 1 Tsinghua University, 2 Stony Brook University,
More informationarxiv: v1 [cs.ni] 20 Nov 2017
More Than The Sum Of Its Parts: Exploiting Cross-Layer and Joint-Flow Information in MPTCP Tanya Shreedhar, Nitinder Mohan, Sanjit K. Kaul and Jussi Kangasharju IIIT-Delhi, India University of Helsinki,
More informationUtilizing Datacenter Networks: Centralized or Distributed Solutions?
Utilizing Datacenter Networks: Centralized or Distributed Solutions? Costin Raiciu Department of Computer Science University Politehnica of Bucharest We ve gotten used to great applications Enabling Such
More informationCongestion Avoidance and Control. Rohan Tabish and Zane Ma
Congestion Avoidance and Control Rohan Tabish and Zane Ma TCP is self-clocking Self-clocking systems should be robust Congestion collapse Internet had first of what became a series of congestion collapses
More informationEXPERIENCES EVALUATING DCTCP. Lawrence Brakmo, Boris Burkov, Greg Leclercq and Murat Mugan Facebook
EXPERIENCES EVALUATING DCTCP Lawrence Brakmo, Boris Burkov, Greg Leclercq and Murat Mugan Facebook INTRODUCTION Standard TCP congestion control, which only reacts to packet losses has many problems Can
More informationTopics. TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput
Topics TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput 2 Introduction In this chapter we will discuss TCP s form of flow control called a sliding window protocol It allows
More informationProbe or Wait : Handling tail losses using Multipath TCP
Probe or Wait : Handling tail losses using Multipath TCP Kiran Yedugundla, Per Hurtig, Anna Brunstrom 12/06/2017 Probe or Wait : Handling tail losses using Multipath TCP Outline Introduction Handling tail
More informationCSCI 466 Midterm Networks Fall 2013
CSCI 466 Midterm Networks Fall 2013 Name: This exam consists of 6 problems on the following 7 pages. You may use your single-sided hand-written 8 ½ x 11 note sheet and a calculator during the exam. No
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 informationMultipath QUIC: Design and Evaluation
Multipath QUIC: Design and Evaluation Quentin De Coninck, Olivier Bonaventure quentin.deconinck@uclouvain.be multipath-quic.org QUIC = Quick UDP Internet Connection TCP/TLS1.3 atop UDP Stream multiplexing
More informationCongestion Control End Hosts. CSE 561 Lecture 7, Spring David Wetherall. How fast should the sender transmit data?
Congestion Control End Hosts CSE 51 Lecture 7, Spring. David Wetherall Today s question How fast should the sender transmit data? Not tooslow Not toofast Just right Should not be faster than the receiver
More informationMultiPath TCP : Linux Kernel Implementation
MultiPath : Linux Kernel Implementation Presenter: Christoph Paasch IP Networking Lab Université catholique de Louvain February 3, 2012 http://mptcp.info.ucl.ac.be Presenter: Christoph Paasch - IP Networking
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 informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationxkcd.com End To End Protocols End to End Protocols This section is about Process to Process communications.
xkcd.com 1 2 COS 460 & 540 End to End Protocols 3 This section is about Process to Process communications. or the how applications can talk to each other. 5- (UDP-TCP).key - November 9, 2017 Requirements
More informationLISA: A Linked Slow-Start Algorithm for MPTCP draft-barik-mptcp-lisa-01
LISA: A Linked Slow-Start Algorithm for draft-barik-mptcp-lisa-1 Runa Barik (UiO), Simone Ferlin (SRL), Michael Welzl (UiO) Multipath TCP @96th IETF Meeting Berlin, Germany th July 16 IETF96 LISA: A Linked
More informationdraft-johansson-rmcat-scream-cc
SCReAM Self-Clocked Rate Adaptation for Multimedia draft-johansson-rmcat-scream-cc Ingemar Johansson Zaheduzzaman Sarker Ericsson Research Main features Self-clocked framework similar to TCP Functional
More informationShaping the Linux kernel MPTCP implementation towards upstream acceptance
Shaping the Linux kernel MPTCP implementation towards upstream acceptance Doru-Cristian Gucea Octavian Purdila Agenda MPTCP in a nutshell Use-cases Basics Initial Linux kernel implementation Implementation
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 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 informationExploring Alternative Routes Using Multipath TCP
Exploring Alternative Routes Using Multipath TCP 1/51 Exploring Alternative Routes Using Multipath TCP Stephen Brennan Case Western Reserve University June 5, 2017 Exploring Alternative Routes Using Multipath
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 informationSchahin Rajab TCP or QUIC Which protocol is most promising for the future of the internet?
Schahin Rajab sr2@kth.se 2016 04 20 TCP or QUIC Which protocol is most promising for the future of the internet? Table of contents 1 Introduction 3 2 Background 4 2.1 TCP 4 2.2 UDP 4 2.3 QUIC 4 2.4 HTTP
More informationImplementation Experiments on HighSpeed and Parallel TCP
Implementation Experiments on HighSpeed and TCP Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Outline Introduction Background of and g Why to evaluate in a test-bed network A refined algorithm
More informationTransport Protocols and TCP
Transport Protocols and TCP Functions Connection establishment and termination Breaking message into packets Error recovery ARQ Flow control Multiplexing, de-multiplexing Transport service is end to end
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 informationIPoC: IP over CCN for seamless 5G mobility
IPoC: IP over CCN for seamless 5G mobility draft-white-icnrg-ipoc-00 ICNRG March 20, 2018 Greg White, CableLabs Susmit Shannigrahi, Colorado State Univ. Chengyu Fan, Colorado State Univ. Background ICN
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 informationMeasuring MPLS overhead
Measuring MPLS overhead A. Pescapè +*, S. P. Romano +, M. Esposito +*, S. Avallone +, G. Ventre +* * ITEM - Laboratorio Nazionale CINI per l Informatica e la Telematica Multimediali Via Diocleziano, 328
More informationCS519: Computer Networks. Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing
: Computer Networks Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing Recall our protocol layers... ... and our protocol graph IP gets the packet to the host Really
More informationTCP: Transmission Control Protocol UDP: User Datagram Protocol TCP - 1
TCP/IP Family of Protocols (cont.) TCP: Transmission Control Protocol UDP: User Datagram Protocol www.comnets.uni-bremen.de TCP - 1 Layer 4 Addressing: Port Numbers To talk to another port, a sender needs
More information4. What is the sequence number of the SYNACK segment sent by spinlab.wpi.edu to the client computer in reply to the SYN? Also Seq=0 (relative
1. What is the IP address and TCP port number used by your client computer (source) to transfer the file to spinlab.wpi.edu? My computer is at 10.211.55.3. The source port is 49247. See screenshot below.
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 informationAdvanced Computer Networking. CYBR 230 Jeff Shafer University of the Pacific QUIC
CYBR 230 Jeff Shafer University of the Pacific QUIC 2 It s a Google thing. (Originally) 3 Google Engineering Motivations Goal: Decrease end-user latency on web To increase user engagement So they see more
More informationCMPE150 Midterm Solutions
CMPE150 Midterm Solutions Question 1 Packet switching and circuit switching: (a) Is the Internet a packet switching or circuit switching network? Justify your answer. The Internet is a packet switching
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Transport Layer Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) TCP/IP Model 2 Transport Layer Problem solved:
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 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 informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationTransport Protocols & TCP TCP
Transport Protocols & TCP CSE 3213 Fall 2007 13 November 2007 1 TCP Services Flow control Connection establishment and termination Congestion control 2 1 TCP Services Transmission Control Protocol (RFC
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services EEC173B/ECS152C. Review: TCP. Transport Layer: Connectionless Service
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Do you remember the various mechanisms we have
More informationTransport layer. UDP: User Datagram Protocol [RFC 768] Review principles: Instantiation in the Internet UDP TCP
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationTransport layer. Review principles: Instantiation in the Internet UDP TCP. Reliable data transfer Flow control Congestion control
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationSquare Pegs in a Round Pipe: Wire-Compatible Unordered Delivery In TCP and TLS
Square Pegs in a Round Pipe: Wire-Compatible Unordered Delivery In TCP and TLS Jana Iyengar*, Bryan Ford + Syed Obaid Amin* +, Michael F. Nowlan +, Nabin Tiwari* *Franklin & Marshall College + Yale University
More informationCS557: Queue Management
CS557: Queue Management Christos Papadopoulos Remixed by Lorenzo De Carli 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
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 informationTowards (More) Data Science in Communication Networks NetSys KuVS Preisverleihung - Presentation
Towards (More) Data Science in Communication Networks NetSys 2017 - KuVS Preisverleihung - Presentation Andreas Schmidt, MSc Telecommunications Lab Saarland Informatics Campus - Saarbrücken March 15, 2017
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
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 informationTCP Performance. EE 122: Intro to Communication Networks. Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim
TCP Performance 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 with thanks
More informationECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths
: An MPTCP Path Scheduler to Manage Heterogeneous Paths ABSTRACT Yeon-sup Lim IBM Research y.lim@ibm.com Don Towsley University of Massachusetts Amherst towsley@cs.umass.edu Multi-Path TCP (MPTCP) is a
More informationPath Awareness and Selection in the Socket Intents prototype. Theresa Enghardt TU Berlin
Path Awareness and Selection in the Socket Intents prototype Theresa Enghardt TU Berlin theresa@inet.tu-berlin.de Scenario: Multiple paths Multiple paths via different access networks Laptop can use WiFi
More informationMultipath TCP. Prof. Mark Handley Dr. Damon Wischik Costin Raiciu University College London
Multipath TCP How one little change can make: YouTube more robust your iphone service cheaper your home broadband quicker prevent the Internet from melting down enable remote brain surgery cure hyperbole
More informationTuning the Aggressive Slow-Start Behavior of MPTCP for Short Flows
Received November 29, 2018, accepted December 7, 2018, date of publication January 1, 2019, date of current version January 16, 2019. Digital Object Identifier 10.1109/ACCESS.2018.2889339 Tuning the Aggressive
More information8. TCP Congestion Control
8. TCP Congestion Control 1 TCP Congestion Control Slow-start increase Multiplicative decrease Congestion avoidance Measurement of variation Exponential timer backoff 2002 Yanghee Choi 2 Congestion Control
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 informationInsights into the performance and configuration of TCP in Automotive Ethernet Networks
Insights into the performance and configuration of TCP in Automotive Ethernet Networks Jörn MIGGE, RealTime-at-Work (RTaW) Nicolas NAVET, University of Luxembourg 2018 IEEE Standards Association (IEEE-SA)
More informationThe Present and Future of Congestion Control. Mark Handley
The Present and Future of Congestion Control Mark Handley Outline Purpose of congestion control The Present: TCP s congestion control algorithm (AIMD) TCP-friendly congestion control for multimedia Datagram
More informationMaking Multipath TCP friendlier to Load Balancers and Anycast
Making Multipath TCP friendlier to Load Balancers and Anycast Fabien Duchêne Olivier Bonaventure Université Catholique de Louvain ICNP 2017
More informationFall 2012: FCM 708 Bridge Foundation I
Fall 2012: FCM 708 Bridge Foundation I Prof. Shamik Sengupta Instructor s Website: http://jjcweb.jjay.cuny.edu/ssengupta/ Blackboard Website: https://bbhosted.cuny.edu/ Intro to Computer Networking Transport
More informationarxiv: v1 [cs.ni] 9 Feb 2018
Don t Repeat Yourself: Seamless Execution and Analysis of Extensive Network Experiments Alexander Frömmgen, Denny Stohr, Boris Koldehofe, Amr Rizk KOM - TU Darmstadt {firstname.lastname}@kom.tu-darmstadt.de
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 informationAlizadeh, M. et al., " CONGA: distributed congestion-aware load balancing for datacenters," Proc. of ACM SIGCOMM '14, 44(4): , Oct
CONGA Paper Review By Buting Ma and Taeju Park Paper Reference Alizadeh, M. et al., " CONGA: distributed congestion-aware load balancing for datacenters," Proc. of ACM SIGCOMM '14, 44(4):503-514, Oct.
More informationTuning, Tweaking and TCP
Tuning, Tweaking and TCP (and other things happening at the Hamilton Institute) David Malone and Doug Leith 16 August 2010 The Plan Intro to TCP (Congestion Control). Standard tuning of TCP. Some more
More informationWIRESHARK Introduction 18532
WIRESHARK Introduction 18532 Insert Custom Session QR if Desired. How to efficiently use the Most Popular Network Analysis Tool Thursday, March 3, 2016: 12:30 PM-1:30 PM Matthias Burkhard IBM Germany de.linkedin.com/in/mreede
More informationAdvanced Computer Networks. Datacenter TCP
Advanced Computer Networks 263 3501 00 Datacenter TCP Spring Semester 2017 1 Oriana Riva, Department of Computer Science ETH Zürich Today Problems with TCP in the Data Center TCP Incast TPC timeouts Improvements
More informationBasic Reliable Transport Protocols
Basic Reliable Transport Protocols Do not be alarmed by the length of this guide. There are a lot of pictures. You ve seen in lecture that most of the networks we re dealing with are best-effort : they
More informationOutline. Connecting to the access network: DHCP and mobile IP, LTE. Transport layer: UDP and TCP
Outline Connecting to the access network: DHCP and mobile IP, LTE Transport layer: UDP and TCP IETF TCP/IP protocol suite User application, e.g., http with Mozilla Communication for each process on computer
More informationA Multi Bearer Adaptable Communication Demonstrator for Train-to-Ground IP Communication to Increase Resilience
A Multi Bearer Adaptable Communication Demonstrator for Train-to-Ground IP Communication to Increase Resilience Christian Pinedo*, Marina Aguado, Igor Lopez, Marivi Higuero, Eduardo Jacob
More informationBBR Congestion Control: IETF 100 Update: BBR in shallow buffers
BBR Congestion Control: IETF 100 Update: BBR in shallow buffers Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh Ian Swett, Jana Iyengar, Victor Vasiliev Van Jacobson https://groups.google.com/d/forum/bbr-dev
More informationTCP in 5G mmwave Networks: Link Level Retransmissions. and MP-TCP
TCP in 5G mmwave Networks: Link Level Retransmissions Laboratorio di Fondamenti di Informatica IEEE INFOCOM 2017 and MP-TCP Michele Polese *, Rittwik Jana v, Michele Zorzi * * Dept. of Information Engineering,
More informationConsidering Spurious Timeout in Proxy for Improving TCP Performance in Wireless Networks
Considering Spurious Timeout in Proxy for Improving TCP Performance in Wireless Networks YuChul Kim Telecommunication R&D Center, Samsung Electronics,Co., Ltd yuchul.kim@samsung.com DongHo Cho Communication
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 informationTCP. CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli)
TCP CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) 1 Sources Fall and Stevens, TCP/IP Illustrated Vol. 1, 2nd edition Congestion Avoidance
More informationTCP on High-Speed Networks
TCP on High-Speed Networks from New Internet and Networking Technologies for Grids and High-Performance Computing, tutorial given at HiPC 04, Bangalore, India December 22nd, 2004 C. Pham University Lyon,
More informationParsing Scheme (+ (* 2 3) 1) * 1
Parsing Scheme + (+ (* 2 3) 1) * 1 2 3 Compiling Scheme frame + frame halt * 1 3 2 3 2 refer 1 apply * refer apply + Compiling Scheme make-return START make-test make-close make-assign make- pair? yes
More informationEpisode 4. Flow and Congestion Control. Baochun Li Department of Electrical and Computer Engineering University of Toronto
Episode 4. Flow and Congestion Control Baochun Li Department of Electrical and Computer Engineering University of Toronto Recall the previous episode Detailed design principles in: The link layer The network
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 informationAnalysis on MPTCP combining Congestion Window Adaptation and Packet Scheduling for Multi-Homed Device
* RESEARCH ARTICLE Analysis on MPTCP combining Congestion Window Adaptation and Packet Scheduling for Multi-Homed Device Mr. Prathmesh A. Bhat, Prof. Girish Talmale Dept. of Computer Science and Technology,
More informationTransport Protocols and TCP: Review
Transport Protocols and TCP: Review CSE 6590 Fall 2010 Department of Computer Science & Engineering York University 1 19 September 2010 1 Connection Establishment and Termination 2 2 1 Connection Establishment
More informationWB-RTO: A Window-Based Retransmission Timeout. Ioannis Psaras, Vassilis Tsaoussidis Demokritos University of Thrace, Xanthi, Greece
WB-RTO: A Window-Based Retransmission Timeout Ioannis Psaras, Vassilis Tsaoussidis Demokritos University of Thrace, Xanthi, Greece Motivation and Contribution We observe that retransmission scheduling
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 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 informationDesigning a Resource Pooling Transport Protocol
Designing a Resource Pooling Transport Protocol Michio Honda, Keio University Elena Balandina, Nokia Research Center Pasi Sarolahti, Nokia Research Center Lars Eggert, Nokia Research Center Global Internet
More information