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