Facebook, Inc.

Marc Alexander Celani

Muthukaruppan Annamalai

Vishal Kathuria

Zelaine Fong

Sumeet Ungratwar

Benjamin Francois Marie Renard

Sanketh Indarapu

Rohit Subhash Bhoj

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.

Read-after-write consistency in data replication

The disclosure is directed to data replication in a distributed computing system. The data, e.g., received from a client, is replicated to a first set of servers ('sync replica set') synchronously and to a second set of servers asynchronously ('async tree'). A server can be a primary, secondary or a follower server. A sync replica set includes a primary server and one or more secondary servers. The async tree includes multiple follower servers deployed in a tree structure. A primary server can replicate the data to the secondary servers synchronously, and the secondary servers can replicate the data to one or more follower servers, e.g., a root node of the async tree, asynchronously. The root node then replicates the data to children of the root node, which then replicate to their children and so on until the leaf nodes of the async tree receive the data.

Data replication in a tree based server architecture

Growing community of inventors

Sunnyvale, CA, United States of America

Marc Alexander Celani