利用纠错码的确定性分布式表决策略

A Deterministic Distributed Voting Algorithm Using Error Correcting Codes

提出了一种用于由 N个冗余模块 (NMR)组成的分布式系统中的多数表决策略 .本算法利用纠错码来大幅度降低平均通讯复杂度 .通过选择与计算错误概率相匹配的纠错码及其参数 。

Distributed voting is a vital problem in the reliable computing. N modules execute the same task in a system with N Modular Redundant (NMR), hence it is spontaneous and necessary for them to vote on the current condition periodically so as to exchange the information. The thesis comes up with an algorithm used in NMR system, which is able to reduce the communication complexity drastically by the employment of error correcting codes. Moreover, the performance may be further improved provided the suitable codes and parameters that could match the possibility of computing errors better.