面向分布式交互应用的全部到全部路由问题研究

• 作者: 李永 陆伟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 分布式交互应用 全部到全部路由 多共享树 禁忌遗传算法
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 91-95
• 页数: 5页
• 分类号: TP391
• 字数: 5579字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.12.020

摘要

针对分布式交互应用(DIA)中的一类全部到全部路由问题进行研究,源根树和单棵共享树是DIA中全部到全部路由的两种极端方法.源根树为每一个需要发送数据的DIA节点都以它为根构造一棵数据分发树,该方法费用开销太大;而所有需要发送数据的DIA节点都基于单棵共享树进行数据分发树,又会造成流量集中,DIA延时无法保障.因此,需要对这两种方法进行权衡,提出基于多共享树研究DIA中的全部到全部路由问题(DARP).为了确定多共享树的数目和根节点位置,构造了DARP的多目标优化模型,该模型在满足DIA的延时约束的前提下,最小化DIA数据分发总延时和D1A数据分发总代价;同时,针对DARP的多目标优化模型提出了求解DARP问题的禁忌遗传算法(DARP_TGA),并通过模拟仿真验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆伟	盐城师范学院信息工程学院	7	14	2.0	3.0
2	李永	盐城师范学院信息工程学院	16	33	3.0	5.0