Load Balancing on Semi-direct Product and Hierarchical Star Interconnection Networks

摘要：

We suggest two new strategies for solving the problem of load balancing on Semi-direct Product (SDP) and Hierarchical Star (HS) networks to enhance the stability and accelerate the iterating speed over some known algorithms which have slow convergence speed when they are applied to two sorts of multistage network above because their small Laplace condition numbers, relative to those small scale networks. Several theoretical results are presented to prove the superiority of our algorithms. Concretely, our schemes need a low-cost spectrum computing and simple iterating procedure in conjunction with a better convergence property, compared with known those, stimulation results validate the reliability of our algorithms.

作者: Chenggui Zhao

作者单位: School of Information Yunnan University of Finance and Economics Kunming, 650221, China

会议类型: 国际会议

会议名称: The Second International Joint Conference on Computational Science and Optimization(CSO 2009)(2009 国际计算科学与优化会议)

会议地点: 三亚

会议语种:英文

页码: 23-27

在线出版日期: 2009-04-24（万方平台首次上网日期，不代表论文的发表时间）