US 10,382,554 B1 · Handling deletes with distributed erasure coding

Abstract

Inter-zone network traffic generated during deletion of a data chunk that has been replicated by employing geographically distributed (GEO) erasure coding is reduced. In one aspect, if a data chunk is to be deleted, partial coding chunks are generated by a source zone and provided to destination zones that store complete coding chunks for updating the complete coding chunks based on combining them with the received partial coding chunks. In another aspect, if a first data chunk is to be deleted and a second data chunk is to be replicated, partial coding chunks are generated by the source zone for each data chunk. Further, the partial coding chunks created for different data chunks can be combined to generate transforming chunks, which can then be transferred to the destination zones. The destination zones can then update the complete coding chunks based on combining them with the received transforming chunks.

Claims8

Dependent claims

A system, comprising:

a processor;
and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
in response to determining that a data chunk stored within a first zone of a geographically distributed storage system is to be deleted, determining a group of partial coding chunks associated with the data chunk,
determining a second zone of the geographically distributed storage system that stores a complete coding chunk associated with the data chunk, wherein the complete coding chunk is determined based on an erasure coding of the data chunk, and
directing, to the second zone, a partial coding chunk of the group of partial coding chunks to facilitate a modification of the complete coding chunk, wherein the modification results in a removal of information related to the data chunk from the complete coding chunk.

3 more elements

Dependencies are inferred from the claim text.

Handling deletes with distributed erasure coding

Life of this patent

Handling deletes with distributed erasure coding

Life of this patent

Abstract

Claims8