Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-76fb5796d-45l2p Total loading time: 0 Render date: 2024-04-25T13:31:31.876Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  06 August 2010

By
François Baccelli ,
Giovanna Carofiglio  and
Serguei Foss
Edited by
Yves Bertot ,
Gérard Huet ,
Jean-Jacques Lévy  and
Gordon Plotkin
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
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.

Type
Chapter
Information
From Semantics to Computer Science
Essays in Honour of Gilles Kahn
 , pp. 437 - 464
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.)

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

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×