# US 2003/0074602 A1 · Recovery guarantees for software components

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0074602 A1
- Document ID: US20030074602A1
- Status: Published application
- Kind: A1
- Application number: 10/154,261
- Filed: 2002-05-23
- Published: 2003-04-17
- Earliest claimed: 2001-09-04
- Assignees: Microsoft Corporation
- Inventors: David Bruce Lomet; Roger S. Barga
- Web page: https://patentgrep.com/patent/US20030074602A1

## CPC

- G06F 11/1471: involving logging of persistent data for recovery
- Y10S 707/99953: Recoverability
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

A technique is described for guaranteeing recovery in a computer system comprising of recovery contracts with a plurality of obligations for a message exchange between a first component and a second component. Three forms of contract are described, governing interactions between three types of components. Each contract is bilateral, i.e. between a first component and a second component. The first and second components have mutual agreement on when the contract will be released to facilitate log truncation, and independent and/or autonomous recovery. The use of persistent and transactional components and the requirements for ensuring that it is possible to replay the components in a deterministic fashion, can result in a high cost or overhead in logging of nondeterministic events, including component interactions. An appreciation that this requirement may result in overly pessimistic logging has led to the definition of three additional component types, a functional component, a subordinate component and a read-only component.

## Claims

### Claim 1

A system for recovering software components in a computer system after a failure that affects operation of the computer system including one or more computers for executing software components and a stable log that survives a failure of said computer system, said system comprising:
a) a plurality of piecewise deterministic components that adhere to a first set of obligations between each other for making them persistent that are achieved by logging data to a stable log; and
b) one or more related components that interact with at least one of the persistent components, said related components interacting with said persistent components by communications that do not require logging of facts concerning a state of the related component to the stable log in order to re-instantiate the related component in response to a failure.

### Claim 2 (depends on 1)

The system of claim 1 wherein the related components includes a subordinate component that is associated with only one persistent component.

### Claim 3 (depends on 1)

The system of claim 1 wherein the related components include a subordinate component that is re-instantiated by re-executing instructions in the subordinate component in response to a communication with a particular persistent component.

### Claim 4 (depends on 3)

The system of claim 3 wherein the subordinate component logs data concerning interactions with components other than said particular persistent component.

### Claim 5 (depends on 4)

The system of claim 4 wherein multiple subordinate components are related to a single persistent component and there is no logging of data in interactions between multiple ones of the subordinate components.

### Claim 6 (depends on 1)

The system of claim 1 wherein the related components include a functional component that communicates with one or more persistent components by means of parameters that are communicated to the functional component.

### Claim 7 (depends on 5)

The system of claim 5 wherein the functional component does not log interactions with the software components that communicate with the functional component by means of passed parameters, and the other components do not log their interactions with the functional component.

### Claim 8 (depends on 1)

The system of claim 1 wherein the related components include a read-only component that transmits information between a source and a destination persistent or transactional component based on a content of the information that is being transmitted between these components.

### Claim 9 (depends on 7)

The system of claim 7 wherein the read-only component does not log interactions with other software components that are the sources for the information transmitted by the read-only component while the destination components log the information that is the output of the read-only component.

### Claim 10

A method of providing recovery in a computer system, comprising:
a) designating one or more software components that execute on a computer in the computer system as persistent components; and
b) designating one or more software components that execute on a computer in the computer system as transactional components;
c) making it possible to recreate the state of a persistent component by implementing a contract between any two communicating persistent or transactional components that logs data concerning at least one of the communicating components to a stable log so that a state of the communicating components can be recreated in the event of a failure in the computer system; and
d) designating one or more software components that execute on the computer system as a related component which interacts with at least one persistent component so that interactions between the related component and a persistent component do not require logging to ensure that the state of an ensemble of related and persistent components can be reconstructed in the event of a computer system failure.

### Claim 11 (depends on 10)

The method of claim 10 wherein the related components includes one or more subordinate components related to a single persistent component and wherein the interactions between the persistent component and its associated subordinate components are re-executed in the event of a failure of said subordinate component without logging of data.

