An Optimizing Resource Usage for ALM Tree Building Algorithm

WANG Tai-yong; Zhou Gang

您当前的位置：

首页 >

文章列表页 >

An Optimizing Resource Usage for ALM Tree Building Algorithm

更新时间：2025-07-16

- An Optimizing Resource Usage for ALM Tree Building Algorithm
- Acta Electronica Sinica Vol. 34, Issue S1, Pages: 2376-2379(2006)
- 作者机构：
  
  北京航空航天大学软件开发环境国家重点实验室,北京,100083
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2006
- 稿件说明：
移动端阅览
WANG Tai-yong, Zhou Gang. An Optimizing Resource Usage for ALM Tree Building Algorithm[J]. Acta Electronica Sinica, 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

Views

1061

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Selfishness-Aware Data-Driven Overlay Network

Application-Layer Multicast with Inter-Level Redundant Links and Performance Analysis

Related Author

WANG Miao

ZHANG Yu-jun

LI Guo-jie

LONG Bai-tao

SUN Li-feng

CHEN Wen-ping

ZHONG Yu-zhuo

Related Institution

Institute of Computing Technology, Chinese Academy of Sciences

Graduate School of Chinese Academy of Sciences

Department of Computer Science and Technology,Tsinghua University

Institute of Infomation,The Chinese people University

Department of Computer Science and TechnologyTsinghua UniversityBeijing 100084China

⁰