Optimal fault-tolerant computing on multiprocessor systems

Acta Informatica

Volumn 34, Issue 12, 1997, Pages 881-904

  Bruno, John ^a   Coffman Jr , E G ^b  

^a University of California   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE ANALYSIS; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; PROGRAM PROCESSORS;

EXPONENTIAL FAILURE LAW;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031358595     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002360050110     Document Type: Article

References (12)

1. L. B. Boguslavsky, E. G. Coffman, Jr., E. N. Gilbert, Alexander Y. Kreinin: Scheduling Checks and Saves, ORSA Journal on Computing, Vol. 4, No. 1, Winter 1992
2. P. F. Chimento, Jr., K. S. Trivedi: The Completion Time of Programs on Processors Subject to Failure and Repair, IEEE Transactions on Computers, 42(10), 1184-1194 (1993)
3. E. G. Coffman, Jr., E. N. Gilbert: Optimal strategies for Scheduling Saves and Preventive Maintenance, IEEE Transactions on Reliability, 39, 9-18 (1990)
4. A. Duda: The Effects of Checkpointing on Program Execution Time, Information Processing Letters, 16, 221-229 (1983)
5. R. Geist, R. Reynolds, J. Westall: Selection of a Checkpoint Interval in a Critical-Task Environment, IEEE Transactions on Reliability, 37(4), 395-400 (1988)
6. A. Goyal, V. Nicola, A. Tantawi, K. Trivedi: Reliability of Systems with Limited Repairs, IEEE Transactions on Reliability, 36, 202-207 (1987)
7. B. Kalyanasundaram, K. R. Pruhs: Fault-Tolerant Scheduling (Extended Abstract), Proceedings, Symp. Th. Comput., ACM Press, New York, 115-124 (1994)
8. V. G. Kulkarni, V. F. Nicola, K. S. Trivedi: Effects of Checkpointing and Queueing on Program Performance, Commun. Statist.-Stochastic Models, 6(4), 615-648 (1990)
9. V. G. Kulkarni, V. F. Nicola, K. S. Trivedi: The Completion Time of a Job on Multimode Systems, Adv. Appl. Prob., 19, 932-954 (1987)
10. P. L'Ecuyer, J. Malenfant: Computing Optimal Checkpointing Strategies for Rollback and Recovery Systems, IEEE Transactions on Computers, 37(4), 491-496 (1988)
11. S. M. Ross: Introduction to Stochastic Dynamic Programming, Academic Press, 1983
12. D. Sleator, R. Tarjan: Amortized Efficiency of List Update and Paging Rules, Communications of the ACM, 28, 202-208 (1985)