Управление организацией вычислений в автоматизированных системах научных исследований тема диссертации и автореферата по ВАК РФ 05.13.06, кандидат технических наук Мозгов, Сергей Сергеевич

• Мозгов, Сергей Сергеевич
• кандидат технических наук
• 2008

Оглавление диссертации кандидат технических наук Мозгов, Сергей Сергеевич

ВВЕДЕНИЕ.:.

1 АНАЛИЗ ПОДХОДОВ К ОРГАНИЗАЦИИ ВЫЧИСЛЕНИЙ В

АВТОМАТИЗИРОВАННЫХ СИСТЕМАХ НАУЧНЫХ

ИССЛЕДОВАНИЙ.

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

1.2 Анализ вариантов построения и характеристик современных многомашинных вычислительных систем.

1.3 Анализ принципов обработки вычислительных заданий в распределенной среде.

1.4 Сравнительный анализ форматов представления заданий в распределенной вычислительной среде.

1.5 Выводы по первой главе.

2 УПРАВЛЕНИЕ ОРГАНИЗАЦИЕЙ ВЫЧИСЛЕНИЙ В

АВТОМАТИЗИРОВАННЫХ СИСТЕМАХ НАУЧНЫХ

ИССЛЕДОВАНИЙ.

2.1 Особенности организации вычислений в автоматизированных системах научных исследований.

2.2 Разработка модели представления множества взаимосвязанных вычислительных заданий АСНИ.

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

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

2.5 Выводы по второй главе.

3 РАЗРАБОТКА ПОДСИСТЕМЫ УПРАВЛЕНИЯ ОРГАНИЗАЦИЕЙ

ВЫЧИСЛЕНИЙ В АСНИ С ИСПОЛЬЗОВАНИЕМ РЕСУРСОВ

РАСПРЕДЕЛЕННОЙ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЫ.

3.1 Разработка структуры подсистемы управления организацией вычислений в АСНИ.

3.2 Реализация структурных схем составляющих подсистемы управления организацией вычислений в АСНИ.

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

3.2.2 Реализация структурной схемы блока анализа множества взаимосвязанных вычислительных заданий АСНИ.

3.2.3 Реализация структурной схемы блока формирования заявок на вычисления.

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

3.2.5 Разработка структурной схемы базы данных подсистемы организации вычислений в АСНИ.

3.3 Разработка алгоритмов функционирования ключевых блоков.

3.3.1 Алгоритм расчета оценочного коэффициента потенциального параллелизма.

3.3.2 Алгоритм построения канонической ярусно-параллельной формы графа множества взаимосвязанных заданий АСНИ.

3.3.3 Алгоритм анализа взаимосвязи заданий и формирования вычислительных заявок при организации вычислений в распределенной среде.

3.4 Разработка спецификации формата описания множества взаимосвязанных вычислительных заданий АСНИ.

3.5 Выводы по третьей главе.

4 РЕАЛИЗАЦИЯ ПРОТОТИПА ПОДСИСТЕМЫ УПРАВЛЕНИЯ

ОРГАНИЗАЦИЕЙ ВЫЧИСЛЕНИЙ В АСНИ.

4.1 Построение распределенной вычислительной среды.

4.1.1 Анализ доступной технической базы.

4.1.2 Выбор инструментальных средств и построение распределенной вычислительной среды.

4.2 Реализация подсистемы управления организацией вычислений в АСНИ.

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

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

4.5 Выводы по четвертой главе.

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

