TCP and QCN in a Multihop Output Generated Hot Spot Scenario

Similar documents
Cross-Layer Flow and Congestion Control for Datacenter Networks

Congestion Management Protocols Simulation Results and Protocol Variations

Data Center TCP (DCTCP)

Enhanced Forward Explicit Congestion Notification (E-FECN) Scheme for Datacenter Ethernet Networks

EXPERIENCES EVALUATING DCTCP. Lawrence Brakmo, Boris Burkov, Greg Leclercq and Murat Mugan Facebook

Data Center TCP (DCTCP)

Adaptive Routing for Data Center Bridges

DeTail Reducing the Tail of Flow Completion Times in Datacenter Networks. David Zats, Tathagata Das, Prashanth Mohan, Dhruba Borthakur, Randy Katz

Lecture 15: Datacenter TCP"

Transport layer issues

Throughput & Latency Control in Ethernet Backplane Interconnects. Manoj Wadekar Gary McAlpine. Intel

Investigating the Use of Synchronized Clocks in TCP Congestion Control

Impact of transmission errors on TCP performance. Outline. Random Errors

Advanced Computer Networks. Flow Control

UNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING

Data Center TCP(DCTCP)

Computer Networking Introduction

CS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control

Internet Networking recitation #10 TCP New Reno Vs. Reno

The Impact of Delay Variations on TCP Performance

TCP congestion control:

IEEE P802.1Qcz Proposed Project for Congestion Isolation

Data Center TCP (DCTCP)

The War Between Mice and Elephants

Cloud e Datacenter Networking

The Network Layer and Routers

Chapter III: Transport Layer

Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks

EECS 122, Lecture 19. Reliable Delivery. An Example. Improving over Stop & Wait. Picture of Go-back-n/Sliding Window. Send Window Maintenance

TCP Congestion Control

TCP Congestion Control

P802.1Qcz Congestion Isolation

Appendix B. Standards-Track TCP Evaluation

ISSN: Index Terms Wireless networks, non - congestion events, packet reordering, spurious timeouts, reduce retransmissions.

Packet Scheduling in Data Centers. Lecture 17, Computer Networks (198:552)

ETSF10 Internet Protocols Transport Layer Protocols

Advanced Computer Networks. Flow Control

Investigating the Use of Synchronized Clocks in TCP Congestion Control

CS268: Beyond TCP Congestion Control

Advanced Computer Networks

Congestion Control for High Bandwidth-delay Product Networks

Congestion / Flow Control in TCP

Wireless TCP Performance Issues

Models. Motivation Timing Diagrams Metrics Evaluation Techniques. TOC Models

II. Principles of Computer Communications Network and Transport Layer

Addressing Concerns with Closed Loop Congestion Management Protocols

School of Engineering Department of Computer and Communication Engineering Semester: Fall Course: CENG415 Communication Networks

Congestion Control for High Bandwidth-delay Product Networks. Dina Katabi, Mark Handley, Charlie Rohrs

Advanced Computer Networks. Datacenter TCP

Congestion control in TCP

Analyzing the Receiver Window Modification Scheme of TCP Queues

Linux Plumbers Conference TCP-NV Congestion Avoidance for Data Centers

TCP/IP Performance ITL

Overview. TCP & router queuing Computer Networking. TCP details. Workloads. TCP Performance. TCP Performance. Lecture 10 TCP & Routers

Attaining the Promise and Avoiding the Pitfalls of TCP in the Datacenter. Glenn Judd Morgan Stanley

QCN: Quantized Congestion Notification. Rong Pan, Balaji Prabhakar, Ashvin Laxmikantha

Layer 4 TCP Performance in carrier transport networks Throughput is not always equal to bandwidth

Rapid PHY Selection (RPS): Emulation and Experiments using PAUSE

Rapid PHY Selection (RPS): Emulation and Experiments using PAUSE

CS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP

Fast-Response Multipath Routing Policy for High-Speed Interconnection Networks

Lecture 9 Congestion Control: Part II. EECS 122 University of California Berkeley

Evaluation of End-to-End TCP performance over WCDMA

DIBS: Just-in-time congestion mitigation for Data Centers

PacketExpert PDF Report Details

Transport Protocols for Data Center Communication. Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti

DENIAL of service (DoS) attacks consume resources in networks,

Congestion Control. Daniel Zappala. CS 460 Computer Networking Brigham Young University

Cross-layer TCP Performance Analysis in IEEE Vehicular Environments

EECS 3214: Computer Network Protocols and Applications. Final Examination. Department of Computer Science and Engineering

Transport layer. UDP: User Datagram Protocol [RFC 768] Review principles: Instantiation in the Internet UDP TCP

CSCI Topics: Internet Programming Fall 2008

Transport layer. Review principles: Instantiation in the Internet UDP TCP. Reliable data transfer Flow control Congestion control

Principles of congestion control

Homework #4. Due: December 2, 4PM. CWND (#pkts)

CSC 4900 Computer Networks: TCP

The War Between Mice and Elephants

Network Management & Monitoring Network Delay

Computer Networking. Queue Management and Quality of Service (QOS)

Computer Science 461 Midterm Exam March 14, :00-10:50am

Effect of Number of Drop Precedences in Assured Forwarding

Implementation Experiments on HighSpeed and Parallel TCP

Advanced Network Design

Probe or Wait : Handling tail losses using Multipath TCP

Transport Layer TCP / UDP

TCP Congestion Control in Wired and Wireless networks

Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks

Improving TCP Performance over Wireless Networks using Loss Predictors

Data Center Quantized Congestion Notification (QCN): Implementation and Evaluation on NetFPGA

UNIT IV -- TRANSPORT LAYER

The TCP Minimum RTO Revisited

IIP Wireless. Presentation Outline

Experiments on TCP Re-Ordering March 27 th 2017

cs/ee 143 Communication Networks

Chapter 7. The Transport Layer

Midterm Review. EECS 489 Computer Networks Z. Morley Mao Monday Feb 19, 2007

CS321: Computer Networks Congestion Control in TCP

Transport Protocols and TCP: Review

Good Ideas So Far Computer Networking. Outline. Sequence Numbers (reminder) TCP flow control. Congestion sources and collapse

TCP Incast problem Existing proposals

Transcription:

TCP and QCN in a Multihop Output Generated Hot Spot Scenario Brad Matthews, Bruce Kwan & Ashvin Lakshmikantha IEEE 802.1Qau Plenary Meeting (Orlando, FL) March 2008

Goals Quantify performance of QCN + TCP interactions in terms of Innocent Flow and Hot Spot Flow throughput 500ms congestion scenario Periodic congestion scenario 2

System Parameters Congestion Management Schemes TCP Only TCP + QCN TCP + QCN + PAUSE QCN + PAUSE Switch Parameters Shared memory switch Memory Size 2.4Mbytes Partitioned memory per input, shared among all outputs PAUSE Disabled Output queue limit of 150kbytes PAUSE Enabled No output queue limit Applied on a per input basis based on watermarks Watermark_hi = 130kbytes Watermark_lo = 110kbytes QCN Parameters W = 2.0 Q_EQ = 26kbytes Gd = 1/128 = 0.0078125 Base marking: once every 150kbytes Jitter on marking: 30% Runit = 1Mb/s MIN_RATE = 10Mb/s BC_LIMIT = 150kbytes TIMER_PERIOD = 15ms R_AI = 5Mbps R_HAI = 50Mbps FAST_RECOVERY_TH = 5 Quantized_Fb: 6 bits Jitter at RP: 30% (byte counter and timer) TCP Parameters New Reno [RFC3782] No ECN/RED Min RTO = 10ms Delayed ACK Timeout = 1ms 3

Topology and Workload: 500ms Congestion Event Multi-stage Output-Generated Hotspot Scenario Link Speed = 10Gbps for all links Loop Latency = 16us Traffic Pattern 9k byte transactions arriving with a Bernoulli distribution Transport layer is either UDP or TCP Destination Distribution: Uniform distribution to all nodes (except self) Frame Size Distribution: Fixed length (1500bytes) frames Offered Load Nodes 1-6 = 25% (2.5Gbps) Nodes 8-10 = 40% (4Gbps) Congestion Scenario Node 7 temporarily reduces its service rate from 10Gbps to 500Mbps between [0-500ms] * Topology and Workload based on Benchmark #2: OG HS Multi-Hop. Congestion Picture is from: http://www.ieee802.org/1/files/public/docs2006/au-sim-zurich-hotspot-benchmark-og-ms-r2.pdf 4

