Tunnel-based mechanisms for datacenter latency control Xinpeng Wei.

Slides:



Advertisements
Similar presentations
Tunnel congestion Feedback (draft-wei-tunnel-congestion-feedback-01) Xinpeng Wei Lei Zhu Lingli Deng Huawei Huawei China Mobile IETF 89 London, UK.
Advertisements

Computer Networking Lecture 20 – Queue Management and QoS.
Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.
B 黃冠智.
1 CNPA B Nasser S. Abouzakhar Queuing Disciplines Week 8 – Lecture 2 16 th November, 2009.
Congestion Control Created by M Bateman, A Ruddle & C Allison As part of the TCP View project.
CS 268: Lecture 8 Router Support for Congestion Control Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences.
The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)
© British Telecommunications plc 1 Network Performance Isolation in Data Centres using ConEx Congestion Policing draft-briscoe-conex-policing-01 draft-briscoe-conex-data-centre-02.
On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory  Hisamatu Hiroyuki Department of Infomatics.
Alan Shieh Cornell University Srikanth Kandula Albert Greenberg Changhoon Kim Microsoft Research Seawall: Performance Isolation for Cloud Datacenter Networks.
“On Designing Improved Controllers for AQM Routers Supporting TCP Flows” The PI Controller Presented by Bob Kinicki.
The Power of Explicit Congestion Notification Aleksandar Kuzmanovic Northwestern University
VROOM: Virtual ROuters On the Move Jennifer Rexford Joint work with Yi Wang, Eric Keller, Brian Biskeborn, and Kobus van der Merwe
An Overlay Data Plane for PlanetLab Andy Bavier, Mark Huang, and Larry Peterson Princeton University.
Endpoint Admission Control WebTP Presentation 9/26/00 Presented by Ye Xia Reference: L. Breslau, E. W. Knightly, S. Shenkar, I. Stoica, H. Zhang, “Endpoint.
Computer Networking Lecture 17 – Queue Management As usual: Thanks to Srini Seshan and Dave Anderson.
ISCSI Performance Experiments Li Yin EECS Department U.C.Berkeley.
Transport Level Protocol Performance Evaluation for Bulk Data Transfers Matei Ripeanu The University of Chicago Abstract:
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
Congestion Control for High Bandwidth-Delay Product Environments Dina Katabi Mark Handley Charlie Rohrs.
10th Workshop on Information Technologies and Systems 1 A Comparative Evaluation of Internet Pricing Schemes: Smart Market and Dynamic Capacity Contracting.
VPN Extension Requirements for Private Clouds draft-so-vepc-00.txt.
All rights reserved © 2006, Alcatel Accelerating TCP Traffic on Broadband Access Networks  Ing-Jyh Tsang 
MPLS And The Data Center Adrian Farrel Old Dog Consulting / Juniper Networks
Using LISP for Secure Hybrid Cloud Extension draft-freitasbellagamba-lisp-hybrid-cloud-use-case-00 Santiago Freitas Patrice Bellagamba Yves Hertoghs IETF.
Curbing Delays in Datacenters: Need Time to Save Time? Mohammad Alizadeh Sachin Katti, Balaji Prabhakar Insieme Networks Stanford University 1.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 23 - Multimedia Network Protocols (Layer 3) Klara Nahrstedt Spring 2011.
Tiziana Ferrari Diffserv deployment in the wide area: network design and testing1 Diffserv deployment in the wide area: network design and testing Tiziana.
Queueing Theory [Bose] “The basic phenomenon of queueing arises whenever a shared facility needs to be accessed for service by a large number of jobs or.
COM594 TCP and Wireless: Unforeseen Consequences.
Multi-Protocol Label Switching University of Southern Queensland.
B 李奕德.  Abstract  Intro  ECN in DCTCP  TDCTCP  Performance evaluation  conclusion.
ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.
1 TCP/IP based TML for ForCES Protocol Hormuzd Khosravi Furquan Ansari Jon Maloy 61 st IETF Meeting, DC.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
Presented by: Peng Wang EE Department University of Delaware A Probabilistic Approach for Achieving Fair Bandwidth Allocation in CSFQ.
Queueing and Active Queue Management Aditya Akella 02/26/2007.
1 On Scalable Edge-based Flow Control Mechanism for VPN Tunnels --- Part 2: Scalability and Implementation Issues Hiroyuki Ohsaki Graduate School of Information.
Vic Liu Bob Mandeville Brooks Hickman Weiguo Hao Zu Qiang Speaker: Vic Liu China Mobile Problem Statement for VxLAN Performance Test draft-liu-nvo3-ps-vxlan-perfomance-00.
1 TCP/IP based TML (Transport Mapping Layer) for ForCES Protocol Hormuzd Khosravi Shuchi Chawla Furquan Ansari Jon Maloy 62 nd IETF Meeting, Minneapolis.
Analysis of Buffer Size in Core Routers by Arthur Dick Supervisor Anirban Mahanti.
Efficient Cache Structures of IP Routers to Provide Policy-Based Services Graduate School of Engineering Osaka City University
SECURING SELF-VIRTUALIZING ETHERNET DEVICES IGOR SMOLYAR, MULI BEN-YEHUDA, AND DAN TSAFRIR PRESENTED BY LUREN WANG.
Benefits For hoster or private cloud: Multi-tenant gateway reduces cost Enhanced Reliability with Clustering Works Seamlessly with Hyper-V network.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.
HP Labs 1 IEEE Infocom 2003 End-to-End Congestion Control for InfiniBand Jose Renato Santos, Yoshio Turner, John Janakiraman HP Labs.
1 Sheer volume and dynamic nature of video stresses network resources PIE: A lightweight latency control to address the buffer problem issue Rong Pan,
VSE: Virtual Switch Extension for Adaptive CPU Core Assignment in softirq Shin Muramatsu, Ryota Kawashima Shoichi Saito, Hiroshi Matsuo Nagoya Institute.
An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.
Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications By Ashraf Matrawy and Ioannis Lambadaris From Carleton.
Slide 1/20 "PerfSight: Performance Diagnosis for Software Dataplanes." Wu, Wenfei, Keqiang He, and Aditya Akella ACM ICM, Presented by: Ayush Patwari.
Shuihai Hu, Wei Bai, Kai Chen, Chen Tian (NJU), Ying Zhang (HP Labs), Haitao Wu (Microsoft) Sing Hong Kong University of Science and Technology.
T3: TCP-based High-Performance and Congestion-aware Tunneling Protocol for Cloud Networking Satoshi Ogawa† Kazuki Yamazaki† Ryota Kawashima† Hiroshi Matsuo†
Low-Latency Software Rate Limiters for Cloud Networks
Instructor Materials Chapter 6: Quality of Service
VPN Extension Requirements for Private Clouds
Examples based on draft-cheng-supa-applicability-00.txt
Corelite Architecture: Achieving Rated Weight Fairness
Internet Networking recitation #9
OTCP: SDN-Managed Congestion Control for Data Center Networks
HyGenICC: Hypervisor-based Generic IP Congestion Control for Virtualized Data Centers Conference Paper in Proceedings of ICC16 By Ahmed M. Abdelmoniem,
6WIND MWC IPsec Demo Scalable Virtual IPsec Aggregation with DPDK for Road Warriors and Branch Offices Changed original subtitle. Original subtitle:
Bob Briscoe, BT Murari Sridharan, Microsoft IETF-84 ConEx Jul 2012
ns-2 simulation of TCP + CBR traffic
IT351: Mobile & Wireless Computing
Internet Networking recitation #10
EE 122: Differentiated Services
Queueing Problem The performance of network systems rely on different delays. Propagation/processing/transmission/queueing delays Which delay is affected.
Presentation transcript:

