公开(公告)号：US20210326355A1

公开(公告)日：2021-10-21

申请号：US17360017

申请日：2021-06-28

Applicant: eBay Inc.

Inventor： Rishabh Mittal ,  Harihara Kadayam

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/23 ,  G06F9/54

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.

公开(公告)号：US20200183951A1

公开(公告)日：2020-06-11

申请号：US16210948

申请日：2018-12-05

Applicant: eBay Inc.

Inventor： Rishabh Mittal ,  Harihara Kadayam

IPC: G06F16/27 ,  G06F16/23 ,  G06F16/22 ,  G06F9/54

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.

公开(公告)号：US11055313B2

公开(公告)日：2021-07-06

申请号：US16210948

申请日：2018-12-05

Applicant: eBay Inc.

Inventor： Rishabh Mittal ,  Harihara Kadayam

IPC: G06F16/00 ,  G06F16/27 ,  G06F16/22 ,  G06F16/23 ,  G06F9/54

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.

公开(公告)号：US11693881B2

公开(公告)日：2023-07-04

申请号：US17360017

申请日：2021-06-28

Applicant: eBay Inc.

Inventor： Rishabh Mittal ,  Harihara Kadayam

IPC: G06F16/00 ,  G06F16/27 ,  G06F16/22 ,  G06F16/23 ,  G06F9/54

CPC classification number: G06F16/27 ,  G06F9/546 ,  G06F16/2237 ,  G06F16/2365 ,  G06F2209/548

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. 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.