Design, implementation and evaluation of ICARE: An efficient recoverable DSM

Software - Practice and Experience

Volumn 28, Issue 9, 1998, Pages 981-1010

  Kermarrec, A M ^a   Morin, C ^b   Banatre M ^b  

^a UNIVERSITÉ DE RENNES 1   (France)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

Data replication; Fault tolerance; Rollback recovery; Shared virtual memory

Indexed keywords

DATA STORAGE EQUIPMENT; DESIGN; DISTRIBUTED COMPUTER SYSTEMS; EFFICIENCY; EVALUATION; FAULT TOLERANT COMPUTER SYSTEMS; PERFORMANCE; VIRTUAL STORAGE;

SHARED VIRTUAL MEMORY;

LOCAL AREA NETWORKS;

EID: 0032120213     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(19980725)28:9<981::AID-SPE182>3.0.CO;2-X     Document Type: Article

References (35)

1. T. E. Anderson, D. E. Culler and D. A. Patterson, 'The Berkeley Networks of Workstations (now) project', Proc. of COMP Spring, 1995, pp. 322-326.
2. C. Amza, A. L. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu and W. Zaenepoel Treadmarks: Shared memory computing on networks of workstations', Computer, 18-28 (February 1996).
3. P. A. Lee and T. Anderson, Fault Tolerance: Principles and Practice, volume 3 of Dependable Computing and Fault-Tolerant Systems. Springer-Verlag, second revised edition, 1990.
4. C. Morin, A. Gefflaut, M. Banâtre and A.-M. Kermarrec, 'COMA: an opportunity for b building fault-tolerant scalable shared memory multiprocessors', Proc. of the 23rd Annual International Symposium on Computer Architecture, 1996.
5. B. Lampson, 'Distributed Systems and Architecture and Implementation', Lecture Notes in Computer Science 105, 'Atomic Transactions', Springer-Verlag, 1981, pp. 246-265.
6. G. Cabillic, G. Muller and I. Puaut, 'The performance of consistent checkpointing in distributed shared memory systems', Proc. of the 14th Symposium on Reliable Distributed Systems, September 1995.
7. J. B. Carter, A. L. Cox, S. Dwarkadas, E. M. Elnozahi, D. B. Johnson, P. Keheler, S. Rodrigues, W. Yu and W. Zwaenepoel, 'Network multicomputing using recoverable distributed shared memory', Proc. of the IEEE International Conference CompCon'93, 1993.
8. G. Janakiraman and Y. Tamir, 'Coordinated checkpointing-rollback error recovery for distributed shared memory multicomputers', Proc. of the 13th Symposium on Reliable Distributed Systems, 1994.
9. B. Janssens and W.K. Fuchs, 'Reducing interprocessor dependence in recoverable distributed shared memory', Proc. of the 13th Symposium on Reliable Distributed Systems, October 1994.
10. B. Randell, 'System structure for software fault tolerance', IEEE Transactions on Software Engineering, 1 (June 1975).
11. B. Janssens and W. K. Fuchs, 'Relaxing consistency in recoverable distributed shared memory', Proc. of the 23rd International Symposium on Fault Tolerant Computing Systems, 1993.
12. M. Stumm and S. Zhou, 'Fault tolerant distributed shared memory algorithms', Proc. of Parallel and Distributed Processing, 1990, pp. 719-724.
13. V. Tam and M. Hsu, 'Fast recovery in distributed shared virtual memory systems', Proc. of the 10th International Conference on Distributed Computing Systems, June 1990.
14. K. L. Wu and W. K. Fuchs, 'Recoverable distributed shared virtual memory', IEEE Transactions on Computers, 39(4) (April 1990).
15. G. G. Richard III and M. Singhal, 'Using logging and asynchronous checkpointing to implement recoverable distributed shared memory', Proc. of the 12th Symposium on Reliable Distributed Systems, 1993.
16. G. Suri, B. Janssens and W. K. Fuchs, 'Reduced overhead logging for rollback recovery in distributed shared memory', Proc. of the 25th International Symposium on Fault Tolerant Computing Systems, 1995.
17. N. Neves, M. Castro and P. Guedes, 'A checkpoint protocol for an entry consistent shared memory system', Proc. of the 13th ACM Symposium on Principles of Distributed Computing, August 1994.
18. M. Costa, P. Guedes, M. Sequeira, N. Neves and M. Castro, 'Lightweight logging for lazy release consistent distributed shared memory', Proc. of the Symposium on Operating Systems Design and Implementation, November 1996.
19. T. Fuchi and M. Tokoro, 'A mechanism for recoverable shared virtual memory', Manuscript, May 1994.
20. T. J. Wilkinson, "Implementing Fault Tolerance in a 64-bit Distributed Operating System', PhD thesis, City University, London, July 1993.
21. B. D. Fleisch, 'Reliable distributed shared memory', Proc. of the 2nd Workshop on Experimental Distributed Systems, 1990. pp. 102-105.
22. K. Li and P. Hudak, 'Memory coherence in shared memory systems', ACM Transactions on Computer Systems, 7(4); 321-359 (November 1989).
23. D. Powell, G. Bonn, D. Seaton, P. Verissimo and F. Waeselynck, "The delta-4 approach to dependability in open distributed computing system', Proc. of the 18th International Symposium on Fault-Tolerant Computing Systems, 1988.
24. J. Gray, Lecture Notes in Computer Science, volume 60, 'Notes on Database Operating Systems', Springer-Verlag, 1978.
25. K. M. Chandy and L. Lamport, 'Distributed snapshots: Determining global states of distributed systems', ACM Transactions on Computer Systems, 3 (1); 63-75 (February 1985).
26. M. Rozier, V. Abrossimov, F. Armand, I. Boule, M. Gien, M. Guillemont, F. Hermann, P. Leonard, S. Langlois and W. Neuhauser, 'Chorus distributed operating systems'. Computing Systems, 1(4), 305-370 (October 1988).
27. J. Henessy and D. Patterson, Computer Architecture: A Quantitative Approach, Morgan Kaufman, 1990.
28. R. Vaswani and J. Zahorjan, 'The implications of cache affinity on processor scheduling for multiprogrammed, shared memory multiprocessors', Proc. of the 12th ACM Symposium on Operating System Principles, 1991.
29. F. Darema Roger, V. A. Norton and G. F. Pfister, 'Using a single-program-multiple-data computational model for parallel execution of scientific applications'. Technical Report 11552, IBM T. J. Watson Research Center, November 1995.
30. Total Interface Standards. Executable and Linkable Format, version 1.1.
31. A.-M. Kermarrec, 'Une approche globale fondée sur la replication pour la disponsibilité et l'efficacité des systèmes extensibles à mémoire partagée', PhD thesis, Université de Rennes 1, 1996.
32. A.-M. Kermarrec, G. Cabillic, A. Gefflaut, C. Morin and I. Puaut, 'A recoverable distributed shared memory integrating coherence and recoverability', Proc. of the 25th International Symposium on Fault Tolerant Computer Systems, Pasadena, CA, June 1995.
33. L. A. Belady, 'A study of replacement algorithms for a virtual-storage computer', IBM Systems Journal, 1995.
34. P. J. Denning, 'Virtual memory', ACM Computing Surveys, 2 (3) (1970).
35. S. J. Leffler, M. K. McKusick, M. J. Karels and J. S. Quaterman The Design and Implementation of the 4.3 BSD UNIX Operating System., Addisson-Wesley, 1988.