TY - GEN

T1 - Memory allocation in distributed storage networks

AU - Sardari, Mohsen

AU - Restrepo, Ricardo

AU - Fekri, Faramarz

AU - Soljanin, Emina

PY - 2010

Y1 - 2010

N2 - We consider the problem of distributing a file in a network of storage nodes whose storage budget is limited but at least equals the size file. We first generate T encoded symbols (from the file) which are then distributed among the nodes. We investigate the optimal allocation of T encoded packets to the storage nodes such that the probability of reconstructing the file by using any r out of n nodes is maximized. Since the optimal allocation of encoded packets is difficult to find in general, we find another objective function which well approximates the original problem and yet is easier to optimize. We find the optimal symmetric allocation for all coding redundancy constraints using the equivalent approximate problem. We also investigate the optimal allocation in random graphs. Finally, we provide simulations to verify the theoretical results.

AB - We consider the problem of distributing a file in a network of storage nodes whose storage budget is limited but at least equals the size file. We first generate T encoded symbols (from the file) which are then distributed among the nodes. We investigate the optimal allocation of T encoded packets to the storage nodes such that the probability of reconstructing the file by using any r out of n nodes is maximized. Since the optimal allocation of encoded packets is difficult to find in general, we find another objective function which well approximates the original problem and yet is easier to optimize. We find the optimal symmetric allocation for all coding redundancy constraints using the equivalent approximate problem. We also investigate the optimal allocation in random graphs. Finally, we provide simulations to verify the theoretical results.

UR - http://www.scopus.com/inward/record.url?scp=77955705420&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955705420&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2010.5513356

DO - 10.1109/ISIT.2010.5513356

M3 - Conference contribution

AN - SCOPUS:77955705420

SN - 9781424469604

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1958

EP - 1962

BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings

T2 - 2010 IEEE International Symposium on Information Theory, ISIT 2010

Y2 - 13 June 2010 through 18 June 2010

ER -