Apparatus and support method for state restoration

Patent metadata

Field	Value
Publication number	US-2016110268-A1
Application number	US-201514977149-A
Country	US
Kind code	A1
Filing date	Dec 21, 2015
Priority date	Jul 19, 2013
Publication date	Apr 21, 2016
Grant date	—

Abstract

A storing unit stores therein information indicating a chronological order of a plurality of states of an apparatus; information indicating an amount of time needed to execute each of a plurality of commands, causing a forward or backward transition between two of the states; and information indicating an amount of time needed for restoration to, among the states, each state for which a snapshot has been taken, using the snapshot. Based on the information stored in the storing unit, a calculating unit calculates shortest operation paths, each for restoring the apparatus from a restoration origin state to one of the remaining states, and determines one or more snapshots not used in any of the shortest operation paths as deletion targets.

First claim

What is claimed is:

1 . A non-transitory computer-readable storage medium storing a state restoration program that causes a computer to perform a procedure comprising:
calculating, based on information indicating a chronological order of a plurality of states of an apparatus, information indicating an amount of time needed to execute each of a plurality of commands, causing a forward or backward transition between two of the states, and information indicating an amount of time needed for restoration to, among the states, each state for which a snapshot has been taken, using the snapshot, shortest operation paths, each for restoring the apparatus from a restoration origin state to one of the remaining states; and determining one or more snapshots not used in any of the shortest operation paths as deletion targets.

2 . The non-transitory computer-readable storage medium according to claim 1 , wherein:
the determining includes excluding, amongst the snapshots not used in any of the shortest operation paths, a snapshot depended on by a snapshot used in any of the shortest operation paths from the deletion targets.

3 . The non-transitory computer-readable storage medium according to claim 1 , wherein:
the determining includes excluding, amongst snapshots taken prior to the restoration origin state, a latest snapshot from the deletion targets.

4 . The non-transitory computer-readable storage medium according to claim 1 , wherein:
the procedure further comprises measuring the amount of time needed for each of the commands when causing the apparatus to execute the each command, and recording the amount of time needed to execute the each command in association with a state of the apparatus and content of the each command.

5 . The non-transitory computer-readable storage medium according to claim 4 , wherein:
the recording includes allowing a user to input a second command causing a state transition opposite to a state transition caused by a first command that the apparatus has executed and recording the second command in association with the first command.

6 . The non-transitory computer-readable storage medium according to claim 5 , wherein:
the recording includes recording, as an amount of time needed to execute the second command, the same amount of time needed to execute the first command, or recording the amount of time needed to execute the second command obtained by actual measurements.

7 . The non-transitory computer-readable storage medium according to claim 4 , wherein:
the recording includes recording mappings between states of the apparatus prior to and after the execution of each of the commands and snapshots taken for the apparatus.

8 . A state restoration apparatus comprising:
a memory configured to store information indicating a chronological order of a plurality of states of an apparatus, information indicating an amount of time needed to execute each of a plurality of commands, causing a forward or backward transition between two of the states, and information indicating an amount of time needed for restoration to, among the states, each state for which a snapshot has been taken, using the snapshot; and a processor configured to perform a procedure including:
calculating, based on the information, shortest operation paths, each for restoring the apparatus from a restoration origin state to one of the remaining states, and
determining one or more snapshots not used in any of the shortest operation paths as deletion targets.

9 . A state restoration support method comprising:
calculating, by a computer, based on information indicating a chronological order of a plurality of states of an apparatus, information indicating an amount of time needed to execute each of a plurality of commands, causing a forward or backward transition between two of the states, and information indicating an amount of time needed for restoration to, among the states, each state for which a snapshot has been taken, using the snapshot, shortest operation paths, each for restoring the apparatus from a restoration origin state to one of the remaining states; and determining, by the computer, one or more snapshots not used in any of the shortest operation paths as deletion targets.

Assignees

• Fujitsu Ltd

Inventors

• Sekiguchi Atsuji
• Kodaka Toshihiro
• Shimizu Toshihiro
• Watanabe Yukihiro

Classifications

• G06F2201/84

  Using snapshots, i.e. a logical point-in-time copy of the data · CPC title

• G06F11/1456

  Hardware arrangements for backup · CPC title

• G06F11/1469 Primary

  Backup restoration techniques · CPC title

• G06F12/023

  Free address space management · CPC title

• G06F11/1451

  by selection of backup contents · CPC title