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)
  • Published : 2009.06.30

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

References

  1. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast." in Proc. ACM SIGCOMM, 2002
  2. J. Bycrs, J. Considine, M. Mitzenmacher, and S. Rost, "Informed content delivery across adaptive overlay networks," in Proc. ACM SIGCOMM, Aug. 2002
  3. Y. Chn, S. G. Rao, and H. Zhang, "A case for cnd system multicast," in Proc. ACM SIGMETRICS, 2000
  4. P. Francis (1999). Yoid: Extending the mnlticast internet archítecture white paper. [Online]. Available: http://www.aciri.org/yoid
  5. 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
  6. 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
  7. 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
  8. L. Rizzo, "pgmcc: A TCP-friendly single-ratc mnlticast congestion control scheme," in Proc. ACM SIGCOMM, 2000
  9. J. Widmer and M. Handley, "Extending equation-based congestíon control to multicast applications," in Proc. ACM SIGCOMM, 2001
  10. 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 https://doi.org/10.1109/JSAC.2002.803996
  11. M. Luby, "LTcodes," in Proc. The 43rd Annual IEEE Symp. Foundations of Computer Science, 2002
  12. 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 https://doi.org/10.1109/90.842137
  13. D. Andersen, H. Balakrishman, F. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. ACM Symp. Operation Systems Principles, 2001
  14. S. Savage, A. Collins E. Hoffman, J. Snell, and T. Anderson, "The endto-end effects of intemet path sclection," in Proc. ACM SIGCOMM, 1999
  15. PlanetLab. [Onlíne]. Available: https://www.planet-lab.org
  16. S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, "Resilient multicast using overlays," in Proc. ACM Sigmetrics, 2003
  17. Y. Chawathe, S. McCanne, and E. A. Brewer, "RMX: Reliable mnlticast for heterogeneous networks," in Proc. IEEE INFOCOM, 2000
  18. 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
  19. D. Tran, K. Hua, and T. Do, "ZIGZAG: An efficient peer-to-peer scheme for mcdia streaming," in Proc. IEEE INFOCOM, 2003
  20. F. Bacceli, A. Chaintreau, Z. Liu, and A. Riabov, "Scalabílity of reliable group communication using overlays," in Proc. IEEE INFOCOM, 2004
  21. A. Bakre and B. R. Badrinath, "I-TCP: lndirect TCP for mobile hosts," in Proc. 15th Int. Conf. on Distributed Comnputing Systems, 1995
  22. 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
  23. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applicationsi," in Proc. ACM SIGCOMM, 2000
  24. 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
  25. M. Jaill and C. Dovrolis, "End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput," in Proc. ACM SIGCOMM, 2002
  26. G. Kwon and J. Byers, "ROMA: Reliable overlay multicast with loosely coupled TCP connections," Boston Univ., Tech. Rep. BU-CS-TR-2003-015 , 2003
  27. G. Kwon and J. Byers, "ROMA: Reliable overlay multicast with loosely coupled TCP connection," in Proc. IEEE INFOCOM, 2004
  28. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Effidcnt erasure correction codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, 2001
  29. P. Maymounkov and D. Mazieres, "Rateless codes and big downloads," in Proc. Int. Workshop on Peer-to-peer Systems (IPTPS), 2003
  30. 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 https://doi.org/10.1016/S0140-3664(01)00412-1
  31. J. SEMKE, J. Mahdavi, and M. Mathis, "Automatic TCP buffer tuning." in Proc. ACM SIGCOMM, 1998