Load balance multicast routing algorithms on overlay network

ZHANG Xiao-yu; ZHANG Guang-zhao

您当前的位置：

首页 >

文章列表页 >

Load balance multicast routing algorithms on overlay network

更新时间：2024-10-14

- Load balance multicast routing algorithms on overlay network
- Vol. 30, Issue 4, Pages: 86-92(2009)
- 作者机构：
  
  中山大学电子与通信工程系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.02
- Published：2009
- 稿件说明：
移动端阅览
ZHANG Xiao-yu, ZHANG Guang-zhao. Load balance multicast routing algorithms on overlay network[J]. 2009, 30(4): 86-92.
DOI：

ZHANG Xiao-yu, ZHANG Guang-zhao. Load balance multicast routing algorithms on overlay network[J]. 2009, 30(4): 86-92. DOI：

摘要

针对基于代理服务器的overlay网络的负载平衡多播路由算法被提出。它能均衡利用overlay网络的有限资源

并能满足多播应用的延迟限制需求。首先用具有延迟约束的Steiner树问题对路由问题进行建模;然后采用预计算方法将计算复杂度集中在预备的单点路径计算上

使由这些单点路径所构成的网络更易于构建负载平衡路由树;预计算只计算一次

结果使用多次

因此降低了总体的计算复杂度。仿真实验的结果表明

相对于其他的快速启发式算法

该算法能提供更为优越的性能。整体而言

基于预计算的负载平衡多播路由算法在性能和计算复杂度方面取得了很好的平衡。

Abstract

Overlay networks had been recently developed to support multicast framework.Specially

overlay architec-tures based on proxies and leased lines could provide applications with optimal performance in terms of bandwidth

reliability

delay guarantee

etc.A balanced multicast routing algorithm for these proxy-based overlay architectures was proposed to utilize the network resources efficiently while keeping the delay guarantee for each multicast session.First

the routing problem was modeled as a delay-constraint Steiner tree problem.Then

a balanced solution with the aid of precomputing was proposed.The precomputing performed once with high complexity.However

its outcome was used multiple times in the later low complexity tree forming algorithm.Hence

the overall complexity was low-ered.Extensive simulations show that the multicast routing algorithm provides superior performance with respect to other heuristics.

关键词

Keywords

references

Views

832

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

VS-split load balancing algorithm in DHT-based P2P systems

Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks

Analysis of load balance performance of multipath in wireless ad hoc networks

Research on weak greedy routing over graph embedding for wireless sensor networks

Related Author

Lei YANG

Ren-fa LI

Shi LIU

Zhi-xing CHEN

Ken-li LI

Bin ZENG

Jun WEI

Lu YAO

Related Institution

College of Computer and Communication,Hunan University

Research Center of Information Management,Naval University of Engineering

Department of Electronic Engineering and Information Science, MOE-Microsoft Key Laboratory of Multimedia Computing and Communication, University of Science and Technology of China

中国科学技术大学电子工程与信息科学系多媒体计算与通信教育部微软重点实验室

Institute of Command Automation,PLA Univ.of Sci.and Tech.

AI问答

⁰