TOLERATING FAILURES OF CONTINUOUS-VALUED SENSORS

被引：133

作者：

MARZULLO, K

机构：

来源：

ACM TRANSACTIONS ON COMPUTER SYSTEMS | 1990年 / 8卷 / 04期

关键词：

DISTRIBUTED SENSOR NETWORKS; FAULT-TOLERANCE; N-MODULE REDUNDANCY;

D O I：

10.1145/128733.128735

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

One aspect of fault-tolerance in process control programs is the ability to tolerate sensor failure. This paper presents a methodology for transforming a process control program that cannot tolerate sensor failures into one that can. Issues addressed include modifying specifications in order to accommodate uncertainty in sensor values and averaging sensor values in a fault-tolerant manner. In addition, a hierarchy of sensor failure models is identified, and both the attainable accuracy and the run-time complexity of sensor averaging with respect to this hierarchy is discussed.

引用

页码：284 / 304

页数：21

共 20 条

[1]

Blum M., 1973, Journal of Computer and System Sciences, V7, P448, DOI 10.1016/S0022-0000(73)80033-9

[2]

CRISTIAN F, 1986, RJ5244 IBM ALM RES L

[3] REACHING APPROXIMATE AGREEMENT IN THE PRESENCE OF FAULTS [J].

DOLEV, D ;

LYNCH, NA ;

PINTER, SS ;

STARK, EW ;

WEIHL, WE .

JOURNAL OF THE ACM, 1986, 33 (03) :499-516

[4] ASYMPTOTICALLY OPTIMAL-ALGORITHMS FOR APPROXIMATE AGREEMENT [J].

FEKETE, AD .

DISTRIBUTED COMPUTING, 1990, 4 (01) :9-29

[5]

FISCHER MJ, 1983, DCSRR273 YAL U TECH

[6]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[7] SAFETY ANALYSIS OF TIMING PROPERTIES IN REAL-TIME SYSTEMS [J].

JAHANIAN, F ;

MOK, AK .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (09) :890-904

[8]

Kearns J. P., 1988, 8th International Conference on Distributed Computing Systems (Cat. No.88CH2541-1), P393, DOI 10.1109/DCS.1988.12541

[9]

KOYMANS R, 1988, LECT NOTES COMPUT SC, V331, P159

[10] USING TIME INSTEAD OF TIMEOUT FOR FAULT-TOLERANT DISTRIBUTED SYSTEMS [J].

LAMPORT, L .

ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (02) :254-280

← 1 2 →