Problem of Resource Allocation in the Network Information System
V. E. Didrikh, I. V. Didrikh, Yu. Yu. Gromov, M. A. Ivanovsky · Вестник Тамбовского государственного технического университета · 2016
Ключевые слова: распределение функций (задач); сетевая информационная система; структурная оптимизация.Аннотация: Рассмотрены постановка и решение задач распределения ресурсов в сетевых информационных системах и их координации.Сформулирована задача оптимизации структуры сетевой информационной системы в аспекте оптимального распределения функций (функциональных задач) между узлами системы.Приведен пример поиска оптимального решения с использованием варианта «жадного» алгоритма метода ветвей и границ.Показаны трудности поиска оптимального решения в силу большой размерности задач, наличия существенного числа случайных факторов из-за векторного характера показателя эффективности.Постановки и решения задач выбора и распределения ресурсов в сложных технических и сетевых информационных системах рассмотрены в работах [1 -10].Однако в них не уделено внимание вопросам оптимизации структуры сетевой информационной системы (СИС) управления в аспектах: 1) выбора задач управления, возлагаемых на технические средства; 2) определения комплекса технических средств в узлах системы и их взаимосвязей; 3) формирования общей структуры системы и распределения выбранных задач по узлам и уровням системы; 4) выбора алгоритмов их реализации.Этапы создания СИС взаимосвязаны, и задачи каждого из них решаются с учетом ресурсов, выделяемых на создание системы.Выбранная структура системы считается оптимальной, если достигается максимум (минимум) выбранного показателя эффективности, отражающего основные свойства системы с точки зрения выполнения поставленных задач.На этапе структурного синтеза функции системы представляются в виде совокупности взаимосвязанных задач, которые, в свою очередь, могут быть разбиты на совокупности операций.По известным характеристикам операций и их взаимосвязей могут быть получены соответствующие параметры.При формализации взаимосвязей между функциями обычно учитываются порядок следования операций и их длительности (временные связи), а также объемы обмениваемой информации (объемные связи).Формализация взаимосвязей обычно производится на основе теории графов.Существующие постановки задачи синтеза структуры СИС различаются следующим образом