Olive: Distributed point-in-time branching storage for real systems

3rd Symposium on Networked Systems Design and Implementation, NSDI 2006

Volumn , Issue , 2006, Pages

  Aguilera, Marcos K ^a   Spence, Susan ^a   Veitch, Alistair ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; DISTRIBUTED DATABASE SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; SYSTEMS ANALYSIS;

BLOCK STORAGE SYSTEMS; HOMOGENEOUS SYSTEM; REAL SYSTEMS; REPLICATED DISTRIBUTED SYSTEMS; RUNNING SYSTEMS; STORAGE STATE; STRONG CONSISTENCY; TECHNICAL CHALLENGES;

REAL TIME SYSTEMS;

EID: 84908564978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. M. K. Aguilera and S. Frolund. Strict linearizability and the power of aborting. Technical Report HPL-2003-241, HP Laboratories, 2003.
2. H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message-passing systems. Journal of the ACM, 42(1):124-142, January 1995.
3. S. Frolund, A. Merchant, Y. Saito, S. Spence, and A. Veitch. A decentralized algorithm for erasure-coded virtual disks. In Proceedings of the International Conference on Dependable Systems and Networks (DSN 2004), pages 125-134, June 2004.
4. H. Garcia-Molina and D. Barbara. How to assign votes in a distributed system. Journal of the ACM, 32(4):841-860, October 1985.
5. D. Gifford. Weighted voting for replicated data. In Proceedings of the 7th Symposium on Operating Systems Principles (SOSP 1979), pages 150-162, December 1979.
6. S. Gilbert, N. Lynch, and A. Shvartsman. Rambo II: Rapidly reconfigurable atomic memory for dynamic networks. In Proceedings of the International Conference on Dependable Systems and Networks (DSN 2003), pages 259-268, June 2003.
7. V. Hadzilacos and S. Toueg. Fault-tolerant broadcasts and related problems. In S. J. Mullender, editor, Distributed Systems, chapter 5, pages 97-145. Addison-Wesley, 1993.
8. V. Hadzilacos and S. Toueg. A modular approach to fault-tolerant broadcasts and related problems. Technical Report TR 94-1425, Cornell University, Dept. of Computer Science, Cornell University, Ithaca, NY 14853, May 1994.
9. M. Herlihy and J. Wing. Linearizability: a correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492, July 1990.
10. D. Hitz, J. Lau, and M. Malcolm. File system design for an NFS file server appliance. In Proceedings of the USENIX Winter 1994 Technical Conference, pages 235-246, January 1994.
11. M. Ji. Instant snapshots in a federated array of bricks. Technical Report HPL-2005-15, HP Laboratories Palo Alto, January 2005.
12. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, July 1978.
13. L. Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers, 28(9), September 1979.
14. E. K. Lee and C. A. Thekkath. Petal: Distributed virtual disks. In Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 1996), pages 84-92, October 1996.
15. N. A. Lynch and A. A. Shvartsman. Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts. In Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS 1997), pages 272-281, June 1997.
16. N. A. Lynch and A. A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th International Conference on Distributed Computing (DISC 2002), pages 173-190, October 2002.
17. C.-H. Moh and B. Liskov. TimeLine: A high performance archive for a distributed object store. In Proceedings of the First Symposium on Networked Systems Design an Implementation (NSDI 2004), pages 351-364, March 2004.
18. G. Ozsoyoglu and R. T. Snodgrass. Temporal and real-time databases: A survey. IEEE Transactions on Knowledge and Data Engineering, 7(4):513-532, August 1995.
19. R. Pike, D. Presotto, S. Dorward, B. Flandrena, K. Thompson, H. Trickey, and P. Winterbottom. Plan 9 from Bell Labs. Computing Systems, 8(3):221-254, Summer 1995.
20. Y. Saito, S. Frolund, A. Veitch, A. Merchant, and S. Spence. Fab: building distributed enterprise disk arrays from commodity components. In Proceedings of the 11th international conference on Architectural support for programming languages and operating systems (ASPLOS 2004), pages 48-58, October 2004.
21. D. S. Santry, M. J. Feeley, N. C. Hutchinson, A. C. Veitch, R. W. Carton, and J. Ofir. Deciding when to forget in the elephant file system. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP 1999), pages 110-123, December 1999.
22. J. Satran, K. Meth, C. Sapuntzakis, M. Chadalapaka, and E. Zeidner. RFC3720: Internet small computer systems interface (iSCSI). http://www.faqs.org/rfcs/rfc3720.html, 2004.
23. L. Shrira and H. Xu. Snap: Efficient snapshots for back-in-time execution. In Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), pages 351-364, March 2004.
24. M. Stonebraker. The design of the POSTGRES storage system. In Proceedings of the 13th International Conference on Very Large Data Bases (VLDB 1987), pages 289-300, September 1987.
25. C. A. Thekkath, T. Mann, and E. K. Lee. Frangipani: A scalable distributed file system. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP 1997), pages 224-237, October 1997.
26. J. L. Welch. Simulating synchronous processors. Information and Computation, 74(2):159-171, August 1987.