End-to-End Transmission Control by Modeling Uncertainty about the Network State

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}
}