Byzantine fault tolerance of regenerating codes

2011 IEEE International Conference on Peer-to-Peer Computing, P2P 2011 - Proceedings

Volumn , Issue , 2011, Pages 112-121

  Oggier, Frédérique ^a   Datta, Anwitaman ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Byzantine faults; distributed storage; pollution; regenerating codes; resilience capacity

Indexed keywords

ADVERSARIAL ENVIRONMENTS; BANDWIDTH USAGE; BYZANTINE FAULT; BYZANTINE FAULT TOLERANCE; CODING TECHNIQUES; DISTRIBUTED STORAGE; ERASURE CODING; NEW AGE; PEER-TO-PEER SYSTEM; REGENERATING CODES; RESILIENCE CAPACITY; STORAGE SYSTEMS; UPPER BOUND;

DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; PEER TO PEER NETWORKS;

NETWORK CODING;

EID: 80054992732     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2011.6038668     Document Type: Conference Paper

References (23)

1. D. Boneh, D. Freeman, J. Katz, and B. Waters, "Signing a Linear Subspace: Signature Schemes for Network Coding", in PKC 2009.
2. D. Charles, K. Jain, and K. Lauter, "Signatures for Network Coding", in CISS 2006.
3. B. Chen, R. Curtmola, G. Ateniese, R. Burns, "Remote data checking for network coding-based distributed storage systems", ACM workshop on Cloud computing security, 2010.
4. L.P. Cox and B.D. Noble, "Samsara: honor among thieves in peer-to-peer storage", ACM Symposium on Operating systems principles, 2003.
5. P. Dhungel, X. Hei, K. Ross and N. Saxena, "The Pollution Attack in P2P Live Video Streaming: Measurement Results and Defenses", P2P-TV 2007.
6. A. G. Dimakis, P. B. Godfrey, M. J. Wainwright, K. Ramchandran, "Network Coding for Distributed Storage Systems", in Infocom 2007.
7. A. Duminuco, E. W. Biersack, "Hierarchical Codes: How to Make Erasure Codes Attractive for Peer-to-Peer Storage Systems", P2P 2008.
8. A. Duminuco, E. W. Biersack, "A Practical Study of Regenerating Codes for Peer-to-Peer Backup Systems", ICDCS 2009.
9. C. Huang, M. Chen, and J. Li, "Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage Systems", NCA 2007.
10. Y. Hu, Y. Xu, X. Wang, C. Zhan, P. Li, "Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network Coding", IEEE J. on Selected Areas in Comm., vol. 28, no. 2, 2010.
11. A-M. Kermarrec, G. Straub, N. L. Scouarnec, "Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes", Netcod 2011.
12. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells and B. Zhao, "OceanStore: An Architecture for Global-Scale Persistent Storage", ACM SIGARCH Computer Architecture News, 2000.
13. L. Lamport, R. Shostak and M. Pease, "The Byzantine Generals Problem", ACM Trans. Program. Lang. Syst. vol. 4, issue 3, 1982.
14. X. Liu and A. Datta, "Attack resilient P2P dissemination of RSS feed", Peer-to-Peer Networking and Applications Journal, 2010.
15. F. Oggier, A. Datta, "Self-repairing Homomorphic Codes for Distributed Storage Systems", Infocom 2011.
16. F. Oggier, H. Fathi, "Multi-receiver authentication code for network coding", Allerton 2008.
17. S. Pawar, S. El Rouayheb, K. Ramchandran, "Securing Distributed Storage Systems against Eavesdropping and Adversarial Attacks", Arxiv
18. I. S. Reed and G. Solomon, "Polynomial Codes Over Certain Finite Fields", Journal of the Society for Industrial and Appl. Mathematics, no 2, vol. 8, SIAM, 1960.
19. K. W. Shum, "Cooperative Regenerating Codes for Distributed Storage Systems", ICC 2011.
20. Y. Wu, A. G. Dimakis, K. Ramchandran, "Deterministic Regenerating Codes for Distributed Storage", Allerton 2007.
21. Y. Wu, A. G. Dimakis, "Reducing Repair Traffic for Erasure Coding-Based Storage via Interference Alignment", ISIT 2009.
22. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An Efficient Signature-based Scheme for Securing Network Coding against Pollution Attacks", Infocom 2008.
23. F. Zhao, T. Kalker, M. Medard, and K.J. Han, "Signatures for Content Distribution with Network Coding", ISIT 2007.