G. Ananthanarayanan, S. Kandula, A. Greenberg, I. Stoica, Y. Lu et al., Reining in the outliers in map-reduce clusters using mantri, Proceedings of the 9th USENIX conference on Operating systems design and implementation, OSDI'10, 2010.

D. Anderson, BOINC: A System for Public-Resource Computing and Storage, Fifth IEEE/ACM International Workshop on Grid Computing, 2004.
DOI : 10.1109/GRID.2004.14

N. Andrade, F. Brasileiro, W. Cirne, and M. Mowbray, Automatic grid assembly by promoting collaboration in peer-to-peer grids, Journal of Parallel and Distributed Computing, vol.67, issue.8, p.67, 2007.
DOI : 10.1016/j.jpdc.2007.04.011

N. Andrade, W. Cirne, F. Brasileiro, and P. Roisenberg, OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing, Proceedings of the 9th Workshop on Job Scheduling Strategies for Parallel Processing, 2003.
DOI : 10.1007/10968987_4

C. Anglano, J. Brevik, M. Canonico, D. Nurmi, and R. Wolski, Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids, 2006 7th IEEE/ACM International Conference on Grid Computing, p.6, 2006.
DOI : 10.1109/ICGRID.2006.310998

O. A. Ben-yehuda, A. Schuster, A. Sharov, M. Silberstein, and A. Iosup, ExPERT: Pareto-Efficient Task Replication on Grids and a Cloud, 2012 IEEE 26th International Parallel and Distributed Processing Symposium, 2011.
DOI : 10.1109/IPDPS.2012.25

R. Bolze, Grid5000: A large scale highly recongurable experimental grid testbed, International Journal on High Peerformance Computing and Applications, 2006.

F. Brasileiro, A. Duarte, D. Carvalho, R. Barber, and D. Scardaci, An approach for the co-existence of service and opportunistic grids: The eela-2 case, 2008.

R. N. Calheiros, C. Vecchiola, D. Karunamoorthy, and R. Buyya, The Aneka platform and QoS-driven resource provisioning for elastic applications on hybrid Clouds, Future Generation Computer Systems, vol.28, issue.6, 2011.
DOI : 10.1016/j.future.2011.07.005

N. Capit, G. Da-costa, Y. Georgiou, G. Huard, C. Martin et al., A batch scheduler with high level components, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005., 2005.
DOI : 10.1109/CCGRID.2005.1558641

URL : https://hal.archives-ouvertes.fr/hal-00005106

H. C. Kondo and A. Chien, Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids, Proceedings of the ACM/IEEE SC2004 Conference, 2004.
DOI : 10.1109/SC.2004.50

F. Dong and S. G. , Scheduling algorithms for grid computing: State of the art and open problems, 2006.

T. Estrada, K. Reed, and M. Taufer, Modeling Job Lifespan Delays in Volunteer Computing Projects, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009.
DOI : 10.1109/CCGRID.2009.69

G. Fedak, C. Germain, V. Neri, and F. Cappello, XtremWeb: A Generic Global Computing Platform, CCGRID'2001 Special Session Global Computing on Personal Devices, 2001.

E. Heien, D. Kondo, and A. David, Correlated resource models of internet end hosts, 31st International Conference on Distributed Computing Systems (ICDCS), 2011.
URL : https://hal.archives-ouvertes.fr/inria-00538932

A. Iosup, O. Sonmez, S. Anoep, and D. Epema, The performance of bags-of-tasks in large-scale distributed systems, Proceedings of the 17th international symposium on High performance distributed computing, HPDC '08, p.8, 2008.
DOI : 10.1145/1383422.1383435

M. Islam, P. Balaji, P. Sadayappan, and D. Panda, QoPS: A QoS Based Scheme for Parallel Job Scheduling, Job Scheduling Strategies for Parallel Processing, 2003.
DOI : 10.1007/10968987_13

B. Javadi, D. Kondo, J. Vincent, and D. Anderson, Mining for statistical models of availability in large-scale distributed systems: An empirical study of SETI@home, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems, 2009.
DOI : 10.1109/MASCOT.2009.5367061

URL : https://hal.archives-ouvertes.fr/hal-00788912

D. Kondo, B. Javadi, A. Iosup, and D. Epema, The Failure Trace Archive: Enabling Comparative Analysis of Failures in Diverse Distributed Systems, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.
DOI : 10.1109/CCGRID.2010.71

URL : https://hal.archives-ouvertes.fr/inria-00433523

D. Kondo, B. Javadi, P. Malecot, F. Cappello, and D. Anderson, Cost-benet analysis of cloud computing versus desktop grids, 18th International Heterogeneity in Computing Workshop, 2009.

M. Litzkow, M. Livny, and M. Mutka, Condor-a hunter of idle workstations, [1988] Proceedings. The 8th International Conference on Distributed, 1988.
DOI : 10.1109/DCS.1988.12507

P. Marshall, K. Keahey, and T. Freeman, Elastic Site: Using Clouds to Elastically Extend Site Resources, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.
DOI : 10.1109/CCGRID.2010.80

P. Marshall, K. Keahey, and T. Freeman, Improving Utilization of Infrastructure Clouds, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, 2011.
DOI : 10.1109/CCGrid.2011.56

Z. Matei, A. Konwinski, A. Joseph, R. Katz, and I. Stoica, Improving mapreduce performance in heterogeneous environments, OSDI'08, 2008.

T. N. Minh and L. Wolters, Towards a profound analysis of bags-of-tasks in parallel systems and their performance impact, High-Performance Parallel and Distributed Computing, 2011.

H. Monti, A. Butt, and S. Vazhkudai, CATCH: A Cloud-Based Adaptive Data Transfer Service for HPC, 2011 IEEE International Parallel & Distributed Processing Symposium, 2011.
DOI : 10.1109/IPDPS.2011.118

D. C. Nurmi, J. Brevik, and R. Wolski, Qbets: queue bounds estimation from time series, Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, SIGMETRICS '07, 2007.

M. R. Palankar, A. Iamnitchi, M. Ripeanu, and S. Garnkel, Amazon S3 for science grids, Proceedings of the 2008 international workshop on Data-aware distributed computing, DADC '08, p.8, 2008.
DOI : 10.1145/1383519.1383526

B. Rood and M. J. Lewis, Multi-state grid resource availability characterization, 2007 8th IEEE/ACM International Conference on Grid Computing, 2007.
DOI : 10.1109/GRID.2007.4354114

A. W. Services, An introduction to spot instances, 2009.

M. Silberstein, A. Sharov, D. Geiger, and A. Schuster, GridBot, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09, p.9, 2009.
DOI : 10.1145/1654059.1654071

E. Urbah, P. Kacsuk, Z. Farkas, G. Fedak, G. Kecskemeti et al., EDGeS: Bridging EGEE to BOINC and XtremWeb, Journal of Grid Computing, vol.18, issue.4, 2009.
DOI : 10.1007/s10723-009-9137-0

URL : https://hal.archives-ouvertes.fr/in2p3-00442224

C. Vázquez, E. Huedo, R. S. Montero, and I. M. Llorente, On the use of clouds for grid resource provisioning, Future Generation Computer Systems, vol.27, issue.5, 2011.
DOI : 10.1016/j.future.2010.10.003

C. Weng and X. Lu, Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid, Future Generation Computer Systems, vol.21, issue.2, 2005.
DOI : 10.1016/j.future.2003.10.004

R. N°-7890 and R. Centre-grenoble-?-rhône-alpes, Inovallée 655 avenue de l'Europe Montbonnot 38334 Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria, pp.249-6399