| 改进的多版本软件扩展表决系统 |
| |
| 引用本文： | 张渑楠,尹乾,郭平.改进的多版本软件扩展表决系统[J].北京化工大学学报(自然科学版),2007,34(A01):106-109,114. |
| |
| 作者姓名： | 张渑楠 尹乾 郭平 |
| |
| 作者单位： | [1]北京师范大学信息科学与技术学院,北京100875 [2]北京理工大学计算机科学与技术学院,北京100081 |
| |
| 基金项目： | 国家自然科学基金（60675011） |
| |
| 摘 要： | 本文提出了一种改进的扩展表决系统，该系统是利用自动分析表决系统可靠性等参数的工具来构建的。在软件容错中采用N-模块冗余（N-Modular Redundancy-NMR）及N-版本编程（N-version Programming），应用表决技术，可以屏蔽整个软件系统中出错的部分。在实践中直接应用理论的表决模型会发现很难得到理论分析的结果。针对这样的问题，本文提出一种基于多数（plurality）的扩展表决系统：使用构造决策树的方法和进行DFT遍历作为自动化的计算工具；通过对基本的多数表决系统进行模型扩展，加入指导性规则对决策树进行重构，以自动计算工具的结果作为参考，从而选择更加可靠的表决结果作为输出。最终的模拟测试表明，所提出的扩展表决系统能够提高系统输出的正确率。
|
| 关 键 词： | 多版本软件 表决系统 容错 决策树 |
| 修稿时间： | 2006-04-29 |
Improved extended voting system for multi-version software |
| |
| ZHANG YiNan, YIN Qian, GUO Ping.Improved extended voting system for multi-version software[J].Journal of Beijing University of Chemical Technology,2007,34(A01):106-109,114. |
| |
| Authors: | ZHANG YiNan YIN Qian GUO Ping |
| |
| Affiliation: | 1. College of Information Science and Technology, Beijing Normal University, Beijing 100875 ; 2. College of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China |
| |
| Abstract: | |
| |
| Keywords: | multi-version software voting system fault-tolerance decision tree |
| 本文献已被 维普 等数据库收录！ |
|
