Memory allocation in distributed storage networks

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 1958-1962

  Sardari, Mohsen ^a   Restrepo, Ricardo ^b   Fekri, Faramarz ^a   Soljanin, Emina ^c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED STORAGE; ENCODED PACKETS; MEMORY ALLOCATION; OBJECTIVE FUNCTIONS; OPTIMAL ALLOCATION; RANDOM GRAPHS; STORAGE NODES; THEORETICAL RESULT;

INFORMATION THEORY;

OPTIMIZATION;

EID: 77955705420     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513356     Document Type: Conference Paper

References (10)

1. M. Naor and R. M. Roth, "Optimal file sharing in distributed networks," in Proc. nd Annual Symposium on Foundations of Computer Science, 1991, pp. 515-525.
2. A. Jiang and J. Bruck, "Memory allocation in information storage networks," in Proc. IEEE International Symposium on Information Theory, 2003, pp. 453-.
3. -, "Network file storage with graceful performance degradation," Trans. Storage, vol. 1, no. 2, pp. 171-189, 2005.
4. Z. Kong, S. A. Aly, and E. Soljanin, "Decentralized coding algorithms for distributed storage in wireless sensor networks," CoRR, vol. abs/0904.4057, 2009.
5. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes," in Proc. Fourth International Symposium on Information Processing in Sensor Networks IPSN 2005, 2005.
6. D. Leong, A. G. Dimakis, and T. Ho, "Distributed storage allocation problems," in Proc. Workshop on Network Coding, Theory, and Applications NetCod '09, 2009, pp. 86-91.
7. N. Alon and J. Spencer, The Probabilistic Method-3rd edition. John Wiley & Sons, USA, 2008.
8. V. Petrov, Limit theorems of probability theory: sequences of independent random variables. Oxford University Press, USA, 1995.
9. L. Le Cam, "An approximation theorem for the Poisson binomial distribution," Pacific J. Math, vol. 10, no. 4, pp. 1181-1197, 1960.
10. A. Barbour, "Stein's method and Poisson process convergence," Journal of Applied Probability, pp. 175-184, 1988.