Title :
Proactive Route Maintenance and Overhead Reduction for Application Layer Multicast
Author :
Kusumoto, Tetsuya ; Kunichika, Yohei ; Katto, Jiro ; Okubo, Sakae
Author_Institution :
Graduated Sch. of Sci. & Eng., Waseda Univ., Tokyo
Abstract :
The purpose of this study is to maintain efficient backup routes for restoring overlay trees. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time to find a new parent. In this paper, we propose a proactive approach to find a new parent over the overlay trees before the current parent leaves. A proactive approach can find respective new parents immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree enables to decide a new parent without so much overhead information. Simulations demonstrate our proactive approach can recover from node departures 2 times faster than reactive approaches, and can construct overlay trees with lower overheads than another proactive method. Additionally we carried out experiments over actual networks and their results support the effectiveness of our approach. We confirmed that our proposal achieved better streaming quality than conventional approaches
Keywords :
multicast protocols; routing protocols; trees (mathematics); application layer multicast; overhead reduction; overlay tree; proactive route maintenance approach; Multicast protocols; Proposals; Robust control; Routing protocols; Scalability; Streaming media; Stress control; Stress measurement; Switches; Time measurement; Application Layer Multicast; P2P Streaming; Proactive Route Maintenance; Redundant Overlay;
Conference_Titel :
Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005. Joint International Conference on
Conference_Location :
Papeete, Tahiti
Print_ISBN :
0-7695-2450-8
DOI :
10.1109/ICAS-ICNS.2005.78