Patent · US Active

Read-only operations processing in a paxos replication system

US8694647B2 · kind B2 · utility

14Cited by
14References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 18, 2011
Grant dateApr 8, 2014
Priority date
Expiry dateDec 7, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L67/1008
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Embodiments are directed to processing read-only operations without storing the operations persistently, determining a processing order for read-only requests, and to directing read-only requests to nodes best able to handle the requests. In an embodiment, a quorum leader receives various read-only requests. The quorum leader controls process ordering for replicas in the leader's quorum. The quorum leader determines an appropriate order for processing the read-only operations, without clock-based synchronization. The quorum leader sends the read-only request to an appropriate replica in the quorum and executes the read-only request at the appropriate replica without storing the operation persistently.

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