On-line adaptive algorithms in autonomic restart control

TitleOn-line adaptive algorithms in autonomic restart control
Publication TypeJournal Article
Year of Publication2010
AuthorsH Okamura, T Dohi, and KS Trivedi
JournalLecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6407 LNCS
Start Page32
Pagination32 - 46
Date Published12/2010
Abstract

Restarts or retries are typical control schemes to meet a deadline in real-time systems, and are regarded as significant environmental diversity techniques in dependable computing. This paper reconsiders a restart control studied by van Moorsel and Wolter (2006), and refines their result from theoretical and statistical points of views. Based on the optimality principle, we show that the time-fixed restart time is best even in non-stationary control setting under the assumption of unbounded restart opportunities. Next we study statistical inference for the restart time interval and develop on-line adaptive algorithms for estimating the optimal restart time interval via non-parametric estimation and reinforcement learning. Finally, these algorithms are compared in a simulation study. © 2010 Springer-Verlag.

DOI10.1007/978-3-642-16576-4_3
Short TitleLecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)