S. Agrawal, J. Dongarra, K. Seymour, and S. Vadhiyar, Netsolve : Past, present, and future-a look at a grid enabled server, Grid Computing : Making the Global Infrastructure a Reality, 2003.

W. Aiello, B. Awerbuch, B. Maggs, and S. Rao, Approximate load balancing on dynamic and asynchronous networks, Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing, pp.125-136, 1993.

G. Antonoiu and P. K. Srimani, A self-stabilizing leader election algorithm for tree graphs, Journal of Parallel and Distributed Computing, vol.34, issue.2, pp.227-232, 1996.

H. Arndt, On finite dimension exchange algorithms, Linear Algebra and its Applications, vol.380, pp.73-93, 2004.

O. Aumage and G. Mercier, MPICH/MadIII : a Cluster of Clusters Enabled MPI Implementation, Proc. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp.26-35, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00344362

J. M. Bahi, S. Contassot, and R. Couturier, On the interest of load-balancing asynchronous parallel iterative algorithms, Research Report LIFC, 2004.

J. M. Bahi, S. Contassot-vivier, and R. Couturier, Asynchronism for iterative algorithms in a global computing environment, int. conf. on High Performance Computing Systems and Applications HPCS'02, pp.90-97, 2002.
URL : https://hal.archives-ouvertes.fr/hal-01640321

J. M. Bahi, S. Contassot-vivier, R. Couturier, and F. Vernier, Asynchronisme etéquilibrageetéquilibrage de charge dans la grille de calcul, Ecole d'hiver GRID 2002, pp.365-373, 2002.

J. M. Bahi, S. Contassot-vivier, R. Couturier, and F. Vernier, A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms. TPDS, vol.16, pp.4-13, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00096362

J. M. Bahi, R. Couturier, and F. Vernier, Load balancing on dynamic network, 2002.

J. M. Bahi, R. Couturier, and F. Vernier, Accelerated diffusion algorithms on general dynamic networks, Proceedings of 5th International Conference, vol.3019, pp.77-82, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00621267

J. M. Bahi, R. Couturier, and F. Vernier, Broken edges and dimension exchange algorithm on hypercube topology, Euromicro Conference on Parallel, Distributed and Network-based Processing, pp.140-145, 2003.

J. M. Bahi, R. Couturier, and F. Vernier, Synchronous distributed load balancing on dynamic networks. JPDC, acceptée
URL : https://hal.archives-ouvertes.fr/hal-00620884

J. M. Bahi, R. Couturier, and P. Vuillemin, Asynchronous iterative algorithms for computational science on the grid : three case studies, pp.0-0, 2004.

J. M. Bahi, R. Couturier, and P. Vuillemin, Solving nonlinear wave equations in the grid computing environment : an experimental study, Journal of Computational Acoustics (JCA), 2004.

J. M. Bahi and J. Gaber, Load balancing on networks with dynamically changing topology, Europar 2001 conference, pp.175-182, 2001.

O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, Scheduling strategies for mixed data and task parallelism on heterogeneous clusters, Parallel Processing Letters, vol.13, issue.2, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00789453

A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, 1994.

D. P. Bertsekas and J. N. Tsitsiklis, Convergence rate and termination of asynchronous iterative algorithms, Conference Proceedings, 1989 International Conference on Supercomputing, pp.461-470, 1989.

D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation : Numerical Methods, 1989.

J. E. Boillat, Load balancing and poisson equation in a graph, Concurrency : Practice and Experience, vol.2, issue.4, pp.289-313, 1990.

C. Bunks, J. P. Chancelier, F. Delebecque, C. Gomez, M. Goursat et al., Engineering and scientificcomputing with Scilab, 1999.

A. S. Charão, Multiprogrammationparalì ele générique des méthodes de décomposition de domaine, 2001.

S. Contassot-vivier, F. Lombard, J. M. Nicod, and L. Philippe, Evaluation of the diet hierarchical metacomputing architecture. Parallel and Distributed Computing Practice : Special Issue on Algorithms, Systems and Tools for High Performance Computing on Heterogeneous Networks, 2003.

G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, Journal of Parallel and Distributed Computing, vol.7, pp.279-301, 1989.

R. Diekmann, A. Frommer, and B. Monien, Efficient schemes for nearest neighbor load balancing, Parallel Computing, vol.25, pp.289-313, 1998.

E. W. Dijkstra, W. H. Feijen, and A. J. Vangasteren, Derivation of a termination detection algorithm for distributed computation, Information Processing Letters, vol.16, issue.5, pp.217-219, 1983.

J. Dongarra, A. Lumsdaine, R. Pozo, and K. Remington, A sparse matrix library in c++ for high performance architectures, Proceedings of the Second Object Oriented Numerics Conference, pp.214-218, 1994.

