Mitigating the impact of a single point of failure in an object store

Patent metadata

Field	Value
Publication number	US-9569307-B2
Application number	US-201414180149-A
Country	US
Kind code	B2
Filing date	Feb 13, 2014
Priority date	Feb 13, 2014
Publication date	Feb 14, 2017
Grant date	Feb 14, 2017

Abstract

Example apparatus and methods distribute ranges or erasure codes associated with ranges to reduce or minimize the impact of a single point of failure in an object store. Erasure codes associated with related ranges to be stored in an object store may be accessed and selectively distributed to different storage devices associated with the object store. The erasure codes may be distributed according to a distribution plan so that an unavailability of one storage device will cause less than all of the related ranges to become unavailable. Example apparatus and methods may also provide a partial GET operation that will retrieve erasure codes associated with less than an entire object or with less than all possible ranges for an object. The partial GET operation may facilitate reconstructing less than an entire object, which may be valuable in, for example, weblog analytics.

First claim

What is claimed is:

1. A non-transitory computer-readable storage device storing computer-executable instructions that when executed by a computer cause the computer to perform a method, the method comprising:
accessing erasure codes associated with members of two or more related ranges to be stored in an object store, where the two or more related ranges are associated with a single object;
identifying two or more different storage devices associated with the object store;
id…

Assignees

• Quantum Corp

Inventors

• Reinart John

Classifications

• G06F3/0683

  Physics · mapped topic

• G06F3/0619

  Physics · mapped topic

• G06F3/0605 Primary

  Physics · mapped topic

• G06F11/1076 Primary

  Physics · mapped topic

• G06F3/064

  Physics · mapped topic