Authors: Shiqiu Liu; Frédérique Oggier
Addresses: Division of Mathematical Sciences, Nanyang Technological University, Singapore ' Division of Mathematical Sciences, Nanyang Technological University, Singapore
Abstract: We consider the study of codes designed for distributed storage systems, whose maintenance design criterion is to reduce the repair bandwidth, in a generic setting where t failures are repaired collaboratively, thus involving the participation of t storage nodes. Yet each of these t nodes is actually actively exchanging data with only a subset of the nodes, explaining the term 'partially collaborating'. To understand the role of the different code parameters, namely the threshold t of failures, the degree s of collaboration, but also the repair bandwidth, we adopt the general scenario where an eavesdropper may spy on some storage nodes, and their communication links. By doing so, we recover previous results on partially collaborative codes, and discuss some aspects of cooperation and security in terms of their influence on the repair bandwidth in the presence of an eavesdropper.
Keywords: coding; distributed storage; eavesdroppers; partially collaborative repair; partially collaborative storage codes; distributed storage systems; maintenance design; repair bandwidth; cooperation; security.
International Journal of Information and Coding Theory, 2016 Vol.3 No.3, pp.177 - 196
Received: 19 Sep 2015
Accepted: 11 Oct 2015
Published online: 04 Jun 2016 *