A Stochastic Checkpoint Optimization Problem

DOI10.1137/0222043MaRDI QIDQ4202217zbMATH OpenOpenAlexFDO

Authors Paul Wright, E. G. jun. Coffman, L. Flatto

Publication date 1 September 1993

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0222043

zbMATH Keywords

online algorithmscheckpointstochastic optimization problemmoving-server system

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of renewal theory (reliability, demand theory, etc.) (60K10) Applications of stochastic analysis (to PDEs, etc.) (60H30) Mathematical problems of computer architecture (68M07)

Recommendations

• On the Optimum Checkpoint Selection Problem
• scientific article; zbMATH DE number 4156203
• Checkpoint scheduling model for optimality
• An approximation scheme for stochastic dynamic optimization problems
• On stages and consistency checks in stochastic programming
• A new approach to discrete stochastic optimization problems
• The checkpoint ordering problem
• A stochastic probing problem with applications

Cited in

(3)

• Self-correcting Self-assembly: Growth Models and the Hammersley Process
• Checkpoint scheduling model for optimality
• An optimal choice problem for a set of checking procedures

This page was built for publication: A Stochastic Checkpoint Optimization Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4202217)