500ms Congestion Scenario Innocent and Hot Spot Throughput Innocent Throughput (500ms Congestion Scenario) Aggregate Avg Throughput (Gbps) 30 25 20 15 10 5 0 TCP Only TCP + QCN TCP + QCN + PAUSE CM Scheme QCN+PAUSE Ideal aggregate innocent flow throughput is 24Gbps. For the 500ms Congestion Scenario, TCP performs well on its own. Introducing QCN does not degrade innocent throughput for this scenario. HotSpot Throughput (500ms Congestion Scenario) Aggregate Avg Throughput (Gbps) 2 1.75 1.5 1.25 1 0.75 0.5 0.25 0 12% TCP Only TCP + QCN TCP + QCN + PAUSE CM Scheme QCN+PAUSE Ideal aggregate hot spot flow throughput is 1.75 Gbps. For the 500ms Congestion Scenario, TCP performs well on its own. Introducing QCN does appear to mildly degrade the hot spot throughput for this scenario. 5

500ms Congestion Scenario Instantaneous Queue Size vs Time TCP-only case relies on frame discards to manage congestion. Use of standard AQM schemes need to be considered to provide a better comparison of queue behavior. 6

Comment on Differences from Previous TCP Simulation Results Past TCP Simulation Results [from Eric Geisler & Manoj Wadekar] http://www.ieee802.org/1/files/public/docs2007/au-sim-geisler-cm-tcp-effects-1107-v1.pdf TCP throughput performance appeared degraded due to retransmission timeouts that occurred due to frame loss Key Difference TCP Stack: New Reno v.s. Reno New Reno is a common TCP stack [RFC 3782] that provides an improved handling of recovering from multiple frame loss scenarios as compared with Reno MinRTO 100ms is used in the 11/2007 presentation noted above whereas 10ms is used in this presentation to capture the fact that RTT delays are smaller for Data Center networks than for Internet environments Impact TCP s ability to recover well from multiple frame losses using New Reno is reflected in the improved Hot Spot throughput performance found in this presentation 7

Topology and Workload: Periodic Congestion Events Traffic Pattern Same as before Congestion Scenario Node 7 periodically reduces its service rate from 10Gbps to 500Mbps Congestion Duration: 100ms Duty Cycle = 1/2 Simulation Duration: 1 second Performance Metric: Aggregate Throughput Ideal Aggregate Innocent Flow Throughput: 24Gbps Ideal Aggregate Victim Flow Throughput: 500Mbps or 3Gbps (Avg = 1.75Gbps) 8

Periodic Congestion Scenario 100ms Innocent and Hot Spot Throughput Innocent Throughput (Periodic Congestion Scenario - 100ms) Aggregate Avg Throughput (Gbps) 30 25 20 15 10 5 0 TCP Only TCP + QCN TCP + QCN + PAUSE CM Scheme QCN+PAUSE Ideal aggregate innocent flow throughput is 24Gbps. For the Periodic Congestion Scenario, TCP performs well on its own. Introducing QCN does not degrade innocent throughput for this scenario. HotSpot Throughput (Periodic Congestion Scenario - 100ms) Aggregate Avg Throughput (Gbps) 2 1.75 1.5 1.25 1 0.75 0.5 0.25 0 TCP Only TCP + QCN TCP + QCN + PAUSE CM Scheme QCN+PAUSE Ideal aggregate hot spot flow throughput is 1.75 Gbps. For the Periodic Congestion Scenario, TCP performs well on its own. As previously reported*, QCN can lead to degradation in hot spot throughput when congestion periodically comes and goes at these timescales. * By Mitch Gusat & Guenter Roeck 9

Periodic Congestion Scenario 100ms Instantaneous Queue Size vs Time 10

Conclusions TCP-Only Performs well in terms of innocent/hot spot throughput for scenarios considered Given scenario is TCP without AQM schemes (i.e. ECN or RED), queue resource use is higher than with QCN. ECN should mitigate this issue. TCP + QCN Interactions Introducing QCN does not degrade innocent flow throughput when operating with TCP for the scenarios examined Hot Spot throughput is degraded when QCN is enabled relative to TCP-Only case This attribute is not specific to TCP interactions but has been noted in the past as a general issue Next Steps Enable ECN/RED in TCP scenarios to observe interactions with QCN 11