Patent JPS6096546A successfully refreshed from Google Patents.
Patent US2262188A successfully refreshed from Google Patents.
US5907673A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Checkpointing computer system having duplicated files for executing process and method for managing the duplicated files for restoring the process
Assignee: Toshiba Corp
•
Filing: 1997-07-17
•
Granted: 1999-05-25
•
Expires: 2017-07-17
Abstract
Abstract A computer system which can achieve rollback operation when a fault occurs in the system without waiting for side-tracking of pre-update data during updating of a file. When a file write request has been made, "file writing information" pertaining to the file write is saved in a pending queue and only a primary file is immediately updated. After a checkpoint has been acquired, the "file writing information" saved in the pending queue is shifted to a confirmed queue, and is then written to a back-up file. When performing recovery, all pre-update data which corresponds to the data which has been updated since the last checkpoint acquired is read from the back-up file, based on the "file writing information" saved in the pending queue. The primary file is then restored to its state at the checkpoint time by using the pre-update data which has been read from the backup file.
Inventors
- 👤 Hideaki Hirayama
- 👤 Toshio Shirakihara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 04:50
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
191 words
A duplicated computer system comprising: a working computer system including a working external storage file system; a standby computer system including a standby external storage file system; a checkpoint information unit for performing checkpoint acquisition by collecting checkpoint information needed for re-starting an application process on said working computer system at a checkpoint and saving said checkpoint information in both said working computer system and said standby computer system; and an update process executed on said working computer system for updating both the working external storage file system and the standby external storage file system; wherein: said update process, upon receipt of a file write command initiated by said application process, updates said working external storage file system in accordance with said file write command, saves file update information pertaining to said file write command on said standby computer system, and notifies said application process upon completion of saving said file update information and updating said working external storage file system, and said update process, upon receipt of a checkpoint command, updates said standby external storage file system in accordance with said file update information saved on said standby computer system.
Claim 2
Dependent Claim
191 words
A duplicated computer system comprising: a working computer system including a working external storage file system; a standby computer system including a standby external storage file system; a checkpoint information unit for performing checkpoint acquisition by collecting checkpoint information needed for re-starting an application process on said working computer system at a checkpoint and saving said checkpoint information in both said working computer system and said standby computer system; and an update process executed on said working computer system for updating both the working external storage file system and the standby external storage file system; wherein: said update process, upon receipt of a file write command initiated by said application process, updates said working external storage file system in accordance with said file write command, saves file update information pertaining to said file write command on said standby computer system, and notifies said application process upon completion of saving said file update information and updating said working external storage file system, and said update process, upon receipt of a checkpoint command, updates said standby external storage file system in accordance with said file update information saved on said standby computer system.
Claim 3
Dependent Claim
46 words
The duplicated computer system according to claim 1, wherein said working computer system includes an update information buffer for buffering said file update information on said working computer system and batch-transmitting said file update information to said standby computer system until a next checkpoint acquisition occurs.
Claim 4
Dependent Claim
72 words
The duplicated computer system according to claim 1, further comprising a restoration unit that, after interruption of said application process, reads pre-update data corresponding to said file update information saved on said standby external storage file system, restores said working external storage file system to a state at a last checkpoint by writing said pre-update data to said working external storage file system, and re-executes said application process from the last checkpoint.
Claim 5
Dependent Claim
67 words
The duplicated computer system according to claim 1, further comprising a backup file operating unit that, after interruption of said application process, deletes any update information which has been saved from a last checkpoint onward, updates said standby external storage file system according to file update information saved prior to the last checkpoint, and re-executes the application process on said standby computer system from said last checkpoint.
Claim 6
Dependent Claim
78 words
The duplicated computer system according to claim 1, further comprising a backup file operating unit that, after a fault occurs in either the working computer system or an operating system which controls the working computer system, deletes any update information saved from a last checkpoint onward, updates said standby external storage file system according to file update information saved prior to the last checkpoint, and re-executes the application process on said standby computer system from said last checkpoint.
Claim 7
Dependent Claim
59 words
The duplicated computer system according to claim 1, wherein when a fault occurs in one of said standby computer system and an operating system which controls said standby computer system, said checkpoint information unit stops saving said checkpoint information to said standby computer system and said update process stops saving said file update information to said standby computer system.
Claim 8
Dependent Claim
72 words
The duplicated computer system according to claim 1, further comprising a backup file operating unit that, after a fault occurs in said working external storage file system, deletes any update information which has been saved from a last checkpoint onward, updates said standby external storage file system according to file update information saved prior to the last checkpoint, and re-executes the application process on said standby computer system from said last checkpoint.
Claim 9
Dependent Claim
49 words
The duplicated computer system according to claim 1, wherein when a fault occurs in said standby external storage file system, said checkpoint information unit stops saving said checkpoint information to said standby computer system and said update process stops saving said file update information to said standby computer system.
Claim 10
Dependent Claim
43 words
The duplicated computer system according to claim 1, further comprising: a third computer system; and a backup file operating unit that, upon a truncation of said standby external storage file system, copies said standby external storage file system onto said third computer system.
Claim 11
Dependent Claim
54 words
The duplicated computer system according to claim 1, further comprising a primary file restoration unit that provides a current copy of said standby file system on said working system when re-execution of said application process is to be performed from a last checkpoint by copying said standby file system to said working computer system.
Claim 12
Dependent Claim
72 words
The duplicated computer system according to claim 2, further comprising a restoration unit that, after interruption of said application process, reads pre-update data corresponding to said file update information saved on said standby external storage file system, restores said working external storage file system to a state at a last checkpoint by writing said pre-update data to said working external storage file system, and re-executes said application process from the last checkpoint.
Claim 13
Dependent Claim
67 words
The duplicated computer system according to claim 2, further comprising a backup file operating unit that, after interruption of said application process, deletes any update information which has been saved from a last checkpoint onward, updates said standby external storage file system according to file update information saved prior to the last checkpoint, and re-executes the application process on said standby computer system from said last checkpoint.
Claim 14
Dependent Claim
78 words
The duplicated computer system according to claim 2, further comprising a backup file operating unit that, after a fault occurs in either the working computer system or an operating system which controls the working computer system, deletes any update information saved from a last checkpoint onward, updates said standby external storage file system according to file update information saved prior to the last checkpoint, and re-executes the application process on said standby computer system from said last checkpoint.
Claim 15
Dependent Claim
59 words
The duplicated computer system according to claim 2, wherein when a fault occurs in one of said standby computer system and an operating system which controls said standby computer system, said checkpoint information unit stops saving said checkpoint information to said standby computer system and said update process stops saving said file update information to said standby computer system.
Claim 16
Dependent Claim
72 words
The duplicated computer system according to claim 2, further comprising a backup file operating unit that, after a fault occurs in said working external storage file system, deletes any update information which has been saved from a last checkpoint onward, updates said standby external storage file system according to file update information saved prior to the last checkpoint, and re-executes the application process on said standby computer system from said last checkpoint.
Claim 17
Dependent Claim
49 words
The duplicated computer system according to claim 2, wherein when a fault occurs in said standby external storage file system, said checkpoint information unit stops saving said checkpoint information to said standby computer system and said update process stops saving said file update information to said standby computer system.
Claim 18
Dependent Claim
43 words
The duplicated computer system according to claim 2, further comprising: a third computer system; and a backup file operating unit that, upon a truncation of said standby external storage file system, copies said standby external storage file system onto said third computer system.
Claim 19
Dependent Claim
56 words
The duplicated computer system according to claim 2, further comprising a primary file restoration unit that provides a current copy of said standby external storage file system on said working system when re-execution of said application process is to be performed from a last checkpoint by copying said standby file system to said working computer system.
Claim 20
Dependent Claim
190 words
A duplicated computer system, comprising: a working system including a working system computer; a standby system including a standby system computer; a checkpoint control unit for collecting checkpoints including information for re-starting processes executed on said working system computer, and saving said checkpoints on the computers of both said working system and said standby system; and a file management system which maintains files to be updated by said processes executed on said working system computer in duplicate on both said working system computer and said standby system computer, updates a working external storage file on said working system computer according to file update commands from said processes executed on said working computer system, saves file update information according to said file update commands on the said standby system computer, notifies each of said processes originating a file update command upon completion of the update to the working external storage file and saving of file update information to the standby system computer, and updates a standby external storage file according to the file update information saved to the standby system computer after a checkpoint is collected by said checkpoint control unit.
Claim 21
Dependent Claim
190 words
A duplicated computer system, comprising: a working system including a working system computer; a standby system including a standby system computer; a checkpoint control unit for collecting checkpoints including information for re-starting processes executed on said working system computer, and saving said checkpoints on the computers of both said working system and said standby system; and a file management system which maintains files to be updated by said processes executed on said working system computer in duplicate on both said working system computer and said standby system computer, updates a working external storage file on said working system computer according to file update commands from said processes executed on said working computer system, saves file update information according to said file update commands on the said standby system computer, notifies each of said processes originating a file update command upon completion of the update to the working external storage file and saving of file update information to the standby system computer, and updates a standby external storage file according to the file update information saved to the standby system computer after a checkpoint is collected by said checkpoint control unit.
Claim 22
Dependent Claim
166 words
A computer-readable memory medium that stores a program for managing files of a duplicated computer system including a working computer system including a working external storage file system and a standby computer system including a standby external storage file system wherein said program for managing files performs the steps of: collecting checkpoints periodically from which to restart processes executed on said working computer system, saving the checkpoints collected on both said working computer system and said standby computer system, updating said working external storage file system according to a file write commands issued from said processes executed on said working computer system, saving file update information corresponding to said file write commands on said standby computer system, notifying said processes issuing said file write commands upon completion of updating said working external storage file system and saving said file update information, and updating said standby external storage file system according to said file update information saved on said standby computer system after a checkpoint is collected.
Claim 23
Dependent Claim
166 words
A computer-readable memory medium that stores a program for managing files of a duplicated computer system including a working computer system including a working external storage file system and a standby computer system including a standby external storage file system wherein said program for managing files performs the steps of: collecting checkpoints periodically from which to restart processes executed on said working computer system, saving the checkpoints collected on both said working computer system and said standby computer system, updating said working external storage file system according to a file write commands issued from said processes executed on said working computer system, saving file update information corresponding to said file write commands on said standby computer system, notifying said processes issuing said file write commands upon completion of updating said working external storage file system and saving said file update information, and updating said standby external storage file system according to said file update information saved on said standby computer system after a checkpoint is collected.
Claim 24
Dependent Claim
212 words
A computer system comprising: a working external storage file system and a standby external storage file system; a checkpoint information unit for performing checkpoint acquisition by collecting checkpoint information needed for re-starting an application process on said computer system at a checkpoint and saving said checkpoint information in both said working external storage file system and said standby external storage file system; and an update process executed on said computer system for updating both the working external storage file system and the standby external storage file system; and a restoration unit for restoring said working external storage file system upon an interruption of said application process, and restarting said application process from a last acquired checkpoint; wherein: said update process, upon receipt of a file write command initiated by said application process, updates said working external storage file system in accordance with said file write command, saves file update information pertaining to said file write command on said standby external storage file system, and notifies said application process upon completion of saving said file update information and updating said working external storage file system, said update process, upon receipt of a checkpoint command, updates said standby external storage file system in accordance with said file update information saved on said standby computer.
Claim 25
Dependent Claim
212 words
A computer system comprising: a working external storage file system and a standby external storage file system; a checkpoint information unit for performing checkpoint acquisition by collecting checkpoint information needed for re-starting an application process on said computer system at a checkpoint and saving said checkpoint information in both said working external storage file system and said standby external storage file system; and an update process executed on said computer system for updating both the working external storage file system and the standby external storage file system; and a restoration unit for restoring said working external storage file system upon an interruption of said application process, and restarting said application process from a last acquired checkpoint; wherein: said update process, upon receipt of a file write command initiated by said application process, updates said working external storage file system in accordance with said file write command, saves file update information pertaining to said file write command on said standby external storage file system, and notifies said application process upon completion of saving said file update information and updating said working external storage file system, said update process, upon receipt of a checkpoint command, updates said standby external storage file system in accordance with said file update information saved on said standby computer.
Claim 26
Independent Claim
250 words
A method of managing files on a duplicated computer system including a working computer system, a working external storage file system, a standby computer system, and a standby external storage file system, comprising the steps of: collecting checkpoints each including information needed for re-starting an application process at a corresponding checkpoint on said working computer system; processing a file write command issued from said application process executing on said working computer system, including the sub-steps of, updating said workings external storage file system according to said file write command, saving file update information corresponding to said file write command to said standby computer system; updating said standby external storage file system according to saved file update information upon collection of a checkpoint; and restarting an application process on said working computer system without loss of information, upon occurrence of an interruption of said application process, including the substep of, rolling back a state of said working computer system to a last checkpoint, comprising the substeps of, reading pre-update data from said standby external storage file system in accordance with said file update information saved to said standby computer system, said pre-update data corresponding to data written to said working file system since said last checkpoint, writing said pre-update data to said working external storage file system, thereby restoring said working file system to a state corresponding to said last checkpoint, and removing said file update information corresponding to file write commands since said last checkpoint from said standby computer system.
Claim 27
Independent Claim
250 words
A method of managing files on a duplicated computer system including a working computer system, a working external storage file system, a standby computer system, and a standby external storage file system, comprising the steps of: collecting checkpoints each including information needed for re-starting an application process at a corresponding checkpoint on said working computer system; processing a file write command issued from said application process executing on said working computer system, including the sub-steps of, updating said workings external storage file system according to said file write command, saving file update information corresponding to said file write command to said standby computer system; updating said standby external storage file system according to saved file update information upon collection of a checkpoint; and restarting an application process on said working computer system without loss of information, upon occurrence of an interruption of said application process, including the substep of, rolling back a state of said working computer system to a last checkpoint, comprising the substeps of, reading pre-update data from said standby external storage file system in accordance with said file update information saved to said standby computer system, said pre-update data corresponding to data written to said working file system since said last checkpoint, writing said pre-update data to said working external storage file system, thereby restoring said working file system to a state corresponding to said last checkpoint, and removing said file update information corresponding to file write commands since said last checkpoint from said standby computer system.
Claim 28
Dependent Claim
156 words
A duplicated computer system that acquires context information of a processor at each of checkpoints, for recovered a state at a previous checkpoint when a fault has occurred, comprising: a working computer system including at least a working external storage file system and a checkpoint control means; a standby computer system including at least a standby external storage file system, a checkpoint control means, and a queue buffer for saving writing formation; means for writing write data into said working external storage file system in said working computer system during execution of an application process; means for temporarily saving said file writing information in said queue buffer in said standby computer system during execution of said application process; and means for reflecting said file writing information saved in said queue buffer in said standby computer system into said standby external storage file system when a checkpoint acquiring instruction has been issued from said working computer system.
Claim 29
Dependent Claim
156 words
A duplicated computer system that acquires context information of a processor at each of checkpoints, for recovered a state at a previous checkpoint when a fault has occurred, comprising: a working computer system including at least a working external storage file system and a checkpoint control means; a standby computer system including at least a standby external storage file system, a checkpoint control means, and a queue buffer for saving writing formation; means for writing write data into said working external storage file system in said working computer system during execution of an application process; means for temporarily saving said file writing information in said queue buffer in said standby computer system during execution of said application process; and means for reflecting said file writing information saved in said queue buffer in said standby computer system into said standby external storage file system when a checkpoint acquiring instruction has been issued from said working computer system.
Claim 30
Dependent Claim
69 words
The computer system according to claim 23, wherein: said working computer system reads out pre-updating data from said standby external storage file system based on said file writing information saved in said queue buffer of said standby computer system and rolls back memory information in said working external storage file system to a previous checkpoint when a fault occurs before said working computer system has reached a next checkpoint.
Claim 31
Dependent Claim
35 words
The computer system to claim 23, wherein: said standby computer system rolls back to a previous checkpoint by using the checkpoint control means for re-executing operation instead of said working computer system in a system-down.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-24 | 2002-11-23 | 2003-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-24 | 2006-11-23 | 2007-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-24 | 2010-11-23 | 2011-05-25 | $7700.00 | Window Closed / Lapsed |