### Claim 12 (depends on 11)

The method of claim 11 wherein interactions between the one or more subordinate components and components other than the single persistent component to which they are subordinate require a logging of data to a stable log.

### Claim 13 (depends on 12)

The method of claim 12 wherein data concerning communications between multiple subordinate components that are subordinate to a single persistent component are not logged.

### Claim 14 (depends on 10)

The method of claim 10 wherein the related components include one or more read-only components that transmit information between a source and a destination persistent or transactional component based on a content of the information that is being transmitted between said source and destination components, and wherein in the event of a failure of said read-only component, the data transmission is repeated without logging of data concerning interactions between the source and read-only components.

### Claim 15 (depends on 10)

The method of claim 10 wherein the related components include one or more functional components that interact with one or more persistent components by means of parameters passed to the functional components and wherein in the event of a failure of said functional component the interaction is repeated by passing of parameters without logging of data.

### Claim 16

A computer readable medium having computer-executable instructions for performing the steps comprising:
a) maintaining one or more software components that execute on a computer in the computer system as persistent components; and
b) maintaining one or more software components that execute on a computer in the computer system as transactional components;
c) implementing a contract between any two communicating persistent or transactional components that logs data concerning at least one of the communicating persistent or transactional components to a stable log so that a state of the communicating components can be re-instantiated in the event of a failure in the computer system; and
d) maintaining one or more software components that execute on the computer system as a related component which interacts with at least one persistent component so that interactions between the related component and a persistent component do not require logging of a state of the related component on the stable log to allow the related component to be re-instantiated in the event of a computer system failure.

### Claim 17 (depends on 16)

The computer readable medium of claim 16 wherein the related components includes one or more subordinate components related to a single persistent component and wherein the instructions implement interactions between the persistent component and its associated subordinate component by re-executing the interaction in the event of a failure of said subordinate component.

### Claim 18 (depends on 16)

The computer readable medium of claim 16 wherein interactions between the one or more subordinate components and components other than the single persistent component to which they are subordinate require a logging of data to a stable log.

### Claim 19 (depends on 16)

The computer readable medium of claim 16 wherein the related components include one or more functional components and wherein the instructions implement interactions with one or more persistent components by means of parameters passed to the functional components and wherein in the event of a failure of said functional component the instructions cause the interaction to be repeated, and no logging is required.

### Claim 20 (depends on 16)

The computer readable medium of claim 16 wherein the related components include one or more read-only components and wherein the instructions implement the read-only components to transmit information between a source and a destination persistent or transactional component based on a content of the information that is being transmitted between said source and destination component.

### Claim 21 (depends on 20)

The computer readable medium of claim 20 wherein logging of data is required concerning communications between the read only component and the destination but no logging is required between the source and the read only component.

### Claim 22

In a computer system, a process for failure recovery that specifies a joint behavior of two interacting components of the computer system comprising:
a) storing data relating to a set of at least two software components communicating with each other on a survivable media to make the data available subsequent to an anticipated failure in the computer system;
b) periodically removing saved data from the survivable media if two communicating components agree persistence of one or both of said components no longer requires said data to be stored on the survivable media;
c) exchanging messages between other related software components and one or more software components of the set of software components; and
d) in the event of an occurrence of an anticipated failure, accessing data from the recoverable media to restore a status of one or more software components of the set affected by said failure and re-executing communications between one or more software components of the set of components and said other related components for related components that are affected by said failure.

### Claim 23 (depends on 22)

The process of claim 22 wherein the other related component comprise one or more subordinate components related to a specified single persistent component.

### Claim 24 (depends on 22)

The process of claim 22 wherein the other related component comprise one or more read-only components that transmit data between a source and a destination component and filter out a portion of said data without saving said source data to a stable log.

### Claim 25 (depends on 22)

The process of claim 22 comprising one or more functional components that respond to communications containing one or more parameters by determining a result and replying to a requesting software component of the set of components, without logging any data associated with the interaction.
