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 |
语种 | 英语 |
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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。