期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种基于动态规划的最小化最大加权响应时间的中心控制节点选举算法
1
作者 万柏麟 杨奇 +2 位作者 闫中江 杨懋 李波 《西北工业大学学报》 EI CAS CSCD 北大核心 2023年第1期73-80,共8页
为了最小化网络中任意节点到达中心控制节点的最大加权响应时间,提出了一种基于动态规划的中心控制节点选举算法。无线网络中的节点和链路的响应时间被建模为网络拓扑图中的节点权值和边权值,进而最小化网络中任意节点到达中心控制节点... 为了最小化网络中任意节点到达中心控制节点的最大加权响应时间,提出了一种基于动态规划的中心控制节点选举算法。无线网络中的节点和链路的响应时间被建模为网络拓扑图中的节点权值和边权值,进而最小化网络中任意节点到达中心控制节点的最大加权响应时间的中心控制节点选举问题被建模为K-中心问题,其中K表示中心控制节点的个数。采用基于动态规划的插点法可求出任意2个点之间的最小加权响应时间,所建模的K-中心问题被转化为若干个R-控制集问题。将若干个R-控制集问题转化为若干个0-1整数规划问题,采用分支定界的方法逐个求解每个整数规划问题。给出了K=1时上述算法的简化实现方法,证明了所提算法的最优性并分析了算法的复杂度。仿真结果表明,所提算法选举的中心控制算法可最小化网络最大加权响应时间。 展开更多
关键词 无线网络 中心节点选举 动态规划
下载PDF
基于局域网的自适应修复的高可用数据流处理 被引量:1
2
作者 程小辉 肖富元 +1 位作者 饶建辉 李泽球 《计算机工程与设计》 CSCD 北大核心 2011年第7期2302-2305,共4页
为了在局域网络中实现连续、高可用的数据流处理,提出一种基于自适应修复和节点复制的方法:self-recovery andreplication-based backup(SRRB)。通过使用节点复制机制,利用对等节点并行向下游节点发送数据,使下游节点能够使用最先到达... 为了在局域网络中实现连续、高可用的数据流处理,提出一种基于自适应修复和节点复制的方法:self-recovery andreplication-based backup(SRRB)。通过使用节点复制机制,利用对等节点并行向下游节点发送数据,使下游节点能够使用最先到达该节点的输入数据,提高数据流的传输速率。同时通过使用自适应修复机制,增强系统的容错处理。为了平衡网络开销和低延时保障,提出中心节点算法(CLEA)。通过在网络模拟器ns-3平台上实现,结果表明了SRRB方法具有更好的连续性、稳定性和高可用性。 展开更多
关键词 数据流 节点复制 自适应修复 中心节点选择算法 后备节点位置决定
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部