Title :
Line graph transformations to modeling large distributed systems
Author :
Yanney, Raif M. ; Hayes, John P.
Author_Institution :
TRW Syst. Integration Group, Redondo Beach, CA, USA
fDate :
30 Sep-2 Oct 1990
Abstract :
The authors propose a transformation function, based on graph theory, that could be used to simplify the design and analysis of large fault-tolerant distributed systems. Redundant fault-tolerant distributed systems are represented by a facility graph. A graph transformation function based on the characteristics of line graphs is introduced. The line graph transformation is applied to the analysis and design of fault-tolerant distributed systems and their recovery. This results in redundant networks with favorable properties such as limited node degrees
Keywords :
computational complexity; computer networks; distributed processing; fault tolerant computing; graph theory; facility graph; fault-tolerant distributed systems; graph theory; line graphs transformations; modeling large distributed systems; node degrees; redundant networks; Digital systems; Fault diagnosis; Fault tolerance; Fault tolerant systems; Graph theory; Labeling; Real time systems; Redundancy; USA Councils; Very large scale integration;
Conference_Titel :
Distributed Computing Systems, 1990. Proceedings., Second IEEE Workshop on Future Trends of
Conference_Location :
Cairo
Print_ISBN :
0-8186-2088-9
DOI :
10.1109/FTDCS.1990.138366
