Управление стратегиями распределения заданий внутри вычислительной Грид-системы тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат наук Гаевой, Сергей Владимирович

• Гаевой, Сергей Владимирович
• кандидат наук
• 2015

Оглавление диссертации кандидат наук Гаевой, Сергей Владимирович

Оглавление

ВВЕДЕНИЕ

ГЛАВА 1. СУЩЕСТВУЮЩИЕ ПОДХОДЫ К МОДЕЛИРОВАНИЮ ГРИД-СИСТЕМ

1.1 Описание проблемной области

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

1.2.1 Модели „Calzarossa and Serazzi, 1985" (модель №1) и „Leland and Ott, 1986" (модель №2)

1.2.2 Модель „Feitelson, 1996" (модель №3)

1.2.3 Модель „Downey, 1997" (модель №4)

1.2.4 Модель „Jann et al, 1997" (модель №5)

1.2.5 Модель „Lublin, 1999" (модель №6)

1.2.6 Модель „Tsafrir, 2005" (модель №7)

1.3 Имитационное моделирование стратегий распределения заданий

1.3.1 Первая модель от ИСП РАН (модель №1)

1.3.2 Вторая модель от ИСП РАН (модель №2)

1.3.3 Третья модель от ИСП РАН (модель №3)

1.3.4 GridSim (модель №4)

1.3.5 GridMe (модель №5)

1.4 Цели и задачи диссертационного исследования

ГЛАВА 2. АЛГОРИТМИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ПРОЦЕССА ВЫБОРА СТРАТЕГИИ В ГРИД-СИСТЕМЕ

2.1 Детерминированная модель кластерной и Грид-системы

2.2 Стратегии распределения заданий внутри Грид-системы

2.3 Определение показателей кластерной и Грид-систем

2.4 Правила использования логов

2.5 Стохастическая аппроксимация параметров кластерной системы

2.6 Распределения для аппроксимации параметров кластерной системы

2.7 Модели для имитации нагрузки кластерной системы

2.7.1 Простая модель (модель №1)

2.7.2 Многопоточная модель (модель №2)

2.7.3 Нестационарная модель (модель №3)

2.7.4 Многопоточно-нестационарная модель (модель №4)

2.7.5 Нестационарно-многопоточная модель (модель №5)

2.7.6 Прочие модели

2.8 Стохастические модели кластерной и Грид-систем

2.9 Генерация случайных величин

2.10 Выводы по главе 2

ГЛАВА 3. РАЗРАБОТКА АВТОМАТИЗИРОВАННЫХ СИСТЕМ МОДЕЛИРОВАНИЯ

3.1 Программа Бе1Вгоскег

3.1.1 Требования к системе

3.1.2 Выбор средства реализации

3.1.3 Архитектура и функциональная схема Бе1Вгоскег

3.1.4 Использование высокопроизводительных вычислений

3.2 Программа 81:осЬВгоскег

3.3 Программа ЭШсЫгшО

3.3.1 Разработка Опс1Мос1е1

3.3.2 Требования к системе

3.3.3 Архитектура и функциональная схема 81:осЫ1тО

3.4 Выводы по главе 3

ГЛАВА 4. АНАЛИЗ РАБОТОСПОСОБНОСТИ И ЭФФЕКТИВНОСТИ СОЗДАННЫХ СРЕДСТВ

4.1 Источник данных для моделирования

4.2 Проверка имитационной модели аналитическим решением

4.3 Валидация неравномерной нагрузки

4.4 Валидация стохастической аппроксимации длины заданий

4.5 Валидация стохастической аппроксимации интервалов между приходами

заданий

4.6 Валидация моделирования работы кластера на примере СТС

4.7 Сравнение моделирования работы кластера с GridSim

4.8 Сравнение моделирования работы Грида с GridSim

4.9 Выводы по главе 4

ГЛАВА 5. МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ПРОЦЕССА ВЫБОРА СТРАТЕГИИ В ГРИД-СИСТЕМЕ

5.1 Детерминированная имитационная модель кластера

5.2 Детерминированная модель Грид-системы

5.3 Аппроксимация стохастических параметров кластера на примере LPC EGEE

5.4 Выбор стохастической модели кластера на примере LANL СМ5

5.5 Стохастическая модель кластеров

5.6 Стохастическая модель Грид-системы

5.7 Сравнение детерминированной и стохастической моделей

5.8 Адекватность использования стратегий при различной нагруженности

5.9 Методика моделирования

5.10 Внедрение разработок

5.11 Выводы по главе 5

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

ПРИЛОЖЕНИЕ А. СВИДЕТЕЛЬСТВА О ГОСУДАРСТВЕННОЙ РЕГИСТРАЦИИ

ПРОГРАММ

ПРИЛОЖЕНИЕ Б. АКТЫ ВНЕДРЕНИЯ ПРОГРАММНЫХ РАЗРАБОТОК

Введение диссертации (часть автореферата) на тему «Управление стратегиями распределения заданий внутри вычислительной Грид-системы»

ВВЕДЕНИЕ

Актуальность темы исследования. В связи с массовым распространением распределенных вычислительных систем стала актуальной проблема их эффективного использования. Одним из аспектов данной проблемы является распределение заданий внутри вычислительных систем, в частности речь идет о Грид-системах. Стратегии распределения заданий внутри вычислительной системы — это способы определения для каждого приходящего задания исполнителя путем, как правило, эвристических оценок (эвристик). Для сравнения и оценки качества эвристик прибегают к методам имитационного моделирования, что делает необходимыми стохастические аппроксимации нагрузки подобных систем.

Работы, связанные с эвристиками, моделированием и/или аппроксимацией нагрузки вычислительных систем уже проводились, в частности, Самоваровым О.И., Лукьяновым B.C., Жариковым Д.В., Грушиным Д.А., Роговым Ю.П., Аветисяном А.И., Гайсаряном С.С., Кузюрином H.H., Шокуровым A.B., Михайловым Г.М., Соболевым С.И., Шамакиной A.B., Каляевым A.B., Шелестовым А.Ю., Leland W.E., Ott T.J., Feitelson D. G., Rudolph L., Downey A.B., Jann J., Pattnaik P., Franke H., Wang F., Skovira J., Riodan J., Moreira J.E., Jette M.A., Lublin U., Tsafrir D., Etsion Y., Sulistio A., Buyya R., Murshed M., Dobre C., Stratan C., Cameron D.G., Takefusa A., Quinson M., Legrand A., Casanova H., Ranganathan K., Foster I., Xia H., Davies A., Plaszczak P., Berman F., Li M., Catlett C., Smarr L., Smith R., Taha H. и др.

В вышерассмотренных работах были предложены стратегии распределения заданий, способы моделирования обслуживания, подходы к аппроксимации нагрузки, оценки времени выполнения заданий.

Однако эти работы имеют ряд недостатков:

* Автор работы выражает признательность и благодарность ныне покойному Лукьянову Виктору Сергеевичу, д.т.н., профессору кафедры «Электронные вычислительные машины и системы», под руководством которого начиналась данная работа.

1) Модели создаются для конкретной системы, ориентируясь на частный случай.

2) Аппроксимации не учитывают цикличной нагрузки по времени.

3) Показатели законов распределения времени выполнения заданий принимается линейно зависимыми от требуемого числа вычислительных машин, что является грубым допущением.

Целью диссертации является повышение эффективности функционирования вычислительных кластерных и Грид-систем за счет управления распределением потока заданий (эффективность оценивается средним временем ожидания результата).

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

1) произвести обзор существующих подходов и моделей кластерных и Грид-систем, аппроксимации нагрузки и распределения заданий внутри Грид-системы;

2) разработать детерминированную дискретно-событийную имитационную модель кластерной и Грид-системы для обслуживания заданного списка заданий;

3) сформировать набор стратегий управления для распределения заданий внутри Грид-системы;

4) предложить универсальные модели для аппроксимации стохастической нагрузки вычислительных систем и перейти от детерминированной к стохастической дискретно-событийной имитационной модели кластерной и Грид-системы для обслуживания случайного потока заданий;

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

6) сформулировать методики моделирования кластеров и Грид-систем, а также методику определения рациональной стратегии управления распределением заданий.

Объектом исследования являются вычислительные Грид- и кластерные

системы.

Предметом исследования являются процессы обслуживания в вычислительных Грид- и кластерных системах.

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

Научная новизна работы заключается в следующем:

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

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

3) Предложены инженерные методики моделирования работы кластерной и Грид-системы, что позволяет определить рациональную стратегию распределения заданий в Грид-системе.

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

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

организации, работниками са11-центра и т.д.

