Systems and methods for distributing information across distributed storage devices
AssigneeVeritas Technologies LLC
InventorsAnindya Banerjee, Shailesh Marathe
Life of this patent
Estimating the term…
Abstract
The disclosed computer-implemented method for distributing information across distributed storage devices may include (1) dividing, at a computing device, each of “K” distributed storage devices (DSDs) in a plurality of DSDs into “P” portions, where “P” is a sum of “M” data portions and “N” parity portions, (2) creating “K” erasure-coded volumes, where each volume includes one portion on different DSDs, “M” data portions, and “N” parity portions, and (3) combining the “K” volumes to create a file system. Various other methods, systems, and computer-readable media are also disclosed.
Claims20
A computer-implemented method for distributing information across distributed storage devices, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:
- dividing, at the computing device, each of a quantity of “K” distributed storage devices (DSDs) in a plurality of DSDs into a quantity of “P” portions, wherein:
- “P” is less than “K”;
- and
- “P” is a sum of a quantity of “M” data portions and a quantity of “N” parity portions;
- creating a quantity of “K” erasure-coded volumes on the “K” DSDs, wherein:
- each erasure-coded volume includes “M” data portions and “N” parity portions;
- and
- each portion in each erasure-coded volume is stored in a different DSD;
- and
- combining the “K” volumes to create a file system.
A system for distributing information across distributed storage devices, the system comprising:
- a dividing module, stored in a memory, that divides each of a quantity of “K” distributed storage devices (DSDs) in a plurality of DSDs into a quantity of “P” portions, wherein:
- “P” is less than “K”;
- and
- “P” is a sum of a quantity of “M” data portions and a quantity of “N” parity portions;
- a creating module, stored in a memory, that creates a quantity of “K” erasure-coded volumes on the “K” DSDs, wherein:
- each erasure-coded volume includes “M” data portions and “N” parity portions;
- and
- each portion in each erasure-coded volume is stored in a different DSD;
- a combining module, stored in a memory, that combines the “K” volumes to create a file system;
- and
- at least one physical processor that executes the dividing module, the creating module, and the combining module.
A non-transitory computer-readable medium comprising one or more computer-executable instructions that, when executed by at least one processor of a computing device, cause the computing device to:
- divide, at the computing device, each of a quantity of “K” distributed storage devices (DSDs) in a plurality of DSDs into a quantity of “P” portions, wherein:
- “P” is less than “K”;
- and
- “P” is a sum of a quantity of “M” data portions and a quantity of “N” parity portions;
- create a quantity of “K” erasure-coded volumes on the “K” DSDs, wherein:
- each erasure-coded volume includes “M” data portions and “N” parity portions;
- and
- each portion in each erasure-coded volume is stored in a different DSD;
- and
- combine the “K” volumes to create a file system.
Dependencies are inferred from the claim text.