TCP
Datacenter transport layer protocols
Stanford and Microsoft, “DCTCP: Efficient Packet Transport for the Commoditized Data Center,” SIGCOMM, 2010. [PDF] Raiciu et al, “Improving Datacenter Performance and Robustness with Multipath TCP,” SIGCOMM, 2011. [PDF] MSR Asia, ICTCP: Incast Congestion Control for TCP in Data Center Networks,” CoNEXT, 2010. [PDF] Summary Datacenters pose a different set of challenges than the Internet, ...
Continue reading →
Modeling Wireless Links for Transport Protocols
Andrei Gurtov, Sally Floyd, “Modeling Wireless Links for Transport Protocols,” ACM SIGCOMM Computer Communications Review, Volume 34, Number 2, (April 2004). [PDF] Summary Intrinsic characteristics of wireless links (e.g., variable bandwidth, bit corruption, channel allocation delays, and asymmetry) significantly affect performance of transport protocols. In addition, different types of wireless links show noticeable variance in ...
Continue reading →
A Comparison of Mechanisms for Improving TCP Performance over Wireless Links
H. Balakrishnan, V. Padmanabhan, S. Seshan, R. H. Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,” IEEE/ACM Transactions on Networking, (December 1997). [PDF] Summary Unlike wired networks, congestion is not the only source of packet loss in wireless networks. Networks with wireless and lossy links also suffer from significant losses due ...
Continue reading →
Understanding TCP Incast Throughput Collapse in Datacenter Networks
Y. Chen, R. Griffith, J. Liu, A. Joseph, R. H. Katz, “Understanding TCP Incast Throughput Collapse in Datacenter Networks,” Workshop on Research in Enterprise Networks (WREN’09), (August 2009). [PDF] Summary This paper presents a diagnosis of the TCP incast collapse problem and proposes a framework for a solution that should be: generalized: not limited to ...
Continue reading →
Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication
V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. G. Andersen, G. R. Ganger, G. A. Gibson, B. Mueller, “Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication,” ACM SIGCOMM Conference, (August 2009). [PDF] The TCP Incast Collapse Problem In data centers with high-fan-in, high-bandwidth synchronized TCP workloads, receivers can experience a drastic reduction in ...
Continue reading →
Congestion Control for High Bandwidth-Delay Product Networks
D. Katabi, M. Handley, C. Rohrs, “Congestion Control for High Bandwidth-Delay Product Networks,” ACM SIGCOMM Conference, (August 2002). [PDF] Summary Regardless of gateway queueing schemes, TCP becomes inefficient and suffers from instability as per-flow product of bandwidth and delay increases. The main reason is that the existing TCP queueing mechanisms are not fast enough to ...
Continue reading →
Random Early Detection Gateways for Congestion Avoidance
S. Floyd, V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, (August 1993). [PDF] Summary Random Early Detection or RED detects impending congestion based on average queue size and notifies connections of congestion through binary feedback by dropping packets or by marking bits in headers. To this end, RED uses two ...
Continue reading →
Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks
I. Stoica, S. Shenker, H. Zhang, “Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks,” ACM SIGCOMM, (August 1998). [PDF] Summary Fair resource (bandwidth, buffer etc.) allocation algorithms (e.g., Fair Queueing) in routers usually need to manage large number of states, buffers, and has to do packet scheduling on a per flow ...
Continue reading →
Analysis and Simulation of a Fair Queueing Algorithm
A. Demers, S. Keshav, S. Shenker, “Analysis and Simulation of a Fair Queueing Algorithm,” Internetworking: Research and Experience, 1 (1990), pp. 3-26. Summary Congestion control in communication networks can be implemented at the source, where flow control algorithms vary the sending rate, or at the gateway through routing and queueing algorithms. However, implementations at the ...
Continue reading →
Congestion Avoidance and Control
V. Jacobson, M. Karels, “Congestion Avoidance and Control,” ACM SIGCOMM Conference, (August 1988). [PDF] Summary This paper argues that much of the congestion-related problems (observed circa 1988 in LBL to UC Berkeley connections on 4.3 BSD machines) stem from wrong implementations and bugs in transport protocol, rather than the protocol itself. The authors present examples ...
Continue reading →