SICC: SDN-Based Incast Congestion Control For Data Centers Ahmed M

Slides:



Advertisements
Similar presentations
Finishing Flows Quickly with Preemptive Scheduling
Advertisements

Deconstructing Datacenter Packet Transport Mohammad Alizadeh, Shuang Yang, Sachin Katti, Nick McKeown, Balaji Prabhakar, Scott Shenker Stanford University.
Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, Murari Sridharan Modified by Feng.
Lecture 18: Congestion Control in Data Center Networks 1.
Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, Murari Sridharan Presented by Shaddi.
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Fixing TCP in Datacenters Costin Raiciu Advanced Topics in Distributed Systems 2011.
PFabric: Minimal Near-Optimal Datacenter Transport Mohammad Alizadeh Shuang Yang, Milad Sharif, Sachin Katti, Nick McKeown, Balaji Prabhakar, Scott Shenker.
Congestion Control: TCP & DC-TCP Swarun Kumar With Slides From: Prof. Katabi, Alizadeh et al.
Copyright © 2005 Department of Computer Science 1 Solving the TCP-incast Problem with Application-Level Scheduling Maxim Podlesny, University of Waterloo.
Mohammad Alizadeh Adel Javanmard and Balaji Prabhakar Stanford University Analysis of DCTCP:Analysis of DCTCP: Stability, Convergence, and FairnessStability,
Vijay Vasudevan, Amar Phanishayee, Hiral Shah, Elie Krevat David Andersen, Greg Ganger, Garth Gibson, Brian Mueller* Carnegie Mellon University, *Panasas.
Profiling Network Performance in Multi-tier Datacenter Applications
Bertha & M Sadeeq.  Easy to manage the problems  Scalability  Real time and real environment  Free data collection  Cost efficient  DCTCP only covers.
Congestion control in data centers
Defense: Christopher Francis, Rumou duan Data Center TCP (DCTCP) 1.
Profiling Network Performance in Multi-tier Datacenter Applications Jori Hardman Carly Ho Paper by Minlan Yu, Albert Greenberg, Dave Maltz, Jennifer Rexford,
Data Communication and Networks
Computer Networks Transport Layer. Topics F Introduction  F Connection Issues F TCP.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
Information-Agnostic Flow Scheduling for Commodity Data Centers
ICTCP: Incast Congestion Control for TCP in Data Center Networks∗
Practical TDMA for Datacenter Ethernet
TCP & Data Center Networking
TCP Incast in Data Center Networks
Curbing Delays in Datacenters: Need Time to Save Time? Mohammad Alizadeh Sachin Katti, Balaji Prabhakar Insieme Networks Stanford University 1.
CECS 474 Computer Network Interoperability Notes for Douglas E. Comer, Computer Networks and Internets (5 th Edition) Tracy Bradley Maples, Ph.D. Computer.
B 李奕德.  Abstract  Intro  ECN in DCTCP  TDCTCP  Performance evaluation  conclusion.
U NDERSTANDING TCP I NCAST T HROUGHPUT C OLLAPSE IN D ATACENTER N ETWORKS Presenter: Aditya Agarwal Tyler Maclean.
Congestion control for Multipath TCP (MPTCP) Damon Wischik Costin Raiciu Adam Greenhalgh Mark Handley THE ROYAL SOCIETY.
Wei Bai with Li Chen, Kai Chen, Dongsu Han, Chen Tian, Hao Wang SING HKUST Information-Agnostic Flow Scheduling for Commodity Data Centers 1 SJTU,
Kai Chen (HKUST) Nov 1, 2013, USTC, Hefei Data Center Networking 1.
TCP Traffic Characteristics—Deep buffer Switch
Virtual-Channel Flow Control William J. Dally
MMPTCP: A Multipath Transport Protocol for Data Centres 1 Morteza Kheirkhah University of Edinburgh, UK Ian Wakeman and George Parisis University of Sussex,
ICTCP: Incast Congestion Control for TCP in Data Center Networks By: Hilfi Alkaff.
Data Center TCP (DCTCP)
Networking in Datacenters EECS 398 Winter 2017
Low-Latency Software Rate Limiters for Cloud Networks
Data Center TCP (DCTCP)
Incast-Aware Switch-Assisted TCP Congestion Control for Data Centers
6.888 Lecture 5: Flow Scheduling
TCP Performance Monitoring
OTCP: SDN-Managed Congestion Control for Data Center Networks
COMP 431 Internet Services & Protocols
HyGenICC: Hypervisor-based Generic IP Congestion Control for Virtualized Data Centers Conference Paper in Proceedings of ICC16 By Ahmed M. Abdelmoniem,
5. End-to-end protocols (part 1)
Chapter 3 outline 3.1 Transport-layer services
Bob Briscoe, BT Murari Sridharan, Microsoft IETF-84 ConEx Jul 2012
Experimental Networking (ECSE 4963)
TCP-LP: A Distributed Algorithm for Low Priority Data Transfer
Congestion-Aware Load Balancing at the Virtual Edge
Microsoft Research Stanford University
Hamed Rezaei, Mojtaba Malekpourshahraki, Balajee Vamanan
The University of Adelaide, School of Computer Science
Congestion Control in Software Define Data Center Network
Carnegie Mellon University, *Panasas Inc.
The Future of Transport
SPEAKER: Yu-Shan Chou ADVISOR: DR. Kai-Wei Ke
AMP: A Better Multipath TCP for Data Center Networks
Fast Congestion Control in RDMA-Based Datacenter Networks
Centralized Arbitration for Data Centers
Lecture 16, Computer Networks (198:552)
Congestion-Aware Load Balancing at the Virtual Edge
Reconciling Mice and Elephants in Data Center Networks
Lecture 17, Computer Networks (198:552)
Transport Protocols: TCP Segments, Flow control and Connection Setup
Transport Layer: Congestion Control
Chapter 3 outline 3.1 Transport-layer services
AMP: An Adaptive Multipath TCP for Data Center Networks
Presentation transcript:

SICC: SDN-Based Incast Congestion Control For Data Centers Ahmed M SICC: SDN-Based Incast Congestion Control For Data Centers Ahmed M. Abdelmoniem, Brahim Bensaou, James A. Abu CSE Dept, HKUST, Hong Kong. 📧:amas@cse.ust.hk Datacenter Apps Pros and Cons of Existing Solutions Design Rationale Elephant Goal: High Throughput Achieved appealing performance gains. Network stack modification (which may not be under operators authority). Deployment and not supported features. Desirable Solution Sensitivity Analysis Low Delay -> small flows Low Overhead High Goodput large flows <- No VM update Fits All TCP Easy Deploy At time t: the (persistent) queue was stable at Q(t), while collects Q occupancy and receives N SYNs. If Q(t+1) + N*Init_CWND MSS > Buffer Size  INCAST. At time t+1: The Controller notifies the hypervisor of involved sources  set ACK to 1MSS  Buffer drain. At time t+x: The Controller sends outIncast OFF 10 times the RTT achieves a sweet spot Incast Problem Synchronized Arrival of flows as a result of partition/aggregate apps. SICC operations Experimental Results Cluster Testbed using OpenvSwitch + Ryu Controller Scenario depicting 126 mice against 21 Elephant. Mice: lower latency Elephant: High throughput TCP Congestion Control Simulation Analysis Scenario depicting Mice colliding with Elephants. 100 senders: 1:3 mice to elephant ratio Conclusions & Future Mice Goal: Low Latency and low variance ~ 1 orders of magnitude Existing Solutions SICC satisfies all mentioned desirable solution properties. Low latency for Incast and enough goodput for elephants. Independent of transport protocol or VM sw stack. Relies on readily available features in SDN switches. Very simple change to end-host hypervisor logic. Fits with any TCP flavor running on any OS. Sensitive to SDN Controller-Switch-Hypervisor delays. Sender-Based : DCTCP [1] and Reduce MinRTO [2] Receiver-Based : ICTCP [3] and PAC [4] Switch-Assisted : pFabric [5], Cut-Payload [6] and IQM[7]