Разработанные модели и методы были реализованы в виде комплекса программных средств Ое1Вгоскег+81осЬВгоскег, а также отдельного средства ЗгосЫгшС для проведения лабораторных, семестровых и курсовых работ.

Программное средство ЗШсЫпив внедрено в учебный процесс на кафедре «ЭВМ и С» в рамках дисциплин «Вычислительные системы и сетевые технологии» на замену ранее разработанному для этих целей «ОпёМоёе!» и потенциально может быть внедрено в курсы «Отказоустойчивые системы» и «Надежность и эксплуатация средств ВТ», в которые было внедрено побочно разработанное средство «Ы^БуБ». Программные средства «БегВгоскег+ЗШсЬВгоскег» внедрены в учебный процесс при моделировании работы кафедрального кластера и выполнении дипломных работ.

Получены четыре свидетельства о регистрации программных средств «Бе1Вгоскег», (^осЫгшв», «№18у8» и «Опс1Моёе1» в Федеральной службе по интеллектуальной собственности.

На защиту выносятся:

1) набор стратегий для распределения заданий внутри Грид-системы;

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

3) методики моделирования работы кластерной системы, Грид-системы и определения рациональной стратегии распределения заданий в Грид-системе;

4) программные средства «Ое1Вгоскег» для детерминированного моделирования, «81осКВгоскег» для стохастической аппроксимации и стохастического моделирования и (^осЫплв» для внедрения в учебный процесс.

Достоверность научных результатов обеспечивается использованием апробированных методов (системного анализа, математического моделирования, процедурного и объектно-ориентированного программирования, параллельного программирования), совпадением результатов аналитического и имитационного моделирования в общей области применимости, внутренней

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

Апробация работы. Результаты работы обсуждались на внутривузовских научных конференциях и кафедральных семинарах кафедр «ЭВМиС» и «САПРиПК», а также докладывались на следующих конференциях: Международная научно-практическая конференция «Инновации на основе информационных и коммуникационных технологий» (г. Сочи, 2010), Международная научно-практическая конференция «Инновационные информационные технологии» (г. Прага, 2013), XI Международная научно-практическая конференция «Перспективы развития информационных технологий» (г. Новосибирск, 2013), IX международная научно-практическая конференция «Perspektywiczne opracowania sa nauka i technikami» (r. Przemysl, 2013), VI международная научно-практическая конференция «Инновации в технологиях и образовании» (г. Белово, 2013), I всероссийская научно-практическая конференция «России - творческую молодёжь» (г. Камышин, 2013).

В 2014 году за работу по теме диссертации автору была назначена Стипендия Президента РФ на 2014-2015 учебный год.

Публикации. По теме диссертации опубликованы 34 печатные работы, в том числе 7 в изданиях, рекомендованных ВАК, 2 работы в зарубежных журналах (из них 1 работа в зарубежном журнале, входящем в международную базу цитирования «SCOPUS») и 1 монография. По результатам работы созданы 4 программных продукта, которые получили свидетельства о государственной регистрации.

Структура и содержание диссертационной работы. Диссертационная работа состоит из введения, пяти глав, заключения, а также библиографического списка из 155 наименований и двух приложений. Общий объем работы 167 страниц, в том числе 60 рисунков и 35 таблиц.

В первой главе диссертации рассматриваются существующие алгоритмы моделирования выполнения заданий, стратегии распределения и большей частью

методы аппроксимации стохастической нагрузки, в т.ч. оценок времени выполнения заданий. Рассмотренные методы аппроксимации демонстрируют различные подходы: выделение несколько входных потоков заданий, учет суточного цикла, объединение потоков заданий различных вычислительных систем и т. д. Даются используемые до сегодняшнего времени законы распределения случайных величин. Отдельно описывается проблема предварительной оценки времени выполнения заданий. Демонстрируются отличия используемых в данной проблемной области моделей систем массового обслуживания от моделей типа аап поКендаллу.

В конце главы сформулированы цели и задачи диссертационного исследования.

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

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

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

В третьей главе производится описание программных разработок «Ое1Вгоскег», «Б^сЬВгоскег» и «БЮсЫгшО»: даны требования, подходы к реализации, функциональные описания и архитектуры.

«Ое1Вгоскег» моделирует работу кластерной системы или нескольких

кластерных систем, объединенных в единую вычислительную систему (вариант Грид-системы). В качестве источников данных используются детерминированные списки заданий, в частности из Parallel Workloads Archive. Как таковая программа «StochBrocker» не существует: существует лишь набор надстроек над программой «DetBrocker» дял перехода к стохастическому варианту. «StochlmiG» представляет собой существенно переработанную «GridModel» для проведения лабораторных работ на кафедре «ЭВМ и С» в рамках дисциплины «Вычислительные системы и сетевые технологии».

Разработка велась на платформе Linux Mint 13 Maya (х64) с использованием компилятора GCC и прочих его утилит. Это избавляет нас лицензионной зависимости, но теоретически разрешает перевод кода на платформу Windows с минимумом изменений (используя пакет MinGW).

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

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

Сначала демонстрируется функционирование детерминированных моделей кластерных и Грид-систем. Затем показывается использование различных законов распределения на примере времени выполнения заданий из простой (все задания выполняются на одной машине) нагрузке из лога LPC EGEE. После этого вводятся пять моделей нагрузки для более сложного случая LANL СМ5 (все

задания требуют для исполнения 32, 64, 128, 256, 512 или 1024 машины). С их помощью осуществляется переход от детерминированных к стохастическим моделям кластерных и Грид-систем. Демонстрируется выигрыш (или проигрыш) от использования стратегий при различной нагруженности. В конце главы сформулированы инженерные методики по моделированию вычислительных и Грид-систем и выбору стратегии распределения заданий.

После этого описывается внедрение предложенных разработок. Разработанные средства могут быть применены при проектировании и модификации вычислительных Грид-систем для показателей обслуживания. Средства «Бе1Вгоскег» и «№18уз» были внедрены в учебный процесс кафедры «ЭВМиС». Средство «Оп<1Мос1е1» активно использовалось при проведении лабораторных работ по курсу «Вычислительные системы и сетевые технологии» на кафедре «ЭВМиС» и было заменено на более продуктивное '^осЫгшС'.

ГЛАВА 1. СУЩЕСТВУЮЩИЕ ПОДХОДЫ К МОДЕЛИРОВАНИЮ ГРИД-СИСТЕМ

1.1 Описание проблемной области

В настоящее время большое внимание уделяется параллельным вычислениям. Они могут быть полезны как в научной сфере, где осуществляется моделирование различных физических, химических, биологических, производственных, технических и иных процессов, так в коммерческой, где требуется получить решение некоторой задачи быстрее конкурентов. Это не означает, что параллельные вычисления — единственный вариант высокопроизводительных вычислений. Большое значение имеет поиск новых решений старых задач, оптимизации и т. д. Тем не менее параллельные вычисления играют важную роль в развитии многих областей и заслуживают внимания. Поэтому необходим метод или средство для оценки работы параллельных вычислительных системы. Введем несколько определений и ограничений.

Кластер — группа компьютеров, объединённых высокоскоростными каналами связи и представляющая с точки зрения пользователя единый аппаратный ресурс [36]. Кластер — это несколько десятков компьютеров, объединённых с помощью локальной сети [83,92]. Администрирование осуществляется вручную [53].

Грид-система, или Грид, в рамках данной работы будет рассматриваться как объединение кластеров [35, 37], когда они получают возможность выполнять задания друг друга. Каждый кластер построен из некоторого числа вычислительных машин (под вычислительной машиной необязательно понимается компьютер: это может быть процессор, его отдельное ядро или графический ускоритель).

В настоящее время существуют существует программные средства для

определения различных характеристик Грид-систем: GridSim [80, 89], Моагс [94], The MicroGrid [119, 150], OptorSim [129], SimGrid [133, 134, 137] GridMe [104] и некоторые другие [73, 130, 135]. Как правило, для получения характеристик таких систем используются различные вариации имитационного моделирования [7, 31, 33, 64, 97, 106, 125, 138, 139].

Все задания выполняются в пределах одного кластера [78]. Существуют два типа заданий: rigid и moldable [131]. Единого официального перевода на русский язык не существует, поэтому будем называть их немасштабируемыми и масштабируемыми, соответственно. Для немасштабируемых задач количество процессоров, требуемых для исполнения задается в момент создания. Для масштабируемых задач оно выбирается в процессе функционирования вычислительной рабочей системы. Изучение масштабируемых заданий является очень большой и мало изученной областью, поэтому в данной работе оно не рассматривается. Все дальнейшие выкладки делаются в предположении, что все задания являются немасштабируемыми.

Заданий, в рамках данной работы, выполняются в пределах одного кластера [78]. В соответствии с [131] введем следующие определения. Шириной задания называют число вычислительных машин кластера, необходимых заданию для выполнения. Длиной задания назовем время выполнения на заданном числе эталонных машин, чья производительность принимается за единицу. Площадью задания назовем суммарное машинное время эталонных машин, застрачиваемое на исполнение задания. Очевидно, что площадь есть произведение длины на ширину. Входной поток заданий кластера в данной работы представляет собой тройки параметров: время прихода, ширина и длина.

Шириной (площадью) очереди назовем сумму ширин (площадей), входящих в нее заданий. Длиной очереди назовем число заданий в ней.

Нагруженность кластерной системы будем определять как

[41,42,46,55,57] ' где ^ " сРеДняя интенсивность поступления

заявок, Ц - интенсивность обслуживания, М - число каналов обслуживания, Р - приведенная интенсивность заявок.

Среднее время между поступлениями заявок определяется как •> а

среднее суммарное машинное время обслуживания ■

За время рассмотрения / в среднем приходят X/ заявок. Для своего

обслуживания они в среднем требуют время . Аппаратура предоставляет

машинное время М( . Находим процент загруженность Р= д^Г= Л/и •

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

V

как , где V - среднее число занятых каналов.

Очевидно, что нагруженность может быть любым неотрицательным числом, а использование всегда будет лежат на отрезке от нуля до единицы. При установлении стационарного режима эти параметры должны быть равны [10, 69, 70, 71, 74]. Установление стационарного режима необходимо для стабильной работы вычислительной системы. В силу того, что вычислительная система не имеет ни невозвратных состояний, ни поглощающих, можно утверждать, что, если стационарный режим существует, то он единственный (эргодичность системы).

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

1) аппроксимация параметров кластерной системы стохастическими параметрами;

2) моделирование выполнения заданий на кластерной системе;

