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.

Date of Patent:
Jan. 08, 2019

Filed:

Aug. 19, 2015
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventors:

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);

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/167 (2006.01); H04L 29/08 (2006.01); H04L 29/06 (2006.01); H04L 29/14 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
H04L 67/1095 (2013.01); G06F 17/30575 (2013.01); H04L 67/1097 (2013.01); H04L 67/42 (2013.01); H04L 69/40 (2013.01);
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.


Find Patent Forward Citations

Loading…