В настоящее время для повышения эффективности научных исследований широко применяются различные средства их автоматизации. Использование таких средств позволяет ускорить ход научных исследований, снизить их трудоемкость. При этом становится возможным изучение сложных объектов и процессов, исследование которых традиционными методами затруднено или невозможно. Наибольший эффект от применения автоматизированных систем научных исследований (АСНИ) удается достичь в областях науки, требующих обработки больших объемов данных, например, разработка фармацевтических препаратов, астрономия, газодинамика, генетика и других. В таких сферах АСНИ являются одними из самых требовательных к вычислительным ресурсам. Применение специализированных высокопроизводительных систем сдерживается их высокой стоимостью, а использование низкопроизводительных приводит к существенным временным затратам. Более доступным средством является использование распределенных вычислительных сред (РВС) как глобального характера, так и локальных, построенных на базе уже имеющегося на предприятии парка ЭВМ. К сожалению, для большинства научно-исследовательских учреждений и высших учебных заведений приобретение дорогостоящих высокопроизводительных систем, обеспечивающих реализацию сложных вычислений, является невозможным. Однако, в этом случае повышение производительности вычислений возможно за счет привлечения распределенной вычислительной мощности компьютерной сети.

Изучение возможностей применения распределенных вычислительных сред в научных исследованиях ведется достаточно давно. Основополагающие концепции исследований в этом направлении сформулированы в работах В.В. Воеводина, Вл.В. Воеводина, В.Н. Коваленко, Е.И. Коваленко, Д.А. Корягина, Я. Фостера, В.В. Топоркова, К. Кессельмана и других авторов.

Однако вопросы, связанные с организацией вычислений в АСНИ с использованием распределенных вычислительных сред, еще не получили должного освещения. Этим определяется актуальность диссертационной работы.

Объектом исследования в данной работе являются АСНИ, ориентированные на обработку больших объемов информации и сложные вычисления.

В качестве предмета исследования выступают методики организации вычислений в АСНИ при использовании распределенной вычислительной среды.

Цель диссертационной работы: повышение производительности АСНИ при проведении вычислительных экспериментов за счет сетевого ресурса.

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

- исследование особенностей организации вычислений в АСНИ;

- исследование принципов построения современных распределенных вычислительных сред;

- исследование методов представления вычислительных заданий в распределенных вычислительных средах;

- разработка модели представления заданий и связей между ними;

- разработка спецификации формата описания множества взаимосвязанных вычислительных заданий АСНИ;

- разработка и исследование модели множества взаимосвязанных вычислительных заданий АСНИ, а также методики анализа таких множеств;

- разработка прототипа подсистемы управления организацией вычислений в АСНИ с использованием распределенной вычислительной среды;

- экспериментальное исследование организации решения задач АСНИ в распределенной вычислительной среде на базе разработанного прототипа.

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

Достоверность научных положений и полученных результатов подтверждается их практической реализацией и результатами исследования прототипа подсистемы управления организацией вычислений в АСНИ с использованием распределенной вычислительной среды.

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

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

2. Разработанном алгоритме формирования заявок на вычисления.

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

Практическая ценность работы:

1. Разработана спецификация формата описания множества взаимосвязанных вычислительных заданий АСНИ.

2. Прототип подсистемы управления организацией вычислений в АСНИ с использованием распределенной вычислительной среды.

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

1. Результаты диссертационной работы использовались при построении и развитии автоматизированной системы научных исследований методов реконструкции томограмм ЗАО «НАУЧПРИБОР»;

2. Результаты диссертационной работы используются в учебном процессе кафедры «Информационные системы» Орловского государственного технического университета. В курсе «Архитектуры вычислительных систем» для специальностей: "Программное обеспечение вычислительной техники и автоматизированных систем", "Прикладная информатика".

Апробация работы. Основные положения и результаты диссертационного исследования докладывались и обсуждались на II Международной научно-практической конференции «Информационные технологии в науке, образовании и производстве» г. Орел (май 2006 г.), на Пятой Международной электронной научно-технической конференции «Технологическая системотехника - 2006» в г. Тула (мая 2006 г.), на III Международной научно-практической конференции «Информационные технологии в науке, образовании и производстве» в г. Орле (апрель 2008 г.) а также на научно-практических семинарах кафедры: «Информационные системы» ОрелГТУ (г. Орел.) По результатам исследований опубликовано 8 работ.

