Facebook Assigned Patent

Facebook, Inc., Menlo Park, CA, has been assigned a patent (8,751,897) developed by Dhrubajyoti Borthakur, Sunnyvale, CA, Per Brashers, Oakland, CA, and Jason Matthew Taylor, Berkeley, CA, for a “distributed system for fault-tolerant storage.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: “Fault-tolerant storage is provided using a distributed storage system that receives input data from clients and divides that data into data blocks for storage. The data blocks are processed using a coding scheme that generates redundant level one error correction blocks (L1EC Blocks). The L1EC blocks enable the reconstruction of one or more damaged or inaccessible data blocks, and the L1EC blocks and the data blocks are divided into distribution sets and stored at a plurality of storage locations. At each storage location additional level two error correction blocks (L2EC blocks) are generated that provide local data redundancy. Upon detecting a data disruption event, an inaccessible storage location is identified and the elements that were stored at the inaccessible storage location are reconstructed.”

The patent application was filed on Oct. 18, 2013 (14/057,394).