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


јвтор:  »ванов Ќ.Ќ.
Ќазвание:  —тепень параллелизма обобщенных стохастических сетевых графиков
¬ыпуск:  65
–убрика:  —истемный анализ
√од:  2017
Ѕиблиографи€:  »ванов Ќ.Ќ. —тепень параллелизма обобщенных стохастических сетевых графиков / ”правление большими системами. ¬ыпуск 65. ћ.: »ѕ” –јЌ, 2017. —.6-23. URL: https://doi.org/10.25728/ubs.2017.65.1
 лючевые слова:  обобщенный стохастический сетевой график, путь, распределени€ времени прохождени€ дуг, алгоритм ЅронаЦ ербоша
 лючевые слова (англ.):  generalized stochastic network, path, distributions of arcs duration, BronЦKerbosh algorithm.
јннотаци€:  ƒл€ обобщенного стохастического сетевого графика введено пон€тие степени параллелизма. ѕредложена методика определени€ этой величины, позвол€ющей производить выбор минимального числа исполнителей сетевого графика, при котором не происходит образование очередей на прохождение дуг.
јннотаци€ (англ.):  We propose a novel concept of parallelism degree for generalized stochastic networks. This concept could be used in design of real-time parallel computing systems. It characterizes the maximal load which does not lead to queue emergence. In the case when arc duration distributed according to arbitrary bounded distributions the parallelism degree estimates the minimum number of processors in the network at which no queues emerges on the network arcs. We also developed a method for finding this parameter.

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

ѕросмотров: 1101, загрузок: 476, за мес€ц: 14.

Ќазад

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