Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the optimum checkpoint selection problem
Toueg S., Babaoglu O. SIAM Journal on Computing13 (3):630-649,1984.Type:Article
Date Reviewed: Mar 1 1985

This work considers a sequential program, subject to failures, in which checkpoints may be installed in each of the well-defined program steps at given cost. Recovery, in case of failure, is made with respect to the closest preceding checkpoint at a cost which only depends on the checkpoint chosen. A dynamic programming formulation leads to an algorithm which allows a choice of checkpoints, minimizing the total average execution time of the program. This is an interesting and elegantly done piece of work. It is not really applicable to previously studied cases related to database recovery because of the types of cost functions which the authors have chosen.

Reviewer:  E. Gelenbe Review #: CR108817
Bookmark and Share
 
Testing And Debugging (D.2.5 )
 
 
Specifying And Verifying And Reasoning About Programs (F.3.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Testing And Debugging": Date
Software defect removal
Dunn R., McGraw-Hill, Inc., New York, NY, 1984. Type: Book (9789780070183131)
Mar 1 1985
Software testing management
Royer T., Prentice-Hall, Inc., Upper Saddle River, NJ, 1993. Type: Book (9780135329870)
Mar 1 1994
Debugging
Stitt M., John Wiley & Sons, Inc., New York, NY, 1992. Type: Book (9780471558316)
Sep 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy