Исследование эйлеровых ресурсных сетей

Автор(ы): Жилякова Л. Ю.

Название статьи: Исследование эйлеровых ресурсных сетей

Выпуск: 41

Рубрика: Системный анализ

Год: 2013

Библиография: Жилякова Л. Ю. Исследование эйлеровых ресурсных сетей / Управление большими системами. Выпуск 41. М.: ИПУ РАН, 2013. С.28-50.

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

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

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

Author(s): Zhilyakova L.

Article title: The study of euler resource networks

Issue: 41

Year: 2013

Keywords: diffusion on graphs, resource network, capacity, threshold, flow, limit state

Abstract: We study properties of homogeneous, symmetric and quasi-symmetric resource networks, which are combined into one class called the Euler networks. For the case of small resource volumes we find an analytical expression for the sole limit state. For the case of large resource amounts we prove that the limit state is determined by the initial one, and provide corresponding formulae. For the class of initial states, which preserve network operation rules, we calculate the limit vector, while for the other initial states we suggest a recursive algorithm to reduce them to the former class.

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

Просмотров: 4438; загрузок: 1587, за месяц: 11.

Назад