Положения, выносимые на защиту:

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

2. Алгоритм формирования заявок на вычисление.

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

4. Прототип подсистемы управления организацией вычислений в АСНИ с использованием распределенной вычислительной среды.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы и приложений. Работа изложена на 149 страницах машинописного текста, включающего 24 рисунка, две таблицы, одно приложение, список литературы из 103 наименований.

Заключение диссертации по теме «Автоматизация и управление технологическими процессами и производствами (по отраслям)», Мозгов, Сергей Сергеевич

4.5 Выводы по четвертой главе

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

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

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

4. Результаты экспериментов подтверждают существенное сокращение длительности вычислений производимых в АСИН при применении подсистемы управления организацией вычислений с использованием распределенной среды.

ЗАКЛЮЧЕНИЕ

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

1. Проведен анализ особенностей организации вычислений в АСНИ, принципов построения современных распределенных вычислительных сред. Исследованы методы представления вычислительных заданий в распределенной среде. На основе проведенного анализа разработана модель представления заданий и связей между ними.

2. Разработаны и исследованы модели представления и построения пакета заданий АСНИ, состоящего из множества взаимосвязанных заданий. Для анализа возможности параллельного выполнения заданий и оценки требуемых вычислительных ресурсов предложен критерий и методика его расчета, основанная на концепции построения ярусно-параллельной формы графа алгоритма, а также методах применяемых при решении задач сетевого планирования.

3. Разработаны и реализованы средства описания взаимосвязанных заданий АСНИ при передаче в подсистему организации вычислений. Такие средства представляют собой набор расширений для спецификации формата ^БЬ, основанных на структуре формата ЛЗЬ. Сформированный набор расширений позволяет дополнить спецификацию формата ^БЬ средствами описания множеств заданий, а также зависимостей между ними в указанных множествах.

4. Разработана структура подсистемы организации решения задач АСНИ в распределенной вычислительной среде, состоящая из взаимосвязанных блоков.

5. Разработаны алгоритмы, реализующие методику анализа графа множества взаимосвязанных заданий АСНИ, а также выбор заданий, готовых к выполнению, и назначение их на запуск в распределенную среду.

6. Разработан и реализован прототип подсистемы управления организацией вычислений в АСНИ с использованием распределенной вычислительной среды.

7. Предложенный подход реализован в АСНИ методов восстановления изображения сечения по проекциям ЗАО «НАУЧ11РИБОР».

Список литературы диссертационного исследования кандидат технических наук Мозгов, Сергей Сергеевич, 2008 год

1. Альянах, И.Н. Моделирование вычислительных систем Текст. / И.Н. Альянах. Д.: Машиностроение, 1988. - 223 с.

2. Ануфриев, A. MATLAB 7.0. В подлиннике Текст. / А. Ануфриев, А. Смирнов, Е. Смирнова. СПб.: БХВ-Петербург, 2005. - 315 с.

3. Барвайс, Дж. Справочная книга по математической логике. Часть 2: теория множеств Текст. / Дж. Барвайс. М.: Наука, 1982. - 376 с.

4. Богданов, С.А. Метадиспетчер: реализация средствами метакомпьютерной системы Globus Текст. / С.А. Богданов, В.Н. Коваленко, Е.В. Хухлачев, О.Н. Шорин // М.:Препринт ИПМ РАН, N30, 2001 г.

5. Божанов, С.Е. Структурный анализ и планирование процессов параллельного выполнения функциональных программ Текст. / С.Е. Божанов, В.П. Кутепов, Д.А. Шестаков / Известия РАН. Теория и системы управления. 2005, № 6. С. 131-146.

6. Бурков, В.Н. Теория графов в управлении организационными системами Текст. / В.Н. Бурков, А.Ю. Заложнев, Д.А. Новиков. М.: Синтег, 2001.- 124 с.

