/. Intérêt-de-la-sauvegarde and .. , 29 3.1.1 Définition, p.29

.. Quelques-paramètres-importants-du-checkpointing, 41 3.5.1 Importance du volume de donnéesdonnéesà sauvegarder, p.44

.. Cas-des-applicationsparalì-eles, 73 4.4.1 Surcoût induit par la synchronisation, Impact de la présence de messages dans les canaux de communication lors de la sauvegarde d'une applicationparalì ele . . . . . . . . . . . . 75

.. Implémentation-de-l-'ordonnanceur-des-sauvegardes, 97 6.2.1 Module de soumission des tâches préparéespréparéesà la sauvegarde, p.99

F. Dupros, F. Boulahya, J. Vairon, P. Lombard, N. Capit et al., IGGI, a computing framework for large scale parametric simulations : application to uncertainty analysis with toughreact, Proceedings, Tough Symposium, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00691559

K. M. Chandy and L. Lamport, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems, vol.3, issue.1, pp.63-75, 1985.
DOI : 10.1145/214451.214456

A. Cueni and J. Vitek, A new approach to real-time checkpointing, Proceedings of the 2nd international conference on Virtual execution environments, VEE '06, 2006.
DOI : 10.1145/1134760.1134771

E. N. Elnozahi, D. B. Johnson, and W. Zwaenepoel, The performance of consistent checkpointing, [1992] Proceedings 11th Symposium on Reliable Distributed Systems, pp.39-47, 1992.
DOI : 10.1109/RELDIS.1992.235144

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

J. M. Nlong, I. , and Y. Denneulin, Migration des processus Linux sous I-cluster, REN- PAR'15, pp.15-17, 2003.

J. W. Young, A first order approximation to the optimum checkpoint interval, Communications of the ACM, vol.17, issue.9, pp.530-531, 1974.
DOI : 10.1145/361147.361115

S. Sahni, Approximate Algorithms for the 0/1 Knapsack Problem, Journal of the ACM, vol.22, issue.1
DOI : 10.1145/321864.321873

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

W. and R. Stevens, Unix network programming, ACM SIGCOMM Computer Communication Review, vol.20, issue.2, 1998.
DOI : 10.1145/378570.378600

B. O. Yenke, Prédiction des performances des opérations de sauvegarde/reprise sur cluster virtuel, Actes RENPAR'18 / SympAAA, 2008.

B. O. Yenke, M. Mehaut, and J. , Scheduling Deadline-Constrained Checkpointing on Virtual Clusters, 2008 IEEE Asia-Pacific Services Computing Conference, pp.257-264, 2008.
DOI : 10.1109/APSCC.2008.131

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

B. O. Yenke, J. Mehaut, J. M. Nlong, I. , and R. Chakode, Integrating deadlineconstrained checkpointing in a batch scheduler for dynamic environments, Proceedings of the Annual International Conference on Software Engineering, pp.156-163, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00574568

M. J. Flynn, Some Computer Organizations and Their Effectiveness, IEEE Transactions on Computers, vol.21, issue.9, pp.948-960, 1972.
DOI : 10.1109/TC.1972.5009071

A. S. Tanenbaum, . Van-maarten, and . Steen, Distributed Systems. Principles and Paradigms, 2002.

J. Dongarra, D. Gannon, G. Fox, and K. Kennedy, The Impact of Multicore on Computational Science Software, CTWatch Quarterly, vol.3, issue.1, 2007.

T. Sterling, D. J. Becker, D. Savarese, J. E. Dorband, U. A. Ranawake et al., Beowulf : A Parallel Workstation For Scientific Computation, Proceedings of the 24th International Conference on Parallel Processing, pp.11-14, 1995.

I. Foster, C. Kesselman, and S. Tuecke, The Anatomy of the Grid, International J. Supercomputer Applications, vol.15, issue.3, 2001.
DOI : 10.1002/0470867167.ch6

F. Capello and . Grid, 5000 : a large scale, reconfigurable, controlable and monitorable grid platform, Proceedings of IEEE/ACM Grid'2005 workshop, 2005.

M. Luis, L. Vaquero, J. Rodero-merino, M. Caceres, and . Lindner, A Break in the Clouds : Towards a Cloud Definition, ACM SIGCOMM Comput. Commun. Rev, vol.39, issue.1, pp.50-55, 2009.

