位置:成果数据库 > 期刊 > 期刊详情页
改进的多版本软件扩展表决系统
  • ISSN号:1671-4628
  • 期刊名称:北京化工大学学报(自然科学版)
  • 时间:0
  • 页码:166-170
  • 语言:中文
  • 分类:TP311.5[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京师范大学信息科学与技术学院,北京100875, [2]北京理工大学计算机科学与技术学院,北京100081
  • 相关基金:国家自然科学基金(60675011)
  • 相关项目:基于MDL原理的多源数据分类建模技术探索
中文摘要:

本文提出了一种改进的扩展表决系统,该系统是利用自动分析表决系统可靠性等参数的工具来构建的。在软件容错中采用N-模块冗余(N-Modular Redundancy-NMR)及N-版本编程(N-version Programming),应用表决技术,可以屏蔽整个软件系统中出错的部分。在实践中直接应用理论的表决模型会发现很难得到理论分析的结果。针对这样的问题,本文提出一种基于多数(plurality)的扩展表决系统:使用构造决策树的方法和进行DFT遍历作为自动化的计算工具;通过对基本的多数表决系统进行模型扩展,加入指导性规则对决策树进行重构,以自动计算工具的结果作为参考,从而选择更加可靠的表决结果作为输出。最终的模拟测试表明,所提出的扩展表决系统能够提高系统输出的正确率。

英文摘要:

An extended plurality voting system which combines automatic analysis tool of voting system was proposed to improve performance of voting system. As a well-known technology, voting is used in fault tolerant applications of software systems to mask errors using N-Modular Redundancy (NMR) and N-version Programming. Although theoretical analysis of theoretical model of voting systems provides rigorous insight into understanding their expected behavior, theoretical model are often hard to use in practice. Therefore, we propose this extended voting system: using the automatic analysis tool which includes building decision tree and depth first traversal (DFT) algorithm, then to extending the basic plurality voting system with special rules which rebuild decision tree, finally, reference results of that tool analyzes each decision tree to select a more reliable voted result as output. Simulation experiments showed correctness rate of this extended plurality voting system's output was higher than basic plurality voting system.

同期刊论文项目
期刊论文 21 会议论文 37 专利 1
同项目期刊论文
期刊信息
  • 《北京化工大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:北京化工大学
  • 主编:刘振宇
  • 地址:北京市北三环东路15号
  • 邮编:100029
  • 邮箱:bhxbzr@126.com
  • 电话:010-64434926
  • 国际标准刊号:ISSN:1671-4628
  • 国内统一刊号:ISSN:11-4755/TQ
  • 邮发代号:82-657
  • 获奖情况:
  • 1999年教育部优秀科技期刊二等奖,1997年第二届全国科技期刊评比三等奖,1995年全国重点高校自然科学学报二等奖,中国期刊方阵“双效”期刊,首届高校优秀科技期刊,全国石化行业优秀期刊一等奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:9420