Cost-bandwidth tradeoff in distributed storage systems

Computer Communications

Volumn 33, Issue 17, 2010, Pages 2105-2115

  Akhlaghi, Soroush ^a   Kiani, Abbas ^a   Ghanavati, Mohammad Reza ^a  

^a SHAHED UNIVERSITY   (Iran)

Author keywords

Cost bandwidth trade off; Distributed storage systems; Min Cut theorem; Network coding

Indexed keywords

DISTRIBUTED STORAGE SYSTEM; END USERS; MIN-CUT; NETWORK CODING; STORAGE CAPACITY; STORAGE NODES; SYSTEM RELIABILITY;

BANDWIDTH; COSTS; INFORMATION THEORY; RELIABILITY;

DATA STORAGE EQUIPMENT;

EID: 77957136652     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.07.022     Document Type: Article

References (18)

1. A.G. Dimakis, P.G. Godfrey, Y. Wu, M.J. Wainwright, K. Ramchandran, Network coding for distributed storage systems, in: Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM), Anchorage, AK, May, 2007, pp. 2000-2008.
2. R. Bhagwan, K. Tati, Y.C. Cheng, S. Savage, G.M. Voelker, Total recall: system support for automated availability management, in: Proceedings of the First Symposium on Networked Systems Design and Implementation (NSDI), San Francisco, CA, March, 2004, pp. 337-350.
3. F. Dabek, J. Li, E. Sit, J. Robertson, M. Kaashoek, R. Morris, Designing a dht for low latency and high throughput, in: Proceedings of the First Symposium on Networked Systems Design and Implementation (NSDI), San Francisco, CA, March, 2004, pp. 85-98.
4. R. Rodriguez, B. Liskov, High availability in dhts: Erasure coding vs. replication, in: Proceedings of Fifth International Workshop on Peer-to-Peer Systems (IPTPS), Itaca, NY, February, 2005.
5. H. Weatherspoon, J.D. Kubiatowicz, Erasure coding vs. replication: a quantitative comparison, in: Proceedings of First International Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, March, 2002.
6. N. Christin, J. Chuang, On the cost of participating in a peer-to-peer network, in: Proceedings of Third International Workshop on Peer-to-Peer Systems (IPTPS), San Diego, CA, February, 2004.
7. S. Seuken, K. Jain, D.C. Parkes, Hidden market design, in: Proceedings 24th AAAI Conference on Artificial Intelligence (AAAI), Atlanta, GA, July, 2010.
8. S. Seuken, K. Jain, D. Tan, M. Czerwinski, Hidden markets: Ui design for a p2p backup application, in: Proceedings of the 28th International Conference on Human Factors in Computing Systems, Atlanta, GA, April, 2010.
9. D. Kumar, T.C. Aseri, and R.B. Patel Analysis on deployment cost and network performance for heterogeneous wireless sensor networks International Journal of Computer science and Information Technology (IJCSIT) 1 2 2009
10. R. Ahlswede, N. Cai, S.Y.R. Li, and R.W. Yeung Network information flow IEEE Transactions on Information Theory 46 4 2000 1204 1216
11. S.Y.R. Li, R.W. Yeung, and N. Cai Linear network coding IEEE Transactions on Information Theory 49 2 2003 371 381
12. R. Koetter, and M. Medard An algebraic approach to network coding IEEE/ACM Transactions on Networking 11 5 2003 782 795
13. A.G. Dimakis, V.M. Prabhakaran, and K. Ramchandran Decentralized erasure codes for distributed networked storage IEEE Transactions on Information Theory 52 6 2006 2809 2816 (Pubitemid 43898929)
14. A. Kamra, J. Feldman, V. Misra, D. Rubenstein, Growth codes: maximizing sensor network data persistence, in: Proceedings of Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (ACM SIGCOMM), Pisa, Italy.
15. X. Zhang, G. Neglia, J. Kurose, D. Towsley, On the benefits of random linear coding for unicast applications in disruption tolerant networks, in: Proceedings of Second Workshop on Network Coding, Theory, and Applications (NETCOD), Boston, MA, April, 2006, pp. 1-7.
16. D. Wang, Q. Zhang, J. Liu, Partial network coding: Theory and application for continuous sensor data collection, Proceedings of 14th IEEE International Workshop on Quality of Service (IWQoS), New Haven, CT, June, 2006, pp. 93-101.
17. C. Gkantsidis, P. Rodriguez, Network coding for large scale content distribution, in: Proceedings of 24th IEEE International Conference on Computer Communications (INFOCOM), Miami, FL 4, Marchm, 2005, pp. 2235-2245.
18. C. Suh, K. Ramchandran, Exact regeneration codes for distributed storage repair using interference alignment, in: Proceedings IEEE International Symposium on Information Theory (ISIT). , June, 2010, Preprint.