Author_Institution :
Dept. of Electron. & Electr. Eng., Indian Inst. of Technol. Guwahati, Guwahati, India
Abstract :
Suppose that a data storage service provider implements a functional MSR code based distributed storage system (DSS). Consider a scenario where the service provider has implemented an (n1, k1, B, d1, t1) functional MSR code based DSS, where B is the file that is stored. At a later point of time, due to certain considerations (such as storage cost, download bandwidth to repair failed nodes etc.), the service provider wants to convert this (n1, k1, B, d1, t1) functional MSR code based DSS to an (n2, k2, B, d2, t2) functional MSR code based DSS. The service provider wants to perform this conversion at the lowest possible cost, i.e., by downloading the minimum amount of data. The question is: How should one design an (n1, k1, B, d1, t1) functional MSR code based DSS so that it requires minimum download to convert the DSS to an (n2, k2, B, d2, t2) functional MSR code based DSS? In this paper, we propose a coding scheme which requires the minimum download while converting an (n1, k1, B, d1, t1) functional MSR code based DSS to an (n2, k2, B, d2, t2) functional MSR code based DSS.
Keywords :
data handling; distributed databases; DSS; adaptive functional MSR code; data storage service provider; distributed storage system; distributed storage systems; download bandwidth; repair failed nodes; service provider; storage cost; Adaptive systems; Conferences; Decision support systems; Encoding; Maintenance engineering; Memory; Network coding;