CAJ | 학술논문

本文针对大型层次网络Biswapped Network（BSN），提出了一种简单有效的负载均衡策略CDE-X ，克服了传统方案中因大规模层次网络复杂高阶的拉普拉斯矩阵特征值的计算而呈现的不适用性缺点。在新算法中，均衡迭代过程大部分发生在BSN的因子网络内部，因而，CDE-X只需知道因子网络的结构及拉普拉斯特征值，从而在迭代均衡过程中提高了迭代收敛速度，并且降低了迁移负载流量的计算复杂性，同时降低了通信流量。理论比较证明，CDE-X不止降低了计算复杂性，更加降低了均衡迭代的步数，比传统的负载均衡策略X要更加简单、有效，更适用于大规模层次网络BSN 。
본문침대대형층차망락Biswapped Network（BSN），제출료일충간단유효적부재균형책략CDE-X ，극복료전통방안중인대규모층차망락복잡고계적랍보랍사구진특정치적계산이정현적불괄용성결점。재신산법중，균형질대과정대부분발생재BSN적인자망락내부，인이，CDE-X지수지도인자망락적결구급랍보랍사특정치，종이재질대균형과정중제고료질대수렴속도，병차강저료천이부재류량적계산복잡성，동시강저료통신류량。이론비교증명，CDE-X불지강저료계산복잡성，경가강저료균형질대적보수，비전통적부재균형책략X요경가간단、유효，경괄용우대규모층차망락BSN 。
In view of the large hierarchical Network Biswapped Network (BSN) ,paper suggests a simple and effective load balancing strategy CDE-X .This new scheme overcomes the unworthiness of the large-scale hierarchical network′s traditional scheme in which the calculation of the complex high order Laplacian matrix′s eigenvalues .In the new method ,most load balancing iterations are carried out in the factor network ,therefore ,CDE-X only needs to know the factor network′s structure and the Laplacian eigen-values ,which improves the iterative convergence speed in the process of iterative balancing ,and reduces the calculation complexity of the flows ,and reduce the communication flows .According to the comparison theory ,CDE-X not only reduces the computational complexity ,but also reduces the iteration steps ,which is more simple and effective than the traditional strategy X ,and more applica-ble to the large scale hierarchical network BSN .