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

作者：童朝南; 孙丽婷

来源：电子学报, 2013, (08): 1529-1535.

• Biswapped Network(BSN)
• 拉普拉斯矩阵
• 特征值
• 迭代 Biswapped Network(BSN)
• Laplacian matrix
• eigenvalues
• iteration

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

• 出版日期2013
• 单位北京科技大学