Robust distributed computing and sensing algorithm

被引:29
作者
Brooks, RR
Iyengar, SS
机构
[1] Conserv. Natl. des Arts et Metiers, Paris
[2] Computer Science Department, Louisiana State University
[3] Office of Naval Research, NASA
[4] Louisiana State University, Dept. of Computer Science, Baton Rouge
关键词
D O I
10.1109/2.507632
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Sensors that supply data to computer systems are inherently unreliable. When sensors are distributed, reliability is further compromised. How can a system tell good sensor data from faulty? In this article, we describe a hybrid algorithm we developed that satisfies both the precision and accuracy requirements of distributed systems, We used established methods for distributed agreement based on data of limited accuracy. Our hybrid algorithm is suitable for use in both environments and manages to provide increased precision for distributed decision-malting without adversely affecting system accuracy. The hybrid algorithm effectively solves the problem of making the correct decision in the presence of faulty data, enhancing both accuracy and precision.
引用
收藏
页码:53 / +
相关论文
共 12 条
  • [1] BARBORAK M, 1993, ACM COMPUTING SU JUN, P171
  • [2] BROOKS RR, 1995, P SOC PHOTO-OPT INS, V2589, P91, DOI 10.1117/12.220948
  • [3] Chew P., 1991, Proceedings. Tenth Symposium on Reliable Distributed Systems (Cat. No.91CH3021-3), P32, DOI 10.1109/RELDIS.1991.145402
  • [4] REACHING APPROXIMATE AGREEMENT IN THE PRESENCE OF FAULTS
    DOLEV, D
    LYNCH, NA
    PINTER, SS
    STARK, EW
    WEIHL, WE
    [J]. JOURNAL OF THE ACM, 1986, 33 (03) : 499 - 516
  • [5] THE BYZANTINE GENERALS STRIKE AGAIN
    DOLEV, D
    [J]. JOURNAL OF ALGORITHMS, 1982, 3 (01) : 14 - 30
  • [6] FEKETE A, 1991, DISTRIB COMPUT, P9
  • [7] Fisher M, 1982, INFORM PROCESSING LE, V14, P183
  • [8] IYENGAR SS, 1995, ADV DISTRIBUTED SENS
  • [9] KROL T, 1986, IEEE T COMPUTERS APR, P339
  • [10] LAMPORT L, 1982, JUL ACM TOPLAS, P382