УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

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


Автор(ы): Жилякова Л. Ю.
Название статьи:  Исследование эйлеровых ресурсных сетей
Выпуск: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 4314; загрузок: 1542, за месяц: 25.

Назад

ИПУ РАН © 2007. Все права защищены