计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
7期
130-133
,共4页
一致表决算法%N版本程序%容错技术
一緻錶決算法%N版本程序%容錯技術
일치표결산법%N판본정서%용착기술
容错技术已经在许多领域的高可靠控制中得到应用,N版本程序技术是实现容错的基本手段之一.在软件系统中,表决算法可以屏蔽错误的输出结果.冗余技术可以防止错误的结果传递到系统的下一个子模块中,并且提高系统的安全性.许多表决算法在容错技术中得到广泛的应用,其中一致性表决算法同样得到了广泛的应用.但一致表决算法适合输出结果空间基数小的情况,因此更容易产生相同并错误的结果(IAW).针对这个问题,提出一种自适应的一致性表决算法,它将版本历史记录信息应用到一致性表决中,降低了不正确结果通过表决的概率,提高了系统安全性和可靠性.实验证明了所提算法的有效性.
容錯技術已經在許多領域的高可靠控製中得到應用,N版本程序技術是實現容錯的基本手段之一.在軟件繫統中,錶決算法可以屏蔽錯誤的輸齣結果.冗餘技術可以防止錯誤的結果傳遞到繫統的下一箇子模塊中,併且提高繫統的安全性.許多錶決算法在容錯技術中得到廣汎的應用,其中一緻性錶決算法同樣得到瞭廣汎的應用.但一緻錶決算法適閤輸齣結果空間基數小的情況,因此更容易產生相同併錯誤的結果(IAW).針對這箇問題,提齣一種自適應的一緻性錶決算法,它將版本歷史記錄信息應用到一緻性錶決中,降低瞭不正確結果通過錶決的概率,提高瞭繫統安全性和可靠性.實驗證明瞭所提算法的有效性.
용착기술이경재허다영역적고가고공제중득도응용,N판본정서기술시실현용착적기본수단지일.재연건계통중,표결산법가이병폐착오적수출결과.용여기술가이방지착오적결과전체도계통적하일개자모괴중,병차제고계통적안전성.허다표결산법재용착기술중득도엄범적응용,기중일치성표결산법동양득도료엄범적응용.단일치표결산법괄합수출결과공간기수소적정황,인차경용역산생상동병착오적결과(IAW).침대저개문제,제출일충자괄응적일치성표결산법,타장판본역사기록신식응용도일치성표결중,강저료불정학결과통과표결적개솔,제고료계통안전성화가고성.실험증명료소제산법적유효성.