7. Буч, Г. Объестно-ориентированный анализ и проектирование с примерами приложений на С++, 2-е изание/Пер. с англ. -М.: "Издательство Бином" Текст. / Г. Буч. СПб: "Невский диалект", 1998 г. - 560 с.

8. Васильев, А.Н. Maple 8. Самоучитель / А. Н. Васильев. М.: Диалектика, Вильяме, 2003. - 534 с.

9. Владимиров, Д. Кластерная система Condor Текст. / Д. Владимиров // Открытые системы, 07-08, 2000, С. 70-85.

10. Воеводин, В.В. Математические модели и методы в параллельных процессах Текст. / В.В. Воеводин. М.: Наука, 1986. - 296 с.

11. Воеводин, В.В. Параллельные вычисления Текст. / В.В. Воеводин, Вл.В. Воеводин. СПб.: БХВ-Петербург, 2002. - 608 с.

12. Воеводин, В.В. Суперкомпьютеры: вчера, сегодня, завтра Текст. / В.В. Воеводин // Сборник научно-популярных статей «Российская наука на заре нового века». Под редакцией академика В.П. Скулачева. М.: научный мир, 2001.-С. 475-483.

13. Воеводин, Вл.В. Вычислительное дело и кластерные системы Текст. / Вл.В. Воеводин, С.А. Жуматий. Издательство московского университета, 2007. - 149 с.

14. Гамма, Эрик Расширения Eclipse: принципы, шаблоны и подключаемые модули / Гамма, Эрик, Кент Бек. Издательство: КУДИЦ-Образ, 2005. - 384 с.

15. Гандер, В. Решение задач в научных вычислениях с применением Maple и MATLAB / В. Гандер, И. Гржебичек. М.: Вассамедина, 2005. - 520 с.

16. Гергель, В.П. Основы параллельных вычислений для многопроцессорных вычислительных систем Учебное пособие Издание 2-е, дополненное / В.П. Гергель, Р.Г. Стронгин. Издательство Нижегородского госуниверситета Нижний Новгород, 2003. - 345 с.

17. Говорухин, В. Компьютер в математическом исследовании: Maple, MATLAB, LaTeX. Учебный курс Текст. / В. Говорухин, В. Цибулин // СПб.Издательство "Питер", 2001. 624 с.

18. Диго, С.М. Проектирование и использование баз данных Текст.: Учебник / С.М. Диго. М.: Финансы и статистика, 1995. - 208 с.

19. Емельянов, В.В. Модели в задачах анализа и управления сложными системами и процессами Текст. / В.В. Емельянов // Компьютерная хроника, 1999, №3. С. 51-69.

20. Касьянов, В. Н. Графы в программировании: обработка, визуализация и применение Текст. / В.Н. Касьянов. СПб.: БХВ-Петербург, 2003.-1104 с.

21. Кацубо, Д.В. Использование кластеронй системы "OpenMOSIX" для построения распределенных вычислений / Д.В. Кацубо. Минск, 2003. -81 с.

22. Клейнрок, JI. Теория массового обслуживания Текст. / JI. Клейнрок. М.: Машиностроение, 1979. - 432 с.

23. Коваленко, В. Эволюция и проблемы GRID Текст. / В. Коваленко, Д. Корягин // Открытые системы, 2003, № 1. С. 27.

24. Коваленко, В.Н. Метод опережающего планирования для Грид Текст. / В.Н. Коваленко, Е.И. Коваленко, Д.А. Корягин, Э.З. Любимский. -М.:ИПМ им. М.В.Келдыша РАН, 2005. 33 с.

25. Коваленко, В.Н. Организация ресурсов ГРИД Текст. / В.Н. Коваленко, Д.А. Корягин. Москва, Иститут прикладной математике имени М.В. Келдыша, #63, 2004. - С. 1-25.

