Е. В. Морозов, А. С. Румянцев, “Вероятностные модели многопроцессорных систем: стационарность и моментные свойства”, Информ. и её примен., 2012, том 6, выпуск 3,страницы 99

Статьи, являющиеся развитием докладов, представленных на XXIX Международном семинаре по проблемам устойчивости стохастических моделей (г. Светлогорск Калининградской области России, 10–16 октября 2011 г.)

Вероятностные модели многопроцессорных систем: стационарность и моментные свойства

Е. В. Морозов^ab, А. С. Румянцев^a

^a Институт прикладных математических исследований, Карельский научный центр РАН, г. Петрозаводск
^b Петрозаводский государственный университет

Аннотация: Дан анализ основных моделей многопроцессорных систем (МС), где для обработки заявки требуется случайное число процессоров. Предложена и исследована новая модель таких систем, в которой времена обработки заданий данной заявки на всех требуемых процессорах являются идентичными. Это предположение, отражающее реальный процесс обработки, существенно усложняет анализ. Для исследования данной модели построены минорантная и мажорантная (классические) модели, с помощью которых для ряда важных частных случаев удалось получить как условия стационарности исходной модели, так и моментные свойства стационарного процесса нагрузки.

Ключевые слова: многопроцессорные системы; групповое занятие процессоров; идентичные времена обработки; условия стационарности; моментные свойства; стационарный процесс нагрузки; вычислительный кластер.