F. Capello, S. Djilali, G. Fedak, T. Herault, F. Magniette et al., Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid, Future Generation Computer Systems, vol.21, issue.3, 2004.
DOI : 10.1016/j.future.2004.04.011

G. Fedak, C. Germain, V. Neri, and F. Capello, XtremWeb: a generic global computing system, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid, 2001.
DOI : 10.1109/CCGRID.2001.923246

D. Anderson and . Seti@home, The Search for Extraterrestrial Intelligence, 1999.

S. M. Larson, C. D. Snow, M. R. Shirts, and V. S. Pande, Folding@Home and Genome@Home : Using distributed computing to tackle previously intractable problems in computational biology, Computational Genomics, 2003.

B. Richard and P. Augerat, Effective Aggregation of Idle Computing Resources for Cluster Computing, Journal of European Research Consortium for Informatics and Mathematics (ERCIM), 2004.

N. Capit, L. Desbat, L. Eyrauld, and O. Richard, CIMENT GRID : a GRID facility for large scale parametric computing, Workshop PMAA, 2004.

W. Gropp, E. Lusk, and T. Sterling, Beowulf Cluster Computing with Linux, Second Edition, 2003.

C. Eddy and U. Gil, On the Performance of Parallel Factorization of Out-of-Core Matrices, Parallel Computing, vol.30, issue.3, pp.357-375, 2004.

N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz et al., Myrinet: a gigabit-per-second local area network, IEEE Micro, vol.15, issue.1, pp.29-36, 1995.
DOI : 10.1109/40.342015

F. Petrini, W. Chun-feng, A. Hoisie, S. Coll, and E. Frachtenberg, The Quadrics network: high-performance clustering technology, IEEE Micro, vol.22, issue.1, pp.46-57, 2002.
DOI : 10.1109/40.988689

. Infiniband, InfiniBand Trade Association InfiniBand Architecture Specification, Release 1.0, 2000.

B. Pawlowski, C. Juszczak, P. Staubach, C. Smith, D. Lebel et al., NFS Version 3 : Desing and implementation, Proceedings of Summer 1994 USENIX Conference, pp.137-152, 1994.

R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon, Desing and implementation of the Sun network file system, Proc. of Usenix 1985 Summer, pp.119-130, 1985.

S. Frank and H. Roger, GPFS : A shared-disk file system for large computing clusters, First USENIX Conference on File and Storage Technologies (FAST'02), 2002.

P. H. Carns, W. B. Ligon, I. , R. B. Ross, and R. Thakur, PNFS : A Parallel File System For Linux Clusters, Proceedings of the 4th Annual Linux Showcase and Conference, pp.317-327, 2000.

A. Bayucan and R. L. Henderson, Portable Batch System, 1999.

R. L. Henderson, Job scheduling under the Portable Batch System, Job Scheduling Strategies for Parallel Processing. IPPS'95 Workshop Proceedings, 1995.
DOI : 10.1007/3-540-60153-8_34

D. B. Jackson, Q. Snell, and M. J. Clement, Core Algorithms of the Maui Scheduler, JSSPP '01 : Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing, pp.87-102, 2001.
DOI : 10.1007/3-540-45540-X_6

W. Gentzsch, Sun Grid Engine: towards creating a compute power grid, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid, pp.35-36, 2001.
DOI : 10.1109/CCGRID.2001.923173

B. Richard, Agrégation des ressources inexploitées d'un intranet et exploitation pour l'instanciation de services de calcul intensif, 2003.

D. Thain, T. Tannenbaum, and M. Livny, Distributed Computing in Practice : The Condor Experience. Concurrency and Computation : Practice and Experience, pp.2-4, 2005.

R. Figueiredo, P. Dinda, and J. Fortes, A case for grid computing on virtual machines, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings., 2003.
DOI : 10.1109/ICDCS.2003.1203506

K. Keahey, K. Doering, and I. Foster, From Sandbox to Playground: Dynamic Virtual Environments in the Grid, Fifth IEEE/ACM International Workshop on Grid Computing, 2004.
DOI : 10.1109/GRID.2004.32

S. Adabala, V. Chadha, P. Chawla, R. Figueiredo, I. Fortes et al., From virtualized resources to virtual computing grids: the In-VIGO system, Future Generation Computer Systems, vol.21, issue.6, 2004.
DOI : 10.1016/j.future.2003.12.021

P. Ruth, X. Jiang, D. Xu, and S. Goasguen, Towards Virtual Distributed Environments in a Shared Infrastructure, IEEE Computer, 2005.

I. Foster, T. Freeman, K. Keahy, D. Scheftner, B. Sotomayer et al., Virtual Clusters for Grid Communities, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06), pp.513-520, 2006.
DOI : 10.1109/CCGRID.2006.108

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.2536

