Analysis for TCP in data center networks: Outcast and Incast. (June 2016)

• Record Type: Journal Article
• Authors: Qin, Yang; Yang, Weihong; Ye, Yibin; Shi, Yao
• Is Part Of: Journal of network and computer applications. Volume 68(2016)
• Page Start: 140
• Page End: 150
• Publication Date: 2016-06
• Subjects: Data center networks -- Congestion window -- Outcast -- Incast; Microcomputers -- Periodicals; Computer networks -- Periodicals; Application software -- Periodicals; Micro-ordinateurs -- Périodiques; Réseaux d'ordinateurs -- Périodiques; Logiciels d'application -- Périodiques; Application software; Computer networks; Microcomputers; Periodicals; 004.05; 004
• DOI: 10.1016/j.jnca.2016.04.014
• Languages: English
• ISSNs: 1084-8045

Abstract

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.