Тема:
Исследование алгоритмов многокритериальной оптимизации для задачи выбора оптимального набора механизмов отказоустойчивости для вычислительных систем (ВС)
Расшифровка темы:
В данной работе рассматривается задача многокритериальной оптимизации надёжности.
Пусть задана структура вычислительной системы, состоящая из узлов и связей между ними.
Для каждого узла задано множество доступных аппаратных и программных компонентов.
Количество этих компонентов для узла харатеризуется используемым в узле механизмом отказоустойчивости (МО). (Для каждого узла доступны: отсутствие механизма отказоустойчивости, аппаратное резервирование, N-версионное программирование, восстановление блоками,N-версионное программирование+резервирование)
Каждый компонент характеризуется двумя характеристиками надёжность и цена.
Необходимо для каждого узла вычислительной системы выбрать такие МО и варианты аппаратных и программных компонентов, чтобы максимизировать общую надёжность ВС и минимизировать дисперсию общей надёжности ВС при ограничениях на общую цену ВС.
Актуальность:
В статьях, предлагающих алгоритмы решения данной задачи приводятся неполные экспериментальные исследования предлагаемых алгоритмов.
Цель работы:
Оценить эффективность различных алгоритмов многокритериальной оптимизации для задачи выбора оптимального набора механизмов отказоустойчивости для вычислительных систем.
во, позволяющее оценить количественные характеристики надёжности разрабатываемого ПО.
План работы:
0. Написать статью по результатам прошлого года.
1 .Написать обзор существующих алгоритмов многокритериальной оптимизации для задачи выбора оптимального набора механизмов отказоустойчивости
2. Выбрать методы для исследования и реализовать их в виде программного средства с использованием конструктора алгоритмов.
3. Выбрать из литературы наиболее представительные исходные данные для проведения экспериментов.
4. Составить план исследования алгоритмов и разработать критерии по которым необходимо будет сравнивать эффективность алгоритмов
5. Провести экспериментальное исследование алгоритмов.
6. [Опционально] Предложить собственный алгоритм для решения задачи.
Ожидаемый результаты:
1. В начале сентября подготовлена статья для кафедрального сборника по результатам прошлого года.
2. К середине октября планируется написание статьи для конференции DepCos-2010 по результатам прошлого года.
3. Обзор существующих алгоритмов многокритериальной оптимизации.
4. Программа реализующая выбранные алгоритмы.
5. Результаты экспериментального исследования.
6. Статья с результатами проведённого экспериментального исследования.