Heterogeneous dynamic load balancing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2326, Issue , 2002, Pages 136-144

  Rotaru, Tiberiu ^a   Nägeli, Hans Heinrich ^a  

^a UNIVERSITY OF NEUCHÂTEL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; COMPUTER ARCHITECTURE; NETWORK MANAGEMENT;

ADAPTIVE COMPUTATIONS; DATA REDISTRIBUTION; DIFFUSION ALGORITHM; DISTRIBUTED SYSTEMS; HETEROGENEOUS DYNAMICS; HETEROGENEOUS ENVIRONMENTS; WORST-CASE COMPLEXITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84937459771     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-47840-x_13     Document Type: Article

References (14)

1. Boillat, J. E.: Load Balancingand Poisson Equation in a Graph. Concurrency: Practice and Experience, 2(4) (1990) 289-313.
2. Chung, F. R. K.: Spectral Graph Theory. CBMS Lecture Notes, AMS Publication (1996).
3. Cybenko, G.: Dynamic Load Balancingfor Distributed Memory Multirocessors. Journal of Parallel and Distributed Computing7 (1989) 279-301.
4. Elsässer, R., Monien, B., Preis, R.: Diffusive Load BalancingSc hemes on Heterogeneous Networks. In G. Bilardi et al. (eds.), editor, 12th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Vol. 1461 (2000) 30-38.
5. Fiedler, M.: Bounds for Eigenvalues of Doubly Stochastic Matrices. Linear Algebra Appl. 5 (1972) 299-310.
6. Hendrickson, B., Devine, K.: Dynamic Load Balancingin Computational Mechanics. Comp. Meth. Applied Mechanics & Engineering 184(2-4) (2000) 485-500.
7. Hu, Y. F., Blake, R. J.: Load Balancingfor Unstructured Mesh Applications. To appear in Parallel and Distributed ComputingPractice.
8. Hui, C. -C., Chanson, S. T.: Theoretical Analysis of the Heterogeneous Dynamic Load BalancingProblem Usinga Hydrodynamic Approach. Journal of Parallel and Distributed Computing43 (1997) 139-146.
9. Graham, R. L., Grötschel, M., Lováász, L.: Handbook of Combinatorics. Elsevier Science B.V., P. O. Box 211, 1000 AE Amsterdam, The Nederlands (1995).
10. Meyer, C. D.: Matrix Analysis and Applied Linear Algebra. SIAM (2000).
11. Rotaru, T., Nägeli, H.-H.: The Generalized Diffusion Algorithm. Techn. Rep. RT- 2000/06-1, Institut d’Informatique, Université de Neuchâtel, June (2000).
12. Rotaru, T., Nägeli, H.-H.: Minimal Flow Generated by Heterogeneous Diffusion Schemes. In Interntional Conference On Parallel and Distributed Computingand Systems, Anaheim, USA, August 21-24 (2001).
13. Varga, R. S.: Matrix Iterative Analysis. Series in Automatic Computation, Prentice-Hall, Inc. Englewood Cliffs, New Jersey (1962).
14. Xu, C.: and Lau, F.: Load Balancingin Parallel Computers Theory and Practice. The Kluwer International Series in Engineering and Computer Science. Kluwer Academic Publishers (1997).