Decentralized, distributed internet data management

• US 8,463,761 B2
• Filed: 08/23/2011
• Issued: 06/11/2013
• Est. Priority Date: 11/02/2000
• Status: Active Grant

• Current Assignee: Gustavo Alonso, Guy Pardon
• Original Assignee: Gustavo Alonso, Guy Pardon
• Inventors: Pardon, Guy, Alonso, Gustavo
• Primary Examiner(s): WILSON, KIMBERLY LOVEL
• Application Number:
  US13/215,234
• Publication Number:
  US 20110320420A1
• Time in Patent Office: 658 Days
• Field of Search: 707/703, 707/999.003, 707/607
• US Class Current: 707/703
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: G06F 9/548 Object oriented; Remote method invocation [RMI] non-remote method invocation G06F9/449
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database

Abstract

In a light-weight transactional system architecture, each component providing a service performs its own scheduling and transaction management. An invocation of one of these services (through remote method invocation) results in the creation of a local transaction (child of the invoking transaction and parent of any transaction that might be triggered by invoking the services of other servers). The information that is required to build a global composite transaction is implicitly added by the system to each call. Each transaction is, however, independently handled at each server. That is, the servers neither communicate among themselves nor rely on a centralized component to make scheduling or recovery decisions. In this way, components can be dynamically added or removed from the system without compromising correctness. Regardless of the configuration, the system according to the invention guarantees that transactions executed over these servers are correct and recoverable at a global and local level.

Claims

1. A computerized data management system, comprising:

a local server; and

a transactional service executed on the local server, wherein the transactional service comprises;

one or more operations that are invoked by remote clients,

wherein the remote clients are executed on a remote server that is distinct from the local server, and

wherein some or all remote clients have one or more associated transaction contexts;

an invocation of the service, invoked by a remote client, of an operation leading to a new transaction different from, but possibly related to, any existing client transaction,

wherein the new transaction is committed before the client transaction context is terminated before globalCommit notification;

the transactional service locally, on the local server, maintaining an undo operation for the committed new transaction; and

a failing or failed remote client transaction context leading to the execution of the locally maintained undo operations of the corresponding committed invocations in the transactional service.

2. The system of claim 1 where some or all undo operations are executed in an order that is the reverse of an order of their original counterparts.

3. The system of claim 1 wherein addition the undo operations are chosen or defined in the same system as the one where corresponding normal operations were executed.

4. The system of claim 1 where some or all undo operations are unknown to the transactional context of a remote client.

5. The system of claim 1 where some or all undo operations are executed after a timeout and are independent of whether the client'"'"'s transaction context outcome requires such undo.

6. The system of claim 1 wherein an undo operation is with respect to an original operation, and

wherein an undo operation'"'"'s effects are confined to data managed by the transactional service on which the undo operation is maintained, even if the respective original operation involved other services.

7. The system of claim 1 where the service accepts messages indicative of which previously committed operations have to be undone.

8. The system of claim 1 where the service accepts messages indicative of which previously committed operations do not have to be undone.

9. The system of claim 1 where some or all invocations are message-based or asynchronous.

10. The system of claim 1 where some or all invocations are synchronous.

11. The system of claim 1 where the client can request the undo executions of its invocations at the service while still allowing globalCommit.