Bounds on Fractional Repetition Codes using Hypergraphs [article]

Krishna Gopal Benerjee, Manish K Gupta
<span title="2018-06-17">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In the Distributed Storage Systems (DSSs), an encoded fraction of information is stored in the distributed fashion on different chunk servers. Recently a new paradigm of Fractional Repetition (FR) codes have been introduced, in which, encoded data information is stored on distributed servers, where encoding is done using a Maximum Distance Separable (MDS) code and a smart replication of packets. In this work, we have shown that an FR code is equivalent to a hypergraph. Using the correspondence,
more &raquo; ... the properties and the bounds of a hypergraph are directly mapped to the associated FR code. In general, the necessary and sufficient conditions for the existence of an FR code is obtained by using the correspondence. Some of the bounds are new and FR codes meeting these bounds are unknown. It is also shown that any FR code associated with a linear hypergraph is universally good.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1711.07631v2">arXiv:1711.07631v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/t7ftpdtbibe5hd2hubcy7lxigm">fatcat:t7ftpdtbibe5hd2hubcy7lxigm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200823020723/https://arxiv.org/pdf/1711.07631v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2f/91/2f9153a48c417b6d417b220e909f4dd492c5f51a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1711.07631v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>