P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris et al., Xen and the Art of Virtualization, ACM Symposium on Operating Systems Principles (SOSP), 2003.

G. J. Popek and R. P. Goldberg, Formal requirements for virtualizable third generation architectures, Communications of the ACM, vol.17, issue.7, pp.412-421, 1974.
DOI : 10.1145/361011.361073

L. Jiuxing and B. Abali, Virtualization Polling Engine (VPE) : Using Dedicated CPU Cores to Accelerate I/O Virtualization, Proceedings of the ICS'09, Yorktown Heights, 2009.

A. Tikotekar and A. M. Filippi, Effects of Virtualization on Scientific Application Running a Hyperspectral Transfert Code on Virtual Machines, Proceedings of the 2nd Workshop on System-level Virtualization for High Performance Computing (HPC- Viert'08), 2008.

A. Avizienis, J. C. Laprie, and B. Randell, Fundamental concepts of dependability, 2001.

P. Jalote, Fault Tolerance in Distributed Systems, 1998.

J. Duell, P. Hargrove, and E. Roman, Requirements for Linux Checkpoint/Restart, 2002.
DOI : 10.2172/793773

URL : https://digital.library.unt.edu/ark:/67531/metadc742652/m2/1/high_res_d/793773.pdf

J. S. Plank, An Overview of Checkpointing in Uniprocessor and Distributed Systems, Focusing on Implementation and Performance, 1997.

M. Litzkow, T. Tannenbauw, J. Basney, and M. Livny, Checkpoint and Migration of UNIX Process in the Condor Distributed Processing System, 1997.

E. Elnozahy and J. Plank, Checkpointing for peta-scale systems: a look into the future of practical rollback-recovery, IEEE Transactions on Dependable and Secure Computing, vol.1, issue.2, pp.97-108, 2004.
DOI : 10.1109/TDSC.2004.15

H. Higaki, K. Shima, T. Tachokawa, and M. Takizawa, Checkpoint and rollback in asynchronous distributed systems, Proceedings of INFOCOM '97, 1997.
DOI : 10.1109/INFCOM.1997.631114

T. T. Juang and S. Venkatesan, Efficient algorithms for crash recovery in distributed systems, 10th Conference on Foundations of Software Technology and Theoretical Computer Science (LNCS), pp.349-361, 1990.
DOI : 10.1007/3-540-53487-3_56

T. T. Juang and S. Venkatesan, Crash recovery with little overhead, [1991] Proceedings. 11th International Conference on Distributed Computing Systems, pp.454-461, 1991.
DOI : 10.1109/ICDCS.1991.148709

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.561.1247

J. M. Nlong and I. , Conception et réalisation d'un intergiciel pour la résilience d'applicationsparalì eles distribuées sur un intranet et Internet, 2008.

R. Koo and S. Toueg, Checkpointing and Rollback-Recovery for Distributed Systems, IEEE Transactions on Software Engineering, vol.13, issue.1, pp.23-31, 1987.
DOI : 10.1109/TSE.1987.232562

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.1616

Y. Ji, H. Jiang, and V. Chaudhary, Adaptation point analysis for computation migration/checkpointing, Proceedings of the 2005 ACM symposium on Applied computing , SAC '05, pp.750-751, 2005.
DOI : 10.1145/1066677.1066847

J. S. Plank, M. Beck, G. Kingsley, and K. Li, Libckpt : Transparent Checkpointing under Unix, Proceedings of the 1995 Winter USENIX Technical Conference, 1995.

. Cryopid, CryoPID : A Process Freezer for Linux

M. Rieker, J. Ansel, and G. Cooperman, Transparent user-level Checkpointing for Native POSIX Thread Library for Linux, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA-06), pp.492-498, 2006.

J. Duell, P. Hargrove, and E. Roman, The Design and Implementation of Berkeley Lab's Linux Checkpoint/Restart, 2003.

P. Hargrove and J. Duell, Berkeley lab checkpoint/restart (BLCR) for Linux clusters, Journal of Physics: Conference Series, vol.46, pp.494-499, 2006.
DOI : 10.1088/1742-6596/46/1/067

