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.

Modeling and Understanding the Round-trip Time in the Fluid Flow Model

Research of performance on binomial congestion control

A Dynamic Model of TCP/IP Networks

RTT Unfairness of HSTCP and Its Analysis

Modeling of TCP-Rab Throughput and Its Empirical Study

End-to-end Congestion Control for TCP-friendly Flows with Variable Data Rates

Spatio-Temporal Evolution of Traffic Congestions on Urban Freeways

CW-HSTCP: Fair TCP in High-Speed Networks

Freeway Travel-Time Estimation Based on Temporal–Spatial Queueing Model

A Hybrid Simulating Framework of TCP Traffic at Aggregated Level

Modeling TCP Window Evolution Process with both Discrete and Fluid Models

Analysis for TCP in Data Center Networks: Outcast and Incast

Analysis for unfairness of TCP outcast problem in data center networks

Towards Stability Analysis of Data Transport Mechanisms: a Fluid Model and an Application

Modeling Multi-Path Tcp Throughput With Coupled Congestion Control And Flow Control

Network Congestion on Small Scale-Time

Modeling and Understanding TCP's Fairness Problem in Data Center Networks

Cross-layer modeling and analysis of TCP communications over turbulent FSO links

Relating microscopic parameters to macroscopic characteristics of transitional state traffic flow by time headway

Understanding the performance of many TCP flows

A Rate-Based TCP Traffic Model to Accelerate Network Simulation