QQ客服 官方微博 反馈留言

	Fast and proximity-aware multi-source overlay multicast under heterogeneous environment
	Li, Zhenyu1,2; Zhu, Zengyang1,2; Xie, Gaogang1; Li, Zhongcheng1
刊名	Computer communications
	2009-02-12
卷号	32期号:2页码:257-267
关键词	Overlay multicast Multi-source Heterogeneous environment Hierarchical structure Probabilistic forwarding
ISSN号	0140-3664
DOI	10.1016/j.comcom.2008.10.007
通讯作者	Li, zhenyu(zyli@ict.ac.cn)
英文摘要	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.
WOS关键词	NETWORKS ; ALGORITHMS ; SYSTEMS
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
语种	英语
出版者	ELSEVIER SCIENCE BV
WOS记录号	WOS:000263449100004
内容类型	期刊论文
URI标识	http://www.corc.org.cn/handle/1471x/2394651
专题	中国科学院大学
通讯作者	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.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。