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


јвтор:  „аплинска€ Ќ.¬.
Ќазвание:  »сследование полных однородных ресурсных сетей с†Ђжаднымиї вершинами: зона Ђдостаточного большогої ресурса
¬ыпуск:  90
–убрика:  —етевые модели в управлении
√од:  2021
Ѕиблиографи€:  „аплинска€ Ќ.¬. »сследование полных однородных ресурсных сетей с†Ђжаднымиї вершинами: зона Ђдостаточного большогої ресурса // ”правление большими системами. ¬ыпуск 90. ћ.: »ѕ” –јЌ, 2021. —.49-66. DOI: https://doi.org/10.25728/ubs.2021.90.3
 лючевые слова:  графова€ динамическа€ порогова€ модель, ресурсна€ сеть, модель "жадных" вершин, зона "достаточного большого" ресурса
 лючевые слова (англ.):  crowd computing, crowdsourcing, collective intelligence, human-machine systems, game theory, mechanism design, auction theory
јннотаци€:  "–есурсна€ сеть с жадными вершинами" -- модификаци€ графовой динамической модели "ресурсна€ сеть". Ќа каждом такте дискретного времени вершины графа передают друг другу ресурс по ребрам с ограниченной пропускной способностью, причем сначала передают имеющийс€ ресурс себе в петлю, а затем оставшийс€ ресурс, если он имеетс€, распредел€ют по исход€щим ребрам по правилам "стандартной" ресурсной сети. Ёто два правила с пороговым переключением: если вершина имеет ресурс, превышающий суммарную пропускную способность всех ее исход€щих ребер, она передает в каждое исход€щее ребро полную его пропускную способность, в противном случае отдает весь свой ресурс, распредел€€ его пропорционально пропускным способност€м исход€щих ребер. –ассмотрен частный случай: полна€ однородна€ ресурсна€ сеть с "жадными" вершинами. ƒл€ сети такого вида существуют два пороговых значени€ суммарного ресурса, раздел€ющих зоны различного поведени€ сети: первое раздел€ет зоны "недостаточного" и "достаточного" ресурса, второе -- зоны "достаточного малого" и "достаточного большого" ресурса. ¬ данной статье исследована последн€€ зона -- зона "достаточного большого" ресурса: описан процесс функционировани€ сети, найдено предельное состо€ние сети.
јннотаци€ (англ.):  "Resource network with greedy vertices" -- the modification of the graph dynamic model "resource network". At each discrete-time moment the graph vertices transfer resources to each other through the edges with limited throughput, first passing the available resource to themselves via the loop and then distributing the remaining resource (if it is available) to outgoing edges according to the "standard" resource network rules. These are two rules with threshold switching: if the vertex has resource, that exceeds the total throughput of all vertex's outgoing edges, it transfers the full throughput to each outgoing edge; otherwise, it gives away the entire available resource, distributing it in proportion to the throughputs of the outgoing edges. The particular case of a complete homogeneous resource network with "greedy" vertices is considered. For networks of such type there are two total resource thresholds, separating zones of different network behaviour: the first threshold divides the zones of "insufficient" and "sufficient" resources, the second divides the zones of "sufficient small" and "sufficient large" resources. In the article the last zone -- "sufficient large" resource -- is investigated: the functioning of the network is described, the asymptotic state is found.

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

ѕросмотров: 121, загрузок: 54, за мес€ц: 8.

Ќазад

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