Keith Winstein, Hari Balakrishnan
HotNets-X, Cambridge, MA, November 2011
This paper argues that the bar for the incorporation of a new subnetwork or link technology in the current Internet is much more than the ability to send minimum-sized IP packets: success requires that TCP perform well over any subnetwork. This requirement imposes a number of additional constraints, some hard to meet because TCP’s network model is limited and its overall objective challenging to specify precisely. As a result, network evolution has been hampered and the potential of new subnetwork technologies has not been realized in practice. The poor end-to-end performance of many important subnetworks, such as wide-area cellular networks that zealously hide non-congestive losses and introduce enormous delays as a result, or home broadband networks that suffer from the notorious “bufferbloat” problem, are symptoms of this more general issue.
We propose an alternate architecture for end-to-end resource management and transmission control, in which the endpoints work directly to achieve a specified goal. Each endpoint treats the network as an nondeterministic automaton whose parameters and topology are uncertain. The endpoint maintains a probability distribution on what it thinks the network’s configuration may be. At each moment, the
endpoint acts to maximize the expected value of a utility function that is given explicitly. We present preliminary simulation results arguing that the approach is tractable and holds promise
[PDF (260KB)]
Bibtex Entry:
@inproceedings{winstein2011end-to-end, author = "Keith Winstein and Hari Balakrishnan", title = "{End-to-End Transmission Control by Modeling Uncertainty about the Network State }", booktitle = {HotNets-X}, year = {2011}, month = {November}, address = {Cambridge, MA} }