A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit <a rel="external noopener" href="https://arxiv.org/pdf/1711.07631v2.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
<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,<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>
more »... 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.
<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>