Nancy E Lynch

US Patent:

20180337996, Nov 22, 2018

Filed:

May 22, 2018

Appl. No.:

15/986202

Inventors:

- Cambridge MA, US
Prakash NARAYANA MOORTHY - Framingham MA, US
Muriel MEDARD - Belmont MA, US
Nancy Ann LYNCH - Brookline MA, US

International Classification:

H04L 29/08
H04L 12/24
G06F 11/10
H03M 13/15

Abstract:

A two-layer erasure-coded fault-tolerant distributed storage system offering atomic access for read and write operations is described. In some embodiments, a class of erasure codes known as regenerating codes (e.g. minimum bandwidth regenerating codes) for storage of data in a backend layer is used to reduce a cost of backend bulk storage and helps in reducing communication cost of read operations, when a value needs to be recreated from persistent storage in the backend layer. By separating the functionality of edge layer servers and backend servers, a modular implementation for atomicity using storage-efficient erasure-codes is provided. Such a two-layer modular architecture permits protocols needed for consistency implementation to be substantially limited to the interaction between clients and an edge layer, while protocols needed to implement erasure code are substantially limited to interaction between edge and backend layers.