3) стратегии распределения заданий между кластерами.

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

системы

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

1) времена прихода заданий;

2) ширины приходящих заданий;

3) длины приходящих заданий;

4) приоритеты;

5) требования к памяти.

На практике были найдены лишь журналированные данные реальных вычислительных систем, где гарантировано представлены лишь первые три характеристики [131]. И многие работы аппроксимируют именно их. Дальше будут рассмотрены методы аппроксимации использованные в различных работах.

По данным [131] видно, что временные интервалы между приходами заданий имеют распределение с высоким коэффициентом вариации (иногда до 510). Это говорит нам о том, что задания приходят пакетами, где задания расположены близко друг к другу, а между этими пакетами, как правило, пустое пространство. Такой режим является гораздо более трудоемким для обслуживания, чем марковский поток. Также высоким является коэффициент вариации длины и площади заданий.

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

1.2.1 Модели „Calzarossa and Serazzi, 1985" (модель №1) и „Leland and Ott,

1986" (модель №2)

Первая модель1 [91, 142] предлагает аппроксимировать времена прихода

1 Maria Calzarossa and Giuseppe Serazzi, "A Characterization of the Variation in Time of Workload Arrival Patterns". IEEE Trans. Comput. C-34(2), pp. 156-162, Feb 1985. [91]

заданий нестационарным пуассоновским потоком. Поток принимается различным внутри дня, но одинаковым для двух разных дней. Для изучаемого кластера получилось:

X(i)=3.1 —8.5 Л-24.7 ¿2+130.8/3+107.7/4 — 804.2/5—2038.5/6+1856.8/7+4618.6, где переменная t находится на интервале [-0.5..0.5] и должна быть масштабирована в этот интервал из интервала от 8:30 до 18:00.

Во второй модели2 [112, 147] предлагается, что время выполнения коротких заданий (до трех секунд) подчинено закону Парето.

1.2.2 Модель „Feitelson, 1996" (модель №3)

Третья модель3 представлена в работах [98, 99, 145]. Эта модель создают некоторый абстрактный поток входных заданий без моделирования их исполнения, на основе анализа шести существующих потоков. Целью ставится создание модели, которая бы описывала абстрактную, реально не существующую вычислительную систему, поэтому сравнить ее с чем-то реальным проблематично.

При изучении логов авторами модели №3 были сделаны два вывода. Во-первых, узкие задания доминируют над широкими: во всех логах имеет значительное количество работ единичной ширины, многие неединичные работы используют менее 10 узлов даже на машинах с сотнями узлов. Во-вторых, это дискретная природа распределения ширин заданий с преобладанием одних размеров над другими. Наиболее популярные размеры в большей степени являются степенями двойки, даже для тех кластеров, где нет архитектурной обусловленности для этого.

Модель распределения заданий основана на гармоническом распределении

