Fast and transparent recovery for continuous availability of cluster-based servers

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn 2006, Issue , 2006, Pages 221-229

  Christodoulopoulou, Rosalia ^a   Manassiev, Kaloian ^a   Bilas, Angelos ^b   Amza, Cristiana ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

Availability; Distributed shared memory; Fast failure reconfiguration; Fault tolerance; Scalability

Indexed keywords

AVAILABILITY; COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS;

DISTRIBUTED SHARED MEMORY; FAST FAILURE RECONFIGURATION; SCALABILITY;

SERVERS;

EID: 33751022322     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1122971.1123005     Document Type: Conference Paper

References (34)

1. C. Amza, A. L. Cox, and W. Zwaenepoel, Data replication strategies for fault tolerance and availability on commodity clusters. In Proc. of the Int'l Conference on Dependable Systems and Networks, 2000.
2. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the Art of Virtualization. In 19th ACM Symposium on Operating Systems Principles, Oct 2003.
3. J. Bartlett, W. Bartlett, R. Carr, D. Garcia, J. G. R. Horst, R. Jardine, D. Lenoski, and D. McGuire. Fault tolerance in Tandem computer systems. Technical Report TR-90.5, Tandem, 1990.
4. P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
5. A. Bilas, C. Liao, and J. P. Singh, Accelerating shared virtual memory using commodity ni support to avoid asynchronous message handling. In The 26th Int'l Symposium on Computer Architecture, May 1999.
6. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W. Su. Myrinet: A gigabit-per-second local area network. IEEE Micro, 15(1):29-36, Feb. 1995.
7. P. Chen, W. Ng, S. Chandra, C. Aycock, G. Rajamani, and D. Lowell, The Rio file cache: Surviving operating system crashes. In Proceedings of the 7th Symposium on Architectural Support for Programming Languages and Operating Systems, pages 74-83, Oct. 1996.
8. R. Christodoulopoulou, R. Azimi, and A. Bilas. Dynamic data replication: An approach to providing fault-tolerant shared memory clusters. Proc. of The 9th IEEE Symposium on High-Performance Computer Architecture (HPCA9), Submitted for Publication, 2003.
9. V. S. Corp. Veritas firstwatch. http://www.veritas.com.
10. M. Costa, P. Guedes, M. Sequeira, N. Neves, and M. Castro. Lightweight logging for lazy release consistent distributed shared memory. In Proc. of the Operating Systems Design and Implementation Conference, pages 59-73, Oct. 1996.
11. C. Dubnicki, A. Bilas, Y. Chen, S. Damianakis, and K. Li. Vmmc-2: Efficient support for reliable, connection-oriented communication. In Proc. of the Hot Interconnects Symposium V. Aug. 1997.
12. E. N. Elnozahy, L. Alvisi, Y. M. Wang, and D. B. Johnson. A survey of rollback-recovery protocols in message-passing systems. ACM Computing Surveys (CSUR), 34(3):375-408, 2002.
13. IBM. High availability with DB2 UDB and Steeleye Lifekeeper. IBM Center for Advanced Studies Conference (GASCON): Technology Showcase, Toronto, Canada, Oct 2003.
14. D. Jiang, H. Shan, and J. P. Singh. Application restructuring and performance portability across shared virtual memory and hardware-coherent multiprocessors. In Proceedings of the 6th ACM Symposium on Principles and Practice of Parallel Programming, June 1997.
15. P. Keleher, A. L. Cox, and W. Zwaenepoel. Lazy release consistency for software distributed shared memory. In Proc. of the 19th Annual Int'l Symp. on Computer Architecture (ISCA'92), pages 13-21, 1992.
16. P. Keleher, S. Dwarkadas, A. L. Cox, and W. Zwaenepoel. Treadmarks: Distributed shared memory on standard workstations and operating systems. In Proceedings of the 1994 Winter Usenix Conference, pages 115-131, Jan. 1994.
17. A.-M. Kermarrec, G. Cabillic, A. Gefflaut, C. Morin, and I. Puaut. A recoverable distributed shared memory integrating coherence and recoverability. In Proc. of the 25th Annual Int'l Symp. on Fault-Tolerant Computing (FTCS-25), pages 289-298, 1995.
18. J. Kim and N. Vaidya. Analysis of failure recovery schemes for distributed shared-memory systems. IEE Computers and Digital Techniques, 146(3), May 1999.
19. K. Li. Ivy: A shared virtual memory system for parallel computing. Proceedings of the 1988 International Conference on Parallel Processing, 2:94-101, August 1988.
20. D. Lowell and P. Chen. Free transactions with Rio Vista. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, Oct. 1997.
21. C. Morin and I. Puaut. A survey of recoverable distributed shared virtual memory systems. IEEE Transactions on Parallel and Distributed Systems, 8(9):959-969, 1997.
22. NCR Lifekeeper. http://www.ncr.com.
23. S. Osman, D. Subhraveti, G. Su, and J. Nieh. The Design and Implementation of Zap: A System for Migrating Computing Environments. In OSD1'02, Dec. 2002.
24. M. Prvulovic, Z. Zhang, and J. Torrellas. Revive: Cost-effective architectural support for rollback recovery in shared-memory multiprocessors. In Proceedings of the 29th Int'l Symposium on Computer Architecture, May 2002.
25. D. J. Sorin, M. M. K. Martin, M. D. Hill, and D. A. Wood. Safetynet: Improving the availability of shared memory multiprocessors with global checkpoint/recovery. In Proceedings of the 29th Int'l Symposium on Computer Architecture, May 2002.
26. M. Stumm and S. Zhou. Fault tolerant distributed shared memory algorithms. In Proc. of the 2nd IEEE Symposium on Parallel and Distributed Processing, pages 719-724, December 1990.
27. F. Sultan, T. D. Nguyen, and L. Iftode. Scalable fault-tolerant distributed shared memory. In Proc. of Supercomputing, 2000.
28. VMware. Vmware ESX Server Storage Area Networks. http://www.vmware.com/, 2003.
29. W. Vogels, D. Dumitriu, K. P. Birman, R. Gamache, M. Massa, R. Short, J. Vert, J.Barrera, and J. Gray. The design and architecture of the Microsoft cluster service. In Proceedings of the 1998 Fault Tolerant Computing Symposium, pages 422-431, 1998.
30. S. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. Methodological considerations and characterization of the SPLASH-2 parallel application suite. In Proceedings of the 23rd Int'l Symposium on Computer Architecture, May 1995.
31. Y. Zhou, P. Chen, and K. Li. Fast cluster failover using virtual memory-mapped communication. In Proc. of the Int'l Conference on Supercomputing, June 1999.
32. Y. Zhou, L. Iftode, and K. Li. Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems. In Proc. of the 2nd Symp. on Operating Systems Design and Implementation, pages 75-88, 1996.
33. Transaction Processing Performance Council, TPC Benchmark B Standard Specification, August 1990.
34. Transaction Processing Performance Council. TPC Benchmark C Standard Specification, August 1996.