公开(公告)号：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.

公开(公告)号：US11030176B2

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

申请号：US15638952

申请日：2017-06-30

Applicant: eBay Inc.

Inventor： Yuri Finkelstein ,  Birzhan Amirov ,  Leonid Lokshin ,  Harihara Kadayam

IPC: G06F16/27 ,  G06F16/245 ,  G06F16/22 ,  G06F16/23

Abstract: In an example embodiment, a distributed storage system includes a service tier including a service node to receive a request for a logical object comprising binary data and metadata describing the binary data, and a storage tier including a plurality of storage nodes, wherein one or more of the storage nodes is to store the metadata describing the binary data. The distributed storage system also includes a coordination tier to store mapping information identifying the one or more of the storage nodes storing the metadata. The service node is also to receive the mapping information from the coordination tier, to access the metadata describing the binary data from one of the one or more of the storage nodes based on the mapping information, and to return the metadata describing the binary data in a response to the request.

公开(公告)号：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.

公开(公告)号：US12124422B2

公开(公告)日：2024-10-22

申请号：US17223439

申请日：2021-04-06

Applicant: eBay Inc.

Inventor： Yuri Finkelstein ,  Birzhan Amirov ,  Leonid Lokshin ,  Harihara Kadayam

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/23 ,  G06F16/245

CPC classification number: G06F16/2255 ,  G06F16/2379 ,  G06F16/245 ,  G06F16/27

Abstract: In an example embodiment, a distributed storage system includes a service tier including a service node to receive a request for a logical object comprising binary data and metadata describing the binary data, and a storage tier including a plurality of storage nodes, wherein one or more of the storage nodes is to store the metadata describing the binary data. The distributed storage system also includes a coordination tier to store mapping information identifying the one or more of the storage nodes storing the metadata. The service node is also to receive the mapping information from the coordination tier, to access the metadata describing the binary data from one of the one or more of the storage nodes based on the mapping information, and to return the metadata describing the binary data in a response to the request.

公开(公告)号：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.

公开(公告)号：US20210224241A1

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

申请号：US17223439

申请日：2021-04-06

Applicant: eBay Inc.

Inventor： Yuri Finkelstein ,  Birzhan Amirov ,  Leonid Lokshin ,  Harihara Kadayam

IPC: G06F16/22 ,  G06F16/27 ,  G06F16/245 ,  G06F16/23

Abstract: In an example embodiment, a distributed storage system includes a service tier including a service node to receive a request for a logical object comprising binary data and metadata describing the binary data, and a storage tier including a plurality of storage nodes, wherein one or more of the storage nodes is to store the metadata describing the binary data. The distributed storage system also includes a coordination tier to store mapping information identifying the one or more of the storage nodes storing the metadata. The service node is also to receive the mapping information from the coordination tier, to access the metadata describing the binary data from one of the one or more of the storage nodes based on the mapping information, and to return the metadata describing the binary data in a response to the request.

公开(公告)号：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.

公开(公告)号：US20180004745A1

公开(公告)日：2018-01-04

申请号：US15638952

申请日：2017-06-30

Applicant: eBay Inc.

Inventor： Yuri Finkelstein ,  Birzhan Amirov ,  Leonid Lokshin ,  Harihara Kadayam

IPC: G06F17/30

CPC classification number: G06F16/2255 ,  G06F16/2379 ,  G06F16/245 ,  G06F16/27

Abstract: In an example embodiment, a distributed storage system includes a service tier including a service node to receive a request for a logical object comprising binary data and metadata describing the binary data, and a storage tier including a plurality of storage nodes, wherein one or more of the storage nodes is to store the metadata describing the binary data. The distributed storage system also includes a coordination tier to store mapping information identifying the one or more of the storage nodes storing the metadata. The service node is also to receive the mapping information from the coordination tier, to access the metadata describing the binary data from one of the one or more of the storage nodes based on the mapping information, and to return the metadata describing the binary data in a response to the request.