論文

査読有り
2017年12月

Analysis of an optimal stopping problem for software rejuvenation in a deteriorating job processing system

RELIABILITY ENGINEERING & SYSTEM SAFETY
  • Fumio Machida
  • ,
  • Naoto Miyoshi

168
開始ページ
128
終了ページ
135
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1016/j.ress.2017.05.019
出版者・発行元
ELSEVIER SCI LTD

Software rejuvenation is the proactive maintenance operation for software systems that experience software aging causing degradations in system performance and reliability. The normal system performance can be recovered by software rejuvenation, which restarts the software system to clear all the internal error states due to software aging. Since software rejuvenation drops all the jobs in the system, a trigger for software rejuvenation needs to be carefully determined in consideration of such costs. In this paper, we theoretically derive the optimal policy that minimizes the cost of decision for software rejuvenation in a deteriorating job processing system, which is modeled as an M/M/1 queue with infinite buffer size. In our model, the number of queued jobs is used to represent the system state and the decision of rejuvenation is made upon the completion of a foreground job. We formulate the problem as an optimal stopping problem to analytically derive the optimal policy for the rejuvenation decision. The analytical results show that the optimal stopping policy is determined by the service degradation rate, the costs of dropped jobs and delayed jobs, and it does not depend on the number of queued jobs. This indicates that whether to trigger rejuvenation can be decided immediately when the system confirms the level of service degradation, regardless of the number of queued jobs at that time instant. (C) 2017 Elsevier Ltd. All rights reserved.

リンク情報
DOI
https://doi.org/10.1016/j.ress.2017.05.019
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000413878100014&DestApp=WOS_CPL
URL
http://orcid.org/0000-0001-9887-0933
ID情報
  • DOI : 10.1016/j.ress.2017.05.019
  • ISSN : 0951-8320
  • eISSN : 1879-0836
  • ORCIDのPut Code : 55027732
  • Web of Science ID : WOS:000413878100014
  • ORCIDで取得されたその他外部ID : a:1:{i:0;a:1:{s:14:"source-work-id";s:12:"CTT100755046";}}

エクスポート
BibTeX RIS