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

François Baccelli, Giovanna Carofiglio, Serguei Foss

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (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 the throughput dynamics on both links and that of the buffer occupancy in the proxy for long file transfers. 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 on ns2 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 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. © 2008 IEEE.

Original languageEnglish
Title of host publicationINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
PublisherIEEE
ISBN (Electronic)9781424420261
ISBN (Print)9781424420254
DOIs
Publication statusPublished - 2 May 2008
Event27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: 13 Apr 200818 Apr 2008

Conference

Conference27th IEEE Communications Society Conference on Computer Communications
Abbreviated titleINFOCOM 2008
Country/TerritoryUnited States
CityPhoenix, AZ
Period13/04/0818/04/08

Keywords

  • asymptotic stability
  • Tail
  • throughput
  • wireless network
  • Peer to peer computing
  • degradation
  • Propagation delay
  • Communications Society
  • Conext
  • Buffer overflow

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