DocumentCode :
1814552
Title :
Fearful symmetry in system structures
Author :
Tanaka, Reiko ; Shin, Seiichi
Author_Institution :
Course of Math. Eng. & Inf. Phys., Tokyo Univ., Japan
fYear :
1997
fDate :
9-11 Apr 1997
Firstpage :
139
Lastpage :
146
Abstract :
Discusses the relationship between the level of symmetry in a system structure and loss of controllability. For a system consisting of a large number of modules, symmetrical structure is considered as the identity of modules and their interconnections. We especially deal with three basic structures: ring-type, bus-type and star-type structures. If the entire system becomes uncontrollable because of failures in a set of k submodules, this number k indicates the level of fault tolerance. On the other hand, the level of symmetry is evaluated by the number of transformations that keep the structure invariant. Through evaluation of the fault tolerance of the three basic structures, we consider the relationship between lowering the level of symmetry and the loss of controllability because of failures
Keywords :
controllability; fault tolerant computing; interconnected systems; losses; multivariable systems; network topology; symmetry; bus-type structures; controllability loss; fault tolerance; fearful symmetry; interconnections; modules; ring-type structures; star-type structures; structural invariance; submodule failures; symmetrical structure; system structures; transformations; Bifurcation; Control systems; Controllability; Dairy products; Fault tolerance; Fault tolerant systems; Large-scale systems; Multilevel systems; Physics; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Autonomous Decentralized Systems, 1997. Proceedings. ISADS 97., Third International Symposium on
Conference_Location :
Berlin
Print_ISBN :
0-8186-7783-X
Type :
conf
DOI :
10.1109/ISADS.1997.590614
Filename :
590614
Link To Document :
بازگشت