Management of transactions in a distributed transaction system

Patent metadata

Field	Value
Publication number	US-9979734-B2
Application number	US-201514691310-A
Country	US
Kind code	B2
Filing date	Apr 20, 2015
Priority date	Apr 20, 2015
Publication date	May 22, 2018
Grant date	May 22, 2018

Abstract

Briefly, embodiments disclosed herein relate to managing transactions in a distributed content transaction system.

First claim

The invention claimed is:

1. A method of executing computer instructions on at least one computing device in which the at least one computing device includes at least one processor and at least one memory, comprising:
fetching computer instructions from the at least one memory of the at least one computing device for execution on the at least one processor of the at least one computing device;
executing the fetched computer instructions on the at least one processor of the at least one computing device; and
storing in the at least one memory of the at least one computing device any results of having executed the fetched computer instructions on the at least one processor of the at least one computing device;
the computer instructions to be executed comprising instructions for operating a transaction manager as an intermediary between a transaction database and one or more clients for a distributed transaction system; and
executing the fetched transaction manager operating instructions further comprises:
before authorizing a particular client that is requesting to commit a particular transaction, verifying that a lease for the transaction manager has not expired; and
authorizing the particular client at least in part by writing a timestamp to a commit table stored in a shared memory at least in part in response to a determination that the lease for the transaction manager has expired and has not renewed within a specified time period and at least in part in response to a determination that a particular transaction including one or more tentative write operations has not been invalidated.

2. The method of claim 1 , further comprising, at least in part in response to a determination that the lease of the transaction manager has expired and has not renewed within the specified time period, verifying that another transaction manager is operating and halting operation of the transaction manager.

3. The method of claim 1 , further comprising, at least in part in response to a determination that the lease of the transaction manager has expired and has not renewed within the specified time period, employing another epoch of timestamps with another transaction manager.

4. The method of claim 1 , wherein the authorizing the particular client further comprises, at least in part in response to a determination that the lease of the transaction manager has expired and has not renewed within the specified time period and at least in part in response to a determination that the particular transaction includes the one or more tentative write operations, determining whether the particular transaction has been invalidated.

5. The method of claim 4 , wherein the determining whether the particular transaction has been invalidated comprises determining whether an invalid field in an entry of the commit table has been set by another client executing another particular transaction managed by another transaction manager.

6. The method of claim 1 , wherein the authorizing the particular client to commit the particular transaction comprises authorizing the particular client without determining whether the particular transaction has been invalidated.

7. An apparatus, comprising:
at least one computing device;
the at least one computing device to include at least one processor and at least one memory;
the at least one computing device to execute computer instructions on at least one processor without further human interaction;
the computer instructions to be executed to have been fetched from the at least one memory for execution on the at least one processor, and the at least one computing device to store in the at least one memory of the at least one computing device any results to be generated from the execution on the at least one processor of the to be executed computer instructions;
the computer instructions to be executed to comprise instructions to operate a transaction manager as an intermediary between a transaction database and one or more clients for a distributed transaction system;
the transaction manager operating instructions to be executed to:
verify that a lease for the transaction manager has not expired at least in part in response to a request from a particular client to commit a particular transaction; and
authorize the particular client to commit the particular transaction at least in part in response to a determination that the lease for the transaction manager has expired and has not renewed within a specified time period and at least in part in response to a determination that the particular transaction to include one or more tentative write operations has not been invalidated, wherein to authorize the particular client to comprise to write a timestamp to a commit table to be stored in a shared memory.

8. The apparatus of claim 7 , wherein the instructions to be executed further to, at least in part in response to a determination that the lease of the transaction manager has expired and has not renewed within the specified time period, verify current operation of another transaction manager and halt operation of the transaction manager.

9. The apparatus of claim 7 , wherein the instructions to be executed further to, at least in part in response to a determination that the lease of the transaction manager has expired and has not renewed within the specified time period, employ another epoch of timestamps with another transaction manager.

10. The apparatus of claim 7 , wherein the particular transaction to include one or more tentative write operations, and wherein the instructions to be executed further to, at least in part in response to a determination that the lease of the transaction manager has expired and has not renewed within the specified time period, determine whether the particular transaction has been invalidated.

11. The apparatus of claim 10 , wherein, to determine whether the particular transaction has been invalidated, the instructions to be executed further to determine whether an invalid field in an entry of the commit table has been set by another particular client to execute another particular transaction to be managed by another transaction manager.

12. The apparatus of claim 7 , wherein, to authorize the particular client to commit the particular transaction, the instructions to be executed further to authorize the particular client and to not determine whether the particular transaction has been invalidated.

13. An apparatus, comprising:
means for executing computer instructions on at least one computing device in which the at least one computing device includes at least one processor and at least one memory, comprising:
means for fetching computer instructions from the at least one memory of the at least one computing device for execution on the at least one processor of the at least one computing device;
means for executing the fetched computer instructions on the at least one processor of the at least one computing device; and
means for storing in the at least one memory of the at least one computing device any results of having executed the fetched computer instructions on the at least one processor of the at least one computing device;
the computer instructions to be executed comprising instructions for operating the at least one computing device at least in part as a client computing device of a distributed content transaction system; and
the means for executing the fetched distributed content transaction system instructions further comprises:
means for initiating a particular transaction including one or more read operations targeted to one or more content objects having been tentatively written to a content store of t

Assignees

• Yahoo Holdings Inc
• Oath Inc

Inventors

• Bortnikov Edward
• Shacham Ohad
• Keidar Idit
• Hillel Eshcar
• Paranjpye Sameer

Classifications

• H04L2463/121

  Timestamp · CPC title

• G06F9/466

  Transaction processing · CPC title

• G06F16/2322

  using timestamps · CPC title

• H04L63/108 Primary

  when the policy decisions are valid for a limited amount of time · CPC title

• G06F17/30353

  Physics · mapped topic