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


јвтор:  ∆ил€кова Ћ.ё., „аплинска€ Ќ.¬.
Ќазвание:  »сследование полных однородных ресурсных сетей с†Ђжаднымиї вершинами
¬ыпуск:  89
–убрика:  —етевые модели в управлении
√од:  2021
Ѕиблиографи€:  ∆ил€кова Ћ.ё., „аплинска€ Ќ.¬. »сследование полных однородных ресурсных сетей с†Ђжаднымиї вершинами // ”правление большими системами. ¬ыпуск 89. ћ.: »ѕ” –јЌ, 2021. —.5-44. DOI: https://doi.org/10.25728/ubs.2021.89.1
 лючевые слова:  ресурсна€ сеть, модель "жадных" вершин, графова€ динамическа€ порогова€ модель
 лючевые слова (англ.):  resource net, "greedy-vertices" model, graph dynamic threshold model
јннотаци€:  ќписана модификаци€ графовой динамической модели "ресурсна€ сеть" -- "ресурсна€ сеть с жадными вершинами". ¬ этой модели вершины графа на каждом такте дискретного времени обмениваютс€ ресурсом по ребрам, обладающим ограниченной пропускной способностью, причем сначала передают имеющийс€ ресурс себе в петлю, а оставшийс€ ресурс распредел€ют в смежные вершины по правилам "стандартной" ресурсной сети. Ёто два правила с пороговым переключением: если ресурс вершины превышает суммарную пропускную способность всех ее исход€щих ребер, она отдает по полной пропускной способности в каждое ребро, в противном случае отдает весь ресурс, дел€ его пропорционально пропускным способност€м исход€щих ребер. »сследуетс€ процесс функционировани€ полной однородной ресурсной сети с "жадными" вершинами при разной величине суммарного ресурса и различных начальных состо€ни€х. ќписаны возможные состо€ни€ сети; вы€влено нехарактерное дл€ стандартной модели состо€ние -- остановка сети. Ќайдены два пороговых значени€ суммарного ресурса, раздел€ющих зоны различного поведени€ сети: первое раздел€ет зоны "недостаточного" и "достаточного" ресурса, второе -- зоны "достаточного малого" и "достаточного большого" ресурса. ¬ каждой зоне описано функционирование сети и исследованы предельные состо€ни€ и потоки. ƒл€ всех характерных ситуаций приведены примеры, демонстрирующие согласованность аналитических результатов с численными экспериментами.
јннотаци€ (англ.):  The modification of the graph dynamic model "resource network" Ц "resource network with greedy vertices" is described. In this model, the graph vertices at each discrete-time moment exchange resources through the edges with limited throughput, first passing the available resource to themselves via the loop and then distributing the remaining resource to adjacent vertices according to the "standard" resource network rules. These are two rules with threshold switching: if the vertex resource exceeds the total throughput of all its outgoing edges, it gives away the full throughput to each edge; otherwise, it gives the entire available resource, distributing it in proportion to the throughputs of the outgoing edges. The process of functioning of a complete homogeneous resource network with "greedy" vertices at different values of total resource and different initial states is investigated. Possible network states are described; a non-standard state Ц the shutdown of the network has been identified. Two total resource thresholds, separating zones of different network behavior, have been found: the first threshold divides the zones of "insufficient" and "sufficient" resources, the second divides the zones of "sufficient small" and "sufficient large" resources. For each zone the functioning of the network is described and the asymptotic states and flows are investigated. The examples demonstrating numerical experiments are given for all typical situations.

¬ формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 133, загрузок: 57, за мес€ц: 12.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены