The SMART way to migrate replicated stateful services

Proceedings of the 2006 EuroSys Conference

Volumn , Issue , 2006, Pages 103-115

  Lorch, Jacob R ^a   Adya, Atul ^a   Bolosky, William J ^a   Chaiken, Ronnie ^a   Douceur, John R ^a   Howell, Jon ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Migration; Paxos; Reconfiguration; Replicated state machine; Replication

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; OPTIMIZATION; RESOURCE ALLOCATION; SOFTWARE DESIGN;

PAXOS; RECONFIGURATION; REPLICATED STATE MACHINES; REPLICATION;

COMPUTER SOFTWARE;

EID: 34748867151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1217935.1217946     Document Type: Conference Paper

References (26)

1. A. Adya, W. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. Douceur, J. Howell, J. Lorch, M. Theimer, and R. P. Wattenhofer. FARSITE: Federated, available, and reliable storage for an incompletely trusted environment. In Proc. 5th OSDI, pages 1-14, Boston, MA, Dec. 2002.
2. K. P. Birman. Replication and fault-tolerance in the ISIS system. In Proc. Proc. SOSP, pages 79-86, Orcas Island, WA, Dec. 1985.
3. M. Castro and B. Liskov. Practical Byzantine fault tolerance. In Proc. 3rd OSDI, pages 173-186, New Orleans, LA, Feb. 1999.
4. G. V. Chockler, I. Keidar, and R. Vitenberg. Group communication specifications: a comprehensive study. ACM Computing Surveys, 33(4):427-469, Dec. 2001.
5. X. Défago, A. Schiper, and N. Sergent. Semi-passive replication. In Proc. 17th SRDS, pages 43-50, West Lafayette, IN, Oct. 1998.
6. D. Dolev and D. Malkhi. The Transis approach to high availability cluster communication. Communications of the ACM, 39(4), Apr. 1996.
7. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proc. 5th OSDI, pages 147-163, Boston, MA, Dec. 2002.
8. R. Friedman and A. Vaysburd. Fast replicated state machines over part it ionable networks. In Proc. 16th SRDS, pages 130-137, Durham, NC, Oct. 1997.
9. S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google file system. In Proc. 19th SOSP, pages 29-43, Bolton Landing, NY, Oct. 2003.
10. R. Guerraoui and A. Schiper. Consensus service: a modular approach for building agreement protocols in distributed systems. In Proc. 26th International Symposium on Fault-Tolerant Computing (FTCS-26), pages 168-177, Sendai, Japan, June 1996.
11. J. Howell and J. Douceur. Replicated virtual machines. Technical report MSR-TR-2005-119, Microsoft Research, 2005.
12. J. Howell, J. R. Lorch, and J. Douceur. Correctness of Paxos with replica-set-specific views. Technical report MSR-TR-2004-45, Microsoft Research, 2004.
13. L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2).133-169, May 1998.
14. L. Lamport. Paxos made simple. ACM SIGACT News, 32(4):18-25, Dec. 2001.
15. L. Lamport. Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers. Addison Wesley, 2003.
16. E. K. Lee and C. A. Thekkath. Petal: Distributed virtual disks. In Proc. 7th ASPLOS, pages 84-92, Cambridge, MA, Oct. 1996.
17. N. Lynch and A. A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proc. 16th International Symposium on Distributed Computing, pages 173-190, Toulouse, France, Oct. 2002.
18. J. MacCormick, N. Murphy, M. Najork, C. A. Thekkath, and L. Zhou. Boxwood: Abstractions as the foundation for storage infrastructure. In Proc. 6th OSDI, pages 105-120, San Francisco, CA, Dec. 2004.
19. J.-P. Martin and L. Alvisi. A framework for dynamic Byzantine storage. In Proc. 2004 International Conference on Dependable Systems and Networks (DSN'04), pages 325-334, Florence, Italy, Jun. 2004.
20. B. M. Oki, View stamped replication for highly available distributed systems. Ph.D. thesis technical report MIT/LCS/TR-423, MIT, Aug. 1988.
21. R. Rodrigues, M. Castro, and B. Liskov. BASE: Using abstractions to improve fault tolerance. In Proc. 18th SOSP, pages 15-28, Banff, Canada, Oct. 2001.
22. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Computing Surveys, 22(4):299-319, Dec. 1990.
23. C. A. Thekkath. Personal communication. 2005.
24. R. van Renesse and F. B. Schneider. Chain replication for supporting high throughput and availability. In Proc. 6th OSDI, pages 91-104, San Francisco, CA, Dec. 2004.
25. J. Yin, J.-P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin. Separating agreement from execution for Byzantine fault tolerant services. In Proc. 19th SOSP, pages 253-267, Bolton Landing, NY, Oct. 2003.
26. H. Yu and A. Vahdat, Consistent and automatic replica regeneration. In Proc. 1st NSDI, pages 323-336, San Francisco, CA, Mar. 2004.