Scalable overlay multicast algorithm with high stability

Ye SHEN; Jing FENG; Zhan-feng WANG

doi:10.11959/j.issn.1000-436x.2016094

您当前的位置：

首页 >

文章列表页 >

Scalable overlay multicast algorithm with high stability

Papers | 更新时间：2024-06-05

- Scalable overlay multicast algorithm with high stability
- Journal on Communications Vol. 37, Issue 5, Pages: 73-80(2016)
- 作者机构：
  
  1. 解放军理工大学气象海洋学院，江苏南京 211101
  2. 95871部队，湖南衡阳421000
  3. 93615部队，天津300000
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61371119);The National Defense Pre-research Founda-tion of China(407010401)
- DOI：10.11959/j.issn.1000-436x.2016094
  CLC： TP393.07
- Online First：2016-05，
  
  Published：15 May 2016
- 稿件说明：
移动端阅览
Ye SHEN, Jing FENG, Zhan-feng WANG. Scalable overlay multicast algorithm with high stability[J]. Journal on Communications, 2016, 37(5): 73-80.
DOI：

Ye SHEN, Jing FENG, Zhan-feng WANG. Scalable overlay multicast algorithm with high stability[J]. Journal on Communications, 2016, 37(5): 73-80. DOI： 10.11959/j.issn.1000-436x.2016094.

摘要

提出了一种高稳定的可扩展覆盖网多播（SOM-HS

scalable overlay multicast with high stability）算法。SOM-HS算法定义了节点稳定度因子以及链路权重，能保证高稳定的节点位于多播树骨干网中。在分层分簇构造过程中，SOM-HS算法限制节点出度，保证节点负载均衡。实验结论表明，与现有其他算法相比，在不同组规模下，使用SOM-HS算法时的最大多播延时都最小。

Abstract

A new scalable overlay multicast algorithm with high stability(SOM-HS)was proposed.In SOM-HS algo-rithm

the node stability and the link weight factor were defined to ensure that the high stability nodes were located in the backbone network of multicast tree.In the hierarchica clustering configuration process

SOM-HS algorithm limits the degree of the nodes to ensure load balancing.The experimental results show that

the maximum delay with SOM-HS al-gorithm is minimum compared to the other existing algorithms in different multicast scales.

关键词

Keywords

references

章淼 , 徐明伟 , 吴建平 . 应用层多播研究综述 [J ] ．电子学报 , 2004 , 32 ( 12A ): 22 - 25 .

ZHANG M , XU M W , WU J P . Survey on application layer multi-cast [J ] . Acta Electronica Sinica , 2004 , 32 ( 12A ): 22 - 25 .

YIN P Y , CHANG R I , CHAO C C , et al . Niched ant colony optimiza-tion with colony guides for QoS multicast routing [J ] . nal of Net-work and Computer Applications , 2014 , 40 : 61 - 72 .

SANTOS R A , GONZáLEZ A , VILLASE?OR L , et al . Analysis of topological and geographical multicast routing algorithms n wireless ad hoc networks [J ] . Elektronika ir Elektrotechnika , 2015 , 82 ( 2 ): 23 - 28 .

MCCANNE S . Performing multicast communication in computer networks by using overlay routing:US Patent 8,667,173 [P ] . 2014 - 3 - 4 .

CAO J , XIE J , CHEN F . DSD-D:a distributed algorithm for con-structing high-stability application-layer multicast tree [C ] // FCST . Jilin,China , c2010 : 122 - 128 .

苏金树 , 曹继军 , 张博锋 . 应用层多播稳定性提高技术综述 [J ] ．计算机学报 , 2009 , 32 ( 3 ): 576 - 590 .

SU J S , CAO J J , ZHANG B F . A survey of the research on ALM sta-bility enhancement [J ] . Chinese Journal of Computers , 2009 , 32 ( 3 ): 576 - 590 .

YANG M , FEI Z . A proactive approach to reconstructing overlay multicast trees [C ] // INFOCOM c2004,Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societ c2004 : 2743 - 2753 .

ZONG M , MENG K Y . Restoring delivery tree from node fa lures in overlay multicast [J ] . IEICE Transactions on Communications , 2005 , 88 ( 5 ): 2046 - 2053 .

KUSUMOTO T , KUNICHIKA Y , KATTO J , et al . Tree-based applica-tion layer multicast using proactive route maintenance and its imple-mentation [C ] // The ACM Workshop on Advances in Peer-to-Peer Mul-timedia Streaming . ACM,New York,USA , c2005 : 49 - 58 .

TAN G , JARVIS S . Stochastic analysis and improvement o the relia-bility of DHT-based multicast [C ] // INFOCOM 2007,26th IEEE Inter-national Conference on Computer Communications . Anchorage,Alaska , c2007 : 2198 - 2206 .

TAN G , JARVIS S . Improving the fault resilience of overlay multicast for media streaming [J ] . IEEE Transactions on Parallel Distributed Systems , 2007 , 18 ( 6 ): 721 - 734 .

曹继军 , 苏金树 . 应用层多播的时延受限高稳定性生成树算法 [J ] ．软件学报 , 2010 , 21 ( 12 ): 3151 - 3164 .

CAO J J , SU J S . Delay-bounded and high stability spanning tree al-gorithm for application layer multicast [J ] . Journal of Software , 2010 , 21 ( 12 ): 3151 - 3164 .

IYER A , KUMAR P , MANN V . Avalanche:data center multicast using software defined networking [C ] // 2014 Sixth International Conference on IEEE Communication Systems and Networks(COMSNETS) . Bangalore , c2014 : 1 - 8 .

NGUYEN T T , BONNET C . Performance optimization of mult cast content delivery in a mobile environment based on pmipv6 [C ] // Wire-less Communications and Networking Conference(WCNC) . Shangha China , c2013 : 1249 - 1254 .

CHITI F , FANTACCI R , SCHOEN F , et al . Optimized random net-work coding for reliable multicast communications [J ] . mmunica-tions Letters,IEEE , 2013 , 17 ( 8 ): 1624 - 1627 .

VAN Z E . Layered multicast and fair bandwidth allocation and packet prioritization:U.S.Patent 8,514,718 [P ] . 2013 - 8 - 20

BANERJEE S , BHATTACHARJEE B , KOMMAREDDY C . Scalable application layer multicast [M ] . ACM , 2002 .

Views

1528

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Cluster-based route convergence method based on network state graph model

Related Author

PAN Chengsheng

LU Huangjie

SHI Huaifeng

WANG Yingzhi

Related Institution

Key Laboratory of Intelligent Support Technology for Complex Environment, Ministry of Education, Nanjing University of Information Science and Technology

rd Research Institute of National University of Defense Technology

AI问答

⁰