IP Library Granted Patent US 11,301,229
Granted Patent B2
US 11,301,229 · App. 17/040,258 · Granted Apr 12, 2022

System update device and system update method

Inventor: Takuya Kuwahara (Tokyo, JP)
Assignee: NEC CORPORATION
G06F8/62G06F8/658G06F11/1433
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,301,229
App. No.
17/040,258
Granted
Apr 12, 2022
Kind
B2
Abstract

A system update device 10 includes a first procedure generation unit 12 which generates a reverse execution procedure, which is a procedure including multiple reverse operations generated on the basis of a part of the update procedure that does not include operations for which a reverse operation cannot be generated, wherein said multiple reverse operations are arranged in a reverse order of the predetermined order; a planning unit 13 which plans an operation procedure for transitioning, from an arbitrary state during execution of the update procedure to the current state, the state of a state element which corresponds to a part of the update procedure that includes operations for which a reverse operation cannot be generated; and a second procedure generation unit 14 which generates a rollback procedure by combining the generated reverse execution procedure and the planned procedure.

Claims (53)

1. A system update device comprising:

a reverse operation generation unit, implemented by a processor, configured to generate a reverse operation, which is an operation for transitioning the state of a state element to the current state from an arbitrary state during execution of an update procedure on the basis of operations included in the update procedure, wherein the operations are for transitioning, from the current state to a target state, the state of a state element configuring a system being updated, and the update procedure is a procedure including multiple operations arranged in a predetermined order;

a first procedure generation unit, implemented by the processor, configured to generate a reverse execution procedure, which is a procedure including multiple reverse operations generated on the basis of a part of the update procedure that does not include operations for which a reverse operation cannot be generated, wherein said multiple reverse operations are arranged in a reverse order of the predetermined order;

a planning unit, implemented by the processor, configured to plan an operation procedure for transitioning, from an arbitrary state during execution of the update procedure to the current state, the state of a state element which corresponds to a part of the update procedure that includes operations for which a reverse operation cannot be generated; and

a second procedure generation unit, implemented by the processor, configured to generate a rollback procedure by combining the generated reverse execution procedure and the planned procedure.

2. The system update device according to claim 1 , further comprising:

a management unit, implemented by the processor, configured to manage a latest state of the system being updated during execution of the update procedure, wherein

the second procedure generation unit is configured to generate the rollback procedure on the basis of the managed latest state.

3. The system update device according to claim 2 , further comprising:

a storage unit, implemented by the processor, configured to store the generated reverse execution procedure, the planned procedure, and the state of the system being updated during execution of the update procedure in association with each other, wherein

the second procedure generation unit is configured to generate the rollback procedure using the generated reverse execution procedure associated with the managed latest state and the planned procedure associated with the latest state.

4. The system update device according to claim 3 , wherein

the storage unit is configured to store information to be used for combining the generated reverse execution procedure and the planned procedure in association with the generated reverse execution procedure and the planned procedure.

5. The system update device according to claim 1 , further comprising:

an execution unit, implemented by the processor, configured to execute a procedure.

6. The system update device according to claim 1 , wherein

the update procedure is a procedure in which two or more operations are arranged in random order to be executable.

7. The system update device according to claim 1 , wherein

the first procedure generation unit is configured to generate the update procedure on the basis of an initial state of the system being updated and a target state of the system being updated.

8. The system update device according to claim 2 , further comprising

an execution unit, implemented by the processor, configured to execute a procedure.

9. The system update device according to claim 3 , further comprising

an execution unit, implemented by the processor, configured to execute a procedure.

10. The system update device according to claim 4 , further comprising

an execution unit configured to execute a procedure.

11. The system update device according to claim 2 , wherein

the update procedure is a procedure in which two or more operations are arranged in random order to be executable.

12. The system update device according to claim 3 , wherein

the update procedure is a procedure in which two or more operations are arranged in random order to be executable.

13. The system update device according to claim 4 , wherein

the update procedure is a procedure in which two or more operations are arranged in random order to be executable.

14. The system update device according to claim 5 , wherein

the update procedure is a procedure in which two or more operations are arranged in random order to be executable.

15. The system update device according to claim 8 , wherein

the update procedure is a procedure in which two or more operations are arranged in random order to be executable.

16. The system update device according to claim 9 , wherein

the update procedure is a procedure in which two or more operations are arranged in random order to be executable.

17. A system update method comprising:

generating a reverse operation, which is an operation for transitioning the state of a state element to the current state from an arbitrary state during execution of an update procedure on the basis of operations included in the update procedure, wherein the operations are for transitioning, from the current state to a target state, the state of a state element configuring a system being updated, and the update procedure is a procedure including multiple operations arranged in a predetermined order;

generating a reverse execution procedure, which is a procedure including multiple reverse operations generated on the basis of a part of the update procedure that does not include operations for which a reverse operation cannot be generated, wherein said multiple reverse operations are arranged in a reverse order of the predetermined order;

planning an operation procedure for transitioning, from an arbitrary state during execution of the update procedure to the current state, the state of a state element which corresponds to a part of the update procedure that includes operations for which a reverse operation cannot be generated; and

generating a rollback procedure by combining the generated reverse execution procedure and the planned procedure.

18. The system update method according to claim 17 , further comprising:

managing a latest state of the system being updated during execution of the update procedure; and

generating the rollback procedure on the basis of the managed latest state.

19. A non-transitory computer-readable recording medium storing a system update program causing, when executed by a computer, the computer to execute:

generating a reverse operation, which is an operation for transitioning the state of a state element to the current state from an arbitrary state during execution of an update procedure on the basis of operations included in the update procedure, wherein the operations are for transitioning, from the current state to a target state, the state of a state element configuring a system being updated, and the update procedure is a procedure including multiple operations arranged in a predetermined order;

generating a reverse execution procedure, which is a procedure including multiple reverse operations generated on the basis of a part of the update procedure that does not include operations for which a reverse operation cannot be generated, wherein said multiple reverse operations are arranged in a reverse order of the predetermined order;

planning an operation procedure for transitioning, from an arbitrary state during execution of the update procedure to the current state, the state of a state element which corresponds to a part of the update procedure that includes operations for which a reverse operation cannot be generated; and

generating a rollback procedure by combining the generated reverse execution procedure and the planned procedure.

20. The recording medium storing the system update program according to claim 19 , the program causing, when executed by the computer, the computer to further execute:

managing a latest state of the system being updated during execution of the update procedure; and

generating the rollback procedure on the basis of the managed latest state.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2020
From: KUWAHARA, TAKUYA
To: NEC CORPORATION
Reel/Frame 054179/0825 →
Priority Claims (1)
JP JP2018-063842 · Mar 29, 2018 · national
Continuity (1)
Related Publication 20210011701A1 · Jan 14, 2021