资源利用率最优的应用层组播树构建算法

王太永; 周刚

您当前的位置：

首页 >

文章列表页 >

资源利用率最优的应用层组播树构建算法

论文 | 更新时间：2025-07-16

- 资源利用率最优的应用层组播树构建算法
- An Optimizing Resource Usage for ALM Tree Building Algorithm
- 电子学报 2006年34卷第S1期页码：2376-2379
- 作者机构：
  
  北京航空航天大学软件开发环境国家重点实验室,北京,100083
- 作者简介：
- 基金信息：
  
  国家973重点基础研究发展规划 (No.2005CB321901)
- DOI：
  中图分类号： TP393
- 纸质出版：2006
- 稿件说明：
移动端阅览
王太永, 周刚. 资源利用率最优的应用层组播树构建算法[J]. 电子学报, 2006,34(S1):2376-2379.

WANG Tai-yong, Zhou Gang. An Optimizing Resource Usage for ALM Tree Building Algorithm[J]. Acta Electronica Sinica, 2006, 34(S1): 2376-2379.
王太永, 周刚. 资源利用率最优的应用层组播树构建算法[J]. 电子学报, 2006,34(S1):2376-2379. DOI：

WANG Tai-yong, Zhou Gang. An Optimizing Resource Usage for ALM Tree Building Algorithm[J]. Acta Electronica Sinica, 2006, 34(S1): 2376-2379. DOI：

摘要

应用层组播(ALM)树的构建是一个NPC问题

目前已经提出几种启发式组播树构建算法

各种启发式算法因为考虑因素的制约都存在一定的局限性.本文根据当前网路链路状态

通过计算比较选择父节点构建组播树

提出了在满足最大网络连接带宽、度约束、足够可用性时间的前提下使组播树的资源利用率最优的算法.通过仿真实验对此算法的数学模型进行验证

根据组播树的数据吞吐量分析

与通常组播树构建算法相比

基于此算法构建的组播树更加合理稳定.

Abstract

The building of application layer multicast tree is a NP-complete problem.Today there are several heuristic ALM tree building algorithms.But all the algorithms have some restrictions because of their considering conditions.Making good use of the ALM tree resource

it selects its parent by comparing network link states to build the ALM tree.Considering of the highest network bandwidth、degree-constrained、enough living time

we present an algorithm based on Optimizing resource usage for building ALM tree to get a big throughput.This algorithm is shown to be more stable and more balanced for building the ALM tree by simulation of the mathematical model comparing to other ALM tree building algorithms.

关键词

Keywords

references

浏览量

1061

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

自私感知的数据驱动覆盖网络

具有层间冗余链路的应用层组播及其性能分析