G. Stellner, CoCheck: checkpointing and process migration for MPI, Proceedings of International Conference on Parallel Processing, pp.526-531, 1996.
DOI : 10.1109/IPPS.1996.508106

G. Zheng, C. Huang, and L. V. Kalé, Performance evaluation of automatic checkpoint-based fault tolerance for AMPI and Charm++, ACM SIGOPS Operating Systems Review, vol.40, issue.2, pp.90-99, 2006.
DOI : 10.1145/1131322.1131340

C. Huang, G. Zheng, S. Kumar, and L. V. Kalé, Performance Evaluation of Adaptative MPI, ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2006.

A. Bouteiller, T. Herault, G. Krawezik, P. Lemarinier, and F. Capello, MPICH-V Project: A Multiprotocol Automatic Fault-Tolerant MPI, International Journal of High Performance Computing Applications, vol.20, issue.3, pp.319-333, 2006.
DOI : 10.1177/1094342006067469

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

E. Gabriel, G. E. Fagg, G. Bosilca, T. Angskun, J. J. Dongarra et al., Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation, Proceedings, 11th European PVM/MPI User's Group Meeting, pp.97-104, 2004.
DOI : 10.1007/978-3-540-30218-6_19

O. Hursey, J. M. Squyres, T. I. Mattox, and A. Lumsdaine, The Design and Implementation of Checkpoint/Restart Process Fault Tolerance for Open MPI, 2007 IEEE International Parallel and Distributed Processing Symposium, 2007.
DOI : 10.1109/IPDPS.2007.370605

J. Ruscio, M. Heffner, and S. Varadarajan, DejaVu: Transparent User-Level Checkpointing, Migration, and Recovery for Distributed Systems, 2007 IEEE International Parallel and Distributed Processing Symposium, 2007.
DOI : 10.1109/IPDPS.2007.370309

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.6151

J. Ansel, K. Arya, and G. Cooperman, DMTCP: Transparent checkpointing for cluster computations and the desktop, 2009 IEEE International Symposium on Parallel & Distributed Processing, 2009.
DOI : 10.1109/IPDPS.2009.5161063

C. Coti, T. Herault, P. Lemarinier, L. Pilard, and A. Rezmerita, Eric Rodriguezb, and Franck Cappello. Blocking vs. Non-Blocking Coordinated Checkpointing for Large-Scale Fault Tolerant MPI, Proceedings of the ACM/IEEE SC2006 Conference, 2006.

S. Agarwal, R. Garg, M. S. Gupta, and J. E. Moreira, Adaptative Incremental Checkpointing for Massively Parallel Systems, ICS'04, pp.277-286, 2004.
DOI : 10.1145/1006209.1006248

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.3888

T. H. Feng and E. A. Lee, Incremental Checkpointing With Application to Distributed Discret Event Simulation, Proceedings of the 2006 IEEE Winter Simulation Conference, pp.1004-1011, 2006.

J. H. Sangho, S. Y. Hong, and . Shin, Space-efficient Page-level Incremental Checkpointing, SAC'05, pp.1558-1562, 2005.

E. Imamagic, D. D. Zagar, and B. Radic, Checkpointing approach for computer clusters, Information and Intelligent Systems (IIS) Conference, pp.21-23

J. S. Plank and M. G. Thomason, The Average Availability of Uniprocessor Systems, Revisited, 1998.

J. S. Plank and M. G. Thomason, The average availability of parallel checkpointing systems and its importance in selecting runtime parameters, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352), 1999.
DOI : 10.1109/FTCS.1999.781059

M. Bouguerra, T. Gautier, D. Trystram, and J. Vincent, A Flexible Checkpoint/Restart Model in Distributed Systems, Proceedings of the International IEEE conference PPAM'09, 2010.
DOI : 10.1007/978-3-642-14390-8_22

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

Y. Ling, J. Mi, and X. Lin, A variational calculus approach to optimal checkpoint placement, IEEE Transactions on Computers, vol.50, issue.7, p.699, 2001.
DOI : 10.1109/12.936236

J. T. Daly, A higher order estimate of the optimum checkpoint interval for restart dumps, Future Generation Computer Systems, vol.22, issue.3, pp.303-312, 2006.
DOI : 10.1016/j.future.2004.11.016

R. Y. De-camargo, R. Cerqueira, and F. Kon, Strategies for Checkpoint Storage on Opportunistic Grids, IEEE Distributed Systems Online, vol.7, issue.9, 2006.
DOI : 10.1109/MDSO.2006.56