порядка 1,5 (вероятность размера " пропорциональна ) с выделением

некоторых «особо популярных» размеров.

2 W. Е. Leland and Т. J. Ott, "Load-Balancing Heuristics and Process Behavior". SIGMETRICS Conf. Measurement & Modeling of Comput. Syst., pp. 54-69, 1986. [112]

3 D. G. Feitelson, "Packing schemes for gang scheduling". In Job Scheduling Strategies for Parallel Processing, D. G.

Feitelson and L. Rudolph (Eds.), Springer-Verlag, 1996, Lect. Notes Comput. Sei. vol. 1162, pp. 89-110 [98]

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

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

Часто допускается, что задания независимы. В [98, 99, 145] анализ логов показывает, что это не всегда справедливо. В частности, принимается, что не редки случаи, когда один и тот же пользователь запускает одну и ту же задачу многократно, создавая последовательности задач с одинаковыми свойствами.

В [98, 99, 145] было обнаружено, что число запусков задачи распределено по закону Ципфа. Поэтому вероятность п запусков пропорциональна п~25 .

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

Времена прихода заданий в работе [98,99, 145] даются простейшим (стационарным пуассоновским потоком), за исключением повторных исполнений заданий, которые приходят мгновенно после завершения предыдущего исполнения.

Реализация модели открытая с условием сохранения ссылки на публикации,

что позволяет нам ее апробировать. Этот код доступен в двух версиях: 1996 года и исправленная 1997. Отличия проявляются в деталях распределений. Для использования авторами модели рекомендуется версия 1997 года.

1.2.3 Модель „Downey, 1997" (модель №4)

Данная модель4 описана в [95, 96, 143]. Она создана с целью моделировать различные стратегии масштабирования масштабируемых заданий и вводит функцию ускорения выполнения задания в зависимости от числа используемых процессоров. Мы не будем касаться стратегий масштабирования и функции ускорения, но затронем сам процесс моделирования исполнения заданий.

Модель была создана в результате анализе логов SDSC и была подтверждена логами СТС [131].

В модели [95,96, 143] отвергается доминирование степеней двойки в ширинах заданий. Предложенная модель заявлена логравномерной: вероятность, что задание использует меньше п процессоров, пропорциональна log (и) . Это называется средним параллелизмом задания и используется для определения его ускорения при распараллеливании.

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

Список литературы диссертационного исследования кандидат наук Гаевой, Сергей Владимирович, 2015 год

СПИСОК ИСПОЛЬЗОВАННЫХ источников

1 Алгоритмы: построение и анализ / Т. Кормен [и др.]. — 2-е изд. — М.: «Вильяме», 2006. — С. 1296.

2 Аль-Хадша, Ф.А.Х. Анализ области покрытия сетей произвольной структуры, обладающих показателями надёжности / Аль-Хадша Ф.А.Х., Гаевой C.B., Лукьянов B.C. // России - творческую молодёжь : матер. I всерос. науч.-практ. стуц. конф., г. Камышин, 22-23 мая 2013 г. В 4 т. Т. 2 / ВолгГТУ, КТИ (филиал) ВолгГТУ. - Волгоград, 2013. - С. 11-12.

3 Аль-Хадша, Ф.А.Х. Анализ области покрытия сетей произвольной структуры с определёнными показателями надёжности [Электронный ресурс] / Аль-Хадша Ф.А.Х., Гаевой C.B. // SCI-ARTICLE.RU : электронный периодический научный журнал. - 2013. - № 3 (ноябрь). - С. 294-303. - Режим доступа : http://sci-article.ru/stat.php? i=analiz_oblasti_pokrYtiya_setey_proizvolnoy_strukturY_s_opredelennYmi_pokazatel yami_nadezhnosti

4 Аль-Хадша, Ф.А.Х. Аналитический расчёт надёжности сетевой структуры в стационарном и динамическом режиме / Аль-Хадша Ф.А.Х., Гаевой C.B., Лукьянов B.C. // Известия ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 20 : межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2014. - № 6 (133). - С. 119123.

5 Аль-Хадша, Ф.А.Х. Показатели надёжности отдельных участков иерархических сетей / Аль-Хадша Ф.А.Х., Гаевой C.B. // Инновационные информационные технологии : матер, междунар. науч.-практ. конф., г. Прага, Чехия, 22-26 апр. 2013 г. В 4 т. Т. 2 / МИЭМ НИУ ВШЭ [и др.]. - М., 2013. - С. 109111.

Гаевой C.B., Островский A.A. // Изв. ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 12 : межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2011. - № 11. - С. 73-76.

7 Бахарева, Н. Ф. Компьютерное моделирование вычислительных систем. Теория, алгоритмы, программы : учеб. пособие / Н. Ф. Бахарева, В. Н. Тарасов. -Изд. 2-е, перераб. - Самара, 2009. - 208 с.

8 Бета-распределение [Электронный ресурс] // ALGOLIST.MANUAL.RU. -[2014]. - Режим доступа : http://algolist.manual.ru/maths/matstat/beta/index.php

9 Васильев, А. Н. Java. Объектно-ориентированное программирование : учеб. пособие / А. Н. Васильев. - СПб. : Питер, 2011. - 400 с.

10 Вентцель, Е.С. Исследование операций / Е. С. Вентцель. - М.: Советское радио, 1972 г. - 552 с.

11 Вывод формулы Литтла [Электронный ресурс] // Проект «Моделирование систем». - [2013]. - Режим доступа : http://sardismusic.com/t2rl lpartl .html

12 Гаевой, C.B. Аппроксимация времени выполнения заданий на примере вычислительного кластера LPC EGEE 2004 / Гаевой C.B., Аль-Хадша Ф.А.Х., Фоменков С.А. // Известия ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 21 : межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2014. - № 12 (139). - С. 135-141.

13 Гаевой, C.B. Аппроксимация стохастических параметров вычислительного кластера на примере LANL СМ5 / Гаевой C.B., Аль-Хадша Ф.А.Х. // Perspektywiczne opracowania sa nauka i technikami - 2013 : mater. IX miedzynarod. nauk.-prakt. konf., 7-15 listopada 2013 r. Vol. 33. Matematyka. -Przemysl, 2013. - S. 67-70.

14 Гаевой, C.B. Вероятностно-временные характеристики обслуживания отдельно взятой заявки в СМО / Гаевой C.B., Аль-Хадша Ф.А.Х. // Инновационные информационные технологии : матер, междунар. науч.-практ. конф., г. Прага, Чехия, 22-26 апр. 2013 г. В 4 т. Т. 2 / МИЭМ НИУ ВШЭ [и др.]. -

M., 2013.-С. 152-154.

15 Гаевой, C.B. Детерминированная и стохастические имитационные модели Грид-систем / C.B. Гаевой, С.А. Фоменков, B.C. Лукьянов // Современные технологии и управление : Сборник научных трудов III Международной научно-практической конференции 20-21 ноября 2014 года. - Светлый Яр: филиал ФГБОУ ВО МГУТУ имени К. Г. Разумовского (ПКУ) в р. п. Светлый Яр Волгоградской области, 2014.- С. 83-86

16 Гаевой, C.B. Детерминированная имитационная модель кластеров грид-системы, обслуживающих задания / Гаевой C.B., Аль-Хадша Ф.А.Х., Лукьянов

B.C. // Вестник компьютерных и информационных технологий. - 2014. - № 6. - С. 39-43.

17 Гаевой, C.B. Модели аппроксимации нагрузки кластера на примере LANL СМ5 для стохастического имитационного моделирования / Гаевой C.B., Фоменков С.А. // Известия ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 22 : межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2014. - № 25 (152). - С. 151-158.

18 Гаевой, C.B. Моделирование работы вычислительного кластера на примере LANL СМ5 [Электронный ресурс] / Гаевой C.B., Аль-Хадша Ф.А.Х. // SÇI-ARTICLE.RU : электронный периодический научный журнал. - 2013. - № 3 (ноябрь). - С. 304-313. - Режим доступа : http://sci-article.ru/stat.php? i=modelirovanie_rabotY_vYchislitelnogo_klastera_na__primere_LANL_CM5

19 Гаевой, C.B. Оценка вероятности обслуживания заявки в СМО путём имитационного моделирования / Гаевой C.B. // Перспективы развития информационных технологий : сб. матер. XI междунар. науч.-практ. конф. (Новосибирск, 28 февр. 2013 г.) / Центр развития научного сотрудничества (ЦРНС). - Новосибирск, 2013. - С. 13-18.

20 Гаевой, C.B. Оценка качества различных аналитических решений немарковских систем массового обслуживания [Электронный ресурс] / Гаевой

C.B. // SCI-ARTICLE.RU : электронный периодический научный журнал. - [2014].

- Режим доступа : http://sci-article.ru/stat.php?i=1417985572

21 Гаевой, C.B. СМО с заявками, исполняемыми несколькими каналами / Гаевой C.B., Аль-Хадша Ф.А.Х., Лукьянов B.C. // России - творческую молодёжь : матер. I всерос. науч.-практ. студ. конф., г. Камышин, 22-23 мая 2013 г. В 4 т. Т. 2 / ВолгГТУ, КТИ (филиал) ВолгГТУ. - Волгоград, 2013. - С. 26-27.

22 Гаевой, C.B. Эвристики распределения заданий в системах обслуживания / Гаевой C.B., Лукьянов B.C. // Инновации в технологиях и образовании : сб. ст. участников VI междунар. науч.-практ. конф. (17-18 мая 2013 г.). В 4 ч. Ч. 2 / Филиал Кузбасского гос. техн. ун-та в г. Белово, Великотырновский ун-т им. Святых Кирилла и Мефодия (Болгария). - Белово, 2013. - С. 187-191.

23 Гаевой, C.B. Эвристики распределения заявок в Грид-системах (Grid) / Гаевой C.B., Аль-Хадша Ф.А.Х., Лукьянов B.C. // Perspektywiczne opracowania sa nauka i technikami - 2013 : mater. IX miedzynarod. nauk.-prakt. konf., 7-15 listopada 2013 r. Vol. 33. Matematyka. - Przemysl, 2013. - S. 63-66.

24 Галисеев, Г. В. Программирование на языке С#. Самоучитель / Г. В. Галисеев. - М. : Вильяме, 2006. - 368 с. : ил.

25 Гамма-распределение [Электронный ресурс] // ALGOLIST.MANUAL.RU.

- [2013]. - Режим доступа : http://algolist.manual.ru/maths/matstat/gamma/index.php

26 Гергель, В. П. Высокопроизводительные вычисления для многопроцессорных многоядерных систем: учебник / В. П. Гергель. - М. : Физматлит, 2010. - 539с.

27 Грушин, Д.А. Система моделирования Grid: реализация и возможности применения [Электронный ресурс] / Д.А. Грушин, А.И. Поспелов. - [2014]. -Режим доступа : http://www.ispras.ru/ru/proceedings/docs/2010/18/isp_l 8 2010 243 .pdf

28 Детерминированная имитационная модель кластеров грид-системы для сравнения эффективности использования эвристик распределения заданий / Гаевой C.B., Аль-Хадша Ф.А.Х., Фоменков С.А., Лукьянов B.C. // Прикаспийский журнал: управление и высокие технологии. - 2014. - № 2. - С. 148-157.

29 Значения функции Лапласа [Электронный ресурс]. - [2014]. - Режим доступа : http://www.matematicus.ru/publ/teorij^

cii_laplasa/83-1-0-286

30 Имитационная модель гетерогенной вычислительной системы / Лукьянов B.C., Жариков Д.Н., Гаевой C.B., Попов Д.С. // Изв. ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 11 : межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2011. - № 9. - С. 85-88.

31 Имитационное моделирование [Электронный ресурс] // Официальный сайт «Факультета информатики, экономики и математики». Филиал Кемеровского госудасртвенного университета в г. Анжеро-Судженске. - [2014]. - Режим доступа : http://fmi.asf.ru/Library/Book/SimModel/

32 Имитационное моделирование грид-систем : монография / Лукьянов B.C., Андреев А.Е., Жариков Д.Н., Островский A.A., Гаевой C.B.; ВолгГТУ. -Волгоград, 2012. - 215 с.

33 Имитационное моделирование сложных динамических систем [Электронный ресурс] // Exponenta.ru. - [2014]. - Режим доступа : http://www.exponenta.ru/soft/others/mvs/ds_sim.asp

34 Интернет-портал по грид-технологиям :: GRIDCLUB.RU [Электронный ресурс]. - [2011]. - Режим доступа : http://gridclub.ru/

35 Каменщиков, М. А. Сервисы GRID, как объекты стандартизации [Электронный ресурс] / М. А. Каменщиков // Журнал радиоэлектроники. - 2003. -№ 12. - Режим доступа : http://jre.cplire.rU/jre/dec03/4/text.html

36 Кластер «Уран» [Электронный ресурс] // Параллельные вычисления в УрО РАН. - [2014]. - Режим доступа : http://parallel.uran.ru/node/3

37 Коваленко, В. Эволюция и проблемы Grid [Электронный ресурс] / В. Коваленко, Д. Корягин // Открытые системы. - [2009]. - Режим доступа : http://www.osp.ru/os/2003/01/! 82396/

38 Кусочно-линейная интерполяция [Электронный ресурс] // НОУ ИНТУИТ. - [2014]. - Режим доступа : http://www.intuit.ni/studies/courses/l 012/168/lecture/4600?page=l #sect2

39 Лукьянов, B.C. Анализ области покрытия иерархических сетей с определёнными показателями надёжности / Лукьянов B.C., Аль-Хадша Ф.А.Х., Гаевой C.B. // Сборник научных трудов SWorld по матер, междунар. науч.-практ. конф. «Современные проблемы и пути их решения в науке, транспорте, производстве и образовании '2013» (18-29 июня). - 2013. - Вып. 2, т. 8. - С. 5-10.

40 Лукьянов, B.C. Анализ области покрытия иерархических сетей с определёнными показателями надёжности [Электронный ресурс] : доклад / Лукьянов B.C., Аль-Хадша Ф.А.Х., Гаевой C.B. // Современные проблемы и пути их решения в науке, транспорте, производстве и образовании '2013 : докл. на междунар. науч.-практ. Интернет-конф. (18-29 июня 2013 г.) / Проект SWorld. -Режим доступа : http://www.sworld.com.ua/index.php/ru/technical-sciences-213/electrical-engineering-radio-engineering-213/17944-213-039 (дата обращ. 27.06.2013).

41 Лукьянов, В. С. Модели анализа вероятностно-временных характеристик сетей передачи данных : монография / В. С. Лукьянов, А. В. Старовойтов, И. В. Черковский ; ВолгГТУ. - Волгоград : РПК "Политехник", 2006. - 184 с.

42 Лукьянов, В. С. Модели топологических структур проводных телекоммуникационных сетей : монография / В. С. Лукьянов, Д. Г. Влазнев, А. В. Старовойтов; ВолгГТУ. — Волгоград : РПК «Политехник», 2006. — 176 с.

43 Лукьянов B.C. Надёжность в АСОИУ: учеб. пособие / Лукьянов B.C., Кузнецова Е.С.; ВолгГТУ, КТИ (филиал) ВолгГТУ. - Волгоград: РПК "Политехник", 2007. - 4.1. - 99 с.

44 Лукьянов, B.C. Оценка показателей надёжности сетей / Лукьянов B.C., Гаевой C.B., Аль-Хадша Ф.А.Х. // Вестник компьютерных и информационных технологий. - 2013. - № 8. - С. 47-52.

45 Лукьянов, B.C. Оценка показателей надёжности сетей в стационарном

режиме / Лукьянов B.C., Гаевой C.B., Аль-Хадша Ф.А.Х. // Известия ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 16 : межвуз. сб. науч. ст. / ВолгГТУ. -Волгоград, 2013. - № 8 (111). - С. 165-169.

46 Лукьянов, B.C. Проектирование компьютерных сетей методами имитационного моделирования: учеб. пособие / В. С. Лукьянов, Г. В. Слесарев ; ВолгГТУ. - Волгоград : Политехник, 2001. - 74 с.

47 Метод Хука — Дживса [Электронный ресурс] // НОУ ИНТУИТ. - [2014]. -Режим доступа : http://www.intuit.ru/studies/courses/1020/188/lecture/4931

48 Моделирование отказоустойчивых GRID-систем / Лукьянов B.C., Жариков Д.Н., Гаевой C.B., Шаповалов О.В. // Инновации на основе информационных и коммуникационных технологий : матер, междунар. науч.-практ. конф. (Россия, г. Сочи, 1-10 окт. 2010 г.) / Московский гос. ин-т электроники и математики МИЭМ (ТУ) [и др.]. - М., 2010. - С. 253-254.

49 Моделирование GRID-систем / Лукьянов B.C., Жариков Д.Н., Гаевой C.B., Шафран Ю.В. // Информационные технологии моделирования и управления. - 2009. - № 5. - С. 669-677.

50 Параллельное программирование и вычислительная платформа | CUDA | NVIDIA [Электронный ресурс]. - [2013]. - Режим доступа : http://www.nvidia.ru/object/cuda_home_new_ru.html

51 Преобразование Бокса — Мюллера [Электронный ресурс] // Академик. -[2014]. - Режим доступа : http://dic.academic.ru/dic.nsf/mwiki/26911

52 Проблемы моделирования GRID-систем и их реализация [Электронный ресурс] / О. И. Самоваров [и др.] // Портал «Информационно-коммуникационные технологии в образовании». - [2010]. - Режим доступа : http://www.ict.edu.ru/vconf/files/9451 .pdf

53 Родин, А. В. Классификации распределенных систем [Электронный ресурс] / А. В. Родин, В.Л.Бурцев. - [2010]. - Режим доступа: http://gridclub.ru/library/publication.2006-02-07.1818516730/publ_file/

54 Савич, У. Программирование на С++. 4-е изд. / У. Савич. - СПб. : Питер; Киев : Издательская группа BHV, 2004 . - 781 с. : ил.

55 Свид. о гос. Регистрации программы для ЭВМ № 2010610693 от 20 янв. 2010 г. РФ, МПК (нет). Имитационная модель грид-системы (GridModel) / В. С. Лукьянов, Д. Н. Жариков, С. В. Гаевой, Ю. В. Шафран; ВолгГТУ. - 2010.

56 Свид. о гос. регистрации программы для ЭВМ № 2013614144 от 24 апреля 2013 г. РФ, МПК (нет). Имитационная модель для оценки влияния t параметров надёжности и иных характеристик на передачу сообщений в сетевых системах (NetSys) / Гаевой C.B., Аль-Хадша Ф.А.Х., Лукьянов B.C.; ВолгГТУ. -2013.

57 Свид. о гос. регистрации программы для ЭВМ № 2013614201 от 25 апреля 2013 г. РФ, МПК (нет). Имитационная модель для оценки влияния параметров надёжности и иных характеристик на производительность кластерной системы (SrvModel) / Гаевой C.B., Лукьянов B.C.; ВолгГТУ. - 2013.

58 Свид. о гос. регистрации программы для ЭВМ № 2013616401 от 8 июля 2013 г. РФ, МПК (нет). Автоматизированная система проектирования топологий сетей (NetSim) / Аль-Хадша Ф.А.Х., Лукьянов B.C.; ВолгГТУ. - 2013.

59 Свид. о гос. регистрации программы для ЭВМ № 2015610916 от 21 января 2015 г. РФ, МПК (нет). Детерминированная дискретно-событийная имитационная модель вычислительных кластерной и Грид-систем для оценки их производительности при различных нагрузках и различных стратегиях распределения заданий (DetBrocker) / Гаевой C.B., Фоменков С.А.; ВолгГТУ. -2015.

60 Свид. о гос. регистрации программы для ЭВМ № 2015610935 от 21 января 2015 г. РФ, МПК (нет). Стохастическая дискретно-событийная имитационная модель вычислительной Грид-системы для оценки ее производительности при различных стратегиях распределения заданий (StochlmiG) / Гаевой C.B., Фоменков С.А.; ВолгГТУ. - 2015.

61 Системы массового обслуживания [Электронный ресурс] // Кафедра ПИТ

КузГТУ. - [2014]. - Режим доступа :

http:/Mit.kiizstu.ru/stat/template/enterprises/e8description.htm

62 Сравнение эвристик распределения заданий в Грид-системе путем детерминированного имитационного моделирования / Гаевой C.B., Фоменков С.А., Аль-Хадша Ф.А.Х., Лукьянов B.C. // Известия ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 22 : межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2014. - № 25 (152). - С. 159-164.

63 Тарабрин, Г. Т. Методы математической физики : учеб. пособие / Г. Т. Тарабрин. - М.: Изд. АСВ, 2009. - 208с.

64 Taxa, X. А. Введение в исследование операций, 6-е издание. : Пер. с англ. / Хемди A. Taxa. - M. : Издательский дом "Вильяме", 2001. - 912 с. : ил. - Парал. тит. Англ.

65 Теория вероятностей и математическая статистика : учеб. пособие. Часть 2 [Электронный ресурс] / В. Г. Фарафонов, Вяч. Г. Фарафонов, В. И. Устимов, Д. В. Бутенина; Санкт-Петербургский государственный университет аэрокосмического приборостроения // Сайт Санкт-Петербургского государственного университета аэрокосмического приборостроения. - 2009. -Режим доступа : http://guap.ru/guap/kaf2/tv_ms_2.pdf

66 Теория массового обслуживания [Электронный ресурс] // Мегаэнциклопедия Кирилла и Мефодия. - [2014]. - Режим доступа : http://megabook.ru/article/%D0%A2%D0%B5%D0%BE%D 1 %80%D0%B8%D 1 %8F %20%D0%BC%D0%B0%D 1 %81 %D 1 %81 %D0%BE%D0%B2%D0%BE %D0%B3%D0%BE%20%D0%BE%D0%B 1 %D 1 %81 %D0%BB %D1%83%D0%B6%D0%B8%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F

67 Труханов, В. M. Краткий курс теории и практики надежности сложных систем : учеб. пособие / В. М. Труханов ; ВолгГТУ. - 2-е изд., перераб и доп. -Волгоград : Политехник, 2008. - 162 с.

68 Фарафонов, В. Г. Теория вероятностей и математическая статистика :

учеб. пособие. Часть 1 [Электронный ресурс] / В. Г. Фарафонов, Вяч. Г. Фарафонов, В. И. Устимов ; Санкт-Петербургский государственный университет аэрокосмического приборостроения // Сайт Санкт-Петербургского государственного университета аэрокосмического приборостроения. - 2009. -Режим доступа : http://guap.ru/guap/kaO/tv_ms_l .pdf

69 Фоменков, С. А. Моделирование систем [Электронный ресурс] / С. А. Фоменков. - Волгоград, [2004]. - 1 CD-ROM

70 Фоменков, С.А. Математическое моделирование системных объектов: учеб. Пособ. (гриф). Доп. УМО вузов по университетскому политехи, образованию / Фоменков С.А., Давыдов Д.А., Камаев В.А.; ВолгГТУ. - Волгоград: РПК "Политехник", 2006. - 180 с.

71 Фоменков, С.А. Математическое моделирование системных объектов: учеб. пособ. (гриф). Доп. УМО вузов по университетскому политехи, образованию / Фоменков С.А., Камаев В.А., Орлова Ю.А.; ВолгГТУ. - Волгоград, 2014. - 335 с.

72 Чернышов, К. В. Показатели надежности технических систем : наработка до отказа, ресурс, срок службы : учеб. пособие / К. В. Чернышов ; Волгоград, гос. ун-т. - Волгоград : Политехник, 2007. - 80 с.

73 Шелестов, А. Ю. Подходы и средства моделирования GRID -систем обработки спутниковых данных [Электронный ресурс] / А. Ю. Шелестов. -Б1блютека 1ПС, [2009]. - Режим доступа : http://eprints.isofts.kiev.ua/447/

74 Шеннон, Р. Имитационное моделирование систем - искусство и наука / Р. Шеннон ; пер. с англ. под ред. Е. К. Масловского. - М. : Мир, 1978. - [418 е.]

75 Шилдт, Г. Полный справочник по С++, 4-е издание. : Пер. с англ. / Г. Шилдт. - М. : Издательский дом "Вильяме". 2007. - 800 с. : ил. - Парал. тит. англ.

76 Шилдт, Г. С++: базовый курс, 3-е издание. : Пер. с англ. / Г. Шилдт. -М. : Издательский дом "Вильяме". 2005. - 624 с. : ил. - Парал. тит. Англ.

77 Шилин, А. Н. Операторно-дискретный метод анализа электрических цепей: учеб. пособие / А. Н. Шилин; ВолгГТУ. - Волгоград, 1994. - 62 с.

78 Эвристики распределения задач для брокера ресурсов Grid [Электронный ресурс] / А.И. Аветисян [и др.] . - [2009]. - Режим доступа : http://www.citforum.ru/nets/digest/grid/index.shtml

79 5 G/M/l queue [Электронный ресурс] // Technische Universiteit Eindhoven. - [2014]. - Режим доступа : http://www.win.tue.nl/~iadan/blockq/h5.pdf

80 A toolkit for modelling and simulating Data Grids: An extension to GridSim [Электронный ресурс] / A. Sulistio [et al.]. - [2009]. - Режим доступа : http://www.gridbus.org/reports/datagrid_fgcs.pdf

81 AL-hadsha, F.A.H. Assessment of the Network Reliability / F.A.H AL-hadsha, S.V. Gaevoy, V.S. Lukyanov. // Communications in Control Science and Engineering (CCSE). - 2013. - Vol. 1, Issue 4, October. - C. 58-62.

82 AL-hadsha, F.A.H. The coverage analysis of hierarchical networks with specified reliability indices / F.A.H AL-hadsha, S.V. Gaevoy, V.S. Lukyanov // International Review on Computers and Software (IRECOS). - 2013. - Vol. 8, No. 5. -C. 1199-1202.

83 Alecrim, E. Cluster: conceito e características [Электронный ресурс] / E. Alecrim // Info Wester. - 2012. - Режим доступа : http://www.infowester.com/cluster.php

84 An Evaluation of Parallel Job Scheduling for ASCI Blue-Pacific / H. Franke [et al.] // Supercomputing. - 1999. - Nov.

85 Bilmes, J.A. A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models [Электронный ресурс] / Jeff A. Bilmes . — [2014]. - Режим доступа : http://crow.ee.washington.edu/people/bulyko/papers/em.pdf

86 Binary heap [Электронный ресурс] // Algorithms and Data Structures. -[2013]. - Режим доступа : http://www.algolist.net/Data_structures/Binary_heap

87 Binary Heaps [Электронный ресурс]. - [2013]. - Режим доступа : http://www.cs.cmu.edu/~adamchik/! 5-121 /lectures/Binary%20Heaps/heaps.html

88 Boost Documentation [Электронный ресурс]. - [2012]. - Режим доступа :

http://www.boost.org/doc/

89 Buyya, R. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing [Электронный ресурс] / R. Buyya, M. Murshed. - [2010]. - Режим доступа http://www.buyya.com/papers/gridsim.pdf

90 С++ reference [Электронный ресурс]. - [2014]. - Режим доступа : http ://en.cppreference.com/w/

91 Calzarossa, M. A Characterization of the Variation in Time of Workload Arrival Patterns / M. Calzarossa, G. Serazzi // IEEE Trans. Comput. C-34(2). - 1985. -Feb.-P. 156-162.

92 Clúster de balanceo de carga y alta disponibilidad para servicios web y mail [Электронный ресурс] / M. М. Sinisterra [et al.] // Revista Informador Técnico. -2012. - №76. - Режим доступа : http ://informadortecnico. senaastin.com/index.php/inf_tec/article/do wnload/5 7/3 3

93 Digamma Function [Электронный ресурс] // Wolfram Math World. - [2014]. - Режим доступа : http://mathworld.wolfram.com/DigammaFunction.html

94 Dobre, С. Monarc simulation framework [Электронный ресурс] / С. Dobre, С. Stratan. - [2009]. - Режим доступа http://monarc.cacr.caltech.edu:8081/Papers/CorinaStratan_CiprianDobre_MONARC.pd f

95 Downey, A.B. A Parallel Workload Model and Its Implications for Processor Allocation' / A.B. Downey // 6th Intl. Symp. High Performance Distributed Comput., Aug 1997.-1997.

96 Downey, A. B. A Parallel Workload Model and Its Implications for Processor Allocation [Электронный ресурс] / А. В. Downey // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа : http://allendowney.com/research/allocation/

97 Dynamic Facilities Layout and Simulation Modeling Lab [Электронный ресурс]. - [2013]. - Режим доступа : http://dyamslab.ecs.umass.edu/ver2/home.html

98 Feitelson, D.G. Packing schemes for gang scheduling / D.G. Feitelson // Job Scheduling Strategies for Parallel Processing : Lect. Notes Comput. Sci. / ed. by D.G. Feitelson, L. Rudolph. - Springer-Verlag, 1996. - vol. 1162. - P. 89-110.

99 Feitelson, D. G. Packing schemes for gang scheduling [Электронный ресурс] / D. G. Feitelson // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа : http://www.cs.huji.ac.il/~feit/parsched/jsspp96/p-96-6.pdf

100 Formulario de distribuciones de probabilidad [Электронный ресурс] // Jorge Galbiati Riesco. - [2014]. - Режим доступа : http://www.jorgegalbiati.cl/nuevo_06/Formulas.pdf

101 Gamma Distribution [Электронный ресурс]. - [2012]. - Режим доступа : http.V/www.mcs.a^.gov/research/projects/mpi/http.V/www.itl.nist.gov/div898/handbook/ eda/section3/eda366b.htm

102 Gamma Function [Электронный ресурс] // Wolfram MathWorld. -[2014]. - Режим доступа : http://mathworld.wolfram.com/GammaFunction.html

103 GCC online documentation [Электронный ресурс]. - [2012]. - Режим доступа : http://gcc.gnu.org/onlinedocs/

104 GridMe: Grid modeling environment [Электронный ресурс] // Google code. - [2014]. - Режим доступа : https://code.google.eom/p/gridme/

105 Incomplete gamma function [Электронный ресурс] // Wolfram MathWorld. - [2014]. - Режим доступа : http://mathworld.wolfram.com/IncompleteGammaFunction.html

106 Industrial engineer puts simulations to work [Электронный ресурс]. -2012. - Режим доступа : http://discovere.binghamton.edu/faculty-spotlights/lam-4250.html

107 Iteration Method in Numerical Analysis [Электронный ресурс] - [2013]. - Режим доступа : http://ncalculators.com/math-worksheets/iteration-method-numerical-analysis.htm

108 ITERATION METHODS [Электронный ресурс] . - [2012]. - Режим

доступа : http://www.rnath.uiowa.edu/~atkinson/ftp/ENA_Materials/Overheads/sec_6-6.pdf

109 Java™ Platform, Standard Edition 6 API Specification [Электронный ресурс]. - [2010]. - Режим доступа : http://docs.oracle.eom/javase/6/docs/api/

110 Kendall's Notation for Classification of Queue Types [Электронный ресурс]. - [2014]. - Режим доступа : http:// www. andrewferri er. com/oldpages/queueing_theory/Andy/kendal 1. html

111 Kingman's formula [Электронный ресурс]. - [2014]. - Режим доступа : http://enc.tfode.com/Kingman%27s_formula

112 Leland, W.E. Load-Balancing Heuristics and Process Behavior / W.E. Leland, T.J. Ott // SIGMETRICS Conf. Measurement & Modeling of Comput. Syst.. -1986.-P. 54-69.

113 Lublin, 1999 [Электронный ресурс] // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа : http://www.cs.huji.ac.i1/labs/parallel/workload/models.html#lublin99

114 Lublin, U. The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs / U. Lublin, D.G. Feitelson // J. Parallel & Distributed Comput. 63(11).-2003.-Nov.-P. 1105-1122.

115 Lublin, U. The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs [Электронный ресурс] / U. Lublin, D. G. Feitelson // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. -Режим доступа: http://www.cs.huji.ac.il/~feit/papers/Rigid01TR.pdf

116 M/G/k queue [Электронный ресурс] // The Free Online Dictionary and Encyclopedia (TFODE). - [2014]. - Режим доступа : http ://enc .tfode. com/M/G/ c_queue

117 M/G/k queue [Электронный ресурс] // The Free Online Dictionary and Encyclopedia (TFODE). - [2014]. - Режим доступа : http ://enc .tfode.com/M/M/c_queue

118 M'etodos Estadísticos de la Ingeniería. Tema 8: Algunas Distribuciones

Notables de Variables Aleatorias [Электронный ресурс] // Universidad de Castilla-La Mancha. - [2014]. - Режим доступа :

https://www.uclm.es/profesorado/licesio/Docencia/mei/Tema8_guion.pdf

119 MicroGrid 2.4.6 User Guide [Электронный ресурс] / Concurrent Systems Architecture Group. - [2010]. - Режим доступа : http://www-csag.ucsd.edu/projects/grid/mgrid2-user.html

120 Microsoft Developer Network (MSDN) [Электронный ресурс]. - [2010]. - Режим доступа : http://msdn.microsoft.com

121 MinGWiki [Электронный ресурс]. - [2012]. - Режим доступа : http ://www.mingw.org/wiki/

122 Modeling of Workload in MPPs / J. Jann [et al.] // Job Scheduling Strategies for Parallel Processing : Lect. Notes Comput. Sci. / ed. by D.G. Feitelson, L. Rudolph. - Springer-Verlag, 1997. - vol. 1291. - P. 95-116.

123 Modeling of Workload in MPPs [Электронный ресурс] / J. Jann [et al.] // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. -Режим доступа: http://www.cs.huji.ac.il/~feit/parsched/jsspp97/p-97-5.pdf

124 MPICH Documents [Электронный ресурс]. - [2012]. - Режим доступа : http://www.mpi-forum.org/docs/docs.html

125 National Center for Simulation [Электронный ресурс]. - [2013]. - Режим доступа : http://www.simulationinformation.com/

126 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis [Электронный ресурс] // The William Davidson Faculty of Industrial Engineering and Management. - [2014]. - Режим доступа : http://ie.technion.ac.il/serveng/Lectures/Lecture_GGQ's_FULL_Marked.pdf

127 On the inapproximability of M/G/K: Why two moments of job size distribution are not enough [Электронный ресурс] / V. Gupta [et al.] // Carnegie Mellon School of Computer Science. - [2014]. - Режим доступа : http://www.cs.cmu.edu/~varun/papers/MGK_QUESTA09.pdf

128 OpenMP [Электронный ресурс]. - [2012]. - Режим доступа :

http://openmp.org/

129 OptorSim: A simulation tool for scheduling and replica optimisation in data grids [Электронный ресурс] / D. G. Cameron [et al.]. - [2009]. - Режим доступа : http://www.gridpp.ac.uk/papers/chep04_optorsim.pdf

130 Overview of a performance evaluation system for global computing scheduling algorithms [Электронный ресурс] / Takefusa, A. [et al.]. - [2010]. - Режим доступа : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=l 0.1.1.101.1306

131 Parallel Workloads Archive [Электронный ресурс] // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа: http://www.cs.huji.ac.il/labs/parallel/workload/

132 Pollaczek-Khinchine formula [Электронный ресурс] // The Free Online Dictionary and Encyclopedia (TFODE). - [2014]. - Режим доступа : http://enc.tfode.com/Pollaczek%E2%80%93Khinchine_formula

133 Quinson, M. The SimGrid Framework for Research on Large-Scale Distributed Systems [Электронный ресурс] / M. Quinson, A. Legrand, H. Casanova. -[2014]. - Режим доступа : http://mescal.imag.fr/membres/pedro.velho/_workshop/simgrid/simgrid-tutorial.pdf

134 Quinson, M. The SimGrid Framework for Research on Large-Scale Distributed Systems - Second Part [Электронный ресурс] / M. Quinson, A. Legrand,

H. Casanova. - [2014]. - Режим доступа : http://mescal.imag.fr/mem bres/pedro.velho/_workshop/simgrid/simgrid-tutorial-part-2.pdf

135 Ranganathan, K. Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications [Электронный ресурс] / К. Ranganathan,

I. Foster. - [2009]. - Режим доступа : http://www.globus.org/alliance/publications/papers/decouple.pdf

136 SHARCNET [Электронный ресурс]. - [2014]. - Режим доступа : https://www.sharcnet.ca/my/front/

137 SimGrid: Versatile Simulation of Distributed Systems [Электронный

ресурс]. - [2014]. - Режим доступа : http://simgrid.gforge.inria.fr/

138 Taha, Н. A. Simulation and animation with SIMNETII and ISES / Hamdy A. Taha, Robert Bruce Taylor, Nazar Younis // Winter Simulation Conference. - 1990. -P. 99-105

139 Taha, H. A. Simulation with SIMNET II / Hamdy A. Taha. - 2nd Ed. -Fayetteville, AR : SymTec Inc., 1995. - 397 p.

140 Tema 6: Modelos de probabilidad [Электронный ресурс] // Departamento de Matemática Aplicada de la Universidad de Valladolid. - [2014]. - Режим доступа : http://www.ma.uva.es/~anton^ndustriales/Apuntes_l 0-11 /EstaE/10_Tema-06.pdf

141 The С++ Resources Network [Электронный ресурс]. - [2014]. - Режим доступа : http://www.cplusplus.com/

142 The Calzarossa & Serrazi 1985 Model [Электронный ресурс] // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. -Режим доступа: http://www.cs.huji.ac.il/labs/parallel/workload/m_calzarossa85/

143 The Downey 1997 Model [Электронный ресурс] // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа : http://www.cs.huji.ac.il/labs/parallel/workload/m_downey97/

144 The Erlang-C Formula [Электронный ресурс] // Mitán Ltd.. - [2014]. -http ://www.mitan.co.uk/erlang/ elgcmath.htm

145 The Feitelson 1996 Model [Электронный ресурс] // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа : http://www.cs.huji.ac.il/labs/parallel/workload/m_feitelson96/

146 The Jann et al 1997 Model [Электронный ресурс] // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа : http://www.cs.huji.ac.il/labs/parallel/workload/mJann97/

147 The Leland & Ott 1986 Model [Электронный ресурс] // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа : http://www.cs.huji.ac.il/labs/parallel/workload/m_leland86/

148 The Lognormal Distribution [Электронный ресурс]. - [2014]. - Режим

доступа: http://vsrvm.math.uah.edu/statyspecial/LogNormal.html

149 The Message Passing Interface (MPI) standard [Электронный ресурс]. -[2012]. - Режим доступа : http://www.mcs.anl.gov/research/projects/mpi/

150 The MicroGrid: Using Online Simulation to Predict Application Performance in Diverse Grid Network Environments [Электронный ресурс] / H. Xia [et al.]. - [2009]. - Режим доступа : http://www-csag.ucsd.edu/papers/clade04xia.pdf

151 Tsafrir, D. A Model/Utility to Generate User Runtime Estimates and Append Them to a Standard Workload File / D. Tsafrir. - [2014]. - Режим доступа : http://www.cs.huji.ac.il/labs/parallel/workload/m_tsafrir05

152 Tsafrir, D. Modeling User Runtime Estimates [Электронный ресурс] / D. Tsafrir, Y. Etsion, and D. G Feitelson // The Rachel and Selim Benin School of Computer Science and Engineering. - [2013]. - Режим доступа : http://www.cs.huji.ac.il/labs/parallel/workload/papers/Est05JSSPP.pdf

153 Tsafrir, D. Modeling User Runtime Estimates / D. Tsafrir, Y. Etsion, D.G. Feitelson // 11th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), Jun 2005. - 2005. - P. 1-35.

154 What is gprof? [Электронный ресурс]. - [2014]. - Режим доступа : https://www.cs.duke.edu/~ola/courses/programming/gprof.html

155 Whitt, W. Approximations for the GI/G/m queue [Электронный ресурс] / W. Whitt // Columbia University. - [2014]. - Режим доступа : http://www.columbia.edu/~ww2040/ApproxGIGm 1993 .pdf

ПРИЛОЖЕНИЕ А. СВИДЕТЕЛЬСТВА О ГОСУДАРСТВЕННОЙ РЕГИСТРАЦИИ ПРОГРАММ

¿у ^

ИЗДШ ФЩЖРАШ!

¡5 й

й

е

г

СВИДЕТЕЛЬСТВО

о гос> иро венной регистрации иро<раччы для ЭВМ

№ 2010610693

Имитационная модель грид-снстемы (Спс!Мо<И)

8» И £

Прмвоабзмателц.™): Государственно* образовательное учреждение высшего профессионального образования Волгоградский государственный технический университет (Ш ) Ш

