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

关键词：biswapped 拉普拉斯矩阵 特征值 迭代 

单位：北京科技大学自动化学院; 北京100083; 北京科技大学钢铁流程先进控制教育部重点实验室; 北京100083