Browse > Article

Overlay Multicast for File Distribution using Virtual Sources  

Lee Soo-Jeon (한국전자통신연구원)
Lee Dong-Man (정보통신대학교 공학부)
Kang Kyung-Ran (아주대학교 정보 및 컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.33, no.4, 2006 , pp. 289-298 More about this Journal
Abstract
Algorithms for application-level multicast often use trees to deliver data from the source to the multiple receivers. With the tree structure, the throughput experienced by the descendant nodes will be determined by the performance of the slowest ancestor node. Furthermore, the failure of an ancestor node results in the suspension of the session of all the descendant nodes. This paper focuses on the transmission of data using multiple virtual forwarders, and suggests a scheme to overcome the drawbacks of the plain tree-based application layer multicast schemes. The proposed scheme elects multiple forwarders other than the parent node of the delivery tree. A receiver receives data from the multiple forwarders as well as the parent node and it can increase the amount of receiving data per time unit. The multiple forwarder helps a receiver to reduce the impact of the failure of an ancestor node. The proposed scheme suggests the forwarder selection algorithm to avoid the receipt of duplicate packets. We implemented the proposed scheme using MACEDON which provides a development environment for application layer multicast. We compared the proposed scheme with Bullet by applying the implementation in PlanetLab which is a global overlay network. The evaluation results show that the proposed scheme enhanced the throughput by 20 % and reduced the control overhead over 90 % compared with Bullet.
Keywords
application layer multicast; overlay networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, 'A digital fountain approach to reliable distribution of bulk data,' In Proc. of ACM SlGCOMM, 1998   DOI
2 Scott Karlin, 'PlanetLab: A Blueprint for Introducing Disruptive Technology into the Internet,' joint Princeton ACM / IEEE Computer Society meeting, November 2003
3 M. Castro, P. Druschel, A Kermarrec, A. Nandi, A. Rowstron, and A. Singh, 'SplitStream: High-bandwidth content distribution in a cooperative environment,' In Proc. of International Workshop on Peer-to-Peer Systems (IPTPS), February 2003
4 Y. Zhu, B. Li, and J. Guo, 'Multicast with Network Coding in Application-Layer Overlay Networks,' IEEE Journal of Selected Areas in Communications (JSAC), Vo1.22, No.1, January 2004, pp. 107-120   DOI   ScienceOn
5 B. Cohen, 'Incentives build robustness in bittorrent,' In Proc. of Workshop on Economies of Peer-to-Peer Systems, May 2003
6 A. Ganjam, H.Zhang. 'Internet multicast video delivery,' Proceedings of the IEEE, Volume 93, Issue 1, Jan 2005, pp. 159-170   DOI   ScienceOn
7 J. Byers, J. Considine, M. Mitzenmacher, and S. Rost, 'Informed Content Delivery Across Adaptive Overlay Networks,' In Proc. of ACM SIGCOMM, August 2002   DOI
8 D. Kostic, A Rodriguez, J. Albrecht, and A. Vahdat, 'Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh,' In Proc. of ACM Symposium on Operating Systems Principles (SOSP), October 2003
9 A. Rodriguez, S. Bhat, C. Killian, D. Kostic, and A.Vahdat, 'MACEDON: Methodology for automatically Creating, Evaluating, and Designing Over-lay Networks,' Technical Report CS-2003-09, Duke University, July 2003
10 Y.-H.Chu, S.G.Rao, S.Seshan, and H. Zhang, 'A case for end system multicast,' IEEE JSAC, Sp. Issue on Network, Vol. 20, No.8, October 2002, pp. 1456-1471   DOI   ScienceOn
11 Christophe Diot, Brian Neil Levine, Bryan Lyles, Hassan Kassem, Doug Balensiefen, 'Deployment Issues for the IP' Multicast Service and Architecture,' IEEE Network, Volume 14, Issue 1, Jan.-Feb. 2000, pp. 78-88   DOI   ScienceOn
12 L. Sahasrabuddhe, B. Mukherjee, 'Multicast routing algorithms and protocols: a tutorial,' IEEE Network, Volume 14, Issue 1, Jan.-Feb. 2000, pp. 90-102   DOI   ScienceOn