A longitudinal analysis of Internet rate limitations

Paper type: 
Conference paper
Joao Taveira Araujo, Raul Landa, Richard G. Clegg, George Pavlou, Kensuke Fukuda
Proceedings of INFOCOM, 2014
Abstract: 
TCP remains the dominant transport protocol for Internet traffic, but the preponderance of its congestion control mechanisms in determining flow throughput is often disputed. This paper analyzes the extent to which network, host and application settings define flow throughput over time and across autonomous systems. Drawing from a longitudinal study spanning five years of passive traces collected from a single transit link, our results show that continuing OS upgrades have reduced the influence of host limitations owing both to windowscale deployment, which by 2011 covered 80% of inbound traffic, and increased socket buffer sizes. On the other hand, we show that for this data set, approximately half of all inbound traffic remains throttled by constraints beyond network capacity, challenging the traditional model of congestion control in TCP traffic as governed primarily by loss and delay.
Description: 
This paper looks at when TCP is "not" TCP by analysis of five years of data on a Japanese data set. That is to say, when TCP throughput is limited by mechanisms other than traditional TCP rate control (loss or delay in the network feedback causing a reduction in window size). Other mechanisms are important: 1) Application limiting where the sender "dribbles" out data more slowly, for example in the way that you tube does, to reduce their bandwidth. 2) Window size limitations -- where hosts have an OS built in limitation on how large the TCP window can be. 3) Middle box/receiver window tweaking -- where the receiver or (more likely) a middle box tweaks the advertised window size to reduce throughput. It is found that in the traces studied these three mechanisms account for more than half the packets. The traces include data from well known sites such as YouTube and it seems likely that the findings are more general than just applicability to this particular trace set. In general this paper finds that TCP in the wild is not behaving in the way it is traditionally taught... by a variety of mechanisms, TCP is not "filling a pipe" and "controlled by loss"... other mechanisms are at play beyond traditional TCP congestion control.
Preprint: 
bibtex: 
@INPROCEEDINGS{araujo_infocom_2014, 
author={Araujo, J.T. and Landa, R. and Clegg, R.G. and Pavlou, G. and Fukuda, K.}, 
booktitle={INFOCOM, 2014 Proceedings IEEE}, 
title={A longitudinal analysis of Internet rate limitations}, 
year={2014}, 
month={April}, 
pages={1438-1446}
}
doi: 
http://dx.doi.org/10.1109/INFOCOM.2014.6848078