Internet-scale storage systems under churn - A study of the steady-state using Markov models

Proceedings - 6th IEEE International Conference on Peer-to-Peer Computing, P2P 2006

Volumn , Issue , 2006, Pages 133-141

  Datta, Anwitaman ^a   Aberer, Karl ^a  

^a EPFL   (Switzerland)

Author keywords

Distributed storage systems; Dynamic equilibrium; Membership dynamics (churn); Resilience

Indexed keywords

COSTS; FUNCTIONS; MAINTENANCE; MARKOV PROCESSES; REDUNDANCY;

DISTRIBUTED COLLABORATIVE ENVIRONMENTS; MAINTENANCE OPERATIONS; MAINTENANCE STRATEGIES; PEER-TO-PEER ENVIRONMENTS; PERFORMANCE BENEFITS; PROBABILITY MASS FUNCTION; SYSTEM'S PERFORMANCE; TIME-EVOLUTION ANALYSIS;

PEER TO PEER NETWORKS;

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

References (20)

1. K. Aberer, A. Datta, and M. Hauswirth. Efficient, self-contained handling of identity in peer-to-peer systems. IEEE Transactions on Knowledge and Data Engineering, 16(7), 2004.
2. R. Bhagwan, S. Savage, and G. Voelker. Understanding availability. In Proceedings of the 2nd InternationalWorkshoponPeer-to-PeerSystems(IPTPS'03), 2003.
3. R. Bhagwan, S. Savage, and G. M. Voelker. Replication Strategies for Highly Available Peer-to-Peer Storage Systems. Technical Report CS2002-0726, UCSD, 2002.
4. R. Bhagwan, K. Tati, Y-C. Cheng, S. Savage, and G. M. Voelker. Total recall: System support for automated availability management. In Proceedings of Symposium on Networked Systems Design and Implementation (NSDI), March 2004.
5. C. Blake and R. Rodrigues. High Availability, Scalable Storage, Dynamic Peer Networks: Pick Two. In Ninth Workshop on Hot Topics in Operating Systems (HotOS-IX), 2003.
6. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP'01), 2001.
7. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica. The impact of dht routing geometry on resilience and proximity. In SIGCOMM'03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pages 381-394, New York, NY, USA, 2003. ACM Press.
8. A. Haeberlen, A. Mislove, and P. Druschel. Glacier: Highly durable, decentralized storage despite massive correlated failures. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05), May 2005.
9. J. Kubiatowicz, D. Bindel, Y. Chen, 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. In Proceedings of ACM ASPLOS. ACM, November 2000.
10. J. Li, J. Stribling, R. Morris, M. F. Kaashoek, and T. M. Gil. A performance vs. cost framework for evaluating DHT design tradeoffs under churn. In Proceedings of the 24th Infocom, 2005.
11. D. Liben-Nowell, H. Balakrishnan, and D. Karger. Analysis of the Evolution of Peer-to-Peer Systems. In PODC, 2002.
12. M. Luby. LT Codes. In The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002.
13. D.A. Patterson, G. Gibson, and R.H. Katz. A Case for Redundant Arrays of Inexpensive Disks (RAID). In Proceedings of ACM Sigmod, 1988.
14. Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe. A blueprint for introducing disruptive technology into the internet. SIGCOMM Comput. Commun. Rev., 33(1):59-64, 2003.
15. I. S. Reed and G. Solomon. Polynomial codes over certain finite fields. J. SIAM, 8(2):300-304, June 1960.
16. R. Rodrigues and B. Liskov. High Availability in DHTs: Erasure Coding vs. Replication. In IPTPS, 2005.
17. A. Shokrollahi. Raptor codes, 2002.
18. H. Weatehrspoon, B-G. Chun, C.W. So, and J. D. Kubiatowicz. Long-term data maintenance: A quantitative approach. Technical Report UCB/CSD-05-1404, UC Berkeley, 2005.
19. H. Weatherspoon and J. Kubiatowicz. Erasure coding vs. replication: A quantitative comparison. In IPTPS'01: Revised Papers from the First International Workshop on Peer-to-Peer Systems, 2001.
20. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID hierarchical storage system. In Hai Jin, Toni Cortes, and Rajkumar Buyya, editors, High Performance Mass Storage and Parallel I/O: Technologies and Applications, pages 90-106. IEEE Computer Society Press and Wiley, New York, NY, 2001.