Patent ID: 8880931

Claim:
A method for failure recovery in a system including a plurality of nodes connected with each other through a network, each of said nodes having a memory, and said nodes respectively running processes, comprising: performing checkpointing on said processes to create checkpoint data for each process to be stored in said memory of said each node; selecting a plurality of spare nodes for future failure recovery for said each process before the failure occurs in any of said processes; previously allocating said checkpoint data to the selected spare nodes, before the failure occurs in any of said processes to transmit the allocated checkpoint data to said selected spare nodes from said each node which runs said each process, and to make said selected spare nodes store the transmitted checkpoint data in said memories, respectively; detecting a failure process in which failure has occurred; judging whether at least one checkpoint data suitable for recovering the detected failure process is stored in said memories of said spare nodes when the failure occurs in said processes; selecting one checkpoint data for recovering said failure process when the judgment is made that at least one checkpoint data is suitable for recovery, to activate the selected checkpoint data to run a process on at least one of said spare nodes, so that said failure process can be recovered; partitioning the existing checkpoint data stored in said memory of each spare node for said failure process into partitions, when the judgment is made that any one checkpoint data is not suitable for recovery, said partitions of said checkpoint data of respective spare nodes as a whole composing complete checkpoint data for said failure process; and transmitting a different one of said partitions of checkpoint data respectively from said spare nodes for said failure process to a further node newly selected for recovery through said network, and to reorganize the transmitted partitions of said checkpoint data into said complete checkpoint data for said failure process to be activated to run a process on said further node, so that said failure process can be recovered.