Fast and proximity-aware multi-source overlay multicast under heterogeneous environment

doi:10.1016/j.comcom.2008.10.007

	Fast and proximity-aware multi-source overlay multicast under heterogeneous environment
	Li, Zhenyu 1,2; Zhu, Zengyang 1,2; Xie, Gaogang 1; Li, Zhongcheng 1
	2009-02-12
发表期刊	COMPUTER COMMUNICATIONS
ISSN	0140-3664
卷号	32 期号:2 页码:257-267
摘要	Overlay multicast has been considered as one of the most important developments for the next generation Internet infrastructure. In this paper, we consider overlay multicast in the scenarios where any participant node is a potential data source. Existing multicast algorithms for single-source always require a long time to deliver messages or have high maintenance overhead when multiple data sources are allowed. There are other algorithms that are designed for multi-source scenarios. But they consume too much network resources and have a long convergence time because of proximity ignorance. To address the issues, we present FPCast, which leverages node heterogeneity and proximity information at the same time. Physically close nodes are grouped into clusters and each cluster selects a powerful, stable node as its rendezvous point. The rendezvous nodes form a DHT-based structure. Data messages are replicated and forwarded along implicit, source specific, and heterogeneity-aware multicast trees. We further reduce the delivery delay by introducing probabilistic forwarding scheme. We show the average delivery path length converges to O(logn) automatically (n is the number of nodes in the overlay). The simulation results demonstrate the superiority of our algorithm in terms of message delivery time and network resource consumption, in comparison with the previous randomized algorithms. The algorithm is also resilient to node failures. (C) 2008 Elsevier B.V. All rights reserved.
关键词	Overlay multicast Multi-source Heterogeneous environment Hierarchical structure Probabilistic forwarding
DOI	10.1016/j.comcom.2008.10.007
收录类别	SCI
语种	英语
资助项目	National Basic Research Program of China[2007CB310702] ; National Natural Science Foundation of China[60873242] ; National Natural Science Foundation of China[90604015]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000263449100004
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11461
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, Zhenyu
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Li, Zhenyu,Zhu, Zengyang,Xie, Gaogang,et al. Fast and proximity-aware multi-source overlay multicast under heterogeneous environment[J]. COMPUTER COMMUNICATIONS,2009,32(2):257-267.
APA	Li, Zhenyu,Zhu, Zengyang,Xie, Gaogang,&Li, Zhongcheng.(2009).Fast and proximity-aware multi-source overlay multicast under heterogeneous environment.COMPUTER COMMUNICATIONS,32(2),257-267.
MLA	Li, Zhenyu,et al."Fast and proximity-aware multi-source overlay multicast under heterogeneous environment".COMPUTER COMMUNICATIONS 32.2(2009):257-267.