Let It Flow Resilient Asymmetric Load Balancing with Flowlet Switching
|
|
- Patricia Newman
- 6 years ago
- Views:
Transcription
1 Let It Flow Resilient Asymmetric Load Balancing with Flowlet Switching Erico Vanini*, Rong Pan*, Mohammad Alizadeh, Parvin Taheri*, Tom Edsall* *
2 Load Balancing in Data Centers Multi-rooted tree 1000s of server ports Goal: Avoid congestion hotspots Active research area Solved for symmetric topologies Still open question in asymmetric scenarios 2
3 Asymmetry Is Common in Practice Link Failure 3
4 Asymmetry Is Common in Practice Imbalanced striping: # of ports indivisible by # of switches in other tier 10G$ 2x10G$ S0#######################S1##S2#######################S3##S4######################S5# L0####L1#####################L2####L3#####################L4####L5# Zhou et al. WCMP: Weighted cost multipathing for improved fairness in data centers, CoNEXT
5 Dealing with Asymmetry 25G 50G (TCP) 25G 5
6 Dealing with Asymmetry 20G (UDP) 20G 25G 50G (TCP) 25G 6
7 Dealing with Asymmetry Scheme Thrput 20G (UDP) 20G ECMP-WCMP (Local Stateless) Congestion-Aware 65G 20G 50G (TCP) 25G 7
8 Dealing with Asymmetry Scheme Thrput 20G (UDP) 20G ECMP-WCMP (Local Stateless) Congestion-Aware 65G 70G 15G 50G (TCP) 35G Handling asymmetry needs path congestion information, which varies dynamically with traffic. 8
9 Example: CONGA 1. Leaf switches (top-of-rack) track congestion to other leaves on different paths 2. Use this information to minimize bottleneck utilization L1- L2- Conges'on(To(Leaf- L0 L1 L2 Dest-Leaf- Path
10 Existing Load Balancing Schemes Congestion-aware decisions: complex Measure and feed back congestion in real time CONGA, Hedera, HULA, MPTCP, FlowBender, Congestion-oblivious decisions: simple Random, round robin, hashing decision process ECMP, WCMP, Packet-Spray, Presto, 10
11 Is there a simple load balancing scheme (with congestion-oblivious decisions) that can handle asymmetry? 11
12 LetFlow Simple: Randomly assign Flowlets to available paths Flowlets:.... Δ Δ Δ Flowlets are bursts from same flow separated by at least Δ the main origin of flowlets is the burstiness of TCP at RTT and sub- RTT scales. Kandula et al, Dynamic load balancing without packet reordering, (2007) 12
13 Simple Asymmetric Scenario Detect and randomly assign Flowlets to available paths Link Failure Extremely simple! - No measurements - No feedback - No congestion state 32x10G A 32x10G B 13
14 LetFlow FCT (ms) better ECMP CONGA LetFlow Traffic Load % (w/o link failure) 14
15 What s Going On? Force % of choices per path Spine0 Spine1 Link Failure 32x10G A 32x10G B 15
16 Flowlets are Robust Performance is not sensitive to load balancing decisions Norm. FCT (best) flowlets flows packets (oracle) % of Choices Assigned to Green path Traffic load: 90% 16
17 Flowlet Length avg flowlet length (packets) full capacity path half capacity path Ideal split % of Choices Assigned to Green path 17
18 Flowlets are Elastic Flowlets change size based on congestion on the path - Uncongested path! larger flowlets - Congested path! smaller flowlets! Flowlet sizes implicitly encode path congestion information this determines the amount of traffic on each path not just load balancing decisions LetFlow is congestion-aware, despite simple random decisions 18
19 Why Are Flowlets Elastic? Because of congestion control (e.g., TCP) A flowlet gap occurs on - Window cuts (Loss/ECN) - Latency spikes (ACK clocking) Window halved But, there s a more basic reason, applicable to any congestion control protocol t 19
20 LetFlow Analysis Assume flows transmit as Poisson processes C 1 Avg. rate of each flow: n 1 + n 2 n 1 ƛ 1 = C 1 / n 1 n 2 C 2 ƛ 2 = C 2 / n 2 20
21 LetFlow Analysis n 1 + n 2 n 1 n 2 C 1 C 2...,......,... & State transition probability! "#,"% ( ) %(( +,( - ) /01 ), 4 1,2 21
22 LetFlow Analysis n 1 + n 2 n 1 n 2 C 1 C 2 Takeaways 1. Flows move from low rate paths (small ƛ) to high rate paths (large ƛ)...,......, The flowlet timeout (Δ) is important - Shouldn t be too small or large & State transition probability! "#,"% ( ) %(( +,( - ) /01 ), 4 1,2 22
23 Experiments Summary Different workloads: web search, data mining, enterprise Testbed experiments: ECMP, CONGA, LetFlow 2 leaves 2 spines, 64 servers: symmetric & asymmetric topologies Simulations: ECMP, WCMP, Presto, CONGA, LetFlow Large topology: 6 leaves 6 spines, 288 servers Complex asymmetric topologies: speed mismatch, combined workloads, multitier Different protocols: TCP, DCTCP, DCQCN 23
24 Large Scale Simulations FCT$(ms)$ 500" 400" 300" 200" 100" CONGA" LetFlow" WCMP" Presto" 0" 30" 40" 50" 60" 70" 80" 90" Load$%$$ 10G$ 2x10G$ S0#######################S1##S2#######################S3##S4######################S5# L0####L1#####################L2####L3#####################L4####L5# topology from: WCMP, Zhou, Junlan, et al LetFlow within 2X of CONGA; Both are much better than other schemes 24
25 Multi Destination Scenario spine0 spine1 2x 1x10G 1 : 81 b c 8 : 1 L0 L1 L2 Traffic Load uniform to the 2 destinations 25
26 Multi Destination Scenario spine0 2x 1x10G b spine1 L0 L1 L2 Traffic Load uniform to the 2 destinations c % of destinatioon traffic FCT is similar between Conga and LetFlow CONGA LetFlow 90% LetFlow 60% 26
27 Other Transport Protocols FCT (ms) DCTCP DCQCN ECMP CONGA LetFlow FCT (ms) ECMP CONGA LetFlow Load % (w/o link failure) Load % (w/o link failure) 27
28 Conclusion Flowlet switching is a powerful technique for asymmetric load balancing LetFlow: a simple LB mechanism that handles asymmetry Random decisions but implicitly congestion-aware Suitable for standalone switches does not need feedback Letflow is stochastic and reactive in nature Cannot proactively prevent congestion / queue buildup like more sophisticated schemes 28
29 LET it FLOW! 29
CONGA: Distributed Congestion-Aware Load Balancing for Datacenters
CONGA: Distributed Congestion-Aware Load Balancing for Datacenters By Alizadeh,M et al. Motivation Distributed datacenter applications require large bisection bandwidth Spine Presented by Andrew and Jack
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 information6.888: Lecture 4 Data Center Load Balancing
6.888: Lecture 4 Data Center Load Balancing Mohammad Alizadeh Spring 2016 1 MoDvaDon DC networks need large bisection bandwidth for distributed apps (big data, HPC, web services, etc) Multi-rooted Single-rooted
More informationALB: Adaptive Load Balancing Based on Accurate Congestion Feedback for Asymmetric Topologies
: Adaptive Load Balancing Based on Accurate Congestion Feedback for Asymmetric Topologies Qingyu Shi 1, Fang Wang 1,2, Dan Feng 1, and Weibin Xie 1 1 Wuhan National Laboratory for Optoelectronics, Key
More informationExpeditus: Congestion-Aware Load Balancing in Clos Data Center Networks
Expeditus: Congestion-Aware Load Balancing in Clos Data Center Networks Peng Wang, Hong Xu, Zhixiong Niu, Dongsu Han, Yongqiang Xiong ACM SoCC 2016, Oct 5-7, Santa Clara Motivation Datacenter networks
More informationMicro load balancing in data centers with DRILL
Micro load balancing in data centers with DRILL Soudeh Ghorbani (UIUC) Brighten Godfrey (UIUC) Yashar Ganjali (University of Toronto) Amin Firoozshahian (Intel) Where should the load balancing functionality
More informationCONGA: Distributed Congestion-Aware Load Balancing for Datacenters
: Distributed Congestion-Aware Load Balancing for Datacenters Mohammad Alizadeh, Tom Edsall, Sarang Dharmapurikar, Ramanan Vaidyanathan, Kevin Chu, Andy Fingerhut, Vinh The Lam, Francis Matus, Rong Pan,
More informationPacket Scheduling in Data Centers. Lecture 17, Computer Networks (198:552)
Packet Scheduling in Data Centers Lecture 17, Computer Networks (198:552) Datacenter transport Goal: Complete flows quickly / meet deadlines Short flows (e.g., query, coordination) Large flows (e.g., data
More informationWaze: Congestion-Aware Load Balancing at the Virtual Edge for Asymmetric Topologies
Waze: Congestion-Aware Load Balancing at the Virtual Edge for Asymmetric Topologies Naga Katta Salesforce.com Aran Bergman Technion Aditi Ghag, Mukesh Hira VMware Changhoon Kim Barefoot Networks Isaac
More informationPer-Packet Load Balancing in Data Center Networks
Per-Packet Load Balancing in Data Center Networks Yagiz Kaymak and Roberto Rojas-Cessa Abstract In this paper, we evaluate the performance of perpacket load in data center networks (DCNs). Throughput and
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 informationCONGA: Distributed Congestion-Aware Load Balancing for Datacenters
: Distributed Congestion-Aware Load Balancing for Datacenters Mohammad Alizadeh, Tom Edsall, Sarang Dharmapurikar, Ramanan Vaidyanathan, Kevin Chu, Andy Fingerhut, Vinh The Lam (Google), Francis Matus,
More informationA NEW APPROACH TO STOCHASTIC SCHEDULING IN DATA CENTER NETWORKS
A NEW APPROACH TO STOCHASTIC SCHEDULING IN DATA CENTER NETWORKS ABSTRACT Tingqiu Tim Yuan, Tao Huang, Cong Xu and Jian Li Huawei Technologies, China The Quality of Service (QoS) of scheduling between latency-sensitive
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 informationDelay Controlled Elephant Flow Rerouting in Software Defined Network
1st International Conference on Advanced Information Technologies (ICAIT), Nov. 1-2, 2017, Yangon, Myanmar Delay Controlled Elephant Flow Rerouting in Software Defined Network Hnin Thiri Zaw, Aung Htein
More informationCLOVE: How I Learned to Stop Worrying About the Core and Love the Edge
CLOVE: How I Learned to Stop Worrying About the Core and Love the Edge Naga Katta *, Mukesh Hira, Aditi Ghag, Changhoon Kim, Isaac Keslassy, Jennifer Rexford * * Princeton University, VMware, Barefoot
More informationFlowBender: Flow-level Adaptive Routing for Improved Latency and Throughput in Datacenter Networks
FlowBender: Flow-level Adaptive Routing for Improved Latency and Throughput in Datacenter Networks Abdul Kabbani Google Inc. Mountain View, CA, USA akabbani@google.com Balajee Vamanan Purdue University
More informationBuilding Efficient and Reliable Software-Defined Networks. Naga Katta
FPO Talk Building Efficient and Reliable Software-Defined Networks Naga Katta Jennifer Rexford (Advisor) Readers: Mike Freedman, David Walker Examiners: Nick Feamster, Aarti Gupta 1 Traditional Networking
More informationInformation-Agnostic Flow Scheduling for Commodity Data Centers
Information-Agnostic Flow Scheduling for Commodity Data Centers Wei Bai, Li Chen, Kai Chen, Dongsu Han (KAIST), Chen Tian (NJU), Hao Wang Sing Group @ Hong Kong University of Science and Technology USENIX
More informationPacket-Based Load Balancing in Data Center Networks
Packet-Based Load Balancing in Data Center Networks Yagiz Kaymak and Roberto Rojas-Cessa Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology,
More informationHashing technique to optimally balance load within switching networks
Technical Disclosure Commons Defensive Publications Series October 05, 2017 Hashing technique to optimally balance load within switching networks Junlan Zhou Zhengrong Ji Follow this and additional works
More informationDIBS: Just-in-time congestion mitigation for Data Centers
DIBS: Just-in-time congestion mitigation for Data Centers Kyriakos Zarifis, Rui Miao, Matt Calder, Ethan Katz-Bassett, Minlan Yu, Jitendra Padhye University of Southern California Microsoft Research Summary
More informationDATA center networks use multi-rooted Clos topologies
: Sampling based Balancing in Data Center Networks Peng Wang, Member, IEEE, George Trimponias, Hong Xu, Member, IEEE, Yanhui Geng Abstract Data center networks demand high-performance, robust, and practical
More informationMultipath Transport for Virtual Private Networks
Multipath Transport for Virtual Private Networks Daniel Lukaszewski 1 Geoffrey Xie 2 1 U.S. Department of Defense 2 Department of Computer Science Naval Postgraduate School USENIX Security 2017 Computer
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 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 informationInformation-Agnostic Flow Scheduling for Commodity Data Centers. Kai Chen SING Group, CSE Department, HKUST May 16, Stanford University
Information-Agnostic Flow Scheduling for Commodity Data Centers Kai Chen SING Group, CSE Department, HKUST May 16, 2016 @ Stanford University 1 SING Testbed Cluster Electrical Packet Switch, 1G (x10) Electrical
More informationAdvanced Computer Networks. Datacenter TCP
Advanced Computer Networks 263 3501 00 Datacenter TCP Patrick Stuedi, Qin Yin, Timothy Roscoe Spring Semester 2015 1 Oriana Riva, Department of Computer Science ETH Zürich Last week Datacenter Fabric Portland
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 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 informationHULA: Scalable Load Balancing Using Programmable Data Planes
: Scalable Load Balancing Using Programmable Data Planes Naga Katta *, Mukesh Hira, Changhoon Kim, Anirudh Sivaraman +, Jennifer Rexford * * Princeton University, VMware, Barefoot Networks, + MIT CSAIL
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 informationDiffFlow: Differentiating Short and Long Flows for Load Balancing in Data Center Networks
: Differentiating Short and Long Flows for Load Balancing in Data Center Networks Francisco Carpio, Anna Engelmann and Admela Jukan Technische Universität Braunschweig, Germany Email:{f.carpio, a.engelmann,
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 informationSolution to Question 1: ``Quickies'' (25 points, 15 minutes)
Solution to Question : ``Quickies'' (25 points, 5 minutes) What is meant by the term statistical multiplexing? Answer: In statistical multiplexing, data from multiple users (senders) is sent over a link.
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 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 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 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 informationData center Networking: New advances and Challenges (Ethernet) Anupam Jagdish Chomal Principal Software Engineer DellEMC Isilon
Data center Networking: New advances and Challenges (Ethernet) Anupam Jagdish Chomal Principal Software Engineer DellEMC Isilon Bitcoin mining Contd Main reason for bitcoin mines at Iceland is the natural
More informationLeveraging Multi-path Diversity for Transport Loss Recovery in Data Centers
Fast and Cautious: Leveraging Multi-path Diversity for Transport Loss Recovery in Data Centers Guo Chen Yuanwei Lu, Yuan Meng, Bojie Li, Kun Tan, Dan Pei, Peng Cheng, Layong (Larry) Luo, Yongqiang Xiong,
More informationCSE/EE 461 Lecture 16 TCP Congestion Control. TCP Congestion Control
CSE/EE Lecture TCP Congestion Control Tom Anderson tom@cs.washington.edu Peterson, Chapter TCP Congestion Control Goal: efficiently and fairly allocate network bandwidth Robust RTT estimation Additive
More informationFrom Routing to Traffic Engineering
1 From Routing to Traffic Engineering Robert Soulé Advanced Networking Fall 2016 2 In the beginning B Goal: pair-wise connectivity (get packets from A to B) Approach: configure static rules in routers
More informationAdvanced Computer Networks. Flow Control
Advanced Computer Networks 263 3501 00 Flow Control Patrick Stuedi Spring Semester 2017 1 Oriana Riva, Department of Computer Science ETH Zürich Last week TCP in Datacenters Avoid incast problem - Reduce
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 informationpfabric: Minimal Near-Optimal Datacenter Transport
pfabric: Minimal Near-Optimal Datacenter Transport Mohammad Alizadeh,ShuangYang, Milad Sharif, Sachin Katti, Nick McKeown, Balaji Prabhakar,andScottShenker Stanford University Insieme Networks U.C. Berkeley
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 informationOn the Efficacy of Fine-Grained Traffic Splitting Protocols in Data Center Networks
Purdue University Purdue e-pubs Department of Computer Science Technical Reports Department of Computer Science 2011 On the Efficacy of Fine-Grained Traffic Splitting Protocols in Data Center Networks
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationOverview. TCP & router queuing Computer Networking. TCP details. Workloads. TCP Performance. TCP Performance. Lecture 10 TCP & Routers
Overview 15-441 Computer Networking TCP & router queuing Lecture 10 TCP & Routers TCP details Workloads Lecture 10: 09-30-2002 2 TCP Performance TCP Performance Can TCP saturate a link? Congestion control
More informationNext Steps Spring 2011 Lecture #18. Multi-hop Networks. Network Reliability. Have: digital point-to-point. Want: many interconnected points
Next Steps Have: digital point-to-point We ve worked on link signaling, reliability, sharing Want: many interconnected points 6.02 Spring 2011 Lecture #18 multi-hop networks: design criteria network topologies
More informationLinux Plumbers Conference TCP-NV Congestion Avoidance for Data Centers
Linux Plumbers Conference 2010 TCP-NV Congestion Avoidance for Data Centers Lawrence Brakmo Google TCP Congestion Control Algorithm for utilizing available bandwidth without too many losses No attempt
More informationMultiple unconnected networks
TCP/IP Life in the Early 1970s Multiple unconnected networks ARPAnet Data-over-cable Packet satellite (Aloha) Packet radio ARPAnet satellite net Differences Across Packet-Switched Networks Addressing Maximum
More informationExpeditus: Congestion-aware Load Balancing in Clos Data Center Networks
Expeditus: Congestion-aware Load Balancing in Clos Data Center Networks Peng Wang 1 Hong Xu 1 Zhixiong Niu 1 Dongsu Han 2 Yongqiang Xiong 3 1 NetX Lab, City University of Hong Kong 2 KAIST 3 Microsoft
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 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 information6.888 Lecture 5: Flow Scheduling
6.888 Lecture 5: Flow Scheduling Mohammad Alizadeh Spring 2016 1 Datacenter Transport Goal: Complete flows quickly / meet deadlines Short flows (e.g., query, coordina1on) Large flows (e.g., data update,
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 informationXORs in the Air: Practical Wireless Network Coding
XORs in the Air: Practical Wireless Network Coding S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, J. Crowcroft MIT & University of Cambridge Can we use 3 transmissions to send traffic? 1 2 4 3 Can we
More informationImproving Datacenter Network Performance via Intelligent Network Edge. Keqiang He
Improving Datacenter Network Performance via Intelligent Network Edge By Keqiang He A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Computer
More informationIEEE P802.1Qcz Proposed Project for Congestion Isolation
IEEE P82.1Qcz Proposed Project for Congestion Isolation IETF 11 London ICCRG Paul Congdon paul.congdon@tallac.com Project Background P82.1Qcz Project Initiation November 217 - Agreed to develop a Project
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 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 informationCongestion Control. Lecture 12: TCP Friendliness, DCCP, NATs, and STUN. Chiu Jain Phase Plots. Fair A=B. Responding to Loss. Flow B rate (bps) t 1 t 3
Congestion Control Lecture 12: TCP Friendliness, DCCP, s, and STUN TCP dynamically adapts its rate in response to congestion AIMD causes flows to converge to fair goodput But how do losses (e.g., bit errors)
More informationAnnouncements. Congestion Control. A few words from Panda. Congestion Control Review. Load and Delay. Caveat: In this lecture
Announcements Project 3 is out! Congestion Control EE Fall 0 Scott Shenker http://inst.eecs.berkeley.edu/~ee/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at
More informationData Center Networks. Brighten Godfrey CS 538 April Thanks to Ankit Singla for some slides in this lecture
Data Center Networks Brighten Godfrey CS 538 April 5 2017 Thanks to Ankit Singla for some slides in this lecture Introduction: The Driving Trends Cloud Computing Computing as a utility Purchase however
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 informationLecture 10: TCP Friendliness, DCCP, NATs, and STUN
Lecture 10: TCP Friendliness, DCCP, NATs, and STUN TCP Friendliness Congestion Control TCP dynamically adapts its rate in response to congestion AIMD causes flows to converge to fair goodput But how do
More informationLecture 12: TCP Friendliness, DCCP, NATs, and STUN
Lecture 12: TCP Friendliness, DCCP, NATs, and STUN Congestion Control TCP dynamically adapts its rate in response to congestion AIMD causes flows to converge to fair goodput But how do losses (e.g., bit
More informationRCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks
RCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks JEONGYEUP PAEK, RAMESH GOVINDAN University of Southern California 1 Applications that require the transport of high-rate data
More informationCongestion Control. EE122 Fall 2012 Scott Shenker
Congestion Control EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley
More informationETSF10 Internet Protocols Transport Layer Protocols
ETSF10 Internet Protocols Transport Layer Protocols 2012, Part 2, Lecture 2.1 Kaan Bür, Jens Andersson Transport Layer Protocols Process-to-process delivery [ed.4 ch.23.1] [ed.5 ch.24.1] Transmission Control
More informationWCMP: Weighted Cost Multipathing for Improved Fairness in Data Centers
WCMP: Weighted Cost Multipathing for Improved Fairness in Data Centers Junlan Zhou, Malveeka Tewari, Min Zhu, Abdul Kabbani, Leon Poutievski, Arjun Singh, Amin Vahdat University of California, San Diego
More informationTransport layer issues
Transport layer issues Dmitrij Lagutin, dlagutin@cc.hut.fi T-79.5401 Special Course in Mobility Management: Ad hoc networks, 28.3.2007 Contents Issues in designing a transport layer protocol for ad hoc
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 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 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
More informationNetwork Control and Signalling
Network Control and Signalling 1. Introduction 2. Fundamentals and design principles 3. Network architecture and topology 4. Network control and signalling 5. Network components 5.1 links 5.2 switches
More informationResponsive Multipath TCP in SDN-based Datacenters
Responsive Multipath TCP in SDN-based Datacenters Jingpu Duan, Zhi Wang, Chuan Wu Department of Computer Science, The University of Hong Kong, Email: {jpduan,cwu}@cs.hku.hk Graduate School at Shenzhen,
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 informationCongestion Control in Communication Networks
Congestion Control in Communication Networks Introduction Congestion occurs when number of packets transmitted approaches network capacity Objective of congestion control: keep number of packets below
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 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 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 informationHardware Evolution in Data Centers
Hardware Evolution in Data Centers 2004 2008 2011 2000 2013 2014 Trend towards customization Increase work done per dollar (CapEx + OpEx) Paolo Costa Rethinking the Network Stack for Rack-scale Computers
More informationRe-architecting datacenter networks and stacks for low latency and high performance
Re-architecting datacenter networks and stacks for low latency and high performance Mark Handley University College London London, UK m.handley@cs.ucl.ac.uk Costin Raiciu Alexandru Agache Andrei Voinescu
More informationThe Effects of Asymmetry on TCP Performance
The Effects of Asymmetry on TCP Performance Hari Balakrishnan Venkata N. Padmanabhan Randy H. Katz University of California at Berkeley Daedalus/BARWAN Retreat June 1997 Outline Overview Bandwidth asymmetry
More informationCongestion Control. Resource allocation and congestion control problem
Congestion Control 188lecture8.ppt Pirkko Kuusela 1 Resource allocation and congestion control problem Problem 1: Resource allocation How to effectively and fairly allocate resources among competing users?
More informationData Center Networks and Switching and Queueing and Covert Timing Channels
Data Center Networks and Switching and Queueing and Covert Timing Channels Hakim Weatherspoon Associate Professor, Dept of Computer Science CS 5413: High Performance Computing and Networking March 10,
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 informationarxiv: v2 [cs.ni] 4 Jul 2017
AMP: A Better Multipath TCP for Data Center Networks Morteza Kheirkhah, Myungjin Lee University of Edinburgh {m.kheirkhah, myungjin.lee}@ed.ac.uk arxiv:1707.00322v2 [cs.ni] 4 Jul 2017 ABSTRACT In recent
More informationVXLAN Overview: Cisco Nexus 9000 Series Switches
White Paper VXLAN Overview: Cisco Nexus 9000 Series Switches What You Will Learn Traditional network segmentation has been provided by VLANs that are standardized under the IEEE 802.1Q group. VLANs provide
More informationThe Case for Informed Transport Protocols
The Case for Informed Transport Protocols Stefan Savage Neal Cardwell Tom Anderson University of Washington Our position Wide-area network performance: is important is limited by inefficient 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 informationThe War Between Mice and Elephants
The War Between Mice and Elephants (by Liang Guo and Ibrahim Matta) Treating Short Connections fairly against Long Connections when they compete for Bandwidth. Advanced Computer Networks CS577 Fall 2013
More informationAdvanced Computer Networks Exercise Session 7. Qin Yin Spring Semester 2013
Advanced Computer Networks 263-3501-00 Exercise Session 7 Qin Yin Spring Semester 2013 1 LAYER 7 SWITCHING 2 Challenge: accessing services Datacenters are designed to be scalable Datacenters are replicated
More informationBeyond fat-trees without antennae, mirrors, and disco-balls. Simon Kassing, Asaf Valadarsky, Gal Shahaf, Michael Schapira, Ankit Singla
Beyond fat-trees without antennae, mirrors, and disco-balls Simon Kassing, Asaf Valadarsky, Gal Shahaf, Michael Schapira, Ankit Singla Skewed traffic within data centers 2 [Google] Skewed traffic within
More informationCloud Thinking in the Enterprise
Cloud Thinking in the Enterprise Sean Flack sean@aristanetwoks.com CCIE# 24438 Traditional Datacenter Design OSPF/BGP Public Internet Edge LB FW Core L3 1 2 OSPF Distribution Layer L2/L3 1 2 LB LB n-1
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 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 information