DocumentCode :
283844
Title :
Fault-tolerant attribute evaluation in distributed software environments
Author :
Feng, An ; Kikuno, Tohru ; Torii, Koji
Author_Institution :
Dept. of Inf. & Comput. Sci., Fac. of Eng. Sci., Osaka Univ., Japan
fYear :
1991
fDate :
26-27 Sep 1991
Firstpage :
76
Lastpage :
81
Abstract :
A formal description of distributed software environments can be specified naturally by applying attribute grammars. In this approach, how to update efficiently attribute values of subproducts is a key problem. Although many algorithms have been proposed to solve this problem, most of them are no longer applicable when some workstations become inaccessible from others by certain faults. The paper proposes a new algorithm that realizes fault-tolerant attribute evaluation in the sense that it is applicable even when some workstations become inaccessible. The algorithm introduces a new data structure, interface graph, which is placed on workstations redundantly
Keywords :
attribute grammars; computational complexity; data structures; distributed algorithms; fault tolerant computing; graph theory; software reliability; attribute grammars; attribute values; data structure; distributed software environments; fault-tolerant attribute evaluation; interface graph; subproducts; Collaborative work; Data structures; Distributed computing; Fault tolerance; Partitioning algorithms; Performance evaluation; Reactive power; Software algorithms; Software maintenance; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault Tolerant Systems, 1991. Proceedings., Pacific Rim International Symposium on
Conference_Location :
Kawasaki
Print_ISBN :
0-8186-2275-X
Type :
conf
DOI :
10.1109/{RFTS.1991.212963
Filename :
212963
Link To Document :
بازگشت