WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

загрузка...
   Добро пожаловать!

Pages:     || 2 | 3 |

На правах рукописи

Наинг Лин Аунг

ЭФФЕКТИВНОСТЬ ТОЛЕРАНТНОЙ РАСПРЕДЕЛЕННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ ПРИ ВЫПОЛНЕНИИ ДВУХТИПНЫХ ЗАДАЧ

Специальность 05.13.15

«Вычислительные машины и системы»

АВТОРЕФЕРАТ

диссертации на соискание ученой степени

кандидата технических наук

Москва – 2009

Работа выполнена на кафедре «Вычислительные машины, системы и сети» Московского авиационного института (государственного технического университета, МАИ).

Научный руководитель: доктор технических наук, профессор

Брехов Олег Михайлович

Официальные оппоненты: доктор технических наук, профессор

- Сюзев Владимир Васильевич

кандидат технических наук, с.н.с

- Зайко Юрий Григорьевич

Ведущая организация: - Институт проблем передачи информации ИППИ РАН

Защита состоится « __ » декабря 2009 г. в ___ часов на заседании диссертационного совета Д 212.125.01 в Московском авиационном институте (государственном техническом университете, МАИ) по адресу: 125993, г. Москва, А-80, ГСП-3, Волоколамское шоссе, д.4.

С диссертацией можно ознакомиться в библиотеке Московского авиационного института (государственного технического университета, МАИ).

Отзывы, заверенные печатью, просьба высылать по адресу: 125993, г.Москва, А-80, ГСП-3, Волоколамское шоссе, д.4, МАИ, Ученый совет МАИ.

Автореферат разослан «___» ноября 2009 г.

Ученый секретарь

диссертационного совета Д 212.125.01,

кандидат технических наук, доцент А.В.Корнеенкова

2

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы

Толерантная распределенная вычислительная система (ТРВС) играет главную роль в решении многих задач в таких областях, как сеть рабочих станций (выбор процессора для выполнения программы, единая файловая система), роботизированный завод (роботы связаны с разными компьютерами, но действуют как внешние устройства единого компьютера), банк с множеством филиалов, система резервирования авиабилетов. ТРВС - совокупность независимых компьютеров, которая представляется пользователю единым компьютером.

Производительность вычислительной системы может определяться по отношению к различным уровням функционирования, в частности, при выполнении команд, программ, задач и заданий. В данной работе, имея в виду ТРВС, производительность соотносится к уровню выполнения задач. Выполнение задачи возможно при наступлении двух обстоятельств: 1) готовности задачи к выполнению при возникновении для нее определенного события, например, связанного с получением входных данных, и 2) наличии свободного ресурса, например, вычислительного модуля (ВМ). Влияние готовности задачи к выполнению может быть учтено при иcпользовании модели функционирования ТРВС как системы с динамическим изменением числа задач [1]. В этом случае каждая выполненная процессором задача приводит в состояние готовности некоторое число задач из максимально подлежащих выполнению. Наличие свободного ресурса, несомненно, зависит от распределения задач по ВМ, где они должны выполняться.

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

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

В данной работе будут разработаны модели ТРВС с двухтипными функциональными задачами.

Цель диссертационной работы

Целью диссертационной работы является оценка эффективности ТРВС при выполнении двухтипных задач.

Поставленная цель определяет следующие основные задачи диссертационной работы:

  1. Определение функционирования ТРВС при выполнении двухтипных задач.

3

  1. Разработка интегрированной модели производительности гомокопийной толерантной распределенной вычислительной системы (ГоТРВС) при выполнении двухтипных задач для стационарного режима функционирования.
  2. Разработка интегрированной модели производительности ГоТРВС при выполнении двухтипных задач для переходного режима функционирования.
  3. Разработка модели производительности гетерокопийной толерантной распределенной вычислительной системы (ГеТРВС) при выполнении двухтипных задач для стационарного режима функционирования.
  4. Разработка модели производительности ГеТРВС при выполнении двухтипных задач для переходного режима функционирования.
  5. Проведение имитационного моделирования ТРВС на основе системы моделирования GPSS для оценки предлагаемых решений.

Методы исследования

Для решения сформулированных задач использовались методы теории графов, теории систем массового обслуживания и имитационного моделирования. Математические модели представлены в виде компьютерных программ на языке программирования MatLab и математических расчетов в Exсel. Имитационные модели построены на основе системы моделирования GPSS.

На защиту выносятся следующие положения:

  1. Интегрированная модель производительности ГоТРВС при выполнении двухтипных задач для стационарного режима функционирования.
  2. Интегрированная модель производительности ГоТРВС при выполнении двухтипных задач для переходного режима функционирования.
  3. Модель производительности ГеТРВС при выполнении двухтипных задач для стационарного режима функционирования.
  4. Модель производительности ГеТРВС при выполнении двухтипных задач для переходного режима функционирования.

Научная новизна

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

  1. Разработана интегрированная модель производительности ГоТРВС при выполнении двухтипных задач для стационарного режима функционирования.
  2. Разработана интегрированная модель производительности ГоТРВС при выполнении двухтипных задач для переходного режима функционирования.
  3. Разработана модель производительности ГеТРВС при выполнении двухтипных задач для стационарного режима функционирования.
  4. Разработана модель производительности ГеТРВС при выполнении двухтипных задач для переходного режима функционирования.

