胡传福，史小宏

（上海海事大学信息工程学院，上海 201306）

基于粒子群算法的延迟转换备份元件优化排序

胡传福，史小宏

（上海海事大学信息工程学院，上海 201306）

系统的可靠性设计中经常使用的混合冗余备份策略可以提高系统的可靠性，温备份元件的转化通常在上一个热备份模式的元件失效后立即转化替换；在延迟转换混合备用系统中，经过一定的延迟时间后才会替换前一个备份元件，这些元件的初始化分布对系统可靠性和任务成本有较大影响。首次使用粒子群算法来处理这种可靠性系统的组合优化问题，找出最优元件排序组合和最佳延迟时间；通过这种算法处理找出的元件排序组合可以经济有效地应用于系统可靠性设计中。

混合备份；可靠性；任务成本；粒子群算法

0 引言

可靠性设计与分析就是通过可靠性预计、分配、分析和改进等可靠性技术，把可靠性定量要求转化为产品设计，形成产品固有可靠性，包括建立系统可靠性模型、进行可靠性设计、可靠性分配和各种可靠性分析[1]。在混合备份策略的设计中元件可以在预设的固定时刻从温备份转化到热备份，可能会发生备份元件过早地转换到热备份导致任务成本增加和可靠性的降低，或是没有及时转换到热备份导致从温备份直接转换到在线操作，使恢复延迟时间过长。在状态独立的转换模式下，温备份转换到热备份是由在线操作元件或当前热备份元件的状态触发的，当其中任何一个元件失败，温备份元件立即转换到热备份，这种模式可以在一定程度减少任务成本提高可靠性，但不是最有效的。……