Pages: 201-211
Published: 30.12.2018
Abstract: The problem of comparison of the computing systems (CS) topologies is related with finding of maximum cliques in the CS graph. The solution of this task based on using of the representation of the graph offered by the Author is provided in this paper. Properties of projections of the complete graph and projections of cliques of general graph are formulated. The algorithm to identify the maximum clique of the given graph of the computing system and of its modifications corresponding to presented values of indices of reachability and fault-tolerance is described and illustrated by the examples.
Key words: graph's projection, clique graph, reachability of vertexes, topological scalability and topological fault-tolerance of computing systems.
|