Проекты и грантыПроекты ОГУ, финансируемые в 2013 году

Разработка эффективных алгоритмов планирования задач для облачных вычислительных систем с учетом многопроцессорности и виртуализации вычислительных узлов, топологии системы, сетевой конкуренции и существующих коммуникационных схем исполняемых задач

Проект № 12-07-31089

Руководитель проекта: Полежаев П.Н.


Настоящий проект направлен на решение фундаментальной проблемы эффективного планирования задач для облачных вычислительных систем. Существующие системы управления ресурсами облачных систем недостаточно эффективны, они не обеспечивают высокий уровень загруженности ресурсов вычислительной системы. Имеется возможность увеличения их эффективности за счет учета многопроцессорности и виртуализации вычислительных узлов, топологии системы, сетевой конкуренции и коммуникационных схем вычислительных задач. Учет данных факторов при разработке алгоритмов планирования вычислительных задач — основная цель данного проекта.

На первом этапе проекта в 2012 г. проведена систематизация сведений об исследуемой проблеме, выбран оптимальный вариант проведения исследований, разработан план проведения исследований, создана модель облачной вычислительной системы с учетом ее топологии, сетевой конкуренции, многопроцессорности и виртуализации узлов, построена модель вычислительной задачи с учетом ее коммуникационной схемы.

На втором этапе в 2013 г. разработан алгоритм планирования вычислительных задач Backfill SDM. Его отличительной особенностью является учет топологии облачной системы, которая представляется ориентированным мультиграфом. Веса его дуг (сетевых связей), получаемые с помощью технологии программно-конфигурируемых сетей (ПКС), отражают текущее состояние сети (сетевую конкуренцию, включая задержки и остаточные пропускные способности на портах сетевых связей). Дополнительным достоинством алгоритма Backfill SDM является тесная интеграция с разработанным проактивным методом маршрутизации потоков данных.

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

С помощью симулятора проведено экспериментальное исследование, которое показало, что алгоритм Backfill SDM в сочетании с проактивным методом маршрутизации способен обеспечить снижение времени выполнения эталонного набора коммуникационно-интенсивных вычислительных задач до 5.5–7.5 % в зависимости от величины системной загрузки и до 3% для эталонного набора вычислительно-интенсивных задач.

Дополнительно проведено экспериментальное исследование разработанных алгоритмов с помощью экспериментального сегмента реальной облачной вычислительной системы, которое подтвердило полученные с помощью симулятора результаты.

Созданные алгоритмы могут быть использованы разработчиками систем управления ресурсами, провайдерами облачных услуг, крупными компаниями для создания собственных облачных систем, разработчиками облачных систем под ключ.

За два этапа проекта подготовлено 7 статей в журналы перечня ВАК, зарегистрирована 1 программа для ЭВМ в ФГУ ФИПС.

Последнее обновление: 04.03.2014
Ответственный за информацию: Лисицкий Иван Иванович, помощник проректора по научной работе (тел.91-22-07)

Для того, чтобы мы могли качественно предоставить вам услуги, мы используем cookies, которые сохраняются на вашем компьютере (сведения о местоположении; ip-адрес; тип, язык, версия ОС и браузера; тип устройства и разрешение его экрана; источник, откуда пришел на сайт пользователь; какие страницы открывает и на какие кнопки нажимает пользователь; эта же информация используется для обработки статистических данных использования сайта посредством аналитической системы «Спутник» и интернет-сервиса Яндекс.Метрика). Нажимая кнопку «Согласен», вы подтверждаете то, что вы проинформированы об использовании cookies на нашем сайте. Отключить cookies вы можете в настройках своего браузера.

424242
Почтовый адрес:

460018, г. Оренбург,

просп. Победы, д. 13

Телефон:

+7 (35-32) 77-67-70

Горячая линия Минобрнауки России:

- по обеспечению правовой и социальной защиты обучающихся: 8 800 222-55-71 (доб. 1)

- по психологической помощи студенческой молодежи: 8 800 222-55-71 (доб. 2)

       

Официальный сайт федерального государственного бюджетного образовательного учреждения высшего образования «Оренбургский государственный университет».

Соглашение об использовании сайтаПолитика обработки персональных данных веб-сайтов ОГУ

© ОГУ, 1999–2024. При использовании материалов сайта гиперссылка обязательна!