基于 Bisw apped 网络混合有效的负载均衡算法研究

• 作者: 孙丽婷 童朝南
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Biswapped Network (BSN) 拉普拉斯矩阵 特征值 迭代
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1529-1535
• 页数: 7页
• 分类号: TP301
• 字数: 5621字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.08.012

摘要

本文针对大型层次网络Biswapped Network（BSN），提出了一种简单有效的负载均衡策略CDE-X ，克服了传统方案中因大规模层次网络复杂高阶的拉普拉斯矩阵特征值的计算而呈现的不适用性缺点。在新算法中，均衡迭代过程大部分发生在BSN的因子网络内部，因而，CDE-X只需知道因子网络的结构及拉普拉斯特征值，从而在迭代均衡过程中提高了迭代收敛速度，并且降低了迁移负载流量的计算复杂性，同时降低了通信流量。理论比较证明，CDE-X不止降低了计算复杂性，更加降低了均衡迭代的步数，比传统的负载均衡策略X要更加简单、有效，更适用于大规模层次网络BSN 。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童朝南	北京科技大学自动化学院	142	1294	18.0	26.0
2	孙丽婷	北京科技大学钢铁流程先进控制教育部重点实验室	2	1	1.0	1.0