公开(公告)号：US10178168B2

公开(公告)日：2019-01-08

申请号：US14830443

申请日：2015-08-19

Applicant: Facebook, Inc.

Inventor： Muthukaruppan Annamalai ,  Zelaine Fong ,  Marc Alexander Celani ,  Vishal Kathuria ,  Sanketh Indarapu ,  Rohit Subhash Bhoj ,  Benjamin Francois Marie Renard ,  Sumeet Ungratwar

IPC: G06F15/167 ,  H04L29/08 ,  H04L29/06 ,  H04L29/14 ,  G06F17/30

Abstract: The disclosure is directed to data replication in a distributed computing system. The system ensures a read-after-write consistency for the replicated data by associating the write requests with unique version numbers, and using them to obtain the data. A server associates a write request with a unique version number, and returns the version number to a client, which can use it in a subsequent read request for the data. On receiving a read request for a first data, the server extracts the version number from the request and ensures a specified write request associated with the version number is processed prior to obtaining the data. If the specified write request is processed, the server obtains the data and returns it to the client, else the server processes the pending write requests up until the version number and then the specified write request, and returns the specified data to the client.

公开(公告)号：US20180004828A1

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

申请号：US15198898

申请日：2016-06-30

Applicant: Facebook, Inc.

Inventor： Vishal Kathuria ,  Joshua Scott Evenson ,  Andras Biczo ,  Hong-Seok Kim ,  Leigh Jonathan Henry Pauls

IPC: G06F17/30 ,  H04L29/08

Abstract: Techniques for replication of a client database to remote devices are described. In one embodiment, an apparatus may comprise a server database management component operative to receive a collection subscription command from a client device at a database synchronization system, the collection subscription command specifying an object collection; and detect a collection change for the object collection; and an update queue management component operative to register the client device for push notification with a collection update queue associated with the object collection; and add a collection update to the collection update queue, the collection update based on the collection change. Other embodiments are described and claimed.

公开(公告)号：US20170054802A1

公开(公告)日：2017-02-23

申请号：US14830443

申请日：2015-08-19

Applicant: Facebook, Inc.

Inventor： Muthukaruppan Annamalai ,  Zelaine Fong ,  Marc Alexander Celani ,  Vishal Kathuria ,  Sanketh Indarapu ,  Rohit Subhash Bhoj ,  Benjamin Francois Marie Renard ,  Sumeet Ungratwar

IPC: H04L29/08 ,  G06F17/30

CPC classification number: H04L67/1095 ,  G06F17/30575 ,  H04L67/1097 ,  H04L67/42 ,  H04L69/40

Abstract: The disclosure is directed to data replication in a distributed computing system. The system ensures a read-after-write consistency for the replicated data by associating the write requests with unique version numbers, and using them to obtain the data. A server associates a write request with a unique version number, and returns the version number to a client, which can use it in a subsequent read request for the data. On receiving a read request for a first data, the server extracts the version number from the request and ensures a specified write request associated with the version number is processed prior to obtaining the data. If the specified write request is processed, the server obtains the data and returns it to the client, else the server processes the pending write requests up until the version number and then the specified write request, and returns the specified data to the client.

Abstract translation: 本公开涉及分布式计算系统中的数据复制。 该系统通过将写请求与唯一版本号相关联并使用它们来获取数据来确保复制数据的写后读取一致性。 服务器将写请求与唯一版本号相关联，并将版本号返回给客户端，客户端可以在随后的数据读取请求中使用它。 在接收到对第一数据的读取请求时，服务器从请求中提取版本号，并确保在获得数据之前处理与版本号相关联的指定的写入请求。 如果处理了指定的写请求，服务器将获取数据并将其返回给客户端，否则服务器将处理挂起的写请求，直到版本号，然后再指定写请求，并将指定的数据返回给客户端。

公开(公告)号：US20160043981A1

公开(公告)日：2016-02-11

申请号：US14621846

申请日：2015-02-13

Applicant: Facebook, Inc.

Inventor： Jason Curtis Jenks ,  Rahul Iyer ,  Vishal Kathuria ,  Thomas Apostolos Georgiou ,  Jeremy David Fein

IPC: H04L12/58

CPC classification number: H04L51/16 ,  H04L51/22 ,  H04L51/24

Abstract: Techniques for a persistent queue for message syncing are described. A recipient inbound messaging component may receive an incoming update at a recipient update queue. A recipient queue management component may determine an incoming recipient sequence number for the recipient update queue. A recipient outbound messaging component may transmit the incoming update to the recipient messaging endpoint. Other embodiments are described and claimed.

Abstract translation: 描述用于消息同步的持久队列的技术。 收件人入站消息组件可以在收件人更新队列处接收传入的更新。 收件人队列管理组件可以确定接收者更新队列的传入接收者序列号。 收件人出站消息组件可以将传入的更新传送到接收者消息终端。 描述和要求保护其他实施例。