26. Коваленко, В.Н. Пакетная обработка заданий в компьютерных сетях Текст. / В.Н. Коваленко, Е.И. Коваленко //Открытые системы, № 7-8, 2000.-С. 1-19.

27. Коваленко, В.Н. Структура и проблемы развития программного обеспечения среды распределенных вычислений Грид Текст. / В.Н. Коваленко, Е.И. Коваленко, Д.А. Корягин, Э.З. Любимский, А.В. Орлов, Е.В. Хухлаев. М.:ИПМ им. М.В.Келдыша РАН, 2002. - 34 с.

28. Кондратин, Т.В. Использование средств компьютерного моделирования в курсах механики жидкости и газа: Учебно-методическое пособие Текст. / Т.В. Кондратин, Б.К. Ткаченко, М.В. Березникова и др. // М.:МФТИ, 2005.-112 с.

29. Коновалов, H.A. Параллельные программы для вычислительных кластеров и сетей Текст. / H.A. Коновалов, В.А. Крюков // Открытые системы, 2002, № 3. С. 12-18.

30. Конынин, В. Параллельная реализация программного комплекса FlowVision Текст. / В. Коныиин // САПР и Графика, 2006, № 12. С. 34-43.

31. Кориков, A.M. Распределенная автоматизированная система научных исследований и обучения Текст. /А.М.Кориков, В.Г.Резник // Томская академия систем управления и радиоэлектроники, 2000. 200 с.

32. Корнеев, В.Д. Параллельное программирование в MPI Текст. /

33. B.Д. Корнеев. Новосибирск: Изд-во СО РАН, 2000. - 430 с.

34. Костенко, В.А. К вопросу об оценке оптимальной степени параллелизма Текст. / В.А. Костенко В.А. // Программирование, № 4, 1995.1. C. 24-28.

35. Котляров, Д.В. Граф-схемное потоковое параллельное программирование и его реализация на кластерных системах Текст. / Д.В. Котляров, В.П. Кутепов, М.А. Осипов // Москосвкий энергентический институт (технический университет), 2004. 29 с.

36. Кофлер, М. Весь линукс. Установка, конфигурирование, использование Текст. / М. Кофлер. М.: Бином-Пресс, 2006. - 880 с.

37. Красилов A.A. Интеллектуальные системы общего назначения Электронный ресурс. / Альберт Александрович Красилов. Режим доступа: http://www.intellsyst.m/publications/text/glossariy.shtml.

38. Крюков, В.А. Разработка параллельных программ для вычислительных кластеров и сетей Текст. / В.А. Крюков // Информационные технологии и вычислительные системы 1-2, 2003. С. 4261.

39. Кудрявцев, М.Е. Mathcad 11. Полное руководство по русской версии / Е. М. Кудрявцев. М.: ДМК пресс, 2005. - 592 с.

40. Лапшин, Г.М. Организация и планирование вычислительных центров в машино и приборостроении Текст. / Г.М. Лапшин // Л.: Машиностроение. Ленингр. Отделение, 1990. 248 с.

41. Легалов, А. На пути к переносимым параллельным программам Текст. / А. Легалов, Д. Кузьмин, Ф. Казаков, Д. Привалихин // Журнал "Открытые системы", #05, 2003. С. 54-64.

42. Михалевич, B.C. Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов Текст. / B.C. Михалевич. М.:Наука, 1983. - 208 с.

43. Мозгов С.С. Анализ алгоритмов маршрутизации в вычислительных сетях текст./ С.С. Мозгов, A.B. Артемов // Известия ОрелГТУ. Серия «Информационные системы и технологии». Орел: ОрелГТУ, 2005. - № 1 (7).-С. 150-158.

44. Мозгов С.С. Анализ подходов к классификации корпоративных вычислительный сетей текст./ С.С. Мозгов, И.В. Бизин, С.И. Афонин // Известия ОрелГТУ. Серия «Информационные системы и технологии». -Орел: ОрелГТУ, 2005. -№ 1 (7). С. 159-162.