Достоверность полученных в диссертационой работе результатов подтверждается:

4

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

Практическая значимость

  1. Определена эффективность толерантной распределенной вычислительной системы в зависимости от параметров выполняемых двухтипных задач.

Реализация результатов работы

Результаты диссертационной работы используются в учебном процессе кафедры «Вычислительные машины, системы и сети» Московского авиационного института (государственного технического университета) при изучении дисциплины «Моделирование ЭВМ и систем».

Апробация работы

Основные положения и результаты диссертационного исследования докладывались автором и обсуждались: на XVII международном научно-техническом семинаре (Алушта, 2008г.), на всероссийской конференции молодых ученых и студентов «Информационные технологии в авиационной и космической технике» (Москва, 2008г.).

Публикации

Основные материалы диссертационной работы опубликованы в 3 печатных работах.

Структура и объем диссертации

Диссертация состоит из введения, четырёх глав, заключения, библиографического списка из 73 наименований и приложения (включающего - частей). Работа изложена на 120 страницах, содержит 31 таблиц и 23 рисунка.

СОДЕРЖАНИЕ РАБОТЫ

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

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

В [1] предложена интегрированная аналитическая модель оценки индексов производительности РВС. Модель построена на основе двух моделей: модели оценки числа виртуальных вычислительных модулей (ВМ), учитывающей деградацию РВС с течением времени и метод обеспечения ее толерантности, и модели РВС как системы с динамическим изменением числа отнотипных задач, время выполнения которых определяется в зависимости от числа BM.

5

В данной работе будут разработаны модели толерантной РВС с двухтипными функциональными задачами, на основе которых будет проанализирована эффективность толерантной распределенной вычислительной системы при выполнении двухтипных задач.

Во второй главе предлагается метод оценки эффективности гомокопийной (с одинаковым числом копий для задач первого и второго типов) толерантной распределенной вычислительной системы (ГоТРВС) при выполнении двухтипных задач на основе развития, разработанной в [1] интегрированной модели толерантной РВС, выполняющей функциональные однотипные задачи.

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

Первая модель учитывает деградацию РВС с течением времени и метод обеспечения ее толерантности. Вторая модель рассматривает РВС как систему с динамическим изменением числа задач, время выполнения которых определяется в зависимости от числа BM. Выполнение задачи BM возможно при выполнении двух обстоятельств: 1) готовности задачи к выполнению по получению входных данных, и 2) наличии свободного ресурса - вычислительного модуля (ВМ).

Пусть РВС содержит n ВМ,. Функционирование РВС состоит в выполнении двухтипных задач, при этом с целью обеспечения отказоустойчивости одна задача любого типа для своего выполнения требует всегда d вычислительных модулей ВМ( один виртуальный ВМ содержит d вычислительных модулей ВМ). Без ограничения общности положим, что максимальное число задач первого (второго) типа, требующих выполнения, равно n + h1 (n + h2), соответственно. Выполненная задача i –го (i = 1, 2) типа по завершению инициирует задачи с векторами вероятности и, соответственно,

,

,

где

- вероятность того, что после выполнения первого типа задач будет выполняться 0 задач,

- вероятность того, что после выполнения первого типа задач будет выполняться 1 задача первого типа,

- вероятность того, что после выполнения первого типа задач будет выполняться 1 задача второго типа,

- вероятность того, что после выполнения первого типа задач будет выполняться 2 задачи первого типа,

- вероятность того, что после выполнения первого типа задач будет выполняться 2 задачи первого типа и второго типа,

- вероятность того, что после выполнения первого типа задач будет выполняться 2 задачи второго типа,

6

- вероятность того, что после выполнения второго типа задач будет выполняться 0 задач,

- вероятность того, что после выполнения второго типа задач будет выполняться 1 задача первого типа,

- вероятность того, что после выполнения второго типа задач будет выполняться 1 задача второго типа,

- вероятность того, что после выполнения второго типа задач будет выполняться 2 задачи первого типа,

- вероятность того, что после выполнения второго типа задач будет выполняться 2 задачи первого типа и второго типа,

- вероятность того, что после выполнения второго типа задач будет выполняться 2 задачи второго типа,

каждая из которых начинает выполняться при наличии свободного ВМ.

Пусть время выполнения ВМ задач первого и второго типов является случайной величиной с экспоненциальной функцией распределения с параметром и, соответственно.

Для оценки производительности РВС используются различные индексы производительности. Мы получим решение для подсистемы РВС, на основании которого определяются различные индексы производительности ВС, в частности, среднее число задач и среднее время выполнения задач.

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

Другое условие, которое мы также примем: число существующих задач в системе не может быть более максимального числа задач первого типа n + и максимального числа задач второго типа n +.

На рис. 1 представлен фрагмент графа развития выполнения функциональных двухтипных задач. На рис. 2,рис. 3, рис. 4, рис. 5 и рис. 6 2 (первого) и 1 (второго типа) задач находятся в состоянии ожидания) представлены фрагменты перехода из состояния (i,j) и в состояние (i,j), соответственно.

7

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

Рис. 2 Фрагмент переходов из состояния (i,j)

8

Рис. 3 Фрагмент переходов в состояние (i,j)

Pages:     || 2 | 3 |






© 2011 www.dissers.ru - «Бесплатная электронная библиотека»