CSpace  > 北斗导航工程中心
Optimization of mixed redundancy strategy with instant switching for series-parallel systems
He, Pan; Zheng, Zhi-Hao; Yuan, Yue; Tan, Chun
2017
摘要In long-time running reliable software systems, as the demand for continuous execution time and task response speed increases, the redundant component needs to be instantly switched when failure occurs. However, reliability optimization is often conducted under the assumption that cold standby redundancy is only activated when all active components fail. This paper tackles the redundancy allocation problem for a mixed redundancy strategy with instant switching to ensure system reliability as well as performance. The redundancy allocation model is built to minimize redundancy configuration cost under the transient availability and job completion rate constraints. Two system performance metrics are analyzed on top of the state transition diagram using Markov-chain theory. A numerical method is used to compute the non-linear model, and a genetic algorithm is used to solve the optimization model based on the double-element encoding mechanism. Illustrative examples are presented to explain the analysis of system transient availability and job completion rate as well as the allocation result under constraints. Experiment results indicate that with the same redundancy, the job completion rate of systems with the new mixed strategy is higher than the systems with traditional strategy. Thus, different redundancy should be allocated for different kinds of redundancy strategies, even under the same constraints. © Copyright 2017, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
DOI10.13328/j.cnki.jos.005031
发表期刊Ruan Jian Xue Bao/Journal of Software
ISSN10009825
卷号28期号:2页码:443-456
通讯作者He, Pan (hepan@cigit.ac.cn)
收录类别EI
语种中文