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.
Patent No.:
Date of Patent:
Jul. 17, 2018
Filed:
Jul. 10, 2015
Facebook, Inc., Menlo Park, CA (US);
Muthukaruppan Annamalai, Redmond, WA (US);
Zelaine Fong, San Carlos, CA (US);
Marc Alexander Celani, Sunnyvale, CA (US);
Vishal Kathuria, Palo Alto, CA (US);
Sanketh Indarapu, Santa Clara, CA (US);
Rohit Subhash Bhoj, Milpitas, CA (US);
Benjamin Francois Marie Renard, San Francisco, CA (US);
Sumeet Ungratwar, Sunnyvale, CA (US);
Facebook, Inc., Menlo Park, CA (US);
Abstract
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.