Tunnel-based mechanisms for datacenter latency control Xinpeng Wei

Background: Connections in Datacenter Server#1 Server#2 Datacenter Latency < 0.15 ms In datacenter, the latency between physical servers is relative small (less than 0.15ms); but in datacenter implementing virtualization, the end-to-end latency is significant, mainly for two reasons: 1) Cost of I/O virtualization (several ms); 2)VM scheduling (tens ms). The end-to-end latency caused by virtualization is more significant than physical link. Control the latency induced by virtualization!!!

Background: tunnels in datacenter Tunnels are widely used in DC scenario! VM Hypervisor switches/route rs tunnel Tenant#1 For example, multi-tenant scenario Tunnels end up at hypervisor

Candidate solutions for latency control Solution#1: Optimize the performance of I/O virtualization. Solution#2: Optimize the performance of VM scheduling mechanism, e.g. by binding VM to physical CPU core. Solution#3: Optimize TCP behavior on VM. Solution#4: Get hypervisor involved in end-to-end latency control and without or less change to VMs.

Latency control solution VMEgressVMIngress mark “CE” according to queue length calculate CE- marked packets feedback number of percentage of CE-marked packets traffic control according to feedback  We assume latency is caused by queue length of router.  The congestion volume at the egress could be seen as an indication of queue size.

Traffic Control Control the traffic entering into the tunnel according to some kinds of policies, for instance, – Packet dropping based: drop packets of certain traffic; – Packet buffering based: buffer packets of certain traffic to control the end-to-end latency.

Candidate feedback mechanisms Extension of tunnel protocol – E.g. VXLAN Design an dedicated feedback protocol – In-band – out-band

A simulation (NS3-based) Ongoing……