Patents by Inventor Jason Matthew Taylor
Jason Matthew Taylor has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9489391Abstract: A file storage system may be implemented by coordinating non-exhaustible and exhaustible storage devices. The exhaustible storage devices may be lower grade flash based storage devices. The non-exhaustible storage devices may be storage devices based on magnetic recording mechanisms or higher grade flash storage. The file storage system may store received content items on the exhaustible storage devices. The file storage system may additionally store metadata for the content items and/or the file storage system on the non-exhaustible storage devices. During operation, the file storage system may globally optimize the content items on the exhaustible storage devices such that more heavily accessed items are moved to exhaustible storage devices that have experienced relatively few data operations. The file storage system can move less frequently accessed content items to exhaustible storage devices that have experienced a relatively large number of data operations.Type: GrantFiled: October 28, 2014Date of Patent: November 8, 2016Assignee: Facebook, Inc.Inventors: Amir Meir Michael, Song Liu, Jason Matthew Taylor, Yael Maguire, Per Brashers, Eitan Frachtenberg
-
Publication number: 20150052180Abstract: A file storage system may be implemented by coordinating non-exhaustible and exhaustible storage devices. The exhaustible storage devices may be lower grade flash based storage devices. The non-exhaustible storage devices may be storage devices based on magnetic recording mechanisms or higher grade flash storage. The file storage system may store received content items on the exhaustible storage devices. The file storage system may additionally store metadata for the content items and/or the file storage system on the non-exhaustible storage devices. During operation, the file storage system may globally optimize the content items on the exhaustible storage devices such that more heavily accessed items are moved to exhaustible storage devices that have experienced relatively few data operations. The file storage system can move less frequently accessed content items to exhaustible storage devices that have experienced a relatively large number of data operations.Type: ApplicationFiled: October 28, 2014Publication date: February 19, 2015Inventors: Amir Meir Michael, Song Liu, Jason Matthew Taylor, Yael Maguire, Per Brashers, Eitan Frachtenberg
-
Patent number: 8903876Abstract: A file storage system is implemented by coordinating non-exhaustible and exhaustible storage devices. The exhaustible storage devices include lower grade flash based storage devices. The non-exhaustible storage devices are based on magnetic recording mechanisms or higher grade flash storage. The file storage system stores received content items on the exhaustible storage devices, and stores metadata for the content items and/or the file storage system on the non-exhaustible storage devices. During operation, the file storage system globally optimizes the content items on the exhaustible storage devices such that more heavily accessed items are moved to exhaustible storage devices that have experienced relatively few data operations. The file storage system moves less frequently accessed content items to exhaustible storage devices that have experienced a relatively large number of data operations. As such, the operation lifetime of the exhaustible storage devices as a whole can be prolonged.Type: GrantFiled: August 15, 2012Date of Patent: December 2, 2014Assignee: Facebook, Inc.Inventors: Amir Meir Michael, Song Liu, Jason Matthew Taylor, Yael Maguire, Per Brashers, Eitan Frachtenberg
-
Patent number: 8751897Abstract: Fault-tolerant storage is provided using a distributed data 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 data storage locations. At each data 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 data storage location is identified and the elements that were stored at the inaccessible data storage location are reconstructed.Type: GrantFiled: October 18, 2013Date of Patent: June 10, 2014Assignee: Facebook Inc.Inventors: Dhrubajyoti Borthakur, Per Brashers, Jason Matthew Taylor
-
Publication number: 20140052764Abstract: A file storage system may be implemented by coordinating non-exhaustible and exhaustible storage devices. The exhaustible storage devices may be lower grade flash based storage devices. The non-exhaustible storage devices may be storage devices based on magnetic recording mechanisms or higher grade flash storage. The file storage system may store received content items on the exhaustible storage devices. The file storage system may additionally store metadata for the content items and/or the file storage system on the non-exhaustible storage devices. During operation, the file storage system may globally optimize the content items on the exhaustible storage devices such that more heavily accessed items are moved to exhaustible storage devices that have experienced relatively few data operations. The file storage system can move less frequently accessed content items to exhaustible storage devices that have experienced a relatively large number of data operations.Type: ApplicationFiled: August 15, 2012Publication date: February 20, 2014Inventors: Amir Meir Michael, Song Liu, Jason Matthew Taylor, Yael Maguire, Per Brashers, Eitan Frachtenberg
-
Publication number: 20140047266Abstract: Fault-tolerant storage is provided using a distributed data 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 data storage locations. At each data 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 data storage location is identified and the elements that were stored at the inaccessible data storage location are reconstructed.Type: ApplicationFiled: October 18, 2013Publication date: February 13, 2014Applicant: Facebook, Inc.Inventors: Dhrubajyoti Borthakur, Per Brashers, Jason Matthew Taylor
-
Patent number: 8595586Abstract: Fault-tolerant storage is provided using a distributed data 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, so long as sufficient undamaged elements are still accessible. The L1EC blocks and the data blocks are divided into distribution sets and these sets are stored at a plurality of data storage locations. At each data storage location additional level two error correction blocks (L2EC blocks) are generated that provide local data redundancy. The L2EC blocks enable reconstruction of damaged elements at a data storage location without requiring communication with the other data storage locations.Type: GrantFiled: April 25, 2012Date of Patent: November 26, 2013Assignee: Facebook, Inc.Inventors: Dhrubajyoti Borthakur, Per Brashers, Jason Matthew Taylor
-
Publication number: 20130290805Abstract: Fault-tolerant storage is provided using a distributed data 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, so long as sufficient undamaged elements are still accessible. The L1EC blocks and the data blocks are divided into distribution sets and these sets are stored at a plurality of data storage locations. At each data storage location additional level two error correction blocks (L2EC blocks) are generated that provide local data redundancy. The L2EC blocks enable reconstruction of damaged elements at a data storage location without requiring communication with the other data storage locations.Type: ApplicationFiled: April 25, 2012Publication date: October 31, 2013Inventors: Dhrubajyoti Borthakur, Per Brashers, Jason Matthew Taylor