A solution to the problem of clustered objects compact partitioning

A solution to the problem of clustered objects compact partitioning

Bibliographic Details
Parent link:Journal of Physics: Conference Series
Vol. 803 : Information Technologies in Business and Industry (ITBI2016).— 2017.— [012117, 5 p.]
Corporate Author: Национальный исследовательский Томский политехнический университет (ТПУ) Институт кибернетики (ИК)
Other Authors: Pogrebnoy D. V. Dmitrii Vladimirovich, Pogrebnoy A. V. Aleksandr Vladimirovich, Deeva O. V. Olga Vladimirovna, Petrukhina I. A.
Summary:Title screen
The urgency of the study consists in the fact that an object arrangement topology of a distributed system is often nonuniform. Objects can be placed at different distances from each other, thus forming clusters. That is why solving the problem of compact partitioning into sets containing thousands of objects requires the most effective way to a better use of natural structuring of objects that form clusters. The aim of the study is the development of methods of compact partitioning of sets of objects presented as clusters. The research methods are based on applied theories of sets, theory of compact sets and compact partitions, and linear programming methods with Boolean variables. As a result, the paper offers the method necessary to analyze composition and content of clusters. It also evaluates cluster compactness, which results in the decision to include clusters into the sets of partitions. It addresses the problem of optimizing the rearrangement of objects between compact sets that form clusters, which is based on the criteria of maximizing the total compactness of sets. The problem is formulated in the class of objectives of linear programming methods with Boolean variables. It introduces the example of object rearrangement.
Published: 2017
Subjects:
электронный ресурс
труды учёных ТПУ
компактное разбиение
распределенные объекты
кластеры
линейное программирование
распределенные системы
множества
Online Access:http://dx.doi.org/10.1088/1742-6596/803/1/012117
http://earchive.tpu.ru/handle/11683/38174
Format: Electronic Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=654394

Similar Items

Similar Items