Institute of Electrical & Electronic Engineers
In this paper, the authors introduce a model of a distributed storage system that is locally recoverable from any single server failure. Unlike the usual local recovery model of codes for distributed storage, this model accounts for the fact that each server or storage node in a network is connectible to only some, and not all other, nodes. This may happen for reasons such as physical separation, in homogeneity in storage platforms etc. They estimate the storage capacity of a network under this model and propose some constructive schemes.