Professional Documents
Culture Documents
654 IEEESMC17 SS - DAS SysTopology
654 IEEESMC17 SS - DAS SysTopology
net/publication/317232322
CITATIONS READS
2 213
1 author:
Yingxu Wang
The University of Calgary
749 PUBLICATIONS 9,885 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Big Data Algebra (BDA) for Data Science and Engineering View project
All content following this page was uploaded by Yingxu Wang on 27 September 2017.
Abstract — It is recognized that systems are the most system. The abstract system theory [14] is introduced as a
complicated entities in abstract, physical, information, mathematical model of general systems, which attempts to
cognitive, brain, and social worlds across a wide range of provide a rigorous treatment for the formal properties and
science and engineering disciplines. This paper presents a principles of general systems.
theory of distributed system topologies and adaptive fusion Because of the extremely frequent and pervasive usability
mechanisms. It reveals that structural and functional relations as well as intricate complexity, system properties attract a wide
play a centric role in system behavior modeling. A special range of interests and intensive studies. It is recognized that
phenomenon of system incremental fusion is discovered and structural and functional relations play a centric role for
formally described in order to explain the adaptive mechanisms embodying system theories. A relation is an association of a pair
of system gains. The hierarchical topology theory of systems of objects, which can be extended to those of multiple objects
provides a methodology for efficiently handling distributed and hyperstructures [17]. Relations may be classified as
structural and behavioral complexities in system representation, primitive or complex relations as well as binary or n-ary
modeling, analysis, synthesis, inference, and implementation. relations. It may also be classified as parallel or serial relations
Applications of the formal theories of distributed system as well as horizontal (interactive) or vertical (hierarchical)
topology and adaptive hierarchical relations are explored in relations, respectively. These categories of relations may be
distributed, adaptive and cognitive system engineering. combined in order to model hybrid relations or system of
relations in system science.
Keywords — System theory, system topology, system This paper presents a theory of hierarchical topology of
coordination, adaptive systems, relation theory, system fusion, systems towards efficiently handling the structural and
incremental fusion mechanism, hierarchical relations, behavioral complexities of distributed and adaptive systems. A
distributed system composition. mathematical model of abstract and general systems is
introduced in Section II. The incremental fusion of distributed
system relations and functions are explained in parallel, serial,
I. INTRODUCTION and complex topologies in Section III and IV, respectively. A
set of fundamental properties of abstract systems is formally
analyzed in order to rigorously explain real-world applications
A system is a collection of a set of coherent and interactive
in distributed, adaptive and cognitive systems.
entities that has stable structures and functions, as well as a clear
boundary with the external environment. Systems are the most
complicated artefacts pervasively general across contemporary II. MATHEMATICAL MODELS OF SYSTEM
science disciplines and engineering applications. The concept TOPOLOGY
of systems was proposed by Ludwig von Bertalanffy in the The natural and abstract worlds as typical systems can be
1920s [12], though the notion of systems can be traced back to perceived as an enclosure of objects and relations. General
the 17th Century when R. Descartes (1596-1650) noticed the systems can be rigorously represented by a mathematical
interrelationships among scientific disciplines as a system. structure known as the hyperstructure which is an n-tuple of
System science is a discipline that studies structures, typed objects with associated constraints. Therefore, the
mechanisms, behaviors, principles, properties, theories, and universe of discourse of systems can be denoted as a triple, i.e.,
formal models of abstract systems and their applications in
U (C , B, R ) , where C is a nonempty set of components, B a
concrete systems in engineering and societies [1-9, 11, 13-15].
A general system is a hyperstructure with recursive and finite nonempty set of behaviors, and R a finite nonempty set
embedded relations between any two adjacent layers of a of relations, i.e., R = C C | B B | B C .
Definition 1. The abstract system S in the universe of R1 2 R1 R2 R1 R2 R12 (2)
discourse of systems U is a 7-tuple, i.e.:
The incremental fusion of relations in a system can be
S (C, B, Rc , Rb ,R f ,Ri , Ro ) (1) illustrated in Fig. 2 where the fusion effect is denoted by dash
lines. Fig. 2 and Definition 2 indicate that a primitive relation is
where C is a finite set of components of system S, C ÞC U simply a binary relation. On the basis of primitive relations,
where Þ denotes a power set; B a finite set of behaviors (or complex relations can be derived by horizontal extensions
functions), B ÞB U ; Rc = C C a finite set of component known as tuples (multi-dimensional relations) and vertical
relations, Rc ÞR c U ; Rb = B B a finite set of behavioral compositions such as lattices, trees, and layered hierarchies.
relations, Rb ÞR b U ; Rf = B C a finite set of functional
relations, Rf ÞR f U ; Ri = Q ´ S a finite set of input
relations, Ri ÞR U, where a set of external systems,
Q = ni=1 (Si' U Si' S ) ; and R = S ´ Q a finite set of
o
s21 S32 s21 s32
output relations, Ro ÞR U . S31 S31
The formal model of abstract systems as described in S33 s22 s33
s22
Definition 1 does not only elicit the generic model of widely
various real-world systems, but also represent the most S2 S3 R23 R2 R3 S23
common attributes and properties of arbitrary systems. The
structure of the abstract system model
S = (C, B, R , R ,R ,R , R )
c b f i o
can be illustrated in Fig. 1 where C, Fig. 2. The incremental creation of relations in R2 3
B, and , = { R , R ,R ,R , R } , denote the components,
c b f i o
behaviors, as well as its structural, behavioral, functional, input, Example 1. Given two sets of relations
and output relations, respectively. Natural relations may be R1 on S1 {s11} and R2 on S 2 {s21 , s22 }, the incremental fusion
classified as physical, chemical, biological, behavioral, and
R1 2 R1 R2 is determined according to Definition 2 as
social relations. However, abstract relations may be perceived
as structural, functional, logical, mathematical, and follows:
systematical relations.
R12 R1 R2 R1 R2 R12
U S {( s11 , s11 )} {( s21 , s21 ),( s21 , s22 ),( s22 , s21 ),( s22 , s22 )}
C
i c o {( s11 , s21 ),( s11 , s22 ), ( s21 , s11 ),( s22 , s11 )}
R R R
i
R1 C1 C2 Ro1
where the four newly generated relations are
R12 {( s11 , s 21 ), ( s11 , s 22 ), ( s 21 , s11 ), ( s 22 , s11 )} .
Ri3 Rf Ro3
composition of relations deals with pear relations on a certain || R i , is an iterative n-ary composition of n pairwise parallel
layer of a hierarchical system. A star structured system is a i 1
i 1 i 1
Fig. 3. The parallel structure of relations in a system Example 3.Let R1 (S1 {s11}), R2 (S2 {s21 , s22 }) and
R3 (S3 {s31, s32 , s33}) be three sets of relations of a system at the
Definition 3. A parallel relation between two subrelations,
3
R1 || R2 , in U is a concurrent association of the subrelations by a same layer. A ternary parallel composition R
1||2||3 || Ri
bi-Cartesian product on both sets of objects, i.e.: i 1
R1||2 R1 || R2 {( s11 21 , s31 ),( s11 , s21 , s32 ),( s11 , s21 , s33 ),
, s
(4) (s11, s22 , s31 ),(s11, s22 , s32 ),(s11, s22 , s33 )}
R1||21 [( S , S1 ) || ( S , S 2 )] || [( S1 , S ) || ( S 2 , S )]
0 {(s31, s21, s11 ),(s32 , s21, s11 ),(s33 , s21, s11 ),
R1||2 R1 || R2 S1 S 2
(s31, s22 , s11 ),(s32 , s22 , s11 ), (s33 , s22 , s11 )}
where ( S , Si ) and ( Si , S ) denote the newly created input and
output relations, respectively, between the superrelation and a 3.2 Formal Models of Serial System Topology
subrelation.
A serial structure of relations is another fundamental type
Example 2. Let R1 (S1 {s11}) and R2 (S 2 {s21 , s22 }) be two of relations in system topology as illustrated in Fig. 4. The serial
composition of relations at the same layer is a local composition
relations in a system. The parallel composition R1||2 R1 || R2 of relations at the bottom layer of a hierarchical system, because
yields a two-layer structure of a system topology that interfaces all other relations at a higher later are related as parallel except
to each subrelation according to Definition 4 as follows: those at the bottom (R0) layer.
R1||2 R1 || R2 …
R R1 R2 Rn
R1||2
1
[( S1||2 , S1 ) || ( S1||2 , S 2 )} || [( S1 , S1||2 ) || ( S 2 , S1||2 )}
0
R1||2 R1 || R2 S1 S 2
Fig. 4. The serial structure of relations in a system
{( s11 , s21 ),( s11 , s22 ),( s21 , s11 ),( s22 , s11 )}
Definition 6. A serial relation between two subrelations,
The pairwise parallel composition of relations on a system
R1 R2 , in U is a sequential concatenation of both relations by
can be generally extended to n-ary parallel compositions in
system topology. a Cartesian product on both sets of objects, i.e.:
R1 R2 R1 ( S1 ) R2 ( S 2 ) n ni 1
(6) R0 R( Ri (Si {Rs ji })) with an interface R at a higher layer
= R ( S1 , S 2 ) S1 S 2 i 1 j 1
R1 3
1 2 3 (Si 1, Si ), S0 S4 S1 2 3
0 1
superrelation R by a Cartesian product with an interface R at
i 1
a higher layer, i.e.: (S123 , S1 ) (S1, S2 ) (S2 , S3 ) (S3 , S123 )
R1 2 R1 R2 0 3 3
R123 Ri Si
R11 2 ( S , S1 ) ( S1 , S2 ) ( S2 , S ) (7) i 1 i 1
0
{ s } {s 21 , s22 } {s31 , s32 , s33}
R1 2 R1 R2 S1 S2 11
{(s11, s21, s31 ),(s11, s21, s32 ),(s11, s21, s33 ),
Example 4. Let R1 (S1 {s11}) and R2 (S 2 {s21 , s22 }) be two (s11, s22 , s31 ),(s11, s22 , s32 ),(s11, s22 , s33 )}
relations. The serial composition R 1 2 R 1 R 2 yields a
two-layer structure of a system topology that interfaces to the IV. GENERAL HIERARCHICAL MODEL OF
subrelations according to Definition 7 as follows: SYSTEM TOPOLOGY
topology.
i 1
subrelations into a superrelation R k at the higher layer, i.e.:
i 1
nk 1 nk 1
Example 5. Let R1 (S1 {s11}), R2 (S 2 {s21 , s22 }), and Rk R k Rik 1 R k ( || Rik 1 )
i 1 i 1
R3 (S 3 {s31 , s32 , s33 }) be three sets of relations at the same (9)
k nk
k 1 k 1
R i||1[( S , Si ) || ( Si , S )]
k k
3
layer. A ternary serial composition R1 2 3 Ri yields a
nk 1
i 1 nk 1
R k 1 || R k 1 S k 1
two-layer structure of a system topology i 1
i i 1
i
nk 1 3
where the lower layer relations R k 1 S ik 1 can be reduced topology, R3 Rk , can be derived according to Definition
i 1 k 1
onto the terminal (bottom) layer determined by a bi-Cartesian 10 as follows:
product of the sets of terminal objects.
3 2 3 2 n0
2 2
R 2 R 2 Ri1 R 2 ( || Ri1 ), S10 {s11 , s12 , s13}, S20 {s21 , s22 } 3
R 2 || {R 2 , R 2 } [( S 2 , S 1 ),( S 2 , S 1 ),( S 2 , S 1 )] ||
i 1 i 1 1
i 1
I1i O1i 1 11 1 12 1 13
[( S111 , S12 ),( S121 , S12 ),( S131 , S12 )]
2 2 2 1
R i||1[( S , Si ) || ( Si , S )]
1 2 2
R22 || {RI22 i , RO22 i } [( S 22 , S 21
1
),( S 22 , S 22
1 1
)] || [( S 21 , S 22 ),( S 22
1
, S 22 )]
i 1
[( S , S1 ) || ( S , S2 ,)] || [( S1 , S ) || ( S2 , S )]
2 1 2 1 1 2 1 2
1 3 0 3
R || Ri Si R1 || R2 || R3 || R4 || R5
0 0 0 0 0 0
1
2
i 1 i 1
R i||1Ri (S1 S1 ) || (S2 S2 )
1 1 1 1 1
{( s11 , s11 ),( s11 , s12 ),( s11 , s13 ), Theorem 1. The incremental fusion of relations,
( s12 , s11 ),( s12 , s12 ),( s12 , s13 ), R1 2 R1 R2 , creates a dynamic fusion effect R12(S1, S2)
beyond the traditional static conjunction of two local relations
( s13 , s11 ),( s13 , s12 ),( s13 , s13 )}
|| {( s , s ),( s , s ),( s , s ),( s , s )} R1(S1) and R2(S2), i.e.:
21 21 21 22 22 22 22 21
Definition 10. The hierarchical composition of m-layer Proof. Theorem 1 can be proved according to Definitions 2
m m for both the local and interactive relations as follows:
relations RR k
, denoted by Rk ( Rk 1 ) , is a set of iterative
|S1 | |S2 |
k 1 k 1
m S1 {Rxi }, S2 {R y j },
layered syntheses of RR k
into a hierarchical system topology i 1 j 1
n
| S1 | | S1 |
Rm RR k
( || Rik 1 ) with k
relations, i.e.: R1 {RR ( xi , x j ) | xi S1 x j S1} S1 S1
k q i 1 k 1 i 1 j 1
| S2 | | S2 |
m nk 1 R2 {RR ( yi , y j ) | yi S2 y j S2 } S2 S2
k 1
Rm Rk ( RR i ) i 1 j 1
k 1 i 1
b) The interative incremental relations R12 are symetric: (12)
m nk 1 n0 (10) | S1 | | S2 |
R k ( || Rik 1 ), Si0 , Ri0 R (Si0 Si0 ) R12 {RR ( xi , y j ) | xi S1 y j S2 }
k 1 i 1 i 1 i 1 j 1
k 1 nk 1 nk 1 | S2 | | S1 |
R || Ri Si
k 1 k 1
m {RR ( y j , xi ) | xi S1 y j S2 }
i 1
i 1 j 1 i 1
k 1 k
nk 1
S1 S2
R || [( S k , Sik 1 ) || ( Sik 1, S k )]
i 1 The total system relations:
R1 2 R1 R2 R12 S1 S1 S2 S2 S1 S2
Example 7. Given a three-layer relation as shown in Fig. 5
where the bottom layer is replaced by five relations underpinned R1 R2
by layer 0 objects, the hierarchical composition of the system
Corollary 1. The size of an incremental fusion of system ACKNOWLEDGEMENT
relations, |R1 2 | |R1 R2 | , is the sum of the sizes of R1(S1) and
R2(S2) plus the size of the newly generated incremental This work is supported in part by a discovery grant of the
Natural Sciences and Engineering Research Council of Canada
relations R12(S1, S2), i.e.:
(NSERC). The author would like to thank the anonymous
reviewers for their valuable suggestions and comments on the
|R1 2 | |R1 R2 | |S |2 (13) paper.
|R12 | |S1 S 2 | 2 |S1| |S 2 |
REFERENCES
Proof. Corollary 1 is proven on the basis of Theorem 1 and
Definition 2 as follows: [1] Ashby, W.R. (1958), Requisite Variety and Implications for
Control of Complex Systems, Cybernetica, 1, 83-99.
|S1 | |S 2 | [2] Boulding, K. (1956), General Systems Theory - The Skeleton of
S1 {Rxi }, S 2 {R y j }, S S1 S 2 , Science, General Systems Yearbook, 1, pp. 11-17.
i 1 j 1 [3] Bunge, M. (1978), General Systems Theory Challenge to
Classical Philosophy of Science, Int. J. Gen. Sys., 4(1), 3-28.
|R1 2 | |R1 R2 | |R1| |R2 | |R12 | [4] Ellis, D. O. and J. L. Fred (1962), Systems Philosophy, Prentice-
(14)
|S1 S1| |S 2 S 2 | |S1 S 2 | Hall.
[5] Gaines, B.R. (1984), Methodology in the Large: Modeling All
|S1|2 |S 2 |2 2 |S1| |S 2 | There Is, Systems Research, 1(2), pp. 91-103.
(|S1| |S 2 |) 2 |S1 S 2 |2 |S |2 [6] Hall, A.S. and R.E. Fagan (1956), Definition of System, General
Systems Yearbook, 1, pp. 18-28.
[7] Klir, G.J. (1992), Facets of Systems Science, Plenum, New York.
[8] Rapoport, A., (1962), Mathematical Aspects of General Systems
It is noteworthy that adaptive and dynamic relations gained Theory, General Systems Yearbook, 11, 3-11.
by an incremental fusion in system compositions, [9] Simon, H. (1965), Architecture of Complexity, General Systems
| R12 | 2 |S 1 | | S 2 | , may be significantly huge. However, it was Yearbook, 10, pp. 63-76.
[10] Shannon, C.E. (1948), A Mathematical Theory of
overlooked in traditional theories of system analyses and Communication, Bell System Tech. J., 27, 379-423, 623-656.
syntheses for distributed, adaptive, and intelligent systems. [11] Takahara, Y. and T. Takai (1985), Category Theoretical
Framework of General Systems, Int. J. Gen. Sys., 11(1), 1-33.
[12] von Bertalanffy, L. (1952), Problems of Life: An Evolution of
V. CONCLUSION Modern Biological and Scientific Thought, C.A. Watts, London.
[13] Wang, Y., L.A. Zadeh, et al. (2009), On the System Algebra
Foundations for Granular Computing, International Journal of
This paper has presented a basic study on the theories of Software Science and Computational Intelligence, 1(1), 1-17.
system topology and incremental function fusion in distributed, [14] Wang, Y. (2015a), Towards the Abstract System Theory of
adaptive and cognitive systems. A special phenomenon of the System Science for Cognitive and Intelligent Systems, Springer
incremental fusion of relations across all types of abstract and Journal of Complex and Intelligent Systems, 1(3), 1-22.
concrete systems has been revealed and formally elaborated. [15] Wang, Y. (2015b), A Denotational Mathematical Theory of
The hierarchical topologies of general systems have been System Science: System Algebra for Formal System Modeling
rigorously analyzed by the parallel, serial and complex and Manipulations, Journal of Advanced Mathematics and
hyperstructures with rigorous mathematical models. The Applications, 4(2), 132-157.
[16] Wang, Y. (2016), On Cognitive Foundations and Mathematical
system topology theory has been applied for formally
Theories of Knowledge Science, International Journal of
explaining how system structural and behavioral complexities Cognitive Informatics and Natural Intelligence, 10(2), 1-24.
can be precisely estimated and efficiently reduced in system [17] Wang, Y. (2017), On Relation Algebra: A Denotational
engineering. A number of software and knowledge systems Mathematical Structure of Relation Theory for Knowledge
have been quantitatively analyzed based on the discovery of the Representation and Cognitive Computing, Journal of Advanced
incremental system fusion effects. Mathematics and Applications, 6(1), 1-28.