Ivy: A read/write peer-to-peer file system

Operating Systems Review (ACM)

Volumn 36, Issue Special Issue, 2002, Pages 31-44

  Muthitacharoen, Athicha ^a   Morris, Robert ^a   Gil, Thomer M ^a   Chen, Benjie ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; DISTRIBUTED COMPUTER SYSTEMS; FILE ORGANIZATION; LOCKS (FASTENERS); SEMANTICS; WIDE AREA NETWORKS;

APPLICATION SPECIFIC; DISTRIBUTED HASH TABLE; PEER-TO-PEER FILES; PEER-TO-PEER STORAGE SYSTEMS; PEER-TO-PEER SYSTEM; PERFORMANCE MEASUREMENTS; UNDERLYING NETWORKS; VERSION INFORMATION;

PEER TO PEER NETWORKS;

EID: 84978427421     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/844128.844132     Document Type: Conference Paper

References (41)

1. Planet Lab. http://www.planet-lab.org/.
2. D. Andersen, H. Balakrishnan, M. Frans Kaashoek, and Robert Morris. Resilient overlay networks. In Proc. of the ACM Symposium on Operating System Principles, October 2001.
3. T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, and R. Wang. Serverless network file systems. In Proc. of the ACM Symposium on Operating System Principles, pages 109-126, December 1995.
4. B. Berliner. CVS II: ParalMizing software development. In Proc. Winter 1990 USENIX Technical Conference, 1990.
5. W. Bolosky, J. Douceur, D. Ely, and M. Theimer. Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. In ACM SIGMETRICS Conference, June 2000.
6. B. Callaghan, B. Pawlowski, and P. Staubach. NFS version 3 protocol specification. RFC 1813, Network Working Group, June 1995.
7. M. Castro and B. Liskov. Practical Byzantine fault tolerance. In Proc. of the USENIX Symposium on Operating Systems Design and Implementation, February 1999.
8. I. Clarke, O. Sandberg, B. Wiley, and T. Hong. Freenet: A distributed anonymous information storage and retrieval system. In Proc. of the Workshop on Design Issues in Anonymity and Unobservability, pages 46-66, July 2000.
9. E Dabek, M. Frans Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proc. of the ACM Symposium on Operating System Principles, October 2001.
10. FIPS 180-1. Secure Hash Standard. U.S. Department of Commerce/N.I.S.T., National Technical Information Service, April 1995.
11. K. Fu, M. Frans Kaashoek, and D. Mazie[[ampigrave;res. Fast and secure distributed read-only file system. In Proc. of the USENIX Symposium on Operating Systems Design and Implementation, pages 181-196, October 2000.
12. J. Hartman and J. Ousterhout. The Zebra striped network file system. ACM Transactions on Computer Systems, 13(3):274-310, 1995.
13. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West. Scale and performance in a distributed file system. ACM Transactions on Computer Systems, 6(1), February 1988. [14] J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. In Proc. of the ACM Symposium on Operating System Principles, pages 213-225, 1991.
14. J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. Proc. of the ACM Symposium on Operating System Principles, 213-225, 1991.
15. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, R Eaton, D. Geets, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. 'Wells, and B. Zhao. OceanStore: An architecture for global-scale persistent storage, in Proc. ofACM ASPLOS, pages 190-201, November 2000.
16. R Kumar and M. Satyanarayanan. Log-based directory resolution in the Coda file system. In Proc. of the Second Iternational Conference on Parallel and Distributed Information Systems, pages 202-213, January 1993.
17. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, July 1978.
18. B. Liskov, S. Ghemawat, R. Gruber, R Johnson, L. Shrira, and M. Williams. Replication in the Harp file system. In Proc. of the ACM Symposium on Operating System Principles, pages 226-38, 1991.
19. N. Lynch, D. Malkhi, and D. Ratajczak. Atomic data access in content addressahle networks. In Proc. of the First International Workshop on Peer-to-Peer Systems, March 2002.
20. U. Maheshwari, R. Vingralek, and W. Shapiro. How to build a trusted database system on untrusted storage. In Proc. of the USENIX Symposium on Operating Systems Design and Implementation, pages 135-150, October 2000.
21. P. Maymounkov and D. Mazières. Kademlia: A peer-topeer information system based on the xor metric. In Proc. of the First International Workshop on Peer-to-Peer Systems, March 2002.
22. D. Mazières. A toolkit for user-level file systems. In Proc. of the Usenix Technical Conference, pages 261-274, June 2001.
23. D. Mazières, M. Kaminsky, M. Frans Kaashoek, and E. Witchel. Separating key management from file system security. In Proc. of the ACM Symposium on Operating System Principles, December 1999.
24. D. Mazières and D. Shasha. Building secure file systems out of Byzantine storage. In Proc. of the Twenty-First A CM Symposium on Principles of Distributed Computing (PODC 2002), 2002.
25. R. Merkle. A digital signature based on a conventional encryption function. In Advances in Cryptology-CRYPTO "87, volume 293 of Lecture Notes in Computer Science, pages 369-378. Springer-Verlag, 1987.
26. T. Page, R. Guy, G. Popek, and J. Heidemann. Architecture of the Ficus scalable replicated file system. Technical Report UCLA-CSD 910005, 1991.
27. D. Parker, G. Popek, G. Rudisin, A. Stoughton, B. Walker, E. Walton, J. Chow, D. Edwards, S. Kiser, and C. Kline. Detection of mutual inconsistency in distributed systems. In IEEE Transactions on Software Engineering, volume 9(3), pages 240-247, 1983.
28. S. Quinlan and S. Dorward. Venti: a new approach to archival storage. In Proc. of the Conference on File and Storage "[bchnologies (fAST), January 2002.
29. S. Ratnasamy, R Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. ACM SIGCOMM, pages 161-172, August 2001.
30. D. Ritchie and K Thompson. The UNIX time-sharing system. Communications of the ACM, 17(7):365-375, July 1974.
31. M. Rosenblum and J. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26-52, 1992.
32. A. Rowstron and R Druschel. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In Proc. of the ACM Symposium on Operating System Principles, October 2001.
33. R. Sandberg, D. Goldberg, D. Kleiman, D. Walsh, and B. Lyon. Design and implementation of the Sun network file system. In Proc. Usenix Summer Conference, pages 119-130, June 1985.
34. D. Santry, M. Feeley, N. Hutchinson, A. Veitch, R. Carton, and J. Ofir. Deciding when to forget in the Elephant file system. In Proc. of the ACM Symposium on Operating System Principles, pages 110-123, 1999.
35. M. Spreitzer, M. Theimer, K. Petersen, A. Demers, and D. Terry. Dealing with server corruption in weakly consistent, replicated data systems. In Proc. of the ACM/IEEE MobiCom Conference, September 1997.
36. C. Stein, J. Howard, and M. Seltzer. Unifying file system protection. In Proc. of the USENIX Technical Conference, pages 79-90, 2001.
37. I. Stoica, R. Morris, D. Karger, M. Frans Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proc. ACM SIG-COMM, August 2001.
38. J. Stmnk, G. Goodson, M. Scheinholtz, and C. Soules. Self-securing storage: Protecting data in compromised systems. In Proc. of the USENIX Symposium on Operating Systems Design and Implementation, pages 165-179, October 2000.
39. D. Terry, M. Theimer, K. Petersen, A. Demers, M. Spreitzer, and C. Hauser. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proc. of the ACM Symposium on Operating System Principles, pages 172-183, December 1995.
40. C. Thekkath, T. Mann, and E. Lee. Frangipani: A scalable distributed file system. In Proc. of the ACM Symposium on Operating System Principles, pages 224-.-237, 1997.
41. B. Zhao, J. Kubiatowicz, and A. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, Computer Science Division, U. C. Berkeley, April 2001.