Model and algorithm for optimization of object assignment to distributed information and computing system nodes

Предложена модель назначения объектов на узлы распределенной информационно- вычислительной системы, учитывающая характеристики объектов, потоков запросов к объектам, узлов обработки запросов, каналов передачи данных. Сформулирована оптимизационная задача назначения объектов на узлы по критерию минимума среднего времени обработки запроса с учетом ограничения на время обработки всех запросов. Предложены алгоритм решения задачи и его программная реализация. Проведены эксперименты, выявившие закономерности и тренды в изменении параметров функционирования оптимизированной системы в зависимости от параметров модели.A model of mapping the objects onto the distributed system nodes which takes into account the object attributes, request flows, node and channel parameters is proposed. The object assignment optimization task that minimizes the average time of processing a request with a constraint on the total execution time of all requests is formulated. The recursive algorithm for solving the task and it’s software implementation are developed. The conducted experiments have found out the rules and trends in optimized system parameter variations depending on the model parameters