Машиностроение
Приборостроение
Методическая периодика: проблемы и решения
Организация производства (промышленность)

Ключевые слова
Аннотации
Архив рубрик

регистрация
забыли пароль?

Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

Моделирование нагрузки в неоднородных многопроцессорных компьютерных системах

Инженерный вестник # 07, июль 2015
УДК: 681.142.1

Файл статьи:

Mozharov_G.pdf (609.85Кб)

автор: Можаров Г. П.

Рассматриваются модели компьютерных систем, состоящих из нескольких процес-соров неодинаковых по интенсивности обслуживания. Модели различаются порядком загрузки процессоров. Задания распределяются между процессорами таким образом, чтобы минимизировать среднее время прохождения задания через систему за счёт балансировки нагрузки процессоров. Поступающее задание помещается диспетчером на один из m параллельных процессоров. Имеется два вида стратегий размещения детерминированные и недетерминированные. Недетерминированные стратегии размещения описываются набором вероятностей, не зависящим от состояния системы. В детерминированных стратегиях процессор выбирается так, чтобы минимизировать или максимизировать ожидаемую величину критерия функционирования системы.

Список литературы

Андреев А.М., Можаров Г.П., Сюзев В.В. Многопроцессорные вычислительные системы: теоретический анализ, математические модели и применение. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2011. - 334 с.
Кельберт М.Я., Сухов Ю.М. Вероятность и статистика в примерах и задачах. Т. 2: Марковские цепи как отправная точка теории случайных процессов и их приложения. - М.: МЦНМО, 2010. - 560 с
Foss S., Shneer S., Turlikov A. Stability of a Markov-modulated Markov chain, with application to a wireless network governed by two protocols. Stochastic Systems. 2012. Vol. 2, no. 1, pp. 208-231.
Топорков В.В. Модели распределенных вычислений. Москва, Физматлит, 2011. - 320 с.
Райгородский A.M. Комбинаторика и теория вероятностей. - Долгопрудный: Издательский Дом «Интеллект», 2013. - 117 с.
Райгородский А.М. Теория вероятностей и комбинаторная геометрия // Математика в задачах. М.: МЦНМО, 2009. С. 381-384.
Андреев А.М., Березкин Д.В., Можаров Г.П., Свирин Ил.С. Математическое моделирование надежности компьютерных систем и сетей // Вестник МГТУ им. Баумана. Сер. «Приборостроение». - 2012. Спец. выпуск «Моделирование и идентификация компьютерных систем и сетей». - с. 3-46.
Peskir G., Shiryaev A. Optimal stopping and free-boundary problems. Basel: Birkhauser, 2006. 500 p.
Стенли P. Перечислительная комбинаторика: Пер. с англ. Т. 2. - М.: Мир, 2009. - 767 с. [Stanley R.P. Enumerative Combinatorics. Vol. 2. Camdridgt University Press, 2001 - 531 p.].
Хританков А.С. «Модели и алгоритмы распределения нагрузки. Модель коллектива вычислителей. Модели с соперником». Информационные технологии и вычислительные системы, № 2. - 2009. С. 65-80.