Title :
Structuring of a set of objects in distributed computer system based on cluster allocation
Author :
Pogrebnoy, V.K. ; Pogrebnoy, A.V.
Author_Institution :
Nat. Res. Tomsk Polytech. Univ., Novosibirsk, Russia
Abstract :
The proposed method is aimed to solve the problem of structuring a set of objects of a distributed computer system and it´s representation as a composition of subsets. A weighted ordinary graph is used as a model of the system. To solve the problem, the authors propose the use of the effect of separation of vertices into individual clusters, which can be observed when displaying a set of compact subgraphs at a graph. A concept of compact subgraphs and an algorithm for their formation is introduced. The solution of the structuring problem is illustrated by the example of a weighted graph.
Keywords :
distributed processing; graph theory; pattern clustering; cluster allocation; compact subgraphs; distributed computer system; object set structuring; vertices separation; weighted ordinary graph; Buildings; Computational modeling; Computer architecture; Computers; Educational institutions; Mathematical model; Resource management; Distributed system; cluster allocation; graph; structuring;
Conference_Titel :
Actual Problems of Electronics Instrument Engineering (APEIE), 2014 12th International Conference on
Conference_Location :
Novosibirsk
Print_ISBN :
978-1-4799-6019-4
DOI :
10.1109/APEIE.2014.7040762
