RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2019, том 13, выпуск 2, страницы 109–116 (Mi ia600)

Эта публикация цитируется в 1 статье

A Gaussian approximation of the distributed computing process

[Гауссовская аппроксимация процесса распределенных вычислений]

O. V. Lukashenkoab, E. V. Morozovab, M. Paganoc

a Institute of Applied Mathematical Research of Karelian Research Centre of RAS, 11 Pushkinskaya Str., Petrozavodsk 185910, Republic of Karelia, Russian Federation
b Petrozavodsk State University, 33 Lenin Str., Petrozavodsk 185910, Republic of Karelia, Russian Federation
c University of Pisa, 43 Lungarno Pacinotti, Pisa 56126, Italy

Аннотация: Продолжено изучение стохастической модели процесса динамики выполнения задачи в системе Desktop Grid при наличии многих пользователей, предложенной в 2017 г. Морозовым с соавт. Требуемой характеристикой выступает средняя продолжительность времени выполнения проекта. Гауссовская аппроксимация искомого процесса производится на основе предельных теорем для суперпозиции on-off источников. Приведен обзор известных аналитических результатов для требуемой характеристики, включая результаты для броуновского и дробного броуновского движения. Также показывается, как с помощью условного метода Монте-Карло оценить хвост распределения времени выполнения проекта.

Ключевые слова: гауссовская аппроксимация, распределенные вычисления, дробное броуновское движение.

Поступила в редакцию: 15.04.2019

Язык публикации: английский

DOI: 10.14357/19922264190215



Реферативные базы данных:


© МИАН, 2024