а

Ш

я ■

№ Ш £

Ж £

¿Л у/'?

«

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№ 2013614201

Имитационная модель для оценки влияния параметров надежности и иных характеристик на производительность кластерной системы (БгуМосЫ)

Правообладатель(ли): Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Волгоградский государственный технический университет»■ (КС1)

Автор(ы): Гаевой Сергей Владимирович (Ш1), Лукьянов Виктор Сергеевич (1Ш)

Заявка № 2013611975

Дата поступления 15 марта 2013 Г. Зарегистрировано в Реестре программ для ЭВМ

25 апреля 2013 г. .

Руководитель Федеральной службы по интеллектуальной собственности

БЛ. Симонов

»

&

теешйюжА.

й

а

Й Й Й

Й

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№ 2013614144

Имитационная модель для анализа влияния параметров надежности и иных характеристик на передачу сообщений в сетевых системах

Правообладатель(ли): Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Волгоградский государственный технический университет> (КО)

Автор(ы): Гаевой Сергей Владимирович (ВИ), Аль-Хадша Фарес Али Хуссейн (ВЦ), Лукьянов Виктор Сергеевич (КЦ)

Заявка № 2013611962

Дата поступления 15 марта 2013 Г. Зарегистрировано в Реестре программ для ЭВМ

24 апреля 2013 г.

