Transparent Fault-tolerance in Parallel Orca Programs
| Autor: | Kaashoek, M. F., Michiels, R., H.E. Bal, Andrew Tanenbaum |
|---|---|
| Přispěvatelé: | Computer Systems |
| Jazyk: | angličtina |
| Rok vydání: | 1992 |
| Předmět: | |
| Zdroj: | Kaashoek, M F, Michiels, R, Bal, H E & Tanenbaum, A S 1992, Transparent Fault-tolerance in Parallel Orca Programs . in Proc. Symp. on Experiences with Distributed and Multiprocessor Systems III (March) . pp. 297-312 . Vrije Universiteit Amsterdam Kaashoek, M F, Michiels, R, Bal, H E & Tanenbaum, A S 1992, Transparent Fault-tolerance in Parallel Orca Programs . in Proceedings of the Symposium on Experiences with Distributed and Multiprocessor Systems III . pp. 297-312 . < http://www.cs.vu.nl/~ast/Publications/Papers/sedms-1992.pdf > Proceedings of the Symposium on Experiences with Distributed and Multiprocessor Systems III, 297-312 STARTPAGE=297;ENDPAGE=312;TITLE=Proceedings of the Symposium on Experiences with Distributed and Multiprocessor Systems III Proc. Symp. on Experiences with Distributed and Multiprocessor Systems III (March), 297-312 STARTPAGE=297;ENDPAGE=312;TITLE=Proc. Symp. on Experiences with Distributed and Multiprocessor Systems III (March) |
| Popis: | With the advent of large-scale parallel computing systems, making parallel programs fault-tolerant becomes an important problem, because the probability of a failure increases with the number of processors. In this paper, we describe a very simple scheme for rendering a class of parallel Orca programs fault-tolerant. Also, we discuss our experience with implementing this scheme on Amoeba. Our approach works for parallel applications that are not interactive. The approach is based on making a globally consistent checkpoint from time to time and rolling back to the last checkpoint when a processor fails. Making a consistent global checkpoint is easy in Orca, because its implementation is based on reliable broadcast. The advantages of our approach are its simplicity, ease of implementation, low overhead, and transparency to the Orca programmer. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|