Analysis of faliure recovery schemes for distributed shared-memory systems

IEE Proceedings: Computers and Digital Techniques

Volumn 146, Issue 3, 1999, Pages 125-130

  Klm, J H ^a   Vaidya, N H ^b  

^a Ajou University   (South Korea)

^b Texas AandM Universiij ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST BENEFIT ANALYSIS; COST EFFECTIVENESS; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; INFORMATION RETRIEVAL SYSTEMS;

CHECKPOINTING; REDO OVERHEAD FACTOR; ROLLBACK RECOVERY;

COMPUTER SYSTEM RECOVERY;

EID: 0033131330     PISSN: 13502387     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/ip-cdt:19990420     Document Type: Article

References (18)

1. CHANDY, K., BROWNE, J., DISSLY, C., and UHRIG, W.: 'Analytic models for rollback and recovery strategies in data base systems,' IEEE Trans., 1975, SE-1, pp. 100-110
2. CHANDY, K.., and LAMPORT, L.: 'Distributed snapshots: Determining global states in distributed systems,' IEEE Trans., 1985, 3, pp. 63-75
3. ELKOZAHY, E., JOHNSON, D., and ZWAENEPOEL, W.: 'The performance of consistent checkpointing'. Proceedings of the eleventh symposium on Reliable Distributed Systems, Houston, Texas, USA, Oct 1992, pp. 39-47
4. KOO, R., and TOUCG, S.: 'Checkpointing and rollback-recovery for distributed systems,' IEEE Tram., 1987, SE-13, pp. 23-31
5. KIM, J.-H., and VAIDYA, N. H.: 'Recoverable distributea shared memory using the competitive update protocol', Proceedings of the Pacific Rim international symposium on Fault-Tolerant Systems, Newport Beach, California, USA, Dec. 1995, pp. 152-157
6. KIM, j.-H. and VAIDYA, N.H.: 'Single fault-tolerant distributed shared memory using competitive update,' .Microorocess. Microsvst., 1997, 21. pp. 183-196
7. VAIDYA, N.H.: 'A case for two-level recovery schemes," IEEE Tram., 1998, C-47, pp. 656-666
8. YOUNG, J.: 'A first order approximation to the optimum checkpoint interval,' Commun. ACM, 1974, 17. pp. 530-53!
9. LONG, l, FUCHS, W., and ABRAHAM, J.: 'Forward recovery using checkpointing in parallel systems', Proceedings of international conference on Parallel Processing, St. Charles, Illinois, USA, Aug. 1990, pp. 272-275
10. PRADHAN, O.K., and VAIDYA, K. Il.i'Roli-forward checkpointing scheme: A novel fault-tolerant architecture,' IEEE Trans., 1994, C-43, pp. 1163-1174
11. THEEL, O., and FLEISCH, B.: 'Design and analysis of highly available and scalable coherence protocols for distributed shared memory systems using stochastic modeling', Proceedings of the international conference on Parallel Processing, Oconornowoc, Wisonsin, USA, Aug. 1995, 1, pp. 126-130
12. THEEL, O., and FLEISCH, B.: 'Analysis of a fault-tolerant coherence protocol for distributed memory systems under heavy write load'. Proceedings of the 1995 Pacific Rim international symposium on Fault-Tolerant Systems, Newport Beach, California, USA, Dec. 1995, pp. 146-151
13. BANATRE, N., GEFFLAUT, A., and MORIN, C.: 'Tolerating node failures in cache only memory architectures'. Technical report 853, INRIA, 1994
14. BROWN, L., and WU, J.: 'Dynamic snooping in a fault-tolerant distributed snared memory', Proceedings of the i4th international conference on Distributed computing systems, Poznan, Poland, June 1994, pp. 218-226
15. FUCHI, T., and TOKORO,M.: 'A mechanism for recoverable shared virtual memory'. University of Tokyo (manuscript) 1994
16. KERMARREC, A.-M., CABILLIC, G., GEFFLAUT, A., MORIN. C., and PUALT, [.: 'A recoverable distributed shared memory integrating coherence and recoverability' Proceedings of the 25th international symposium on Fault-tolerant Computing, Pasadena, California, USA, June 1995, pp. 289-298
17. STUMM, M., and ZHOU, S.: 'Fault tolerant distributed shared memory algorithms', Proceedings of the international conference on Parallel and Distributed Processing, Dallas, Texas, USA, Dec. 1990, pp. 719-724
18. VAIDYA, N.H.: 'Impact of checkpointing latency on overhead ratio of a checkpointing scheme.' IEEE Trans., 1997, C-46, pp. 942-947