中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
语种英语
WOS记录号WOS:000263449100004
出版者ELSEVIER SCIENCE BV
URI标识http://www.irgrid.ac.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.

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

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