Аннотации:
В работе рассматриваются подходы к формированию системы ранжированных заданий в модели циклического планирования в виртуальных организациях распределенных вычислительных сред. Предлагаются и сравниваются две различные методологии отбора заданий для планирования: первая из них базируется на решении задачи о заполнении ранца, для
второй — вводится эвристический показатель «совместимости» заданий и доменов вычислительных узлов. Приводятся результаты экспериментального исследования, позволяющего оценить эффективность предложенных решений, проводится их сравнительный анализ со случайным отбором заданий в пакет. The paper considers approaches to ranked jobs system generation in the model of cyclic
scheduling in the virtual organizations of distributed computing environments. Two different methodologies of job selection for scheduling are proposed and compared: the first one is based on the solution of knapsack problem, the second one utilizes a heuristic "compatibility" indicator of jobs and computing domains. Experimental results that allow estimating of the proposed solutions efficiency are presented, the solutions are compared to random job selection
Описание:
Топорков Виктор Васильевич, д.т.н., профессор, заведующий кафедрой Вычислительной техники, Национальный исследовательский университет «МЭИ» (Москва, Российская Федерация), ToporkovVV@mpei.ru.
Емельянов Дмитрий Михайлович, к.т.н., ассистент, кафедра Вычислительной техники, Национальный исследовательский университет «МЭИ» (Москва, Российская Федерация), YemelyanovDM@mpei.ru.
Потехин Петр Анатольевич, аспирант, кафедра Вычислительной техники, Национальный исследовательский университет «МЭИ» (Москва, Российская Федерация), PotekhinPA@mpei.ru. V.V. Toporkov, National Research University “MPEI” (Moscow, Russian Federation) ToporkovVV@mpei.ru,
D.M. Yemelyanov, National Research University “MPEI” (Moscow, Russian Federation)
YemelyanovDM@mpei.ru,
P.A. Potekhin, National Research University “MPEI” (Moscow, Russian Federation)
PotekhinPA@mpei.ru