In this paper, we are interested in scheduling and checkpointing stochastic jobs on a
reservation-based platform, whose cost depends both (i) on the reservation made, and (ii)
on the actual execution time of the job. Stochastic jobs are jobs whose execution time
cannot be determined easily. They arise from the heterogeneous, dynamic and data-
intensive requirements of new emerging fields such as neuroscience. In this study, we
assume that jobs can be interrupted at any time to take a checkpoint, and that job execution …

In this work, we are interested in scheduling and checkpointing stochastic jobs ona
reservation-based platform. We assume that jobs can be interrupted at any time to take
acheckpoint, and that job execution times follow a known probability distribution. The user
has todetermine a sequence of fixed-length reservation requests, and to decide whether to
checkpoint thestate of the execution, or not, at the end of each request. The execution of the
job is successful onlywhen it terminates within a request, otherwise it must be resubmitted …