Erasure coding across multiple zones and sub-zones

S Yekhanin, H Simitci, AW Ogus, J Li, C Huang… - US Patent …, 2016 - Google Patents
In various embodiments, methods and systems for erasure coding data across multiple
storage zones are provided. This may be accomplished by dividing a data chunk into a …

Non-parity in grid encoded data storage systems

AF Brock, BJ Donlan, JC Kirschner - US Patent 9,998,539, 2018 - Google Patents
Techniques for encoding data storage systems using grid-encoded data storage systems
with non-parity linear redundancy encoding schemes are described herein. A grid of shards …

Incremental media size extension for grid encoded data storage systems

BJ Donlan, CL Lazier - US Patent 9,904,589, 2018 - Google Patents
Techniques for incrementally increasing media size in data storage systems using grid
encoded data storage techniques are described herein. A grid of shards is created where …

Cold storage for legal hold data

RR Parekh, RW Wagner, D David, S Merat - US Patent 10,453,076, 2019 - Google Patents
Embodiments are disclosed for preserving legal hold data using a code storage system (eg,
an array of Blu-ray discs). A method according to some embodiments includes receiving a …

Cross-datacenter extension of grid encoded data storage systems

BJ Donlan, CL Lazier - US Patent 10,108,819, 2018 - Google Patents
Techniques for extending a grid encoded data storage system to additional datacenters are
described herein. A grid of shards with a first index and a second index is created and a set …

Flexible erasure coding with enhanced local protection group structures

BG Calder, PS Gopalan, C Huang, AW Ogus… - US Patent …, 2019 - Google Patents
In various embodiments, methods and systems for erasure coding with enhanced local
protection groups are provided. An erasure coding scheme can be defined based on a …

Data reconstruction in distributed storage systems

L Carmi, CE Schrock, SR Schirripa - US Patent 9,804,925, 2017 - Google Patents
A method of operating a distributed storage system, the method includes identifying missing
chunks of a file. The file is divided into stripes that include data chunks and non-data chunks …

Rebundling grid encoded data storage systems

BJ Donlan, CL Lazier - US Patent 9,959,167, 2018 - Google Patents
Techniques for rebundling grid encoded data storage systems are described herein. A new
grid of shards is created based in part on shards from a first grid of shards. The second grid …

Grid encoded data storage systems for efficient data repair

JC Kirschner, BJ Donlan, CL Lazier… - US Patent …, 2018 - Google Patents
Techniques for encoding data storage systems using grid encoded data storage systems are
described herein. Data to be stored in a data storage system is obtained and the data is …

Incremental updates of grid encoded data storage systems

BJ Donlan, PD Franklin, JC Kirschner - US Patent 10,089,176, 2018 - Google Patents
Techniques for incrementally updating grid encoding data storage systems are described
herein. A grid of shards with a plurality of virtual shards is created where each virtual shard …