Transaction state data replication by transaction forwarding in replicated ...

King, R.P et al. "Management of a Remote Backup Copy for Disaster Recovery", ACM Transactions on Database Systems, vol. 16, No. 2, Jun. 1991, pp. 338-368.*

A transaction processing system comprises a querying system and a logical database having an active database and a backup database. The querying system transmits a message for a transaction to the logical database for processing. The message is transmitted to the active database where the message is processed. The active database creates transaction state data based, in part, on the message. The active database transmits a response message to the querying system and forwards the original message to the backup database. The backup database processes the original message and creates its own transaction state data. The transaction state data in the backup database operationally matches the transaction state data in the active database so that if the active database fails, the backup database includes the requisite transaction state data necessary to complete the transaction. The querying system processes the response message and transmits a termination message to the logical database for processing. The termination message is transmitted to the active database and processed. The termination message is forwarded to the backup database from the active database and similarly processed. The transaction is then complete and both databases are fully replicated.

36 Claims, 4 Drawing Sheets

OTHER PUBLICATIONS

Schneider, Fred B. "Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial", ACM Computing Surveys, vol. 22, No. 4, Dec. 1990, pp. 299-319.*

King et al. "Management of a Remote Backup Copy for Disaster Recovery", ACM Transactions on Database Systems, vol. 16, No. 2, Jun. 1991, pp. 338-368.* Singhal, Mukesh. "Update Transport: A New Technique for Update Synchronization in Replicated Database Systems", IEEE Transactions on Software Engineering, vol. 16, No. 12, Dec. 1990, pp. 1325-1336.*

Rusinkiewicz, M., and D. Georgakopoulos. "Transaction Management in a Distributed Database System for Local Area Networks", Proceedings of the 7th Symposium on Reliable Distributed Systems, Oct. 10-12, 1988. pp. 177-182.*

Singhal, Mukesh. "A Fully-Distributed Approach to Concurrency Control in Replicated Database Systems", Proceedings of the 12th International Conference on Computer Software and Applications, Oct. 5-7, 1988. pp. 353-360.*

Rusinkiewciz, M., and D. Georgakopoulos. "Request II: A Distributed Database System for Local Area Networks", Proceedings of the 1986 IEEE Fall Joint Computer Conference, pp. 1179-1188.*

Bernstein, P., and N. Goodman. "An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases", ACM Transactions on Database Systems, vol. 9, No. 4, Dec. 1984, pp. 596-615.*

* cited by examiner