45. Мозгов, С.С. О проблемах использования распределенных вычислительных систем при автоматизации научных исследований текст./

46. С.С. Мозгов // Известия ОрелГТУ. Серия «Фундаментальные и прикладные проблемы техники и технологии: информационные системы и технологии». -Орел: ОрелГТУ, 2008. № 1-3/269(544) - С. 182-183.

47. Нечепуренко, М.И. Алгоритмы и программы решения задач на графах и сетях Текст. / М.И. Нечепуренко, В.К. Попков, С.М. Майнагашев и др. //Новосибирск:Наука. Сиб. Отделение, 1990. 515 с.

48. Новицкий, Н.И. Сетевое планирование и управление производством Текст. / Н.И. Новицкий. М.: Новое знание, 2004. - 158 с.

49. Ope, О. Теория графов / О. Ope. M.: Наука, 1980. - 336 с.

50. Советов, Б.Я. Моделирование систем Текст. / Б.Я. Советов, С.А. Яковлев. М.: Высшая школа, 2001. - 271с.

51. Соколинский, Л.Б. Параллельные машины баз данных. / Л.Б. Соколинский // Сборник научно-популярных статей «Российская наука назаре нового века». Под редакцией академика В.П. Скулачева. М.: научный мир, 2001.-С. 484-494.

52. Сон, Э.Е. Фундаментальные и прикладные задачи для суперкомпьютерных комплексов Электронный ресурс./ Э.Е. Сон. -Режим доступа: http://nit.miem.edu.ra/cgi-bin/article?id=260.

53. Татарников, О. Обзор программ для символьной математики Текст. / О. Татарников // М.:Компьютер Пресс, 2006, № 7. С. 56-60.

54. Топорков, В.В. Модели распределенных вычислений Текст. / В.В. Топорков. М.: Физматлит, 2004. - 320 с.

55. Уилсон, Р. Введение в теорию графов Текст. / Р. Уилсон -М.:Наука, 1977.-207 с.

56. Флоренс, Жак Приложения, работающие в грид EGEE. Режим доступа: http://public.eu-egee.org/files/AppHcation%20runnmg%20on%20 EGEErusnew.pdf.

57. Харари, Ф. Теория графов Текст. / Ф. Харари. М.:КомКнига, 2006. - 302 с.

58. Хаусдорф, Ф. Теория множеств: Пер. с нем. Текст. / Ф. Хаусдорф. М.: Едиториал УРСС, 2006. - 303 с.

59. Хендерсон, П. Функциональное программирование Пер. с англ. Текст. / П. Хендерсон. М.: Мир, 1983. - 320 с.

60. Шпаковский, Г.И. Параллельные микропроцессоры для цифровой обработки сигналов и медиа данных / Г.И. Шпаковский. Мн.: БГУ, 2000. -196 с.

61. Ющенко, Н.В. Оценка времени выполнения программ статико-динамическим методом / Н.В. Ющенко // Программные системы и инструменты. Вып. 2 под ред. JI.H. Королева. М.:Изд-во МГУ, 2001. - С. 157-167.

62. Amar, L. The MOSIX Scalable Cluster File Systems for LINUX Electronic resource. / Amar L., Barak A., Eizenberg A. and Shiloh A. Режим доступа: http://www.mosix.cs.huji.ac.il/ftps/mfs.ps.gz.

63. Amir, Y. An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster. Electronic resource. / Amir Y., Awerbuch В., Barak A., Borgstrom R.S. and Keren А. -ежим доступа: http://www.mosix.cs.huji.ac.il/ftps/opc.ps.gz.

64. Andrews, G. R. Foundations of Multithreaded, Parallel, and Distributed Programming (русский перевод Эндрюс Г.Р.) Текст. / G.R. Andrews. М.: Издательский дом "Вильяме", 2003. - 250 с.

