Overlay多播网络中带度约束的最小带宽多播树的求解

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (3): 28-30.doi: 10.3969/j.issn.1007130X.2010.

Overlay多播网络中带度约束的最小带宽多播树的求解

赵娟, 潘耘

（咸阳师范学院计算机科学系，陕西咸阳 712000)

收稿日期:2009-05-25 修回日期:2009-10-21 出版日期:2010-03-10 发布日期:2010-03-10
通讯作者: 赵娟 E-mail:zhaojuan75@163.com
作者简介:赵娟 (1975)，女，四川成都人，硕士，讲师，研究方向为语义Web服务和面向服务的计算；潘耘，博士，副教授，研究方向为计算机网络和复杂系统仿真。

On the Degree Constrained Minimal Bandwidth Multicast Routing Problem in Overlay Networks

zhao Juan, BO Yun

(Department of Computer Science,Xianyang Normal University,Xianyang 712000 )

Received:2009-05-25 Revised:2009-10-21 Online:2010-03-10 Published:2010-03-10
Contact: zhao Juan E-mail:zhaojuan75@163.com

摘要/Abstract

摘要：

本文研究了Overlay网络中带有度约束的最小带宽多播路由问题，建立了相应的数学优化模型，设计了求解模型的启发式算法，对算法的复杂性进行了分析，并进行了数值模拟。

关键词: Overlay多播, 度约束, 最小带宽, 启发式算法

Abstract:

In this paper, we investigate the degreeconstrained minimal bandwidth multicast routing problem in overlay networks, build a corresponding optimization model, and design a heuristic algorithm and a genetic algorithm for the problem. The complexity analysis and numerical experiments according to these two algorithms are also presented. Both the results of theoretical analysis and that of simulations suggest our proposed model and algorithms are practical and effective.

Key words: Overlay multicast;degreeconstrained;minimal bandwidth;heuristic algorithm

中图分类号:

TP393
','1');return false;" target="_blank">
TP393

赵娟, 潘耘. Overlay多播网络中带度约束的最小带宽多播树的求解[J]. J4, 2010, 32(3): 28-30.

ZIAO Juan, BO Yun. On the Degree Constrained Minimal Bandwidth Multicast Routing Problem in Overlay Networks[J]. J4, 2010, 32(3): 28-30.

编辑推荐

Metrics

阅读次数

全文

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	48

来源	本网站	其他网站

次数	40	8
比例	83%	17%

摘要

最新录用	在线预览	正式出版

0	0	51

	来源	本网站

	次数	51
	比例	100%

[1]	张贝, 闵华松, 张新明. 差分变异和领地搜索的平衡优化算法及其机器人路径规划[J]. 计算机工程与科学, 2023, 45(11): 2078-2090.
[2]	施杨洋, 杨家富, 梅淼, 朱林峰, . 基于双向随机树改进的智能车辆路径规划研究[J]. 计算机工程与科学, 2020, 42(07): 1287-1293.
[3]	包敏泽, 胡秀婷, 谢玉莹, 蒋波. 基于人工蜂群算法的p-center问题求解算法[J]. 计算机工程与科学, 2020, 42(06): 1127-1133.
[4]	陈秀兰，刘婷. 基于动态奖惩的CDCL SAT求解器分支启发式算法[J]. 计算机工程与科学, 2019, 41(03): 490-497.
[5]	李永伟1,2，刘树安3，郭晋秦1. 普通立体仓库的货位优化模型与算法研究[J]. 计算机工程与科学, 2019, 41(02): 321-327.
[6]	黄洪涛1，武继刚1，郑露露1，缪裕青2. 面向无线内容分发网络的树形拓扑生成算法[J]. 计算机工程与科学, 2018, 40(12): 2133-2140.
[7]	罗裕春,武继刚,史雯隽,贺子楠. 移动云计算中的任务调度与计算迁移算法[J]. 计算机工程与科学, 2018, 40(11): 1915-1924.
[8]	骆伟忠，蔡昭权. 基于核心化技术的点覆盖改进算法[J]. 计算机工程与科学, 2018, 40(08): 1405-1411.
[9]	张耀国1，武继刚2，高任飞1. 具有可控冗余度的虚拟机容错分配算法[J]. 计算机工程与科学, 2017, 39(09): 1617-1626.
[10]	宋凤,莫毓昌,潘竹生,钟发荣. 带长度约束的k端网络可靠性分析[J]. J4, 2016, 38(01): 84-88.
[11]	熊李军1，谢政2，陈挚2，张军3. 基于多约束QoS问题的启发式算法[J]. J4, 2011, 33(9): 19-23.
[12]	叶吉祥, 徐玉良. 基于混沌PSO算法的求解电力公司最优报价策略研究[J]. J4, 2010, 32(2): 150-153.
[13]	刘志峰郑彦兴刘亚杰窦文华. 带度约束的最小直径应用层多播路由问题的启发式遗传算法[J]. J4, 2006, 28(2): 20-23.
[14]	胡华平吕曾望刘波王璞. 非授权局域网拓扑探测系统的设计与实现[J]. J4, 2006, 28(11): 12-14.
[15]	尹国定[1] 于战科[2] 倪明放[2]. 多约束QoS路由的一种启发式算法[J]. J4, 2004, 26(2): 53-55.

Overlay多播网络中带度约束的最小带宽多播树的求解

On the Degree Constrained Minimal Bandwidth Multicast Routing Problem in Overlay Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价