Current studentsExisting staffContact us
 

Symmetry in distributed storage systems

Simple item page
dc.contributor.authorThakor, S.
dc.contributor.authorChan, T.
dc.contributor.authorShum, K.W.
dc.contributor.conferenceISIT 2013 : 2013 IEEE International Symposium on Information Theory (7 Jul 2013 - 12 Jul 2013 : Istanbul, Turkey)
dc.date.issued2013
dc.description.abstractThe max-flow outer bound is achievable by regenerating codes for functional repair distributed storage system. However, the capacity of exact repair distributed storage system is an open problem. In this paper, the linear programming bound for exact repair distributed storage systems is formulated. A notion of symmetrical sets for a set of random variables is given and equalities of joint entropies for certain subsets of random variables in a symmetrical set is established. Concatenation coding scheme for exact repair distributed storage systems is proposed and it is shown that concatenation coding scheme is sufficient to achieve any admissible rate for any exact repair distributed storage system. Equalities of certain joint entropies of random variables induced by concatenation scheme is shown. These equalities of joint entropies are new tools to simplify the linear programming bound and to obtain stronger converse results for exact repair distributed storage systems.
dc.identifier.citationIEEE International Symposium on Information Theory - Proceedings, 2013, pp.1242-1246
dc.identifier.doi10.1109/ISIT.2013.6620425
dc.identifier.isbn9781479904464
dc.identifier.issn2157-8095
dc.identifier.urihttps://hdl.handle.net/1959.8/157195
dc.language.isoen
dc.publisherIEEE
dc.publisher.placeUS
dc.relation.fundingARC DP1094571
dc.relation.fundingUniversity Grants Committee of the Hong Kong Special Administrative Region, China , Project: AoE/E-02/08
dc.relation.ispartofseriesIEEE International Symposium on Information Theory
dc.rightsCopyright 2013 IEEE
dc.source.urihttps://arxiv.org/pdf/1305.3358.pdf
dc.subjectstorage systems
dc.subjectsymmetrical sets
dc.titleSymmetry in distributed storage systems
dc.typeConference paper
pubs.publication-statusPublished
ror.mmsid9915910199101831

Files

Collections