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

来源：计算机技术与发展杂志2018年第12期北京时间：

作者：李永陆伟

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

关键词：分布式交互应用; 全部到全部路由; 多共享树; 禁忌遗传算法