Browse > Article

A Proactive Approach to Reconstructing Overlay Multicast Trees using Resource Reservation  

Heo, Kwon (전남대학교 공과대학 컴퓨터공학과 데이터통신연구실)
Son, Suung-Chul (전남대학교 공과대학 컴퓨터공학과 데이터통신연구실)
Kim, Kyung-Hoon (전남대학교 공과대학 컴퓨터공학과 데이터통신연구실)
Song, Ho-Young (전남대학교 공과대학 컴퓨터공학과 데이터통신연구실)
Nam, Ji-Seung (전남대학교 공과대학 컴퓨터공학과 데이터통신연구실)
Abstract
Overlay Multicast is an effective method for efficient utilization of system resources and network bandwidth without using hardware customization. Unlike in IP multicast, multicast tree reconstruction is required when non-leaf node leaves or fails. In this paper, we propose a proactive approach to solve this defect by using a resource reservation of the out degrees. This allows children of non-leaf node to connect to its new parent node immediately when its parent node leaves or fails. In our proposal, a proactive route maintenance gives a fast recovery time and reduces a delay effect in the new route. The simulation results show that our proposal takes shorter period of time than the other algorithms to reconstruct a similar tree and that it is a more effective way to deal with a lot of nodes that have lost their parent nodes.
Keywords
Overlay Multicast; Application Layer Multicast; Proactive Route Maintenance; Backup; Resource Reservation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Jannotti, D. Gifford, K. Johnson, M. Kaashoek, J. O'Toole, 'Overcast: Reliable Multicasting with an OVerlay Network', 4th Symposium on Operating Systems Design & Implementation, Oct. 2000
2 S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, 'Resilient multicast using overlays', in Proceeding of ACM Sigmetrics 2003, June. san Diego, CA
3 Y. Chu, S. G. Rao, H. Zhang, 'A Case for End System Multicast,' in Proceedings of ACM SIGMERTICS 2000, June
4 M. Yang, Z. Fei. 'A Proactive Approach to Reconstructing Overlay Multicast Trees', in proceedings of INFOCOM 2004, March
5 Y. Okada, M. Oguro, J. Katto, S. Okubo, 'A New Approach for the Construction of ALM Trees using Layered Video Coding', in Proceedings of ACM Multimedia 2005
6 S. Zhuang, B. Zhao, A. Joseph, R. Kartz, S. Shenker, 'Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination', ACM NOSSDAV 2001, June
7 S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, 'Application-level Multicast using Content-Addressable Networks', In Proceedings of NGC, 2001
8 P. Francis, 'Yoid: Extending the Internet Multicast Architecture', http://www.icir.org/yoid/ 1999
9 T. Kusumoto, Y. Kunichika, J. Katto, S. Okubo, 'Proactive Route Maintenance and Overhead Reduction for Application Layer Multicast', ICAS/ICNS 2005
10 S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, S. Khuller, 'Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications', in proceedings of IEEE INFOCOM 2003, Apr
11 D. Tran, K. Hua, T. Do, 'ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming', in proceedings of IEEE INFOCOM 2003, Apr
12 H. Deshpande, M. Bawa, H. Garcia-Molina, 'Streaming Live Media over Peers', Technical Report 2002-21, Stanford University, Mar. 2002
13 Y. Chawathe, S. McCanne, E. Brewer, 'Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service' PhD Thesis, University of California, Berkeley, 2000
14 D. Pendarakis, S. Shi, D. Verma, M. Waldvogel, 'ALMI: An Application Level Multicast Infrastructure', 3rd USENIX Sysmposium on Internet Technologies and Systems, Mar 2001