复杂多态系统的冗余备份元件优化①-计算机系统应用网站.PDF

计 算 机 系 统 应 用 2016 年 第 25 卷 第 12 期 ① 复杂多态系统的冗余备份元件优化 付 林, 史小宏 (上海海事大学 信息工程学院, 上海 201306) 摘 要: 在复杂的多态系统中, 系统可靠性非常重要, 最常见的是冷热备份模式来实现系统的可靠性. 本文中 我们提出了混合冗余备份模式, 计算复杂系统的可靠性和任务成本, 解决复杂系统中的备份元件优化分布和 初始化问题. 本文主要是通过离散数学的概率分布计算复杂系统中元件的可靠性和任务成本, 利用量子遗传 算法来解决冗余备份元件的优化分布问题. 最后同时通过仿真实验来计算出系统的可靠性和预期的任务成本, 以及冗余备分元件的优化分布, 得出了复杂系统可靠性与成本的平衡关系. 关键词: 冗余备份; 冷热备份; 量子遗传算法; 可靠性; 任务成本 Optimization of Redundant Backup Components in Complex Polymorphic System FU Lin, SHI Xiao-Hong (College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China) Abstract: In the complex polymorphic system, system reliability is very important, and the most common mode to realize the system reliability is the cold and hot backup mode. In this paper we propose a hybrid redundant backup mode, to calculate the reliability of complex systems and task cost, and to solve the problems of optimization distribution and initialization of backup components in complex system. With the probability distribution of discrete mathematics, this paper mainly calculates the reliability and task cost of components in complex system. Then, use quantum genetic algorithm to solve the problem of redundancy backup element optimization distribution. Finally, simulation is implemented to calculate the reliability of the system, the expected task cost, and optimization distribution of redundant backup devices. It concludes the balance relationship between reliability and task cost of complex system. Key words: redundancy backup; cold and hot backup; quantum genetic algorithm; reliability; task cost 1 引言 相比之下, 冷备份模式下的元件,