M. Adler, Y. Gong, and A. L. Rosenberg, Optimal sharing of bags of tasks in heterogeneous clusters, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures , SPAA '03, pp.1-10, 2003.
DOI : 10.1145/777412.777414

B. Awerbuch and T. Leighton, A simple local-control approximation algorithm for multicommodity flow, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science, pp.459-468, 1993.
DOI : 10.1109/SFCS.1993.366841

B. Awerbuch and T. Leighton, Improved approximation algorithms for the multicommodity flow problem and local competitive routing in dynamic networks, STOC '94: Proceedings of the 26h ACM symposium on Theory of Computing, pp.487-496

M. Banikazemi, V. Moorthy, and D. K. Panda, Efficient collective communication on heterogeneous networks of workstations, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205), 1998.
DOI : 10.1109/ICPP.1998.708518

M. Banikazemi, J. Sampathkumar, S. Prabhu, D. K. Panda, and P. Sadayappan, Communication modeling of heterogeneous networks of workstations for performance characterization of collective operations, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99), pp.125-133, 1999.
DOI : 10.1109/HCW.1999.765117

C. Banino, O. Beaumont, L. Carter, J. Ferrante, A. Legrand et al., Scheduling strategies for master-slave tasking on heterogeneous processor platforms, IEEE Transactions on Parallel and Distributed Systems, vol.15, issue.4, pp.319-330, 2004.
DOI : 10.1109/TPDS.2004.1271181
URL : https://hal.archives-ouvertes.fr/hal-00789427

A. Bar-noy, S. Guha, J. Seffi, B. Naor, and . Schieber, Message Multicasting in Heterogeneous Networks, SIAM Journal on Computing, vol.30, issue.2, pp.347-358, 2000.
DOI : 10.1137/S0097539798347906

O. Beaumont, V. Boudet, A. Petitet, F. Rastello, and Y. Robert, A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers), IEEE Transactions on Computers, vol.50, issue.10, pp.501052-1070, 2001.
DOI : 10.1109/12.956091
URL : https://hal.archives-ouvertes.fr/hal-00808287

O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert, Bandwidth-centric allocation of independent tasks on heterogeneous platforms, Proceedings 16th International Parallel and Distributed Processing Symposium, 2002.
DOI : 10.1109/IPDPS.2002.1015568
URL : https://hal.archives-ouvertes.fr/inria-00072412

O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS, 6th Workshop on Advances in Parallel and Distributed Computational Models APDCM, 2004.
DOI : 10.1142/S0129054105002930
URL : https://hal.archives-ouvertes.fr/inria-00358951

O. Beaumont, A. Legrand, and Y. Robert, Scheduling divisible workloads on heterogeneous platforms, Parallel Computing, vol.29, issue.9, pp.1121-1152, 2003.
DOI : 10.1016/S0167-8191(03)00095-4
URL : https://hal.archives-ouvertes.fr/hal-00789431

O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, Independent and divisible tasks scheduling on heterogeneous star-schaped platforms with limited memory, PDP'2005, 13th Euromicro Workshop on Parallel, Distributed and Network-based Processing, pp.179-186, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00789442

D. Bertsekas and R. Gallager, Data Networks, 1987.

D. Bertsimas and D. Gamarnik, Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing, Journal of Algorithms, vol.33, issue.2, pp.296-318, 1999.
DOI : 10.1006/jagm.1999.1047
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.8920

V. Bharadwaj, D. Ghose, V. Mani, and T. G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems, 1996.

V. Bharadwaj, D. Ghose, and T. G. Robertazzi, Divisible load theory: a new paradigm for load scheduling in distributed systems, Cluster Computing, vol.6, issue.1, pp.7-17, 2003.
DOI : 10.1023/A:1020958815308

P. B. Bhat, C. S. Raghavendra, and V. K. Prasanna, Efficient collective communication in distributed heterogeneous systems, ICDCS'99 19th International Conference on Distributed Computing Systems, pp.15-24, 1999.
DOI : 10.1109/icdcs.1999.776502
URL : http://ceng.usc.edu/~prasanna/pubs/bhat-icdcs-99.ps

P. B. Bhat, C. S. Raghavendra, and V. K. Prasanna, Efficient collective communication in distributed heterogeneous systems, Journal of Parallel and Distributed Computing, vol.63, issue.3, pp.251-263, 2003.
DOI : 10.1016/S0743-7315(03)00008-X
URL : http://ceng.usc.edu/~prasanna/pubs/bhat-icdcs-99.ps

T. Bonald and L. Massoulié, Impact of fairness on internet performance, SIGMETRICS/Performance, pp.82-91, 2001.
URL : https://hal.archives-ouvertes.fr/hal-01272522

