Модель оценивания оперативности многопоточной обработки задач в распределенной вычислительной среде с учетом процессов Split-Join
Автор: Хабаров Роман Сергеевич, Лохвицкий Владимир Александрович
Рубрика: Математическое моделирование
Статья в выпуске: 1, 2019 года.
Бесплатный доступ
Предложена модель, позволяющая оценить оперативность многопоточной обработки задач в распределенной вычислительной среде на основе сети массового обслуживания. Процессы разделения, параллельной обработки подзадач и агрегирования результатов моделируются с помощью системы массового обслуживания с дисциплиной Split-Join. Исходными данными модели являются: интенсивность входящего потока заявок, распределения длительности этапов обработки задач и числа параллельных потоков. Полученная с помощью данной модели оценка оперативности многопоточной обработки задач в виде дополнительной функции распределения, которая характеризует вероятность обработки за время, не превышающее директивного срока, позволит сделать вывод о возможности многопоточной обработки требуемых объемов данных в заданных условиях.
Распределенная обработка данных, сети массового обслуживания, процесс обслуживания split-join, распределение максимума случайных величин, численное интегрирование по чебышеву - лагерру
Короткий адрес: https://sciup.org/148309519
IDR: 148309519 | DOI: 10.25586/RNU.V9187.19.01.P.026
Список литературы Модель оценивания оперативности многопоточной обработки задач в распределенной вычислительной среде с учетом процессов Split-Join
- Зимин Д.И., Фурсов В.А. Распределенная обработка большеформатных изображений в цветовом пространстве HSL // Труды Всероссийской научной конференции «Научный сервис в сети Интернет»: технологии параллельного программирования. Новороссийск, 18-23 окт. 2006 г. М.: Изд-во МГУ, 2006. С. 64-67.
- Крылов В.И., Шульгина Л.Т. Справочная книга по численному интегрированию. М.: Наука, 1966. 372 с.
- Макаренко С.И. Анализ математического аппарата расчета качества обслуживания информационно-вычислительной сети на сетевом уровне эталонной модели взаимодействия открытых систем.
- Мануйлов Ю.С., Калинин В.Н., Гончаревский В.С. и др. Управление космическими аппаратами и средствами наземного комплекса управления. СПб.: ВКА им. А.Ф. Можайского, 2010. 609 с.
- Попов С.Б. Моделирование и формирование структуры распределенных систем обработки крупноформатных изображений на основе динамической организации данных: дис. … д-ра техн. наук. Самара, 2010.