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

doi:10.1017/CBO9780511770524.020

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

Published online by Cambridge University Press: 06 August 2010

François Baccelli ,

Giovanna Carofiglio and

Serguei Foss

Edited by

Yves Bertot ,

Gérard Huet ,

Jean-Jacques Lévy and

Gordon Plotkin

Show author details

François Baccelli: Affiliation:
Ecole Normale Supérieure
Giovanna Carofiglio: Affiliation:
Ecole Normale Supérieure and Politecnico di Torino
Serguei Foss: Affiliation:
Heriot-Watt University
Yves Bertot: Affiliation:
INRIA-Sophia Antipolis, France
Gérard Huet: Affiliation:
Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt
Jean-Jacques Lévy: Affiliation:
Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt
Gordon Plotkin: Affiliation:
University of Edinburgh

Book contents

Get access

Summary

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

Information

Type: Chapter
Information: From Semantics to Computer Science
Essays in Honour of Gilles Kahn
, pp. 437 - 464

DOI: https://doi.org/10.1017/CBO9780511770524.020 [Opens in a new window]

Publisher: Cambridge University Press

Print publication year: 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

References

[1]E., Altman, K., Avrachenkov, C., Barakat and R., Nunez-Queija. Statedependent M/G/1 type queueing analysis for congestion control in data networks. Computer Networks, 39(6), 789–808, 2002.Google Scholar

[2]E., Altman, K., Avrachenkov and C., Barakat. A stochastic model of TCP/IP with stationary random losses. IEEE/ACM Transactions on Networking, 13; 356–369, 2005.Google Scholar

[3]K. B., Athreya and P., Ney. A new approach to the limit theory of recurrent Markov chains. Transactions of the American Mathematical Society, 1978.Google Scholar

[4]F., Baccelli and P., Bremaud. Elements of Queueing Theory, 2nd ed. Wiley, 2003.Google Scholar

[5]F., Baccelli, A., Chaintreau, Z., Liu, A., Riabov and S., Sahu. Scalability of reliable group communication using overlays. Proceedings of the IEEE Infocom, February 2004.Google Scholar

[6]F., Baccelli, G., Carofiglio and S., Foss. Proxy Caching in split TCP: Dynamics, Stability and Tail Asymptotics, INRIA Report, July 2007.Google Scholar

[7]F., Baccelli, K. B., Kim and D., De Vleeschauwer. Analysis of the competition between wired, DSL and wireless users in an access network. In Proceedings of IEEE Infocom, Miami, FL, USA, March 2005.Google Scholar

[8]F., Baccelli, D., McDonald and J., Reynier. A mean-field model for multiple TCP connections through a buffer implementing RED. Performance Evaluation, No. 11, 77–97, 2002.Google Scholar

[9]A., Bakre and B. R., Badrinath. I-TCP: Indirect TCP for Mobile Hosts. Proceedings of the 15th ICDCS, May 1995.Google Scholar

[10]A. V., Bakre and B. R., Badrinath, Implementation and performance evaluation of Indirect TCP. IEEE Transactions on Computers, 46(3):260–278, 1997.Google Scholar

[11]H., Balakrishnan, V., Padmanabhan, S., Seshan and R., Katz. A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Transactions on Networking, 5(6), 1997.Google Scholar

[12]F., Brichet, J., Roberts, A., Simonian and D., Veitch. Heavy traffic analysis of a storage model with long range dependent on/off sources. Queueing Systems, 23, 1996.Google Scholar

[13]P., Embrechts, C., Kluppelberg and T., MikoschModelling Extremal Events. Springer, 1997.Google Scholar

[14]S., Foss and S., Zachary, The maximum on a random time interval of a random walk with long-tailed increments and negative drift. Annals of Applied Probability, 13(1):37–53, 2003.Google Scholar

[15]R. B., Jain and T., Ott. Design and Implementation of split TCP in the Linux Kernel. Proceedings of the Globecom, San Francisco, November 2006.Google Scholar

[16]M., Karaliopoulos, R., Tafazolli and B., Evans. Modeling split-TCP latency and buffering requirements in GEO satellite networks. Proceeding of the IEEE Wireless Communications and Networking Conference, vol. 3, pp. 1509–1514, March 2005.Google Scholar

[17]U., Keller and G., Biersack. A congestion control model for multicast overlay networks and its performance. Proceedings of the Networked Group Communication, Boston, MA, 2002.Google Scholar

[18]S., Kopparty, S. V., Krishnamurthy, M., Faloutsos and S., Tripathi. split TCP for mobile ad hoc networks. Proceedings of IEEE Globecom '02, Taipei, November 2002.Google Scholar

[19]G., Kwon and J., Byers. ROMA: reliable overlay multicast with loosely coupled TCP connections. Proceedings of the IEEE Infocom, February 2004.Google Scholar

[20]M., Luglio, M. Y., Sanadidi, M., Gerla and J., Stepanek. On-board satellite “split TCP” proxy. IEEE JSAC, 22(2), 2004.Google Scholar

[21]T., Liggett, An improved subadditive ergodic theorem. Annals of Probability, 13:1279–1285, 1985.Google Scholar

[22]V., Misra, W.-B., Gong and D., Towsley, Stochastic differential equation modeling and analysis of TCP-windowsize behavior. In Performance'99, Istanbul (Turkey), October 1999Google Scholar

[23]I., Norros, A storage model with self-similar input, Queueing Systems, 16:387–396, 1994.Google Scholar

[24]T., Ott, J., Kemperman and M., Mathis, The stationary behavior of ideal TCP congestion avoidance. Research Report, 1996, available from T. Ott web page.Google Scholar

[25]http://www.ietf.org/rfc/rfc3135.txt.

[26]P., Rizk, C., Kiddle and R., Simmonds. Improving gridFTP performance with split TCP connections. Proceeding of IEEE First International Conference on e-Science and Grid-Computing, 2005.Google Scholar

[27]A., Sundararaj and D., Duchamp. Analytical characterization of the throughput of a split TCP connection. Technical Report, Stevens Institute of Technology, 2003.Google Scholar

[28]W., Wei, C., Zhang, H., Zang, J., Kurose and D., Towsley. Inference and evaluation of Split-Connection Approaches in Cellular Data Networks. Proceedins of the ACM PAM, 2006.Google Scholar

[29]F., Xie, J., Hammond and D. L., Noneaker. Steady state analysis of a split-connection scheme for internet access through a wireless terminal. IEEE/ACM Transactions on Networking, 12(3), 2004.Google Scholar

Accessibility standard: Unknown

Why this information is here

This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.

Accessibility Information

Accessibility compliance for the PDF of this chapter is currently unknown and may be updated in the future.