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:
Nov. 21, 2017

Filed:

Jan. 08, 2013
Applicant:

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

Inventors:

Sachin Kulkarni, Sunnyvale, CA (US);

Sanjeev Kumar, San Jose, CA (US);

Harry Li, Palo Alto, CA (US);

Laurent Demailly, Belmont, CA (US);

Liat Atsmon Guz, San Jose, CA (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/00 (2006.01); G06F 17/30 (2006.01); G06F 11/20 (2006.01); G06F 11/16 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30581 (2013.01); G06F 11/2082 (2013.01); G06F 11/2094 (2013.01); G06F 11/1662 (2013.01);
Abstract

Disclosed are a method and system for recovering a distributed system from a failure of a data storage unit. The distributed system includes a plurality of computer systems, each having a read-write computer and a data storage unit. Data is replicated from a particular data storage unit to other data storage units using publish-subscribe model. A read-write computer receives the replicated data, processes the data for any conflicts and stores it in the data storage unit. If a data storage unit fails, another data storage unit that has latest data corresponding to the failed data storage unit is determined and the latest data is replicated to other data storage units. Accordingly, the distributed system continues to have the data of the failed data storage unit. The failed data storage unit may be reconstructed using data from one of the other data storage units in the distributed system.


Find Patent Forward Citations

Loading…