Heterogeneous 1-Out-of-N Warm Standby Systems With Dynamic Uneven Backups

被引:16
|
作者
Levitin, Gregory [1 ,2 ]
Xing, Liudong [3 ]
Dai, Yuanshun [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Comp Sci, Collaborat Auton Comp Lab, Chengdu, Peoples R China
[2] Israel Elect Corp Ltd, IL-31000 Haifa, Israel
[3] Univ Massachusetts, Dept Elect & Comp Engn, Dartmouth, MA 02747 USA
基金
中国国家自然科学基金;
关键词
Uneven backup; warm standby; backup distribution; mission cost; mission time; optimization; sequencing; REDUNDANCY OPTIMIZATION PROBLEMS; SERIES-PARALLEL SYSTEMS; COLD-STANDBY; RELIABILITY OPTIMIZATION; SEQUENCING OPTIMIZATION; MISSION COST; ALGORITHMS; ALLOCATION; CHOICE; MODEL;
D O I
10.1109/TR.2015.2407873
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, mission reliability, expected mission completion time, and cost of non-repairable 1-out-of-N: G warm standby sparing systems subject to uneven backup actions are modeled and optimized. The backup actions are used to facilitate the data recovery process in the case of an online operating element failure, which enables an activated standby element to take over the mission task through subsequent data retrievals. Both data backup and retrieval times are dynamic, and physically dependent on the amount of work performed. The system elements are not necessarily identical; each element can be characterized by a different time-to-failure distribution, a different performance, and a different level of readiness to take over the system task during the warm standby mode. An iterative numerical method is first proposed to simultaneously evaluate mission reliability, expected mission completion time, and the cost of the considered heterogeneous warm standby systems. Due to the non-monotonic effect of the backup distribution on the mission reliability, time, and cost, we formulate and solve the optimal backup distribution problem considering different combinations of optimization objectives and constraints. In the case of system elements being non-identical, their activation order can influence the mission reliability, expected mission completion time, and mission cost significantly. Therefore, we also formulate and solve the optimal element sequencing problem for the considered system. Furthermore, new integrated optimization problems are formulated and addressed. The integrated optimization aims to identify the optimal combination of backup distribution and element activation order that maximizes the mission reliability, or minimizes the expected mission time or mission cost. As shown through examples, the proposed methodology can implement a tradeoff analysis among the three mission requirements of reliability, cost, and completion time, leading to the optimal decision on both backup and standby policies of warm standby systems.
引用
收藏
页码:1325 / 1339
页数:15
相关论文
共 50 条
  • [31] Reliability of 1-out-of-(n+1) warm standby systems subject to fault level coverage
    Peng, R. (pengrui1988@gmail.com), 1600, RAMS Consultants (09):
  • [32] Generic Construction of 1-out-of-n Oblivious Signatures
    Zhou, Yu
    Liu, Shengli
    Han, Shuai
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2022, E105D (11) : 1836 - 1844
  • [33] NOVEL 1-OUT-OF-N CMOS CHECKER
    METRA, C
    FAVALLI, M
    RICCO, B
    ELECTRONICS LETTERS, 1994, 30 (17) : 1398 - 1400
  • [34] Availability and reliability of k-out-of-(M plus N):G warm standby systems
    Zhang, TL
    Xie, M
    Horigome, M
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (04) : 381 - 387
  • [35] Availability Modeling of Generalized k-Out-of-n:G Warm Standby Systems With PEPA
    Wu, Xiaoyue
    Hillston, Jane
    Feng, Cheng
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (12): : 3177 - 3188
  • [36] Series phased-mission systems with heterogeneous warm standby components
    Levitin, Gregory
    Xing, Liudong
    Xiang, Yanping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 145
  • [37] Heterogeneous Non-Repairable Warm Standby Systems With Periodic Inspections
    Levitin, Gregory
    Xing, Liudong
    Dai, Yuanshun
    IEEE TRANSACTIONS ON RELIABILITY, 2016, 65 (01) : 394 - 409
  • [38] RELIABILITY OF A K-OUT-OF-N WARM-STANDBY SYSTEM
    SHE, JY
    PECHT, MG
    IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (01) : 72 - 75
  • [39] 1-out-of-n signatures from a variety of keys
    Abe, M
    Ohkubo, M
    Suzuki, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (01): : 131 - 140
  • [40] 1-out-of-n signatures from a variety of keys
    Abe, M
    Ohkubo, M
    Suzuki, K
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2002, PROCEEDINGS, 2002, 2501 : 415 - 432