DocumentCode :
3061828
Title :
Memory allocation in distributed storage networks
Author :
Sardari, Mohsen ; Restrepo, Ricardo ; Fekri, Faramarz ; Soljanin, Emina
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fYear :
2010
fDate :
13-18 June 2010
Firstpage :
1958
Lastpage :
1962
Abstract :
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.
Keywords :
distributed memory systems; graph theory; optimisation; probability; storage management; distributed storage networks; file reconstruction; memory allocation; optimal allocation; random graphs; Computer networks; Costs; Distributed computing; Information retrieval; Mathematics; Routing; Tree graphs;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
Type :
conf
DOI :
10.1109/ISIT.2010.5513356
Filename :
5513356
Link To Document :
بازگشت