The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 06, 2021

Filed:

Dec. 05, 2018
Applicant:

Ebay Inc., San Jose, CA (US);

Inventors:

Rishabh Mittal, San Jose, CA (US);

Harihara Kadayam, Fremont, CA (US);

Assignee:

eBay Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/27 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 9/54 (2006.01);
U.S. Cl.
CPC ...
G06F 16/27 (2019.01); G06F 9/546 (2013.01); G06F 16/2237 (2019.01); G06F 16/2365 (2019.01); G06F 2209/548 (2013.01);
Abstract

The 'free world replication protocol' makes use of client computing resources, wherein the clients are not part of the replicated key-value store, but instead reside in the 'free world' outside of the dedicated resources of the nodes of the replicated key-value store. In the free world replication protocol, only a single “write” client is authorized to modify the key-value store at any time but any number of clients may be authorized to read data from the key-value store. The write client sends its transactions to multiple nodes in the replicated key-value store. As a result, the latency between the transaction being sent from the client and the transaction being received by the multiple nodes is reduced by comparison to existing protocols in which each client sends transactions to a single node and that node forwards the transactions. A consensus protocol, driven by a master node, is used to periodically ensure consistency, but the data transactions themselves do not make use of a master node.


Find Patent Forward Citations

Loading…