Руководитель Федеральной службы по интеллектуальной собственности

Б.П. Симонов

>ЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙЙ<

ПРИЛОЖЕНИЕ Б. АКТЫ ВНЕДРЕНИЯ ПРОГРАММНЫХ

РАЗРАБОТОК

Настоящим актом подтверждается, что «Стохастическая дискретно-событийная имитационная модель вычислительной Грид-системы для оценки ее производительноетн при различных стратегиях распределения заданий (^осЫпий)», разработанная на кафедрах «ЭВМ и С» и «САПР и ПК» Волгоградского государственного технического университета Гаевым Сергеем Владимировичем и Фоменковым Сергеем Алексеевичем, передана для внедрения в учебный процесс Волгоградского государственного технического университета на замену ранее разработанной и используемой на кафедре «ЭВМ и С» в рамках дисциплины «Вычислительные системы и сетевые технологии» «Имитационной модели грид-системы (Спс1Моёе1)», разработанной на кафедре «ЭВМ и С» Лукьяновым Виктором Сергееевичем, Жариковым Дмитрием Николаевичем, Гаевым Сергеем Владимировичем, Шафраном Юрием Владимировичем, а также то, что «Детерминированная и стохастическая дискретно-событийные имитационные модели вычислительных кластерной и Грид-систем для оценки их производительности при различных нагрузках и различных стратегиях распределения заданий (Ое1Вгоскегн81:осЬВгоскег)», разработанные на кафедрах «ЭВМ и С» и «САПР и ПК» Волгоградского государственного технического университета Гаевым Сергеем Владимировичем и Фоменковым Сергеем Алексеевичем, переданы для внедрения в учебный процесс Волгоградского государственного технического университета.

