Abstract
We consider an overlay network where traffic on an overlay hop is carried in one or more TCP connections established between the overlay nodes at the ends of the hop. We are interested in maximizing the throughput of data carried by this type of overlay network. To that end, we focus on a single path in such a network and investigate how one can determine the number of TCP connections on each overlay hop so as to maximize the throughput of the data carried end-to-end on that path. We first show that having more than one TCP connection on some overlay hops can indeed increase the throughput on overlay paths. We then propose the Adaptive Overlay-TCP Provisioning approach, that, based on the path state, dynamically introduces and removes TCP connections on individual overlay hops to maximize throughput while minimizing the overhead of extraneous connections. We consider two schemes to assess the path state, the intermediate buffer occupancy scheme and the isolated rate probing scheme, and evaluate them experimentally on a set of Planetlab nodes. We show that these schemes can significantly improve the end-to-end throughput with very little overhead.
This work is supported by NSF grant ANI-0240485.
Chapter PDF
Similar content being viewed by others
References
Apostolopoulos, J., Wong, T., Wee, S., Tan, D.: On Multiple Description Streaming with Content Delivery Networks. In: IEEE Infocom (2002)
Kwon, G., Byers, J.: Roma: Reliable overlay multicast with loosely coupled tcp connections. In: IEEE Infocom (2004)
Subramanian, L., Stoica, I., Balakrishnan, H., Katz, R.: OverQos: An Overlay based Architecture for Enhancing Internet QoS. In: NSDI (2004)
Padmanabhan, V., Wang, H., Chou, P., Sripanidkulchai, K.: Distributing Streaming Media Content Using Cooperative Networking. In: NOSSDAV (2002)
Keralapura, R., Taft, N., Chuah, C., Iannaccone, G.: Can ISPs take the heat from Overlay Networks? In: HotNets-III (2004)
PlanetLab, http://www.planet-lab.org/
Banerjee, S., Griffin, T., Pias, M.: The Interdomain Connectivity of Planet lab Nodes. In: Passive and Active Measurement Workshop (2004)
Sundararaj, A., Duchamp, D.: Analytical Characterization of the Throughput of a Split TCP Connection. Stevens Inst. Tech Report (2003)
Swany, M., Wolski, R.: Improving throughput with cascaded tcp connections: the logistical session layer. UCSB Tech Report (2002)
Lee, B., Balan, R., Jacob, L., Seah, W., Ananda, A.: Avoiding Congestion Collapse on the Internet using TCP Tunnels. Computer Networks (2002)
Amir, Y., Danilov, C.: Reliable communication in overlay networks. In: International Conference on Dependable Systems and Networks (2003)
Baccelli, F., Chaintreau, A., Liu, Z., Riabov, A., Sahu, S.: Scalability of reliable group communication using overlays. In: IEEE Infocom (2004)
Urvoy-Keller, G., Biersack, E.: A congestion control model for multicast overlay networks and its performance. Networked Group Communication (2002)
Balakrishnan, H., Rahul, H., Seshan, S.: An Integrated Congestion Management Architecture for Internet Hosts. In: ACM SIGCOMM (1999)
Rodriguez, P., Kirpal, A., Biersack, E.: Parallel-Access for Mirror Sites in the Internet. In: IEEE Infocom (2000)
Gkantsidis, C., Ammar, M., Zegura, E.: On the effect of large-scale deployment of parallel downloading. In: IEEE Workshop on Internet Applications (2003)
Peterson, L., Shenker, S., Turner, J.: Overcoming the Internet Impasse through Virtualization. In: HotNets-III (2004)
Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP Throughput: A Simple Model and its Empirical Validation. In: ACM SIGCOMM (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karbhari, P., Ammar, M., Zegura, E. (2005). Optimizing End-to-End Throughput for Data Transfers on an Overlay-TCP Path. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_76
Download citation
DOI: https://doi.org/10.1007/11422778_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)