, Backfilling Using System-Generated Predictions Rather than User Runtime Estimates, IEEE Transactions on Parallel and Distributed Systems, vol.18, issue.6, pp.789-803, 2007.

. Virtualcenter, , 2008.

E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel et al., LAPACK Users' Guide Third Edition. Society for Industrial and Applied Mathematics, 1999.

K. Baker, Introduction to Sequencing and Scheduling, 1974.

N. Bansal and M. Harchol-balter, Analysis of SRPT Scheduling: Investigating Unfairness, Proceedings of ACM SIGMETRICS 2001 Conference on Measurement and Modeling of Computer Systems, pp.279-290, 2001.

P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris et al., Xen and the Art of Virtualization, Proceedings of the ACM Symposium on Operating Systems Principles, pp.164-177, 2003.

A. Batat and D. Feitelson, Gang scheduling with memory considerations, Proceedings of the 14th International Parallel and Distributed Processing Symposium, pp.109-114, 2000.

M. Bender, S. Chakrabarti, and S. Muthukrishnan, Flow and Stretch Metrics for Scheduling Continuous Job Streams, Proceedings of the 9th Annual ACM-SIAM Symposium On Discrete Algorithms (SODA'98), pp.270-279, 1998.

M. Bender, S. Muthukrishnan, and R. Rajamaran, Approximation Algorithms for Average Stretch Scheduling, Journal of Scheduling, vol.7, issue.3, pp.195-222, 2004.

J. Buisson, F. André, and J. Pazat, A Framework for Dynamic Adaptation of Parallel Components, Proceedings of the International Conference ParCo, pp.65-72, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00498836

C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul et al., Live Migration of Virtual Machines, Proceedings of the 2nd Conference on Symposium on Networked Systems Design and Implementation (NSDI'05), pp.273-286, 2005.

D. Gupta, R. Gardner, and L. Cherkasova, XenMon: QoS Monitoring and Performance Profiling Tool, 2005.

D. G. Feitelson, Metrics for parallel job scheduling and their convergence, Proceedings of Job Scheduling Strategies for Parallel Processing (JSPP), pp.188-206, 2001.

Y. Fu, J. S. Chase, B. Chun, S. Schwab, and A. Vahdat, SHARP: An Architecture for Secure Resource Peering, Proceedings of the 19th ACM Symposium on Operating System Principles (SOSP), 2003.

M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, 1979.

L. Grit, D. Itwin, V. Marupadi, P. Shivam, A. Yumerefendi et al., Harnessing Virtual Machine Resource Control for Job Management, Proceedings of HPCVirt, 2007.

D. Gupta, L. Cherkasova, and A. Vahdat, Comparison of the Three CPU Schedulers in Xen, ACM SIGMETRICS Performance Evaluation Review (PER), vol.35, issue.2, pp.42-51, 2007.

, Intel Virtualization Technology (Intel VT)

, IBM Introduces Ready-to-Use Cloud Computing, 2007.

J. Dean and S. Ghemawat, MapReduce: Simplified data processing on large clusters, Proceedings of the 6th OSDI, pp.137-150, 2004.

J. G. Koomey, Estimating Total Power Consumption by Servers in the

L. Kalé, S. Kumar, and J. Desouza, A Malleable-Job System for Time-Shared Parallel Machines, Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), p.230, 2002.

C. B. Lee and A. Snavely, Precise and Realistic Utility Functions for UserCentric Performance Analysis of Schedulers, Proceedings of IEEE Symposium on High-Performance Distributed Computing (HPDC-16), 2007.

A. Legrand, A. Su, and F. Vivien, Minimizing the Stretch when Scheduling Flows of Divisible Requests, Journal of Scheduling, 2008.
URL : https://hal.archives-ouvertes.fr/hal-02102657

W. Leinberger, G. Karypis, and V. Kumar, Multi-capacity bin packing algorithms with applications to job scheduling under multiple constraints, Proceedings of the International Conference on Parallel Processing, pp.404-412, 1999.

H. Li, Workload Dynamics on Clusters and Grids, Journal of Supercomputing, 2008.

U. Lublin and D. Feitelson, The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs, Journal of Parallel and Distributed Computing, vol.63, issue.11, 2003.

L. Marchal, Y. Yang, H. Casanova, and Y. Robert, Steady-state scheduling of multiple divisible load applications on wide-area distributed computing platforms, vol.20, pp.365-381, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00804394

M. Mcnett, D. Gupta, A. Vahdat, and G. M. Voelker, Usher: An extensible framework for managing clusters of virtual machines, Proceedings of Lisa, 2007.

M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly, Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks, Proceedings of the European Conference on Computer Systems (EuroSys), 2007.

M. Virtual and P. C. ,

S. Muthukrishnan, R. Rajaraman, A. Shaheen, and J. Gehrke, Online Scheduling to Minimize Average Stretch, Proceedings of the IEEE Symposium on Foundations of Computer Science, pp.433-442, 1999.

K. Nesbit, J. Laudon, and J. Smith, Virtual Private Caches, Proceedings of the 34th Annual International Symposium on Computer Architecture (ISCA), 2007.

K. Nesbit, M. Moreto, F. Cazorla, A. Ramirez, and M. Valero, Multicore Resource Management, IEEE Micro, 2008.

J. Ousterhout, Scheduling Techniques for Concurrent Systems, Proceedings of the 3rd International Conferance on Distributed Computing Systems, pp.22-30, 1982.

A. H. Project,

R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, Informed Prefetching and Caching, Proceedings of the 15th Symposium of Operating Systems Principles, 1995.

R. L. Ribler, H. Simitci, and D. A. Reed, The Autopilot Performance-Directed Adaptive Control System, Future Generation Computer Systems, vol.18, issue.1, 2001.

P. Ruth, R. Junghwan, D. Xu, R. Kennell, and S. Goasguen, Autonomic Live Adaptation of Virtual Computational Environments in a Multi-Domain Infrastructure, Proceedings of the IEEE International Conference on Autonomic Computing, 2006.

D. Schanzenbach and H. Casanova, Accuracy and Responsiveness of CPU Sharing Using Xen's Cap Values, 2008.

U. Schwiegelshohn and R. Yahyapour, Fairness in parallel job scheduling, Journal of Scheduling, vol.3, issue.5, pp.297-320, 2000.

O. Sievert and H. Casanova, A Simple MPI Process Swapping Architecture for Iterative Applications, International Journal of High Performance Computing Applications, vol.18, issue.3, pp.341-352, 2004.

A. Sodan and X. Huang, Adaptive Time/Space Sharing with SCOJO. International Journal of High Performance Computing and Networking, vol.4, pp.256-269, 2006.

T. Stephen, A. C. Jones, . Arpaci-dusseau, H. Remzi, and . Arpaci-dusseau, Antfarm: Tracking Processes in a Virtual Machine Environment, Proceedings of the USENIX Annual Technical Conference (USENIX '06), 2006.

T. Stephen, A. C. Jones, . Arpaci-dusseau, H. Remzi, . Arpaci-dusseau et al., Monitoring the Buffer Cache in a Virtual Machine Environment, Proceedings of Architectural Support for Programming Languages and Operating Systems (ASPLOS XII), 2006.

, Top500 supercomputer sites, 2008.

, Report to Congress on Server and Data Center Energy Efficiency

G. Utrera, J. Corbalá, and J. Labarta, Implementing Malleability on MPI Jobs, Proceedings of 13th International Conference on Parallel Archtecture and Compilation Techniques (PACT), pp.215-224, 2004.

S. Vadhiyar and J. Dongarra, SRS: A Framework for Developing Malleable and Migratable Parallel Applications for Distributed Systems, Parallel Processing Letters, vol.13, issue.2, pp.291-312, 2003.

. Vmware,

, Unité de recherche INRIA Rhône-Alpes 655, avenue de l'Europe -38334 Montbonnot

. Unité-de-recherche-inria-futurs, Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex

. Unité-de-recherche-inria-lorraine, LORIA, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602