Система «St.ochI.miG» позволяет производить упрощенное стохастическое имитационное моделирование распределения заданий в вычислительных системах при выполнении студентами лабораторных и курсовых работ. Помимо самого программного обеспечения, было также предоставлено методическое обеспечение в виде набора из четырех работ (трех обычных и одной усложненной) для курса «Вычислительные системы и сетевые технологии».

Система «6е1Вгоскег+8и)сЬВгоскег» позволяет производить

детерминированное и стохастическое имитационное моделирование распределения заданий в вычислительных системах. При апробации путем сопоставления эксперимента с выполнением тестовых заданий на кластере система «ОеШгоскег^осЬВгоскег» успешно выполнила поставленные задачи и применяется на кафедре «ЭВМиС» при моделирование работы кафедрального кластера и выполнении дипломных работ.

Университет обязуется не передавать разработки для использования в другие организации.

А1-.

о внедрении программной разработки

И.о. зав. кафедрой «ЭВМиС». к.т.н.

/ Андреев А.Е.

VOLGABU»

ООО "ВолгаБлоб"

Адрес 400005, i. Всягадад, уа ггат Маршала Чуйшаа, 55 Телефон: [phone]-S2 E-màt infa@K>igaü№ru Сайт: wwff.vo1gabtob.nj