M. El-ruby, J. Kenevan, R. Carison, and K. Khalil, Leader election in distributed computing systems, Proceedings of Computing in the 90's, vol.507, pp.350-356, 1991.

R. Elsässer, B. Monien, and R. Preis, Diffusive load balancing schemes on heterogeneous networks, Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architectures, pp.30-38, 2000.

R. Elsässer, B. Monien, and R. Preis, Diffusion schemes for load balancing on heterogeneous networks, Theory of Computing Systems, vol.35, issue.3, pp.305-320, 2002.

R. Elsässer, B. Monien, G. Rote, and S. Schamberger, Toward optimal diffusion matrices, 16th International Parallel and Distributed Processing Symposium. IPDPS 2002, Proceedings, 2002.

R. Elsässer, B. Monien, and S. Schamberger, Load balancing in dynamic networks, 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004), pp.193-200, 2004.

. Bibliographie,

S. Fiorini and R. J. Wilson, Edge-coloring of graphs, Selected topics in graph theory, 1978.

C. Flament, Théorie des graphes et structure sociale, 1965.

I. Foster and C. Kesselman, Globus : A metacomputing infrastructure toolkit, The International Journal of Supercomputer Applications and High Performance Computing, vol.11, pp.115-128, 1997.

N. Francez, Distributed termination, ACM Transactions on Programming Languages and Systems, vol.2, issue.1, pp.42-55, 1980.

M. A. Franklin and V. Govindan, A general matrix iterative model for dynamic load balancing, Parallel Computing, vol.22, issue.7, pp.969-989, 1996.

J. Gaber, Plongements et manipulations d'arbres dans les architectures distribuées, 1998.

J. Gaber and B. Toursel, Randomized load distribution of arbitrary trees in distributed networks, the 1998 ACM symposium on Applied Computing table of contents, pp.564-568, 1998.

J. E. Gehrke, C. G. Plaxton, and R. Rajaraman, Rapid convergence of a local load balancing algorithm for asynchronous rings, Theoretical Computer Science, vol.220, issue.1, pp.247-265, 1999.

B. Ghosh, F. T. Leighton, B. M. Maggs, S. Muthukrishnan, C. G. Plaxton et al., Tight analyses of two local load balancing algorithms, SIAM Journal on Computing, vol.29, issue.1, pp.29-64, 1999.

B. Ghosh and S. Muthukrishnan, Dynamic load balancing in parallel and distributed networks by random matchings, Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, pp.226-235, 1994.

B. Ghosh, S. Muthukrishnan, and M. H. Schultz, First and second order diffusive methods for rapid, coarse, distributed load balancing, Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, pp.72-81, 1996.

G. H. Golub and R. S. Varga, Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order richardson iterative methods. I. j-NUM-MATH, vol.3, pp.147-156, 1961.

H. Guyennet, B. Herrmann, L. Philippe, and F. Spies, A performance study of dynamic load balancing algorithms for multicomputers, Conference on Massively Parallel Computing Systems, 1994.

