Распределение ограниченных ресурсов в системе с устойчивой иерархией (на примере перспективной системы военной связи)

Автор(ы): Кузнецов А.В.

Название статьи: Распределение ограниченных ресурсов в системе с устойчивой иерархией (на примере перспективной системы военной связи)

Выпуск: 66

Рубрика: Сетевые модели в управлении

Год: 2017

Библиография: Кузнецов А.В. Распределение ограниченных ресурсов в системе с устойчивой иерархией (на примере перспективной системы военной связи) / Управление большими системами. Выпуск 66. М.: ИПУ РАН, 2017. С.68-93. URL: https://doi.org/10.25728/ubs.2017.66.3

Дата опубликования: 31.03.2017

Ключевые слова: задача распределения ресурсов, мера сходства графов, абстрактная структура данных, планирование радиосетей, протокол обмена данными, когнитивная сеть

Аннотация: Статья посвящена формализации задачи распределения ограниченных ресурсов в иерархической социальной системе, причем ресурсы выделяются агенту в соответствии с ролью агента в системе. Рассматривается применение предлагаемой математической модели к организации системы связи специального назначения. Предлагается алгоритм автоматического разбиения системы связи на радиосети в соответствии с предназначением групп абонентов системы связи. При этом ни один абонент заранее не обладает полным знанием обо всей системе связи, а неизвестные заранее сведения о предназначении абонентов устанавливаются в процессе обмена маячками.

Author(s): Kuznetsov A.

Article title: Allocation of limited resources in a system with a stable hierarchy (on the example of prospective military communications system)

Issue: 66

Year: 2017

Keywords: resource allocation problem, graph similarity measures, abstract data structures, radio network planning, data exchange protocols, cognitive networks

Abstract: The article is devoted to the resource allocation problem in a hierarchical social system where resources are distributed according to an agent's role in the system. We propose a general mathematical formulation and apply it to the problem of channel allocation in a special-purpose communication network. Each channel belongs to a certain class and the agents’ hierarchy impose constraints on the allocation such that a pair of agents with given roles should be assigned with channels from given classes. These constraints are represented as a structure which is called needs graph. An algorithm of the automatic partitioning of a radio communication system in accordance with the roles of the nodes is proposed. None of the nodes have complete knowledge about the entire communication system so an information about roles of the nodes is unknown in advance and is established by a beacon exchange process. We illustrate the proposed approach by an example of a special-purpose military communication networks

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3364; загрузок: 1094, за месяц: 19.

Назад