J. S. Plank, K. Li, and M. A. Puening, Diskless checkpointing, IEEE Transactions on Parallel and Distributed Systems, vol.9, issue.10, pp.972-986, 1998.
DOI : 10.1109/71.730527

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.4662

M. O. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance, Journal of the ACM, vol.36, issue.2, pp.335-348, 1989.
DOI : 10.1145/62044.62050

X. Ren, R. Eigenmann, and S. Bagchi, Failure-aware checkpointing in fine-grained cycle sharing systems, Proceedings of the 16th international symposium on High performance distributed computing , HPDC '07, 2007.
DOI : 10.1145/1272366.1272372

M. K. Aguilera, R. Janakiraman, and L. Xu, Using Erasure Codes Efficiently for Storage in a Distributed System, 2005 International Conference on Dependable Systems and Networks (DSN'05), pp.336-345, 2005.
DOI : 10.1109/DSN.2005.96

M. Martinasso, Analyse et Modélisation des Communications Concurrentes dans les Réseaux Haute Performance, ecole doctorale Mathématiques, Sciences et Technologies de l'Information, 2007.

T. Olivares, L. Orozco-barbosa, F. Quiles, A. Garrido, and P. J. Garcia, Performance study of NFS over Myrinet-based clusters for parallel multimedia applications, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555), 2000.
DOI : 10.1109/CCECE.2001.933579

P. Poullet, P. Nuiro, and J. Méhaut, Parallel multilevel method for incompressible flows, Parallel multilevel method for incompressible flows, 2006.

G. Benoit-claudel, O. Huard, and . Richard, TakTuk, adaptive deployment of remote executions, HPDC '09 : Proceedings of the 18th ACM international symposium on High performance distributed computing, pp.91-100, 2009.

S. Martello and P. Toth, Knapsack Problems : Algorithms and Computer Implementations, 1990.

R. Bellman, Some Applications of the Theory of Dynamic Programming???A Review, Journal of the Operations Research Society of America, vol.2, issue.3, pp.275-288, 1954.
DOI : 10.1287/opre.2.3.275

G. B. Dantzig, Discrete-Variable Extremum Problems, Operations Research, vol.5, issue.2, pp.266-277, 1957.
DOI : 10.1287/opre.5.2.266

P. J. Kolesar, A Branch and Bound Algorithm for the Knapsack Problem, Management Science, vol.13, issue.9, pp.723-735, 1967.
DOI : 10.1287/mnsc.13.9.723

G. P. Ingargiola and J. F. Korsh, Reduction Algorithm for Zero-One Single Knapsack Problems, Management Science, vol.20, issue.4-part-i, pp.460-463, 1973.
DOI : 10.1287/mnsc.20.4.460

E. Horowitz and S. Sahni, Computing Partitions with Applications to the Knapsack Problem, Journal of the ACM, vol.21, issue.2, pp.277-292, 1974.
DOI : 10.1145/321812.321823

S. Martello and P. Toth, A New Algorithm for the 0-1 Knapsack Problem, Management Science, vol.34, issue.5, pp.633-644, 1988.
DOI : 10.1287/mnsc.34.5.633

W. Loots and T. H. Smith, A parallel algorithm for the zero-one knapsack problem, International Journal of Parallel Program, vol.21, issue.5, pp.313-348, 1992.

M. Ohlsson, C. Peterson, and B. Soderberg, Neural Networks for Optimization Problems with Inequality Constraints: The Knapsack Problem, Neural Computation, vol.52, issue.2, pp.331-339, 1993.
DOI : 10.1142/S0129065789000414

F. T. Lin, Solving the knapsack problem with imprecise weight coefficients using genetic algorithms, European Journal of Operational Research, vol.185, issue.1, pp.133-145, 2008.
DOI : 10.1016/j.ejor.2006.12.046

A. J. Bryant, Greedy, genetic, and greedy genetic algorithms for the quadratic knapsack problem, GECCO '05 : Proceedings of the 2005 conference on Genetic and evolutionary computation, pp.607-614, 2005.

S. Sahni, Some related problems from network flows, game theory and integer programming, 13th Annual Symposium on Switching and Automata Theory (swat 1972), pp.130-138, 1972.
DOI : 10.1109/SWAT.1972.23

URL : http://ecommons.cornell.edu/bitstream/1813/5987/1/72-132.pdf