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

1 Разработка и исследование алгоритмов динамического распределения и доставки данных с учетом требований вычислительных сервисов в системе распределенных вычислений Дипломник: Салихов К.В. Руководитель: Привалов А.Ю. Самара 2008

2 Дипломная работа. Салихов К.В.2 Постановка задачи Цель работы – разработка и исследование алгоритмов динамического распределения и доставки данных с учетом требований вычислительных сервисов в системе распределенных вычислений. Задачи: 1.Создание программного комплекса РВС. 2.Разработка и реализация алгоритмов. 3.Исследование характеристик построенной РВС.

3 Дипломная работа. Салихов К.В.3 Архитектура РВС Все узлы равноправны. Узлы выполняют вычислительные и служебные функции. Служебных узлов мало. Резервирование служебных узлов.

4 Дипломная работа. Салихов К.В.4 Архитектура узла РВС Технологии: Java и OSGi. Модульная структура. Кроссплатформен ность. Малые требования к системным ресурсам.

5 Дипломная работа. Салихов К.В.5 Ключевые возможности системы обмена данными Динамическое распределение данных для обеспечения надежности хранения. Ранняя доставка данных узлам РВС. Распространение программных модулей. Хранение данных каждого узла РВС в реляционной БД.

6 Дипломная работа. Салихов К.В.6 Основные определения - узлы хранения данных - блоки данных - емкость хранилища узла - вероятность отказа узла - объем блока данных

7 Дипломная работа. Салихов К.В.7 Основные определения для алгоритма распределения данных Ограничения на размещение данных в произвольный момент времени: - минимальная схема размещения блока данных Вероятность потери блока данных: Вероятность отказа из за потери данных:

8 Дипломная работа. Салихов К.В.8 Алгоритм распределения данных Цель – надежность хранения данных. - надежные узлы хранения данных - произвольное подмножество надежных узлов Тогда в любой момент времени: тогда

9 Дипломная работа. Салихов К.В.9 Алгоритм доставки данных Цель – уменьшение простоя вычислителей. блоки данных, нужные для вычисления подзадачи, и очередность их обработки Пусть на момент начала вычислений для каждой подзадачи известно: - Доставка данных по мере возникновения. Не ждем запроса от узла. Увеличение производительности РВС за счет уменьшения простоя узлов.

10 Дипломная работа. Салихов К.В.10 Результаты экспериментов Алгоритм динамического распределения данных: работает корректно; не требует большого количества системных ресурсов; обеспечивает заданную надежность хранения данных; пригоден для использования на практике.

11 Дипломная работа. Салихов К.В.11 Результаты экспериментов Алгоритм доставки данных с учетом требований вычислительных сервисов: работает корректно; увеличивает производительность РВС при достаточно больших объемах данных пригоден к использованию на практике для определенного класса вычислительных задач.

12 Дипломная работа. Салихов К.В.12 Заключение Создан программный комплекс РВС. Разработаны требуемые алгоритмы Корректность алгоритмов и их реализаций показана экспериментально. Определены затраты ресурсов на распределение данных для обеспечения надежности их хранения. Определена применимость алгоритма доставки данных с учетом требований вычислительных сервисов РВС.