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

fYear

2014

fDate

2-4 Oct. 2014

Firstpage

628

Lastpage

632

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Actual Problems of Electronics Instrument Engineering (APEIE), 2014 12th International Conference on

Conference_Location

Novosibirsk

Print_ISBN

978-1-4799-6019-4

Type

conf

DOI

10.1109/APEIE.2014.7040762

Filename

7040762