65. Anjomshoaa, АН Job submission description language (Specification, version 1.0) Electronic resource. / Ali Anjomshoaa, Fred Brisard, Michel Drescher, Donal Fellows and other // Режим доступа: http ://www. о gf. org/do cuments/GFD. 5 6 .p df.

66. Barak, A. The MOSIX Multicomputer Operating System for High Performance Cluster Computing text. / A. Barak, O. La'adan // Journal of Future Generation Computer System, 1998.-p.13.

67. Berman, F. High-performance scheduling // The Grid: Blueprint for a New Computing Infrastructure / Eds I. Foster, C. Kesselman. San Francisco: Morgan Kaufmann, 1999. P. 279-307.

68. Condor High Throughput Computing (HTC). Electronic resource.: Режим доступа: http://www.cs.wisc.edu/condor/.

69. Fabrizio, Pacini et al. Workload Management System User and Reference Guide, 2006. Режим доступа: https://edms.cern.ch/fíle/572489/l/WMS-guide.pdf

70. Fabrizio, Pacini Job Description Language HowTo. Electronic resource.: Режим доступа: http://serverll.infh.it/worlcload-grid/docs/DataGrid-01 -TEN-0102-02-Document.doc.

71. Foster, I. The Anatomy of the Grid: Enabling Scalable Virtual Organizations Text. / I. Foster, C. Kesselman, S. Tuecke // International Journal of High Performance Computing Applications, 15 (3), 2001. p. 200-222.

72. Globus Toolkit. Electronic resource.: Режим доступа: htpp ://www.globus. org.

73. J. Frey, Т. Tannenbaum, I. Foster, M. Livny, and S. Tueclce. Condor-G: A computation management agent for multiinstitutional Grids. Cluster Computing, 5(3):237-246, 2002.

74. Job description language attributes specification Electronic resource. / Режим доступа: http://edms.cern.ch/document/555796/l.

75. Jon B.Weissman, P. Srinivasan. Ensemble Scheduling: Resource Co-Allocation on the ComputationalGrid. http://www-users.cs.umn.edu/~jon/papers/grid2001ens.ps.

76. K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman. Grid information services for distributed resource sharing. In Proceedings of the Tenth IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), August 2001.

77. Kesliav, S. An Engineering Approach to Computer Networking Text. / S. Kesliav. Massachusetts: Addison Wesley Publishing Company, 1997. - 688 p.

78. LCG middleware documentation. Режим доступа: http://grid-deployment.web.cern.ch/grid-deployment/cgi-bin/index.cgi?var=documentation.

79. Parelch, A. A generalized processor sharing approach to flow control in integrated services networks: The single node case Text. / A. Parekh, R. Gallager // IEEE/ACM Transaction on Networking, 1993. №3. - VI. - P. 344-357.

80. Platform LSF. Electronic resource.: Режим доступа: http://www.platfoim.com/Products/Platform.LSF.Family/Platform.LSF/.

81. Portable Batch System. Electronic resource.: Режим доступа: http://www.openpbs.org.

82. R. Raman, M. Livny, and M. Solomon. Matchmaking: An extensible framework for distributed resource management. Cluster Computing, 2(2), 1999.

83. Relational Grid Monitoring Architecture (R-GMA). A.Cooke et al, UK e-Science All Hands Conference, Nottingham, September 2003. http://www.r-gma.org/pub/ah03l 48.pdf.

84. Sun Grid Engine. Electronic resource.: Режим доступа: http ://www. sun.com/ software/gridware/sge.html.

85. The Globus Resource Specification Language RSL vl.0. http://www.globus.Org/toolkit/docs/2.4/gram/rslspec 1 .html.

86. Workload Management System User and Reference Guide, Режим доступа: https://edms.cern.ch/file/572489/l/WMS-guide.pdf.

87. Zeigler, B.P. Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems. Boston: Academic Press, 1990. - 228p.