# US 2013/0297970 A1 · Fault tolerance and failover using active copy-cat

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

- Number: US 2013/0297970 A1
- Document ID: US20130297970A1
- Status: Published application
- Kind: A1
- Application number: 13/896,093
- Filed: 2013-05-16
- Published: 2013-11-07
- Earliest claimed: 2006-08-11
- Assignees: Chicago Mercantile Exchange Inc.
- Applicants: Chicago Mercantile Exchange Inc.
- Inventors: Paul J. Callaway; Robert C. Hagemann, III; Zuber Shethwala; Troy Reece; Paul Andrew Bauerschmidt; Enrico Ferrari
- Web page: https://patentgrep.com/patent/US20130297970A1

## CPC

- G06F 11/2097: {maintaining the standby controller/processing unit updated (initialisation or re-synchronisation thereof G06F11/1658 and subgroups)}
- G06F 11/1641: {where the comparison is not performed by the redundant processing components}
- G06F 11/1687: {at event level, e.g. by interrupt or result of polling}
- G06F 11/1695: {which are operating with time diversity}
- G06F 11/2028: {eliminating a faulty processor or activating a spare}
- G06F 11/2038: {with a single idle spare processing component}
- G06F 11/1479: Generic software techniques for error detection or fault masking
- G06F 11/2046: {where the redundant components share persistent storage (G06F11/2043 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Fault tolerant operation is disclosed for a primary instance, such as a process, thread, application, processor, etc., using an active copy-cat instance, a.k.a. backup instance, that mirrors operations in the primary instance, but only after those operations have successfully completed in the primary instance. Fault tolerant logic monitors inputs and outputs of the primary instance and gates those inputs to the backup instance once a given input has been processed. The outputs of the backup instance are then compared with the outputs of the primary instance to ensure correct operation. The disclosed embodiments further relate to fault tolerant failover mechanism allowing the backup instance to take over for the primary instance in a fault situation wherein the primary and backup instances are loosely coupled, i.e. they need not be aware that they are operating in a fault tolerant environment.

## Claims

### Claim 1

A computer-implemented method of providing fault tolerant operation to a primary instance, the method comprising:
providing a backup instance to which a copy of a first transaction transmitted to the primary instance is forwarded, the backup instance operative to process the copy of the first transaction and generate a first backup result based thereon, the first backup result being transmitted as a response to the first transaction when it has been determined, subsequent to the transmission of the first transaction to the primary instance, that the primary instance is unlikely to transmit a first primary result based on the first transaction, and, based thereon, the primary instance has been prevented from completing an external operation upon which the transmission of the first primary result by the primary instance is dependent.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1 further comprising:
forwarding, to the backup instance subsequent to the copy of the first transaction, a copy of a second transaction transmitted to the primary instance, when it has been determined that the primary instance has transmitted both the first primary result and a second primary result based on the second transaction.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2 further comprising:
comparing the first primary result with the first backup result and indicating a failure of the backup instance, the primary instance, or a combination thereof, when the first primary result is at least partially different from the first backup result.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1 wherein the determination that the primary instance is unlikely to transmit the first primary result comprises waiting for a defined period of time to elapse and determining that the first primary result has not been transmitted before the defined period of time has elapsed.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1 further comprising causing the primary instance to self terminate.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1 wherein the primary instance comprises an instance of a financial exchange.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1 wherein the primary instance comprises a software application, a processor, or a combination thereof.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1 wherein the first transaction comprises an incoming trader order, an order cancellation, or a combination thereof.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1 wherein the first primary result comprises an order cancellation confirmation, an order confirmation, a trade execution confirmation, an order elimination, an order rejection, or a combination thereof.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1 wherein the backup instance is further operative to accept the copy of the first transaction and match the copy of the first transaction with a counter transaction to execute a trade, the first backup result being generated based thereon.

### Claim 11

A system for providing fault tolerance to a primary instance, the system comprising:
a backup instance comprising a processor operative to duplicate operation of the primary instance and to which a copy of a first transaction, transmitted to the primary instance, is forwarded, the processor further operative to process the copy of the first transaction and generate a first backup result based thereon and transmit the first backup result as a response to the first transaction and further in response to an indication by a fault detector coupled therewith that, subsequent to the transmission of the first transaction to the primary instance, that the primary instance is unlikely to transmit a first primary result based on the first transaction, and, based thereon, the primary instance has been prevented from completing an external operation upon which the transmission of the first primary result by the primary instance is dependent.

### Claim 12 (depends on 11)

The system of claim 11 wherein the processor is further operative to be responsive to a copy of a second transaction transmitted to the primary instance, the copy of the second transaction being forwarded to the backup instance subsequent to the copy of the first transaction in response to the fault detector having determined that the primary instance has transmitted both the first primary result and a second primary result based on the second transaction.

### Claim 13 (depends on 12)

The system of claim 12 wherein the fault detector is further operative to compare the first primary result with the first backup result and indicate a failure of the backup instance, the primary instance or a combination thereof, when the first primary result is at least partially different from the first backup result.

### Claim 14 (depends on 11)

The system of claim 11 wherein the fault detector is further operative to wait for a defined period of time to elapse and determine that the first primary result has not been received before the defined period of time has elapsed.

### Claim 15 (depends on 11)

The system of claim 11 wherein the fault detector is further operative to cause the primary instance to self terminate.

### Claim 16 (depends on 11)

The system of claim 11 where in the primary instance comprises an instance of a financial exchange.

### Claim 17 (depends on 11)

The system of claim 11 wherein the primary instance comprises a software application, a processor or a combination thereof.

### Claim 18 (depends on 11)

The system of claim 11 wherein the first transaction comprises an incoming trade order, an order cancellation or a combination thereof.

### Claim 19 (depends on 11)

The system of claim 11 wherein the first primary result comprises an order cancellation confirmation, an order confirmation, a trade execution confirmation, an order elimination, an order rejection, or a combination thereof.

### Claim 20 (depends on 11)

The system of claim 11 wherein the first transaction is related to a first trade order, the backup instance being further operative to accept the first trade order and match the first trade order with another order to execute a trade, the first backup result being based thereon.

### Claim 21

A system for providing fault tolerance to a primary instance, the system comprising:
a backup instance comprising:
a processor; and
a non-transitory memory coupled to the processor;
wherein the processor is operative to duplicate at least some operation of the primary instance and to which a copy of a first transaction transmitted to a primary instance is forwarded as a result of execution of first logic stored in the non-transitory memory by the processor, the backup instance operative to process the copy of the first transaction and generate a first backup result based thereon and transmit the first backup result as a response to the first transaction and further in response to an indication provided as a result of execution of second logic stored in the non-transitory memory and executable by the processor to determine that, subsequent to the transmission of the first transaction to the primary instance, that the primary instance is unlikely to transmit a first primary result based on the first transaction, and, based thereon, the primary instance has been prevented from completing an external operation upon which the transmission of the first primary result by the primary instance is dependent.

### Claim 22

A computer-implemented system for providing fault tolerance to a primary instance, the system comprising:
means, implemented by a processor, for duplicating operation of the primary instance and to which a copy of a first transaction transmitted to the primary instance is forwarded; and
means, implemented by the processor, for processing the copy of the first transaction and generating a first backup result based thereon, the first backup result being transmitted as a response to the first transaction when it has been determined, subsequent to the transmission of the first transaction to the primary instance, that the primary instance is unlikely to transmit a first primary result based on the first transaction, and, based thereon, the primary instance has been prevented from completing an external operation upon which the transmission of the first primary result by the primary instance is dependent.