Настоящим актом подтверждается, что система анализа влияния показателей надежности и иных характеристик передачи сообщений в сетевых системах «КегЗуэ», разработанная на кафедре «ЭВМ и С» Волгоградского государственного технического университета Гаевым Сергеем Владимировичем, Аль-Хадшой Фаресом Али Хуссейном под руководством профессора Лукьянова Виктора Сергеевича, прошла апробацию в рамках исполнения работ по проектированию и внедрению локальных вычислительных сетей, проводимых ООО «ВолгаБлоб».

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

АКТ ВНЕДРЕНИЯ интегрированной автоматизированной системы проектирования топологий сетей «М^БуБ»

Финансовый директор ООО «ВолгаБлоб»

Гомазков О. О.

АКТ

о внедрении программной разработки

Настоящим актом подтверждается, что «Имитационная модель для анализа передачи сообщен»» в распределенных вычислительных сетевых системах «Ы^Був», разработанная на кафедре «ЭВМ и С» Волгоградского государственного технического университета Гаевым Сергеем Владимировичем, Аль-Хадшой Фаресом Али Хуссейном' и Лукьяновым Виктором Сергеевичем передана для внедрения в учебный процесс Волгоградского государственного технического университета.

Система «№Йуз» позволяет производить имитационное моделирование передачи сообщений в сетях различных топологий. Система «ЫйБуэ» успешно выполнила поставленные задачи и была внедрена в курсы «Отказоустойчивые системы» и «Надежность и эксплуатация средств ВТ».

Университет обязуется не передавать разработку для использования в другие организации.

И.о. зав. кафедрой «ЭВМиС», к.т.н.

/ Андреев А.Е. /