L. Carter, H. Casanova, J. Ferrante, and B. Kreaseck, Autonomous protocols for bandwidth-centric scheduling of independent-task applications, International Parallel and Distributed Processing Symposium IPDPS'2003, 2003.

S. Charcranoon, T. G. Robertazzi, and S. Luryi, Parallel processor configuration design with processing/transmission costs, IEEE Transactions on Computers, vol.49, issue.9, pp.987-991, 2000.
DOI : 10.1109/12.869332

F. Forgó, F. Jenö, and . Szdarovsky, Introduction to the Theory of Games: Concepts , Methods, Applications, 1999.

J. Goux, S. Kulkarni, J. Linderoth, and M. Yoder, An enabling framework for masterworker applications on the computational grid, Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC'00, 2000.

D. Grosu and T. E. Carroll, A strategyproof mechanism for scheduling divisible loads in distributed systems, Proc. of the 4th International Symposium on Parallel and Distributed Computing, 2005.

D. Grosu, A. T. Chronopoulos, and M. Y. Leung, Load balancing in distributed systems: an approach using cooperative games, Proceedings 16th International Parallel and Distributed Processing Symposium, pp.501-510, 2002.
DOI : 10.1109/IPDPS.2002.1015536

E. Heymann, M. A. Senar, E. Luque, and M. Livny, Adaptive scheduling for masterworker applications on the computational grid, pp.214-227, 1971.

B. Hong and V. K. Prasanna, Bandwidth-aware resource allocation for heterogeneous computing systems to maximize throughput, Proceedings of the 32th International Conference on Parallel Processing, 2003.

B. Hong and V. K. Prasanna, Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings., 2004.
DOI : 10.1109/IPDPS.2004.1302974

F. John and . Nash-jr, Equilibrium points in n-person games, Proceedings of the National Academy of Sciences USA, pp.48-49, 1950.

S. Khuller and Y. A. Kim, On broadcasting in heterogenous networks, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pp.1011-1020, 2004.

B. Kreaseck, Dynamic autonomous scheduling on Heterogeneous Systems, 2003.

A. Legrand, L. Marchal, and H. Casanova, Scheduling distributed applications: the SimGrid simulation framework, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings., 2003.
DOI : 10.1109/CCGRID.2003.1199362
URL : https://hal.archives-ouvertes.fr/hal-00789451

P. Liu, Broadcast Scheduling Optimization for Heterogeneous Cluster Systems, Journal of Algorithms, vol.42, issue.1, pp.135-152, 2002.
DOI : 10.1006/jagm.2001.1204

L. Marchal, Y. Yang, H. Casanova, and Y. Robert, A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms, 19th IEEE International Parallel and Distributed Processing Symposium, 2005.
DOI : 10.1109/IPDPS.2005.63
URL : https://hal.archives-ouvertes.fr/inria-00070795

L. Marchal, Y. Yang, H. Casanova, and Y. Robert, Steady-State Scheduling of Multiple Divisible Load Applications on Wide-Area Distributed Computing Platforms, International Journal of High Performance Computing Applications, vol.20, issue.3, 2006.
DOI : 10.1177/1094342006067474
URL : https://hal.archives-ouvertes.fr/hal-00804394

L. Massoulié and J. Roberts, Bandwidth sharing: objectives and algorithms, IEEE/ACM Transactions on Networking, vol.10, issue.3, pp.320-328, 2002.
DOI : 10.1109/TNET.2002.1012364

T. G. Robertazzi, Research feature - Ten reasons to use divisible load theory, Computer, vol.36, issue.5, pp.63-68, 2003.
DOI : 10.1109/MC.2003.1198238

A. L. Rosenberg, Sharing partitionable workloads in heterogeneous NOWs: greedier is not better, Proceedings 42nd IEEE Symposium on Foundations of Computer Science, pp.124-131, 2001.
DOI : 10.1109/CLUSTR.2001.959961

T. Saif and M. Parashar, Understanding the Behavior and Performance of Non-blocking Communications in MPI, Proceedings of Euro-Par 2004: Parallel Processing, pp.173-182, 2004.
DOI : 10.1007/978-3-540-27866-5_22

G. Shao, Adaptive scheduling of master/worker applications on distributed computational resources, 2001.

G. Shao, F. Berman, and R. Wolski, Master/slave computing on the Grid, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556), 2000.
DOI : 10.1109/HCW.2000.843728

J. Sohn, T. G. Robertazzi, and S. Luryi, Optimizing computing costs using divisible load analysis, IEEE Transactions on Parallel and Distributed Systems, vol.9, issue.3, pp.225-234, 1998.
DOI : 10.1109/71.674315

J. B. Weissman, Scheduling multi-component applications in heterogeneous wide-area networks, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556), 2000.
DOI : 10.1109/HCW.2000.843745

I. Unité-de-recherche and . Rhône, Alpes 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399