In this work we treat the problem of scheduling under two types of temporal uncertainty, set-based and probabilistic. For the former we define appropriate optimality criteria and develop an algorithm for finding optimal scheduling strategies using a backward reachability algorithm for timed automata. For probabilistic uncertainty we define and solve a special case of continuous-time Markov Decision Process. The results have been implemented and were applied to benchmarks to provide a preliminary assessment of the merits of each approach. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Abdeddaïm, Y., Asarin, E., & Maler, O. (2003). On optimal scheduling under uncertainty. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2619, 240–253. https://doi.org/10.1007/3-540-36577-x_17
Mendeley helps you to discover research relevant for your work.