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
Network information flow, IEEE Transactions on Information Theory, vol.46, issue.4, pp.1204-1216, 2000. ,
DOI : 10.1109/18.850663
LogGP, Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures , SPAA '95, pp.71-79, 1997. ,
DOI : 10.1145/215399.215427
?GridFTP: Protocol Extension to FTP for the Grid?. Grid Forum Internet-Draft, p.139, 2001. ,
?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, 1994. ,
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
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
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
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
Message Multicasting in Heterogeneous Networks, SIAM Journal on Computing, vol.30, issue.2, pp.347-358, 2000. ,
DOI : 10.1137/S0097539798347906
Approximating the Throughput of Multiple Machines in Real-Time Scheduling, SIAM Journal on Computing, vol.31, issue.2, pp.331-352, 2001. ,
DOI : 10.1137/S0097539799354138
Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees, IEEE Transactions on Parallel and Distributed Systems, vol.9, issue.5, pp.429-441, 1998. ,
DOI : 10.1109/71.679214
?Closed form solutions for bus and tree networks of processors load sharing a divisible job?, IEEE Transactions on Computers, vol.43, pp.10-1184, 1994. ,
Nouvelles méthodes pour l'ordonnancement sur plates-formes hétérogènes. HabilitationàHabilitationà diriger des recherches, pp.31-97, 2004. ,
A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers), IEEE Transactions on Computers, vol.50, issue.10, pp.1052-1070, 2001. ,
DOI : 10.1109/12.956091
URL : https://hal.archives-ouvertes.fr/hal-00808287
Bandwidth-centric allocation of independent tasks on heterogeneous platforms, Proceedings 16th International Parallel and Distributed Processing Symposium, p.128, 2002. ,
DOI : 10.1109/IPDPS.2002.1015568
URL : https://hal.archives-ouvertes.fr/inria-00072412
?Scheduling multiple bags of tasks on heterogeneous master-worker platforms: centralized versus distributed solutions?, Research report, p.136, 2005. ,
Scheduling divisible loads on star and tree networks: results and open problems, IEEE Transactions on Parallel and Distributed Systems, vol.16, issue.3, p.141, 2003. ,
DOI : 10.1109/TPDS.2005.35
URL : https://hal.archives-ouvertes.fr/inria-00358949
?Pipelining broadcasts on heterogeneous platforms?, International Parallel and Distributed Processing Symposium IPDPS'2004, p.70, 2004. ,
Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms, International Conference on Parallel Processing, 2004. ICPP 2004., p.92, 2004. ,
DOI : 10.1109/ICPP.2004.1327931
URL : https://hal.archives-ouvertes.fr/inria-00071460
?Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogenous platforms?, p.158, 2004. ,
?Optimizing the steady-state throughput of broadcasts on heterogeneous platforms heterogeneous platforms?. Rapport technique, p.70, 2003. ,
Data Networks, p.116, 1987. ,
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
?Efficient scheduling strategies for processing multiple divisible loads on bus networks?, Journal of Parallel and Distributed Computing, vol.62, pp.132-151, 2002. ,
?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
Scheduling Divisible Loads in Parallel and Distributed Systems, p.137, 1996. ,
Adaptive Communication Algorithms for Distributed Heterogeneous Systems, Journal of Parallel and Distributed Computing, vol.59, issue.2, pp.252-279, 1999. ,
DOI : 10.1006/jpdc.1999.1571
?Efficient collective communication in distributed heterogeneous systems?, ICDCS'99 19th International Conference on Distributed Computing Systems, pp.15-24, 1999. ,
Balanced Multicasting: High-throughput Communication for Grid Applications, ACM/IEEE SC 2005 Conference (SC'05), pp.46-55, 2005. ,
DOI : 10.1109/SC.2005.15
Modeling Internet topology, IEEE Communications Magazine, vol.35, issue.6, pp.160-163, 1997. ,
DOI : 10.1109/35.587723
?Autonomous Protocols for Bandwidth-Centric Scheduling of Independent-task Applications?, International Parallel and Distributed Processing Symposium IPDPS'2003, p.129, 2003. ,
Modeling large-scale platforms for the analysis and the simulation of scheduling strategies, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings., p.139, 2004. ,
DOI : 10.1109/IPDPS.2004.1303169
Simgrid: a toolkit for the simulation of application scheduling, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid, p.133, 2001. ,
DOI : 10.1109/CCGRID.2001.923223
Grid Computing: Making The Global Infrastructure a Reality, p.155, 2003. ,
?Split- Stream: high-bandwidth multicast in cooperative environments, SOSP, pp.298-313, 2003. ,
?Optimizing computing costs using divisible load analysis?, IEEE Transactions, vol.49, issue.9, pp.987-991, 2000. ,
Experiences in programming a traffic shaper, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications, pp.470-142, 2000. ,
DOI : 10.1109/ISCC.2000.860682
?Some Observations on Fairness of Bandwidth Sharing?, p.138, 1999. ,
Introduction to Algorithms, pp.48-104, 1990. ,
?Lightpath assignment for multifibers WDM optical networks with wavelength translators?, IEEE Global Telecommunications Conference (Globe- com'02), p.151, 2002. ,
LogP: a practical model of parallel computation, Communications of the ACM, vol.39, issue.11, pp.11-78, 1996. ,
DOI : 10.1145/240455.240477
?LogP: Towards a realistic model of parallel computation?, Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1993. ,
Grid information services for distributed resource sharing, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing, p.155, 2001. ,
DOI : 10.1109/HPDC.2001.945188
Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking, vol.7, issue.4 ,
DOI : 10.1109/90.793002
Globus: a Metacomputing Infrastructure Toolkit, International Journal of High Performance Computing Applications, vol.11, issue.2, pp.115-128, 1997. ,
DOI : 10.1177/109434209701100205
?The Anatomy of the Grid: Enabling Scalable Virtual Organizations?, International Journal of High Performance Computing Applications, vol.15, issue.3, p.155, 2001. ,
Computers and Intractability, a Guide to the Theory of NP-Completeness, pp.90-146, 1979. ,
PVM-Parallel Virtual Machine: AUsers' Guide and Tutorial for Networked Parallel Computing, Computers in Physics, vol.9, issue.6, 1996. ,
DOI : 10.1063/1.4823450
Network coding for large scale content distribution, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2005. ,
DOI : 10.1109/INFCOM.2005.1498511
?An enabling framework for masterworker applications on the computational grid?, Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC'00), p.115, 2000. ,
Geometric Algorithm and Combinatorial Optimization, Algorithms and Combinatorics, vol.2, p.43, 1994. ,
?Scheduling in broadcast networks?, pp.233-253, 1998. ,
An efficient heuristic for broadcasting in networks, Journal of Parallel and Distributed Computing, vol.66, issue.1, 2006. ,
DOI : 10.1016/j.jpdc.2005.06.010
?Adaptive scheduling for masterworker applications on the computational grid?, pp.214-227, 1971. ,
?An information theoretic view of network management, INFOCOM, vol.87, 2003. ,
Approximation Algorithms for NP-hard Problems, p.151, 1997. ,
Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings., pp.99-100, 2004. ,
DOI : 10.1109/IPDPS.2004.1302974
MPICH-G2: A Grid-enabled implementation of the Message Passing Interface, Journal of Parallel and Distributed Computing, vol.63, issue.5, pp.551-563, 2003. ,
DOI : 10.1016/S0743-7315(03)00002-9
?Reducibility among combinatorial problems?, Complexity of Computer Computations (NY, pp.85-103, 1972. ,
Polynomial algorithms in linear programming, USSR Computational Mathematics and Mathematical Physics, vol.20, issue.1, pp.1093-1096, 1979. ,
DOI : 10.1016/0041-5553(80)90061-0
?On generalized gossiping and broadcasting?, Proceedings of the 11th Annual European Symposium on Algorithms, pp.373-384, 2003. ,
Network performance-aware collective communication for clustered wide-area systems, Parallel Computing, vol.27, issue.11, pp.1431-1456, 2001. ,
DOI : 10.1016/S0167-8191(01)00098-9
?MagPIe: MPI's Collective Communication Operations for Clustered Wide Area Systems?, Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming PPoPP'99, pp.131-140, 1999. ,
Dynamic autonomous scheduling on Heterogeneous Systems, Thèse de doctorat, p.129, 2003. ,
?On Future Global Grid Communications Performance?, HCW'2001, the 10th Heterogeneous Computing Workshop, p.152, 2001. ,
Algorithmiqueparalì ele hétérogène et techniques d'ordonnancement : approches statiques et dynamiques, Thèse de doctorat, p.97, 2003. ,
Scheduling distributed applications: the SimGrid simulation framework, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings., p.133, 2003. ,
DOI : 10.1109/CCGRID.2003.1199362
URL : https://hal.archives-ouvertes.fr/hal-00789451
Optimal contention-free unicast-based multicasting in switch-based networks of workstations, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, pp.358-364, 1998. ,
DOI : 10.1109/IPPS.1998.669940
?Efficient Contention-Free Broadcast in Heterogeneous Network of Workstations with Multiple Send and Receive Speeds?, ISCC, pp.1277-1284, 2003. ,
Broadcast Scheduling Optimization for Heterogeneous Cluster Systems, Journal of Algorithms, vol.42, issue.1, pp.135-152, 2002. ,
DOI : 10.1006/jagm.2001.1204
?Broadcast scheduling optimization for heterogeneous cluster systems?, 12th Annual ACM Symposium on Parallel Algorithms and Architectures, pp.129-136, 2000. ,
ECO: Efficient Collective Operations for communication on heterogeneous networks, Proceedings of International Conference on Parallel Processing, p.112, 1996. ,
DOI : 10.1109/IPPS.1996.508087
Bandwidth sharing: objectives and algorithms, IEEE/ACM Transactions on Networking, vol.10, issue.3, pp.320-328, 2002. ,
DOI : 10.1109/TNET.2002.1012364
The macroscopic behavior of the TCP congestion avoidance algorithm, ACM SIGCOMM Computer Communication Review, vol.27, issue.3, p.138, 1997. ,
DOI : 10.1145/263932.264023
ContributionàContributionà l'´ etude des ordonnancements cycliques, Thèse de doctorat, p.31, 1991. ,
?Modeling TCP throughput: a simple model and its empirical validation?, SIGCOMM '98, pp.303-314, 1998. ,
?Processor equivalence for a linear daisy chain of load sharing processors? ,
Research feature - Ten reasons to use divisible load theory, Computer, vol.36, issue.5, pp.63-68, 2003. ,
DOI : 10.1109/MC.2003.1198238
?On sharing bags of tasks in heterogeneous networks of workstations: greedier is not better?, Dans Cluster Computing, vol.8, pp.124-131, 2001. ,
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
Combinatorial Optimization: Polyhedra and Efficiency, volume 24 des Algorithms and Combinatorics, pp.56-69, 2003. ,
Theory of Linear and Integer Programming, p.40, 1986. ,
?A Mathematical Theory of Communication?, Bell System Technical Journal, vol.27, issue.1, 1948. ,
Adaptive scheduling of master/worker applications on distributed computational resources, Thèse de doctorat, p.115, 2001. ,
Master/slave computing on the Grid, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556), pp.0-115, 2000. ,
DOI : 10.1109/HCW.2000.843728
?Optimizing computing costs using divisible load analysis?, IEEE Transactions, vol.9, issue.3, pp.225-234, 1998. ,
A Constant-Factor Approximation Algorithm for Packet Routing and Balancing Local vs. Global Criteria, SIAM Journal on Computing, vol.30, issue.6, pp.2051-2068, 2000. ,
DOI : 10.1137/S0097539798335596
Improving the Performance of Collective Operations in MPICH, pp.257-267, 2003. ,
DOI : 10.1007/978-3-540-39924-7_38
MuPAD User's Manual, p.64, 1996. ,
?A pipelined broadcast for multidimensional meshes?. Parallel Processing Letters 5, pp.281-292, 1995. ,
Scheduling multi-component applications in heterogeneous wide-area networks, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556), pp.0-115, 2000. ,
DOI : 10.1109/HCW.2000.843745
Introduction to Graph Theory, p.69, 1996. ,
The network weather service: a distributed resource performance forecasting service for metacomputing, Future Generation Computer Systems, vol.15, issue.5-6, pp.757-768, 1999. ,
DOI : 10.1016/S0167-739X(99)00025-4
?Data intensive grid scheduling: multiple sources with capacity constraints?, PDCS'2003, 15th Int'l Conf. Parallel and Distributed Computing and Systems, p.137, 2003. ,
?Divisible load scheduling for grid computing?, 15th Int'l Conf. Parallel and Distributed Computing and Systems, p.138, 2003. ,
Complexity Results for Collective Communications on Heterogeneous Platforms, International Journal of High Performance Computing Applications, vol.20, issue.1, p.13, 2006. ,
DOI : 10.1177/1094342006061877
URL : https://hal.archives-ouvertes.fr/inria-00358948
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, p.14, 2006. ,
DOI : 10.1177/1094342006067474
URL : https://hal.archives-ouvertes.fr/hal-00804394
Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms, Journal of Parallel and Distributed Computing, vol.65, issue.12, pp.1497-1514, 2005. ,
DOI : 10.1016/j.jpdc.2005.05.021
URL : https://hal.archives-ouvertes.fr/hal-00789425
STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS, International Journal of Foundations of Computer Science, vol.16, issue.02, p.13, 2005. ,
DOI : 10.1142/S0129054105002930
URL : https://hal.archives-ouvertes.fr/inria-00358951
?Pipelining broadcasts on heterogeneous platforms?, IEEE Trans. Parallel Distributed Systems, vol.16, issue.4, p.13, 2005. ,
?Scheduling strategies for mixed data and task parallelism on heterogeneous clusters?. Parallel Processing Letters 13, p.13, 2003. ,
Centralized versus distributed schedulers for multiple bag-of-task applications, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium, p.14, 2006. ,
DOI : 10.1109/IPDPS.2006.1639262
FIFO scheduling of divisible loads with return messages under the one-port model, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium, p.15, 2006. ,
DOI : 10.1109/IPDPS.2006.1639390
URL : https://hal.archives-ouvertes.fr/inria-00407383
Optimal Bandwidth Sharing in Grid Environments, 2006 15th IEEE International Conference on High Performance Distributed Computing, p.15, 2006. ,
DOI : 10.1109/HPDC.2006.1652145
Scheduling Divisible Loads with Return Messages on Heterogeneous Master-Worker Platforms, International Conference on High Performance Computing HiPC'2005, p.15, 2005. ,
DOI : 10.1007/11602569_51
URL : https://hal.archives-ouvertes.fr/inria-00407398
Optimizing network resource sharing in grids, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005., p.15, 2005. ,
DOI : 10.1109/GLOCOM.2005.1577756
URL : https://hal.archives-ouvertes.fr/hal-00807013
A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms, 19th IEEE International Parallel and Distributed Processing Symposium, p.14, 2005. ,
DOI : 10.1109/IPDPS.2005.63
URL : https://hal.archives-ouvertes.fr/inria-00070795
Broadcast Trees for Heterogeneous Platforms, 19th IEEE International Parallel and Distributed Processing Symposium, p.13, 2005. ,
DOI : 10.1109/IPDPS.2005.131
URL : https://hal.archives-ouvertes.fr/hal-00807277
?Independent and Divisible Tasks Scheduling on Heterogeneous Star-schaped Platforms with Limited Memory?, 13th Euromicro Conference on Parallel, Distributed and Network-based Processing PDP'2005, pp.179-186, 2005. ,
?Pipelining broadcasts on heterogeneous platforms?, International Parallel and Distributed Processing Symposium IPDPS'2004, p.13, 2004. ,
?Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms?, 6th Workshop on Advances in Parallel and Distributed Computational Models, p.13, 2004. ,
Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms, International Conference on Parallel Processing, 2004. ICPP 2004., p.13, 2004. ,
DOI : 10.1109/ICPP.2004.1327931
URL : https://hal.archives-ouvertes.fr/inria-00071460
STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS, 6th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2004, p.13, 2004. ,
DOI : 10.1142/S0129054105002930
URL : https://hal.archives-ouvertes.fr/inria-00358951
?Scheduling Distributed Applications : the SimGrid Simulation Framework?, Proceedings of the third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), 2003. ,
Assessing the Impact and Limits of Steady-State Scheduling for Mixed Task and Data Parallelism on Heterogeneous Platforms, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, p.13, 2004. ,
DOI : 10.1109/ISPDC.2004.12
URL : https://hal.archives-ouvertes.fr/inria-00070794
Marchal et´et´ EtienneRivì ere. ?Voronet, un réseau objet-` a-objet sur le modèle petit-monde?, Conférences nationales avec comité de lecture, 2006. ,