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


јвтор:  »ванов Ќ.Ќ.
Ќазвание:  ”правление ограниченными ресурсами в обобщенных стохастических сетевых графиках
¬ыпуск:  80
–убрика:  —етевые модели в управлении
√од:  2019
Ѕиблиографи€:  »ванов Ќ.Ќ. ”правление ограниченными ресурсами в обобщенных стохастических сетевых графиках // ”правление большими системами. ¬ыпуск 80. ћ.: »ѕ” –јЌ, 2019. —.83-97. DOI: https://doi.org/10.25728/ubs.2019.80.5
 лючевые слова:  обобщенный стохастический сетевой график, дерево состо€ний сетевого графика, буферизаци€ работ, дисциплины FIFO и†LIFO, имитационное моделирование
 лючевые слова (англ.):  the generalized stochastic network, the state tree of the network, the execution time of the network, simulation
јннотаци€:  –ассматриваетс€ моделирование процесса управлени€ в†реальном времени вычислительной системой с ограниченным числом вычислительных ресурсов. ¬ качестве средства моделировани€ используетс€ сетевой график. ќграничение числа ресурсов может приводить к образованию очередей готовых к выполнению работ. ¬ данной статье работа ассоциируетс€ с соответствующей дугой сетевого графика. ѕредложены методы управлени€ ресурсами вычислительной системы дл€ различных дисциплин выполнени€ работ, наход€щихс€ в буфере. ¬†частности, рассмотрены дисциплины FIFO и LIFO, а†также одна из эвристических дисциплин. ќсновой дл€ анализа этих методов служит пон€тие состо€ни€ сетевого графика. —оставл€ющими состо€ни€ при этом считаютс€ множество исполн€емых работ и множество работ, готовых к исполнению и наход€щихс€ в буфере. —осто€ни€ сетевого графика образуют конечное дерево состо€ний, которое служит основой построени€ имитационных программ. ѕо этим программам пользователь может производить сравнительный анализ рассмотренных алгоритмов управлени€ ресурсами вычислительной системы. »спользование предлагаемых алгоритмов моделировани€ позвол€ет также пользователю решать задачу об оптимальном выборе числа исполнителей. –ешение этой задачи позвол€ет найти приемлемый компромисс между этим числом и временем выполнени€ программы в реальном времени.
јннотаци€ (англ.):  The modeling of the control process in real time by a computing system with a limited number of computing resources is considered. Networking is used as a modeling tool. Limiting the number of resources can lead to the formation of queues ready to work. In this article, the work is associated with the corresponding arc of the network. Methods are proposed for managing the resources of a computing system for various disciplines of performing work that are in the buffer. In particular, the FIFO and LIFO disciplines are considered, as well as one of the heuristic disciplines. The basis for the analysis of these methods is the concept of network state. The components of the state are considered to be a set of executed works and a set of works that are ready for execution and are in the buffer. Network graphics states form a finite state tree, which serves as the basis for building simulation programs. Using these programs, the user can make a comparative analysis of the considered resource management algorithms of the computing system. Using the proposed simulation algorithms also allows the user to solve the problem of the optimal choice of the number of performers. The solution to this problem allows us to find an acceptable compromise between this number and the program execution time in real time.

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

ѕросмотров: 117, загрузок: 41, за мес€ц: 11.

Ќазад

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