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

We suggest strategies for solving the problem of load balancing on semi-direct product and hierarchical star networks to enhance the stability and accelerate the iterating speed over some known algorithms whose convergence speed is slow when they are applied to two sorts of multistage network above...

Full description

Saved in:
Bibliographic Details
Published in2009 International Joint Conference on Computational Sciences and Optimization Vol. 1; pp. 23 - 27
Main Author Chenggui Zhao
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2009
Subjects
Computer networks
Convergence
Distributed computing
hierarchical star
Hydrogen
Iterative algorithms
Laplacian spectrum
Large-scale systems
Load balancing
Load management
Multiprocessor interconnection networks
Optimized production technology
semi-direct product
Tin
Online AccessGet full text

Cover

More Information
Summary:We suggest strategies for solving the problem of load balancing on semi-direct product and hierarchical star networks to enhance the stability and accelerate the iterating speed over some known algorithms whose convergence speed is slow 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. Some numerical results of stimulation validate the reliability of our algorithm.
ISBN:9780769536057
0769536050
DOI:10.1109/CSO.2009.186