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

Презентация:



Advertisements
Похожие презентации
Расширение цифрового осциллографа системы управления за счет включения анализатора сигналов Цель: Создание методики построения подсистемы анализа сигналов.
Advertisements

Разработка системы развертывания веб- сервисов на базе Р2Р сети Дипломная работа Скворцова Н.С. Научный руководитель: Плискин М.М. Рецензент: Глиненко.
Задачи проектирования ИПС: Анализ предметной области Определение структуры ИПС Определение видов поиска документов в ИПС Разработка структуры БД для ИПС.
«Разработка программно-аппаратного комплекса отладки алгоритмов обслуживания очередей в узлах коммутации» Студент группы С-104 Черняк А.Ю. Научный руководитель:
Администрирование информационных систем Лекция 4. Система управления базами данных.
Локальная сеть Типы локальных сетей Топология сетей.
Работу выполнила студентка гр. 9 Бд 111 Евженко Дарья.
ЦЕНТРАЛИЗОВАННАЯ ИНФОРМАЦИОННО- АНАЛИТИЧЕСКАЯ СИСТЕМА БАНКА РОССИИ Богацкий В.А. – начальник управления общесистемных проблем Департамента информационных.
Построении территориально распределенных систем Магистерская диссертация БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ и ИНФОРМАТИКИ.
ЦОД и реализация консолидационной политики: возможные проблемы и решения.
Задача построения расписания конфигураций с ограничением на максимальную глубину узлов Евгений Наградов.
Выпускная квалификационная работа РАЗРАБОТКА ВСТРОЕННОГО ПРОГРАМНОГО ОБЕСПЕЧЕНИЯ КОНТРОЛЛЕРА USB ПРИЕМНИКА СПУТНИКОВОЙ СВЯЗИ Выполнил Андреев А.В. МФТИ.
Адаптивный метод распределения SPMD-заданий в грид Паньшенсков Михаил, 545 группа Научный руководитель: Лукичев А.С. Рецензент: Демьянович Ю.К июня.
Обеспечение информационной поддержки лечебного процесса родильного дома (РД) «Медицинские информационные системы»
Задача построения расписания конфигураций с ограниченной глубиной узлов для беспроводных сенсорных сетей Евгений Наградов.
Отчет по преддипломной практике Выполнил Студент гр. ИСЗ – С 05 Кудаков Д.Ю.
«Разработка методов сбора и анализа статистики по потоку прохождения задач в распределенных и многопроцессорных системах» Дипломная работа Выполнена Булочниковой.
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ.
Разработка программного комплекса для решения некоторых задач формирования производственных групп БУШИНСКИЙ Сергей Дмитриевич Омский государственный технический.
Разработка среды для облачных вычислений Дипломная работа студента 545 группы Чуновкина Фёдора Дмитриевича Научный руководитель : Бондарев А. В. Рецензент.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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

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