Research Article Open Access

Optimal Rejuvenation Scheduling of Distributed Computation Based on Dynamic Programming

Hiroyuki Okamura, Kazuki Iwamoto and Tadashi Dohi

Abstract

Recently, a complementary approach to handle transient software failures, called software rejuvenation, is becoming popular as a proactive fault management technique in operational software systems. In this study, we develop the optimal scheduling algorithms to trigger software rejuvenation in distributed computation circumstance. In particular, we focus on two different computation circumstances in terms of detection of failures. Based on the dynamic programming, we derive the optimal software rejuvenation schedule which minimizes the expected total time of computation. In numerical examples, we examine the sensitivity of model parameters characterizing the failure phenomenon to the resulting optimal rejuvenation schedule.

Journal of Computer Science
Volume 2 No. 6, 2006, 505-512

DOI: https://doi.org/10.3844/jcssp.2006.505.512

Submitted On: 8 February 2006 Published On: 30 June 2006

How to Cite: Okamura, H., Iwamoto, K. & Dohi, T. (2006). Optimal Rejuvenation Scheduling of Distributed Computation Based on Dynamic Programming . Journal of Computer Science, 2(6), 505-512. https://doi.org/10.3844/jcssp.2006.505.512

  • 2,551 Views
  • 1,967 Downloads
  • 3 Citations

Download

Keywords

  • Software aging
  • software rejuvenation
  • distributed computation
  • dynamic programming