A Stochastic Checkpoint Optimization Problem

DOI10.1137/0222043zbMath0773.60059MaRDI QIDQ4202217

Leopold Flatto, Edward G. jun. Coffman, Paul E. Wright

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

checkpoint; online algorithms; stochastic optimization problem; moving-server system

Mathematics Subject Classification ID

60H30: Applications of stochastic analysis (to PDEs, etc.)

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

60K10: Applications of renewal theory (reliability, demand theory, etc.)

68M07: Mathematical problems of computer architecture

Related Items

Self-correcting Self-assembly: Growth Models and the Hammersley Process