Proxy caching in split TCP: dynamics, stability and tail asymptotics

François Baccelli, Giovanna Carofiglio, Serguei Foss

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

The split of a multihop, point-to-point TCP connection consists in replacing a plain, end-to-end TCP connection by a cascade of TCP connections. In such a cascade, connection n feeds connection n+1 through some proxy node n. This technique is used in a variety of contexts. In overlay networks, proxies are often peers of the underlying peer-to-peer network. split TCP is also already proposed and largely adopted in wireless networks at the wired/wireless interface to separate links with vastly different characteristics. In order to avoid losses in the proxies, a backpressure mechanism is often used in this context. In this paper we develop a model for such a split TCP connection aimed at the analysis of throughput dynamics on both links as well as of buffer occupancy in the proxy. The two main variants of split TCP are considered: that with backpressure and that without. The study consists of two parts: the first part is purely experimental and is based onns2 simulations. It allows us to identify complex interaction phenomena between TCP flow rates and proxy buffer occupancy, which seem to have been ignored by previous work on split TCP. The second part of the paper is of a mathematical nature. We establish the basic equations that govern the evolution of such a cascade and prove some of the experimental observations made in the first part. In particular, we give the conditions for system stability and we show the possibility of heavy tail asymptotics for proxy buffer occupancy and delays in the stationary regime.
Original languageEnglish
Title of host publicationFrom Semantics to Computer Science
Subtitle of host publicationEssays in Honour of Gilles Kahn
EditorsYves Bertot, Gérard Huet, Jean-Jacques Lévy, Gordon Plotkin
PublisherCambridge University Press
Pages437-464
Number of pages28
ISBN (Print)9780521518253
Publication statusPublished - 24 Sept 2009

Fingerprint

Dive into the research topics of 'Proxy caching in split TCP: dynamics, stability and tail asymptotics'. Together they form a unique fingerprint.

Cite this