Browse > Article

Reliable Overlay Multicast with Loosely Coupled TCP Connections  

Kwon, Gu-In (School of Computer and Information Engineering, Inha University)
Byers, John (Department of Computer Science, Boston University)
Publication Information
Journal of Communications and Networks / v.11, no.3, 2009 , pp. 306-317 More about this Journal
Abstract
We consider the problem of architecting a reliable content delivery system across an overlay network using TCP connections as the transport primitive. We first argue that natural designs based on store-and-forward principles that tightly couple TCP connections at intermediate end-systems impose fundamental performance limitations, such as dragging down all transfer rates in the system to the rate of the slowest receiver. In contrast, the ROMA architecture we propose incorporates the use of loosely coupled TCP connections together with fast forward error correction techniques to deliver a scalable solution that better accommodates a set of heterogeneous receivers. The methods we develop establish chains of TCP connections, whose expected performance we analyze through equation-based methods. We validate our analytical findings and evaluate the performance of our ROMA architecture using a prototype implementation via extensive Internet experimentation across the PlanetLab distributed testbed.
Keywords
Overlay multicast; overlay network; reliable transmission;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, "ALMI: An application level mnlticast infrastructure," in Proc. the 3rd USENIX Symp. Internet Technologies and Systems, (USITS ’01). 2001
2 J. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp 1528-1540, Oct. 2002   DOI   ScienceOn
3 D. Andersen, H. Balakrishman, F. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. ACM Symp. Operation Systems Principles, 2001
4 PlanetLab. [Onlíne]. Available: https://www.planet-lab.org
5 Y. Chu, S. G. Rao, S. Seshan, and H. Zhang, "Enablíng confereneing applications on the intemet using an overlay multicast architecture," in Proc. ACM SIGCOMM, 2001
6 G. Kwon and J. Byers, "ROMA: Reliable overlay multicast with loosely coupled TCP connections," Boston Univ., Tech. Rep. BU-CS-TR-2003-015 , 2003
7 P. Maymounkov and D. Mazieres, "Rateless codes and big downloads," in Proc. Int. Workshop on Peer-to-peer Systems (IPTPS), 2003
8 F. Bacceli, A. Chaintreau, Z. Liu, and A. Riabov, "Scalabílity of reliable group communication using overlays," in Proc. IEEE INFOCOM, 2004
9 S. Savage, A. Collins E. Hoffman, J. Snell, and T. Anderson, "The endto-end effects of intemet path sclection," in Proc. ACM SIGCOMM, 1999
10 Y. Chawathe, S. McCanne, and E. A. Brewer， "RMX: Reliable mnlticast for heterogeneous networks," in Proc. IEEE INFOCOM, 2000
11 P. Francis (1999). Yoid: Extending the mnlticast internet archítecture white paper. [Online]. Available: http://www.aciri.org/yoid
12 M. Jaill and C. Dovrolis, "End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput," in Proc. ACM SIGCOMM, 2002
13 S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, "Construction of an efficient overlay multicast infrastructure for real-time applications," in Proc. IEEE INFOCOM, 2003
14 Y. Chn, S. G. Rao, and H. Zhang, "A case for cnd system multicast," in Proc. ACM SIGMETRICS, 2000
15 G. Urvoy-Keller and E. Biersack, "A congestion control model for multicast overlay networks and its performance," in Proc. lnt. Workshop on Networked Group Communication (NGC), 2002
16 G. Kwon and J. Byers, "ROMA: Reliable overlay multicast with loosely coupled TCP connection," in Proc. IEEE INFOCOM, 2004
17 S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applicationsi," in Proc. ACM SIGCOMM, 2000
18 S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast." in Proc. ACM SIGCOMM, 2002
19 D. Tran, K. Hua, and T. Do, "ZIGZAG: An efficient peer-to-peer scheme for mcdia streaming," in Proc. IEEE INFOCOM, 2003
20 A. Bakre and B. R. Badrinath, "I-TCP: lndirect TCP for mobile hosts," in Proc. 15th Int. Conf. on Distributed Comnputing Systems, 1995
21 S. Rost, J. Byers, and A. Bestavros, "The cyclonε server architecture: Streamlining delivery of popular content," Computer Commun. J., vol. 25, no. 4, pp. 403-412, Mar. 2002   DOI   ScienceOn
22 M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Effidcnt erasure correction codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, 2001
23 S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, "Resilient multicast using overlays," in Proc. ACM Sigmetrics, 2003
24 J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O. Toole, Jr., "Overcast: Reliable multicasting with an overlay network," in Proc. USENIX Symp. Operation Systems Design and Implementation, 2000
25 J. SEMKE, J. Mahdavi, and M. Mathis, "Automatic TCP buffer tuning." in Proc. ACM SIGCOMM, 1998
26 J. Bycrs, J. Considine， M. Mitzenmacher, and S. Rost, "Informed content delivery across adaptive overlay networks," in Proc. ACM SIGCOMM, Aug. 2002
27 J. Widmer and M. Handley, "Extending equation-based congestíon control to multicast applications," in Proc. ACM SIGCOMM, 2001
28 M. Luby, "LTcodes," in Proc. The 43rd Annual IEEE Symp. Foundations of Computer Science, 2002
29 L. Rizzo, "pgmcc: A TCP-friendly single-ratc mnlticast congestion control scheme," in Proc. ACM SIGCOMM, 2000
30 J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modelíng TCP reno perfomance: A simple model and its empirical validation. IEEEIACM Trans. Network., vol. 8, no. 2, pp 133-145, Apr. 2000   DOI   ScienceOn
31 N. Hu and P. Stecnkiste, "Evaluation and characterizatìon of availahle bandwidth probing techniques," IEEE J. SeI. Areas Commun., vol. 21, no. 6, Aug. 2003