Patent · US Active

Techniques for distributed locks

US12117988B2 · kind B2 · utility

0Cited by
1References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 25, 2022
Grant dateOct 15, 2024
Priority date
Expiry dateOct 20, 2042

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2343
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system for executing distributed locks in a locking system is disclosed. The system includes receiving a lock request including at least a lock name of a resource to place a lock on; determining a shard key at least based on the lock name and a prefix value, wherein the locking system includes a set of database instances, and wherein the prefix value is a number of database instances in the locking system; sending the lock request to at least two database instances in the set of database instances to place the lock in an entry pointed by the shard key; acknowledging the lock request when all of the at least two database instances acknowledge the lock request; and dismissing the lock request when at least one database instance of the at least two database instances cannot acknowledge the lock request.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.