Abstract:The unfairness caused by bandwidth sharing via TCP in data center networks is called TCP Outcast problem. Some researchers show that the throughput of a flow with small Round Trip Time (RTT) is less than that with large RTT which is completely contrary to the classic Transmission Control Protocol (TCP) protocol, and they believe that the Outcast problem is caused by port blackout in data center. However, we find that there are more important reasons for outcast which are an unfair distribution of the flows with different RTT on physical link and the differences in congestion window size when finishing the transmission of current block. TCP Incast is a throughput collapse that occurs when many flows arrive at the switch destined for the same output port. Incast deteriorates the performance of networks by increasing the queuing delay of flows and decreasing the throughput of applications. In this paper, we develop an analytical model for goodput when TCP Outcast occurs. Then we propose a new protocol based on window notification mechanism called TCP congestion window replacement (TCP-CWR), which can improve the goodput of the flows with small RTT to solve the outcast problem. Second, we propose a new transport layer protocol based on acknowledgment (ACK) reply changing rate to solve the Incast problem named TCP with Acknowledgment Changing Rate (TCP-ACR). The TCP-ACR protocol adjusts the current congestion window according to the changing rate of ACK and the theoretical maximum congestion window, and it can alleviate the congestion in data center networks. Last, we conduct simulation experiments to verify our proposed schemes. The results show that our analysis of Outcast is correct and our proposed protocols for Outcast and Incast are effective and practical.

Unicast Inference of Temporal Loss Characteristics

Inference of Link Loss Rates by Explicit Estimation

Loss temporal dependency characteristic inference in wireless sensor network

Every Packet Counts: Fine-Grained Delay and Loss Measurement with Reordering

Every Packet Counts: Loss and Reordering Identification and Its Application in Delay Measurement.

Exploiting Link Diversity for Performance-Aware and Repeatable Simulation in Low-Power Wireless Networks

Unequal Loss Protection for Video Stream Based on Error Propagation Model

Measurement and Analysis on the Packet Delivery Performance in A Large Scale Sensor Network

Loss cumulate generating function inference and application in wireless sensor network

Fast Packet Loss Inferring Via Personalized Simulation-Reality Distillation

Analysis for TCP in Data Center Networks: Outcast and Incast

A bottom-up inference of loss rate

Packet Reordering Analysis for Concurrent Multipath Transfer

On the Rate of Successful Transmissions in Finite Slotted Aloha Manets

An Algorithm for Reducing Loss Rate of High-Speed TCP

Does Loss Rate Really Matter? an Experimental Study on Time Synchronization Protocol in Wireless Sensor Networks

Learning to Beamform in Joint Multicast and Unicast Transmission with Imperfect CSI

Inferring In-Network Queue Management from End Hosts in Real-Time Communications

Session-aware congestion control for TCP Incast in datacenter networks

Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks

Congestion or No Congestion: Packet Loss Identification and Prediction Using Machine Learning