Randomized network coding in distributed storage systems with layered overlay

2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

Volumn , Issue , 2011, Pages 324-330

  Martalo M ^a   Picone, M ^a   Amoretti, M ^a   Ferrari, G ^a   Raheli, R ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

Distributed storage; erasure coding; peer to peer (P2P); randomized network coding

Indexed keywords

ANALYSIS AND SIMULATION; CHARACTERISTIC PARAMETER; DATA FRAGMENTS; DISTRIBUTED STORAGE; DISTRIBUTED STORAGE SYSTEM; ERASURE CODING; FREE DISK; PEER TO PEER; PEER-TO-PEER (P2P); PROACTIVE NETWORKS; RANDOMIZED NETWORK CODING; RESOURCE AVAILABILITY; STORAGE NODES;

COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION THEORY; MAINTAINABILITY; PEER TO PEER NETWORKS; REDUNDANCY;

NETWORK CODING;

EID: 79955764814     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2011.5743599     Document Type: Conference Paper

References (21)

1. "Bit Torrent Project," URL:.
2. S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. D. Kubiatowicz, "Pond: the OceanStore prototype," in 2nd USENIX Conf. on File and Storage Technologies (FAST), San Francisco, CA, USA, March 2003, pp. 2235-2245.
3. R. Bhagwan, K. Tati, Y. Cheng, S. Savage, and G. M. Voelker, "Total Recall: Systems support for automated availability management," in Proc. USENIX Symp. on Networked Systems Design and Implementation (NSDI), San Francisco, CA, USA, March 2004.
4. "The WUALA Project," URL:.
5. J. S. Plank, "Erasure codes for storage applications," in 4th USENIXConf. on File and Storage Technologies (FAST), San Francisco, CA, USA, December 2005.
6. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
7. C. Fragouli and E. Soljanin, Network Coding Applications. Hanover, MA, USA: Now Publisher Foundations and Trends in Networking, 2007.
8. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE Conf. on Computer Commun. (INFOCOM), Miami, FL, USA, March 2005, pp. 2235-2245. (Pubitemid 41382341)
9. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, and B. J. S. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413-4430, October 2006. (Pubitemid 46445282)
10. C. Fragouli and E. Soljanin, Network Coding Fundamentals. Hanover, MA, USA: Now Publisher Foundations and Trends in Networking, 2007.
11. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. O. Wainwright, and K. Ramachandran, "Network coding for distributed storage systems," IEEE Trans. Inform. Theory, vol. 56, no. 9, pp. 4539-4551, September 2010.
12. M. Martalò, M. Picone, R. Bussandri, and M. Amoretti, "A practical network coding approach for peer-to-peer distributed storage," in Proc. IEEE International Symposium on Network Coding (NetCod), Toronto, Canada, June 2010, pp. 103-108.
13. K. Hildruw, J. D. Kubiatowicz, S. Rao, and B. Y. Zhao, "Distributed object location in a dynamic network," in 40th ACM Symposium on Parallel Algorithms and Architectures (SPAA), San Francisco, CA, USA, March 2002, pp. 41-52.
14. S. Ghemawat, H. Gobioff, and S. Leung, "The Google file system," in Proc. ACM Symp. on Symposium on Operating Systems Principles (SOSP), Landing, NY, USA, October 2003, pp. 29-43. (Pubitemid 40929686)
15. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's highly available key-value store," ACM SIGOPS Operating Systems Review Archive, vol. 41, no. 6, pp. 205-220, December 2007. (Pubitemid 351429377)
16. P.-C. S. Y.-W. Chan, T.-H. Ho and Y.-C. Chung, "Malugo: A peerto- peer storage system," Int. J. Ad Hoc and Ubiquitous Computing, vol. 5, no. 10, pp. 209-218, April 2010.
17. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for Internet applications," in Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Communications, San Diego, CA, USA, March 2001, pp. 149-160. (Pubitemid 32981961)
18. M. Amoretti, "A survey of peer-to-peer overlay schemes: Effectiveness, efficiency and security," BSP Recent Patents on Computer Science, vol. 2, no. 3, pp. 195-213, September 2009.
19. R. Rodrigues and B. Liskov, "High availability in DHTs:Erasure coding vs. replication," in Proc. Int. Workshop on Peer-to-Peer Systems (IPTPS), Ithaca, New York, USA, February 2005, pp. 226- 239.
20. S. Acedanski, S. Deb, M. Medard, and R. Koetter, "How good is random linear coding based distributed networked storage?" in Proc. IEEE International Symposium on Network Coding (NetCod), Riva del Garda, Italy, April 2005.
21. M. Amoretti, M. Agosti, and F. Zanichelli, "DEUS: a discrete event universal simulator," in 2nd ICST/ACM International Conference on Simulation Tools and Techniques (SIMUTools), Rome, Italy, March 2009.