Abstract | ||
---|---|---|
Many load balancing algorithms balance the load according to a certain topology. Its choice can significantly influence the performance of the algorithm. We consider a two phase balancing model. The first phase calculates a balancing flow with respect to a topology by applying a diffusion scheme. The second phase migrates the load according to the balancing flow. The cost functions of the phases depend on various properties of the topology; for the first phase these are the maximum node degree and the number of eigenvalues of the network topology, for the second phase these are a small flow volume and a small diameter of the topology. We compare and propose various network topologies with respect to these properties. Experiments on a Cray T3E and on a cluster of PCs confirm our cost functions for both balancing phases. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1007/3-540-44520-X_37 | Euro-Par |
Keywords | Field | DocType |
various property,certain topology,small flow volume,balancing flow,small diameter,balancing phase,various network topology,network topology,cost function,towards optimal load,cray t3e,load balance,nearest neighbor,first order,load distribution | Load balancing (computing),Computer science,Parallel computing,Flow (psychology),Network topology,Cray t3e,Eigenvalues and eigenvectors,Distributed computing | Conference |
Volume | ISSN | ISBN |
1900 | 0302-9743 | 3-540-67956-1 |
Citations | PageRank | References |
8 | 0.94 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas Decker | 1 | 8 | 0.94 |
Burkhard Monien | 2 | 2199 | 279.35 |
Robert Preis | 3 | 336 | 25.95 |