Repairing multiple description quantizers in distributed storage systems

Abstract

Distributed storage systems have been receiving increasing attention lately due to the developments in cloud and grid computing. Furthermore, a major part of the stored information comprises of multimedia, whose content can be communicated even with a lossy reconstruction. In this context, Multiple Description Quantizers (MDQ) can be employed to encode such sources for distributed storage. However, a question which naturally arises is how to repair lost descriptions which are due to node failures. In this paper, we employ MDQs based on translated lattices and a common decoding method through averaging over the available descriptions. The descriptions of failed nodes are repaired by quantizing the estimate of common decoding and then by reusing the same side codebook. Based on simulations, we study the effect of system size and number of failures on the distortion of the reconstructed source. As expected, the distortion deteriorates with the number of failures but the degradation is graceful especially for large systems.