Combined asynchronous and synchronous fountain code storage in an object store

Patent metadata

Field	Value
Publication number	US-9304852-B2
Application number	US-201414179726-A
Country	US
Kind code	B2
Filing date	Feb 13, 2014
Priority date	Feb 13, 2014
Publication date	Apr 5, 2016
Grant date	Apr 5, 2016

Abstract

Example apparatus and methods produce a set of rateless erasure codes (e.g., fountain codes) for a file stored in a primary data store (e.g., hard drive) or in an archive system. The archive system may store the file in a redundant array of independent disks (RAID). A first subset of the rateless erasure codes are stored in an object storage using a synchronous protocol. A second subset of rateless erasure codes are stored in the object storage using an asynchronous protocol. The object storage system may inform the archive system when desired redundancy has been achieved or when desired redundancy has been lost. The archive system may buffer rateless erasure codes before providing the codes to the object storage to improve performance. A failure in the archive system or object storage system may be mitigated by retaining the file in the primary data store until the desired redundancy is achieved.

First claim

What is claimed is:

1. A non-transitory computer-readable storage medium storing computer-executable instructions that when executed by a computer cause the computer to perform a method, the method comprising:
receiving a request to increase the redundancy level of a file stored in a first data store, where the first data store is a disk drive associated with a file system or memory associated with a file system;
producing a number of rateless erasure codes to be provided from a…

Assignees

• Quantum Corp

Inventors

• Reinart John

Classifications

• G06F11/1068

  Physics · mapped topic

• H03M13/154

  Electricity · mapped topic

• G06F17/30082

  Physics · mapped topic

• H03M13/373 Primary

  Electricity · mapped topic

• G06F2211/1023

  Physics · mapped topic