An Evaluation of Fairness Among Heterogeneous TCP Variants Over 10Gbps High-speed Networks Lin Xue*, Suman Kumar', Cheng Cui* and Seung-Jong Park* *School.

Slides:



Advertisements
Similar presentations
Impact of Background Traffic on Performance of High-speed TCPs
Advertisements

FAST TCP Anwis Das Ajay Gulati Slides adapted from : IETF presentation slides Link:
Cheng Jin David Wei Steven Low FAST TCP: design and experiments.
August 10, Circuit TCP (CTCP) Helali Bhuiyan
WHITE – Achieving Fair Bandwidth Allocation with Priority Dropping Based on Round Trip Time Name : Choong-Soo Lee Advisors : Mark Claypool, Robert Kinicki.
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Congestion Control Algorithms: Open Questions Benno Overeinder NLnet Labs.
Networking TCP-DCR: Making TCP Robust to Non-Congestion Events Sumitha Bhandarkar A. L. Narasimha Reddy
Iperf Tutorial Jon Dugan Summer JointTechs 2010, Columbus, OH.
Active Queue Management: Theory, Experiment and Implementation Vishal Misra Dept. of Computer Science Columbia University in the City of New York.
Ahmed El-Hassany CISC856: CISC 856 TCP/IP and Upper Layer Protocols Slides adopted from: Injong Rhee, Lisong Xu.
Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP Presented by Shariq Rizvi CS 294-4: Peer-to-Peer Systems.
CUBIC : A New TCP-Friendly High-Speed TCP Variant Injong Rhee, Lisong Xu Member, IEEE v 0.2.
CUBIC Qian HE (Steve) CS 577 – Prof. Bob Kinicki.
Approximate Fair Control-delay (AF-CODEL) Queue over High-speed Networks Lin Xue Nov
Congestion Control on High-Speed Networks
Texas A&M University Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control Sumitha.
An Implementation and Experimental Study of the eXplicit Control Protocol (XCP) Yongguang Zhang and Tom Henderson INFOCOMM 2005 Presenter - Bob Kinicki.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Cheng Jin David Wei Steven Low FAST TCP: Motivation, Architecture, Algorithms, Performance.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
TCP on High-Speed Networks Sangtae Ha and Injong Rhee North Carolina State University.
1 Minseok Kwon and Sonia Fahmy Department of Computer Sciences Purdue University {kwonm, TCP Increase/Decrease.
Computer Science 1 Providing QoS through Active Domain Management Liang Guo, Ibrahim Matta Quality-of-Service Networking Lab CS Department Boston University.
Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.
Heterogeneous Congestion Control Protocols Steven Low CS, EE netlab.CALTECH.edu with A. Tang, J. Wang, D. Wei, Caltech M. Chiang, Princeton.
1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.
The Effect of Router Buffer Size on HighSpeed TCP Performance Dhiman Barman Joint work with Georgios Smaragdakis and Ibrahim Matta.
1 Sonia Fahmy Ness Shroff Students: Roman Chertov Rupak Sanjel Center for Education and Research in Information Assurance and Security (CERIAS) Purdue.
Rafael C. Nunez - Gonzalo R. Arce Department of Electrical and Computer Engineering University of Delaware May 19 th, 2005 Diffusion Marking Mechanisms.
Low-Rate TCP Denial of Service Defense Johnny Tsao Petros Efstathopoulos Tutor: Guang Yang UCLA 2003.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware Aug 19th / 2004 Rafael Nunez.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Analysis of Active Queue Management Jae Chung and Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts, USA.
Diffusion Early Marking Department of Electrical and Computer Engineering University of Delaware May / 2004 Rafael Nunez Gonzalo Arce.
Advanced Computer Networks : RED 1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking,
CRON: Cyber-infrastructure for Reconfigurable Optical Networks PI: Seung-Jong Park, co-PI: Rajgopal Kannan GRA: Cheng Cui, Lin Xue, Praveenkumar Kondikoppa,
Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.
CS144 An Introduction to Computer Networks
David G. Andersen CMU Guohui Wang, T. S. Eugene Ng Rice Michael Kaminsky, Dina Papagiannaki, Michael A. Kozuch, Michael Ryan Intel Labs Pittsburgh 1 c-Through:
1 MaxNet and TCP Reno/RED on mice traffic Khoa Truong Phan Ho Chi Minh city University of Technology (HCMUT)
Understanding the Performance of TCP Pacing Amit Aggarwal, Stefan Savage, Thomas Anderson Department of Computer Science and Engineering University of.
CA-RTO: A Contention- Adaptive Retransmission Timeout I. Psaras, V. Tsaoussidis, L. Mamatas Demokritos University of Thrace, Xanthi, Greece This study.
Parameswaran, Subramanian
Introduction of CRON Lin Xue Feb What is CRON “cron.cct.lsu.edu” testbed project is based on the Emulab system in the University of Utah. Emulab:
High-speed TCP  FAST TCP: motivation, architecture, algorithms, performance (by Cheng Jin, David X. Wei and Steven H. Low)  Modifying TCP's Congestion.
Advanced Network Architecture Research Group 2001/11/74 th Asia-Pacific Symposium on Information and Telecommunication Technologies Design and Implementation.
1 Aggregate Traffic Performance with Active Queue Management and Drop from Tail Christophe Diot, Gianluca Iannaccone, Martin May Sprint ATL, Università.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
Performance of New Variants of TCP Presenter – Bob Kinicki.
ECE 8990 Advanced Computer Network SystemsMississippi State University Comparison of TCP SACK and TCP Peach Sriram Rajan Vijaykumar Rajaram.
Improving our Evaluation of Transport Protocols Sally Floyd Hamilton Institute July 29, 2005.
Winter 2008CS244a Handout 81 CS244a: An Introduction to Computer Networks Handout 8: Congestion Avoidance and Active Queue Management Nick McKeown Professor.
1 Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment Hiroyuki Ohsaki Cybermedia Center, Osaka University,
VO2-MAGAZINE.jpg Michael Jenkins Presents:
We used ns-2 network simulator [5] to evaluate RED-DT and compare its performance to RED [1], FRED [2], LQD [3], and CHOKe [4]. All simulation scenarios.
CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
Internet research Needs Better Models Sally Floyd, Eddie Kohler ISCI Center for Internet Research, Berkeley, California Presented by Max Podlesny.
Performance of New Variants of TCP Presenter – Bob Kinicki.
ECEN 619, Internet Protocols and Modeling Prof. Xi Zhang Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions.
1 Stochastic Ordering for Internet Congestion Control Han Cai, Do Young Eun, Sangtae Ha, Injong Rhee, and Lisong Xu PFLDnet 2007 February 7, 2007.
Scalable Congestion Control Protocol based on SDN in Data Center Networks Speaker : Bo-Han Hua Professor : Dr. Kai-Wei Ke Date : 2016/04/08 1.
Incast-Aware Switch-Assisted TCP Congestion Control for Data Centers
CUBIC Marcos Vieira.
Receiver Assistant Congestion Control in High Speed and Lossy Networks
Fast TCP Matt Weaver CS622 Fall 2007.
Providing QoS through Active Domain Management
Review of Internet Protocols Transport Layer
When to use and when not to use BBR:
Presentation transcript:

An Evaluation of Fairness Among Heterogeneous TCP Variants Over 10Gbps High-speed Networks Lin Xue*, Suman Kumar', Cheng Cui* and Seung-Jong Park* *School of Electrical Engineering and Computer Science, Center for Computation & Technology, Louisiana State University, USA 'Department of Computer Science, Troy University, USA CRON (  Cyber-infrastructure of Reconfigurable Optical Networks  Experimental networking testbed for 10Gbps high-speed networks 10Gbps Testbed Setup References  [1] P. Yang, W. Luo, L. Xu, J. Deogun, and Y. Lu, “Tcp congestion avoidance algorithm identification,” in Distributed Computing Systems (ICDCS), st International Conference on. IEEE, 2011, pp. 310–321.  [2] Ao Tang; Xiaoliang Wei; Low, S.H.; Mung Chiang;, "Equilibrium of Heterogeneous Congestion Control: Optimality and Stability," Networking, IEEE/ACM Transactions on, vol.18, no.3, pp , June 2010 Introduction and Background Components  Hardware Cisco N5000 switch with 48 X 10Gbps ports High-end servers with 10GE NICs 10Gbps hardware emulators  Software Emulab-based interface & controller 10Gbps software emulators (optimized 10Gbps Dummynet ) Experimental Design  Dumbbell Topology 2 10Gbps Linux Router (4X10Gbps NICs) 3 X 10Gbps links (120ms delay) 3 senders and 3 receivers running heterogeneous TCP flows Evaluation of Fairness Among Heterogeneous TCP Variants Heterogeneous TCP variants  Traditional network is rapidly evolving into a heterogeneous one.  According to a recent study on 5000 most popular web servers[1]: Fairness Problem for heterogeneous TCP flows  Every TCP employs its own congestion control mechanism.  Fairness among heterogeneous TCP variants depends on router parameters such as queue management schemes and buffer size[2]  Software OS: Optimized Ubuntu 64bit & FreeBSD 64bit Measurement S/W : Zero- copy Iperf TCP variants: TCP-SACK, HSTCP, CUBIC, etc. Patched Queue Management schemes: Drop-tail, RED, CHOKe, etc. High-speed TCP congestion control variants Queue Management Schemes Homogeneous TCP vs. Heterogeneous TCP  Fairness index for buffer size = 20% BDP, RTT = 120ms 1 TCP-SACK, 1 CUBIC, and 1 HSTCP flow 10 TCP-SACK, 10 CUBIC, and 10 HSTCP flow10 TCP-SACK, 10 CUBIC, and 10 HSTCP flow with short-lived TCP flows Fairness for Heterogeneous TCP flows  Three scenarios 1 TCP-SACK, 1 CUBIC, and 1 HSTCP flow 10 TCP-SACK, 10 CUBIC, and 10 HSTCP flow 10 TCP-SACK, 10 CUBIC, and 10 HSTCP flow with short-lived TCP flows  Active queue management schemes (e.g. RED, CHOKe) perform better fairness than Drop-tail for large buffer sizes  All three queue management schemes show same fairness behavior for small buffer sizes  Short-lived TCP flows improve fairness in heterogeneous TCP networks Throughput for Heterogeneous TCP flows  Tradeoff between fairness and throughput  Drop-tail performs the best among three queue management schemes Loss Synchronization Effect  AQM schemes make de-synchronization of TCP flows  Very small buffer sizes (e.g. 1% BDP) create TCP loss synchronization Buffer Size = 20% de-synchronization Buffer Size = 1% synchronization