H. Guyennet, B. Herrmann, L. Philippe, and F. Spies, Simulation of dynamic load balancing algorithms for multicomputers, High Performance Computing Conference (HPC'94), 1994.

H. Guyennet, F. Spies, and M. Trehel, Modelling and simulation of dynamic load balancing using queuing theory, Journal of Parallel Algorithms and Applications, vol.5, 1994.

A. Heirich, A scalable diffusion algorithm for dynamic mapping and load balancing on networks of arbitrary topology, Int. J. Found. Comput. Sci, vol.8, issue.3, p.329, 1997.

S. H. Hosseini, B. Litow, M. Malkawi, J. Mcpherson, and K. Vairavan, Analysis of a graph coloring based distributed load balancing algorithm, Journal of Parallel and Distributed Computing, vol.10, pp.160-166, 1990.

Y. F. Hu and R. J. Blake, An improved diffusion algorithm for dynamic load balancing, Parallel Computing, vol.25, issue.4, pp.417-444, 1999.

G. Karagiorgos and N. M. Missirlis, Accelerated diffusion algorithms for dynamic load balancing, Inf. Process. Lett, vol.84, issue.2, pp.61-67, 2002.

O. Krone, M. Raaband, and B. Hirsbrunner, Load balancing for network based multi-threaded applications, Recent Advances in Parallel Virtual Machine and Message Passing Interface, vol.1497, pp.206-214, 1988.

S. Y. Lee and C. H. Cho, Load balancing for minimizing execution time of a target job on a network of heterogeneous workstations

D. G. Feitelson, Job Scheduling Strategies for Parallel Processing, vol.1911, 2000.

A. Legrand and Y. Robert, AlgorithmiqueParalì ele-Cours et exercices corrigés. Dunod, 2003.

B. Litow, S. H. Hosseini, K. Vairavan, and G. S. Wolffe, Performance characteristics of a load balancing algorithm, Journal of Parallel and Distributed Computing, vol.31, pp.159-165, 1995.

R. Lling, B. Monien, and F. Ramme, A study of dynamic load balancing algorithms, Proceedings of the 3rd IEEE SPDP, pp.686-689, 1991.

U. Nagashima and H. Takagi, Ninf : a network-based information library for global world-wide computing infrastructure, High-Performance Computing and Networking, International Conference and Exhibition, pp.491-502, 1997.

R. Namyst and J. F. Mehaut, P M 2 : Parallel multithreaded machine. A computing environment for distributed architectures, Parallel Computing : Stateof-the-Art and Perspectives, vol.11, pp.279-285, 1996.

X. S. Qian and Q. Yang, Load balancing on generalized hypercube and mesh multiprocessors with lal, Proceedings of the 11th International Conference on Distributed Computing Systems, pp.402-409, 1991.

S. P. Rana, A distributed solution to the distributed termination problem, formation Processing Letters, vol.17, pp.43-46, 1983.

T. Rotaru and H. H. Nägeli, Dynamic load balancing by diffusion in heterogeneous systems, Journal of Parallel and Distributed Computing, vol.0, 2004.

S. A. Savari and D. P. Bertsekas, Finite termination of asynchronous iterative algorithms, Parallel Computing, vol.22, pp.39-56, 1996.

, Ieee standard for a high performance serial bus, IEEE Computer Society, 1996.

M. Tréhel, C. Balayer, and A. Alloui, Modeling load balancing inside groups using queueing theory, PDCS'97 (10th International Conference on Parallel and Distributed Computing System), 1997.

R. S. Varga, Matrix iterative analysis. Prentice Hall Series in Automatic Computations, 1962.

C. Z. Xu and F. C. Lau, Analysis of the generalized dimension exchange method for dynamic load balancing, Journal of Parallel and Distributed Computing, vol.16, issue.4, pp.385-393, 1992.

C. Z. Xu and F. C. Lau, Iterative dynamic load balancing in multicomputers, Journal of the Operational Research Society, vol.45, issue.7, pp.786-796, 1994.

C. Z. Xu and F. C. Lau, Optimal parameters for load balancing with the diffusion method in mesh networks, Parallel Processing Letters, vol.4, issue.1-2, pp.139-147, 1994.

C. Z. Xu and F. C. Lau, The generalized dimension exchange method for load balancing in k-ary n cubes and variants, J. Parallel Distrib. Comput, vol.1, issue.24, pp.72-85, 1995.

C. Z. Xu and F. C. Lau, Efficient termination detection for loosely synchronous applications in multicomputers, IEEE Transactions on Parallel and Distributed Systems, vol.7, issue.5, pp.537-544, 1996.

C. Z. Xu, F. C. Lau, and R. Diekmann, Decentralized remapping of data parallel applications in distributed memory multiprocessors, Concurrency : Practice and Experience, vol.9, issue.12, pp.1351-1376, 1997.

C. Z. Xu, B. Monien, R. Lueling, and F. Lau, Nearest neighbor algorithms for load balancing in parallel computers, Concurrency : Practice and Experience, vol.7, issue.7, pp.706-739, 1995.

C. Z. Xu, B. Monien, R. Lüling, and F. C. Lau, An analytical comparison of nearest neighbor algorithms for load balancing in parallel computers, Proc. of the 9th International Parallel Processing Symposium, pp.472-479, 1995.

, Bibliographie Personnelle

J. M. Bahi, R. Couturier, and F. Vernier, Load Balancing on Dynamic Network, 2002.

J. M. Bahi, S. Contassot-vivier, R. Couturier, and F. Vernier, Asynchronisme etéquilibrageetéquilibrage de charge dans la grille de calcul In Ecole d'hiver GRID, pp.365-373, 2002.

J. M. Bahi, R. Couturier, and F. Vernier, Broken Edges and Dimension Exchange Algorithm on Hypercube Topology, Euromicro Conference on Parallel, Distributed and Network-based Processing, pp.140-145, 2003.

J. M. Bahi, R. Couturier, and F. Vernier, Accelerated Diffusion Algorithms on General Dynamic Networks, Proceedings of 5th International Conference, vol.3019, pp.77-82, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00621267

J. M. Bahi, S. Contassot-vivier, R. Couturier, and F. Vernier, A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms, TPDS, vol.1, pp.4-13, 2005.

J. M. Bahi, R. Couturier, and F. Vernier, Synchronous Distributed Load Balancing on Dynamic Networks, JPDC, acceptée