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

ВВЕДЕНИЕ.,.

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

УПРАВЛЕНИЯ.

1.1. Особенности задач отраслевого управления

1.2. Требования к распределенной вычислительной системе (РВС)

1.3. Задачи поиска рациональной структуры системы моделирования РВС.

ВЫВОДЫ.

ГЛАВА 2. ИССЛЕДОВАНИЕ СТРУКТУРНЫХ МОДЕЛЕЙ РВС.

2.1. Типовые технологические граф-схемы обработки информации в РВС.

2.2. Анализ моделей РВС.

2.3. Анализ моделей элементов РВС.

2.4. Структурная организация систем моделирования

ВЫВОДЫ.

ГЛАВА 3. РАЗРАБОТКА СТРУКТУРНЫХ МОДЕЛЕЙ ЭЛЕМЕНТОВ РВС.НО

3.1. Модель связного контроллера узла РВС как система массового обслуживания .ПО

3.2. Модель узла РВС.

3.3. Модель системы обмена информацией

ВЫВОДЫ.

ГЛАВА 4. ОРГАНИЗАЩЯ ПРОЦЕССОВ МОДЕЛИРОВАНИЯ РВС.

4.1» Основные принципы организации системы моделирования

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

4.3. Организация процессов моделирования

4.4. Характеристики оценки системы

ВЫВОДЫ

Проблема повышения эффективности общественного производства, сформулированная в решениях ХХУ1 съезда КПСС и подчеркнутая в работе Ноябрьского 1982 года пленума ЦК КПСС, ставит перед учеными и инженерами новые задачи по поиску путей использования средств автоматизации. В связи с этим приобрели актуальность вопросы применения современной вычислительной техники, использующей в своем составе многомашинные системы для создания и функционирования автоматизированных систем различного назначения и реализации эффективных методов обработки большого потока информации. Создание таких систем позволяет связать воедино динамичные процессы управления отраслями, обеспечить решение сложных научных,проектных, производственных и экономических отраслевых задач.

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

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

В настоящее время вопросы теории и практики построения высокоэффективных вычислительных средств хорошо развиты и нашли отражение в работах Балашова Е.П., Бурцева B.C., Глушкова В.М., Голу-бева-Новожилова Ю.С., Евреинова Э.В., Лазарева В.Г.,Ларионова A.M., Марчука Г .И., Мясникова В.А., Пашкеева С.Д., Поспелова Д.П., Пран-гишвили И.В., Пухова Г.Е., Смолова В.Б., Хорошевского В.Г., Яку-байтиса Э.А. и других авторов. Создание высокоэффективных вычислительных средств получило развитие в следующих направлениях: однородные вычислительные системы, сети ЭВМ, многопроцессорные магистральные и параллельные системы, квазианалоговые структуры.

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

МРЯ> СУBERNET , иЛТЛРМ и другие [^60, 67,69] .

В нашей стране разработка и создание распределенных вычислительных систем и вычислительных центров коллективного пользования ведется по планам создания общегосударственной автоматизированной системы, а также отраслевых и территориальных автоматизированных систем управления £3,30,34, 62, 63, 74J .

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

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

Традиционные средства, при решении этих задач, оказываются малопригодными, что объясняется сложностью проведения декомпозиции и группирования элементов РВС, дискретным характером и сильной связностью решения частных задач, многопараметричностью, многокри-териальностью и большой размерностью исследуемых функционалов [/8,22,29,39,4147]. Поэтому создание РВС представляется сложной, комплексной проблемой, требующей применения системного подхода,начиная с формирования исходных данных и, кончая этапом эксплуатации. В связи с этим представляется весьма важной задача разработки методики создания и эксплуатации РВС. Необходимым инструментом получения обоснованных проектных решений и выявления направлений дальнейшего развития функционирующих и разрабатываемых РВС являются системные модели, обеспечивающие "количественное видение" будущего функционирования и подсказывающие возникновение "узких" мест.

Рассмотрению вопросов создания системных моделей посвящены многие работы советских и зарубежных ученых в частности: Буслен-ко Н.П., Говера Д., Захарова Г.П., Клейнрока Л., Митрофанова Ю.И., Пирогова В.В., Пранявичюса Г.И. и др.

Однако, традиционная технология в силу большой размерности используемых моделей РВС не может справиться с возрастающей сложностью проектов и в этом случае весьма большую помощь оказывает методология системного подхода и системные модели имитационного моделирования [д? 207 22/ 33,4S}47t7S]^ позволяющего:

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

- изучить влияние информационных и организационных изменений и изменение характера взаимодействия с внешней средой на функционирование системы;

- лучше оценить какие из переменных наиболее существенны и как они взаимодействуют;

- оценить поведение системы в новых ситуациях, проверять новые стратегии и правила принятия решения.

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

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

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

1) на базе компиляторов с алгоритмических языков создаются макрогенераторы и специализированные библиотеки, обеспечивающие пользователя штатными средствами моделирования ( G-JJSP , HPL » СИШОР);

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

PSS , УАИМ );

3) системы на базе компилятора с алгоритмическим языком, дополненных специфическими типами информационных объектов, заданными методами доступа к данным и имеющие определенную схему исполнения программы ( СИМУЛА , СЛЕНГ , АЛСИМ-БЭСМ , НВДС ).

В основе программного обеспечения этих направлений лежат языки моделирования, делящиеся на четыре категории: языки, ориентированные на действия, события, процессы и потоки сообщений (транзак-тов).

Основными достоинствами использования указанных средств являются:

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

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

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

В свою очередь, известные средства моделирования имеют плохую наглядность изображения, заключающуюся в отображении модулей системы в терминах языка программирования; широкую универсальность, обладающую большим набором средств не специализированных на создание моделей РВС и ее элементов, усложняющую описание и имеющую сложное изображение. Более простые из них ( &PSS , и т.д.) имеют ограничение алгоритмических возможностей.

Основой дальнейшего совершенствования систем моделирования являются процедурно-ориентированные языки программирования со средствами моделирования параллельных процессов. Такими системами, разработанными в нашей стране являются: МГШ/1, АЛСИМ-БЭСМ, СИТРАН, кидас, удом, мк а™.

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

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

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

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

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

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

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

- разработка структурной схемы отображения взаимосвязанных наборов технических средств РВС и ее математической модели для целей описания динамических процессов моделирования на основе типовых технологических граф-схем;

- исследование и разработка математических моделей элементов взаимосвязанных наборов технических средств РВС;

- разработка методологии создания комплексных моделей по элементам взаимосвязанных наборов технических средств РВС;

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

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

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

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

Результаты работы внедрены во Всесоюзном научно-исследовательском и проектном институте по автоматизированным системам управления в газовой промышленности и вычислительном центре Литовского НИИ экономики сельского хозяйства Министерства сельского хозяйства ЛитССР.Экономический эффект от внедрения составил 72560 рублей.

Апробация работы проводилась на:

- Республиканской научно-технической конференции "Применение вычислительной техники и электронного моделирования в народном хозяйстве" (г.Хмельницк, 1982г.);

- Четвертой Всесоюзной школе-семинаре "Распараллеливание обработки информации" (г.Львов, 1983г.);

- Седьмой Всесоюзной школе-семинаре по вычислительным сетям (г.г.Москва-Ереван, 1983г.), а также на семинарах Научного совета АН УССР по комплексной проблеме "Теоретическая электротехника, электроника и моделирование". По материалам диссертационной работы опубликовано 9 печатных работ

18,0, «3/ 32,33,3l 3S, 36,5$.

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

Первая глава посвящена анализу задач создания РВС для отраслевого управления и показано место имитационного моделирования при решении указанных задач. С этой целью рассмотрены задачи управления отраслью,исследованные в [22, 30 J и возможность формализации этапов технологического процесса обработки информации [13,30] РВС ,позволяющие определить типовые наборы технических средств с последующей реализацией их моделей.Разработана методика описания с помощью теории графов взаимосвязанных наборов технических средств РВС, а также дана постановка задачи исследования и создания системы имитационного моделирования и пути ее решения. В отличие от имеющихся работ, постановка задачи организации эффективной структуры системы имитационного моделирования основывается на использовании минимального объема исходной информации об исследуемой системе и базируется на информации о решаемых задачах и технологии их решения. На основе типизации отраслевых задач управления показана возможность описания информационных запросов известными законами распределения, что позволило на основе теории описания потоковых задач сформулировать ряд требований к РВС, показывающих масштабность и сложность реализации таких систем.

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

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

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

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

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

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

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

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

Автор считает приятным долгом выразить глубокую благодарность научному руководителю, доктору технических наук, профессору Додонову Александру Георгиевичу за постоянное внимание и помощь, оказанные во время выполнения настоящей работы, а также сотрудникам ИПМЭ АН УССР и СКТБ СМ ИПМЭ АН УССР, без помощи которых не могли быть эффективно проверены многие теоретические исследования.

7. Основные результаты работы изложены в[iS, ¥9,3*1,32;33,343536^ Разработанное по результатам научной работы системное и пользовательское программное обеспечение внедрено на базе комплекса технических средств мини-ЭВМ.

ЗАКЛЮЧЕНИЕ

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

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

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

Кроме того, получены следующие научные результаты:

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

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

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

4. Предложена организация взаимосвязи типовых моделей элементов в процессе моделирования на основе графа состояний.

5. Предложена аналитическая модель описания узла РВС и структурная схема модели взаимодействия его элементов.

6. Предложена аналитическая модель описания связного контроллера на базе ПТД и структурная схема модели взаимодействия его элементов.

1. Авен О.И., Коган Я.А. Управление вычислительным процессом в ЭВМ. - М.: Энергия, 1978, 240 с.

2. Автоматизированные системы управления предприятиями. Под ред. Федоренко Н.П. М.: Наука, 1972, 202 с.

3. Андреев И.В. и др. Распределенные системы обработки данных (РСОД). Препринт. Научный совет по комплексной проблеме "Кибернетика". АН СССР. М.: 1982, 32 с.

4. Балыбердин В.А. Методы анализа мультипрограммных систем. М.: Радио и связь, 1982, 152 с.

5. Батенко А.П. Моделирование трехуровневой системы телеобработки,-В кн.: Системы телеобработки. Тезисы докладов Всесоюзной конференции . Рига,: Зинатне, 1977, с.148-149.

6. Богданов В.М., Данилочкин В.П. Принципы организации средств сетевой телеобработки данных ЕС ЭВМ. В кн.: Вычислительная техника социалистических стран. Сборник статей. ВыпЛ0,М.: Финансы и статистика, 1981, с.19-26.

7. Бойко В.В., Савинков В.М. Проектирование информационной базы автоматизированной системы на основе СУБД. М.: Финансы и статистика, 1982, 174 с.

8. Бусленко В.Н. Автоматизация имитационного моделирования сложных систем. М.: Наука, 1977, 240 с.

9. Бусленко Н.П. Моделирование сложных систем. М.: Наука, 1978, 400 с.

10. Бур Э.С., Красников Л.Ф., Куцевалов Д.В., Сидоров В.И. Моделирование телеобработки в информационно-вычислительных сетях. -В кн.: Системы телеобработки. Тезисы докладов Всесоюзной конференции, Рига: Зинатне, 1977, с.145-147.

11. Вишневский В.М., Герасимов A.M. Об одном подходе к исследованию вычислительных сетей. В кн.: Методы моделирования сетевых систем. Шестая Всесоюзная школа-семинар по вычислительным сетям. Тезисы докладов. Москва-Винница, 1981, с.22-29.

12. Гаврилов Ю.В., Пузанов В.В. Анализ и выбор комплексов технических средств АСУ. М,: Энергия, 1977, 327 с.

13. Глушков В.М. Введение в АСУ. Киев: Техника, 1972, 174 с.

14. Глушков В.М., Кушнер Э.Ф., Стогний А.А. Функциональная структура и элементы сетей ЭВМ. УСиМ, 1975, №3, с.1-10.

15. Диалоговые системы моделирования. Под ред. Пирогова В.В. Рига: Зинатне, 1977, 176 с.

16. Диалоговые системы исследования терминальных комплексов. Под ред. Пирогова В.В. Рига: Зинатне, 1981, 251 с.

17. Додонов А.Г., Коваленко В.К. Концепция построения некоторой системы моделирования вычислительных сетей. Препринт-355. -Киев: 1983, 44 с.

18. Додонов А.Г., Коваленко В.К. Об одном методе моделирования сетей ЭВМ. В кн.: Методы моделирования сетевых систем. Седьмая Всесоюзная школа-семинар по вычислительным сетям. Тезисы докладов. Москва-Ереван, 1983, с.195-200.

19. Дрожжинов В.И., Мямлин А.Н. Системная модель сети ЭВМ. УСиМ, 1976, №5, с.3-9.

20. Зайченко Ю.П., Томашевский В.Н., Гнатовский В.Н. Имитационная модель ВЦКП с развитой абонентской сетью. УСиМ, 1980, №2, с.8-13.

21. Захаров Г.П., Лохмотко В.В. Оптимизация структуры сетей передачи данных с коммутацией пакетов. Препринт. Научный совет по комплексной проблеме "Кибернетика" АН СССР. М.: 1981, 64 с.

22. Иванищев В.В., Краснощекое А.Д. Управление на сетях с переменной структурой. М.: Наука, 1982, 115 с.

23. Ионин Г.А., Седол Я.Л. Описание и моделирование систем массового обслуживания. В кн.: Математическое моделирование. Рига: Изд-во Лат.гос. университета, 1977, с.44-75.

24. Карлин С. Основы теории случайных процессов. М.: Мир, 1971, 536 с.

25. Клейнрок Л. Коммуникационные сети. Стохастические потоки и задержка сообщений. М.: Наука, 1970, 256 с.

26. Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979, 431 с.

27. Клейнрок Л. Вычислительные системы с очередями. М.: Мир , 1979, 598 с.

28. Клещев Н.Т. Информационно вычислительная система отрасли . - Вопросы судостроения. Сер. Математические методы. Программирование. Эксплуатация ЭВМ. 1979, вып.17, с.3-12.

29. Клещев Н.Т. Интеграция систем автоматизации. Вопросы судостроения. Сер. Математические методы. Программирование. Эксплуатация ЭВМ, 1983, вып.35, с.3-12.

30. Коваленко В.К. Оптимальное распределение каналов в многоканальной сети с коммутацией сообщений. В кн.: Вестн.Киев.политехи.ин-та. Автоматика и приборостроение. Киев: 1982,вып.19, с.41-46.

31. Коваленко В.К. Особенности оптимального распределения емкости сети с многоканальными линиями связи. В кн.: Методы оптимизации систем связи. Сборник статей. Киев: 1976, с.9-10.

32. Коваленко В.К. Применение средств моделирования в сетях ЭВМ, Республиканская НТК "Применение средств вычислительной техники и электронного моделирования в народном хозяйстве". Тезисы докладов. Хмельницк, 1982, с.83-85.

33. Коваленко В.К., Паук С.М. Алгоритм оптимального построения технической базы АСУ. В кн.: Методы автоматизации проектирования, программирования и моделирования. Межвузовский тематический научный сборник, вып.1, Таганрог: 1981, с.90-95.

34. Коваленко В.К., Паук С.М. Генератор случайных последовательностей импульсов. Авт. свид. №748826. Бюл.изобр., 1980,№26.

35. Коваленко В.К., Терещенко С.П., Шатило Р.Я. Построение имитационных моделей распределенных вычислительных сетей на базе СРЗ> "Симфор". В кн.: Распараллеливание обработки информации. Тезисы докладов и сообщений, ч.1, Львов, I983,c.I6I-I63.

36. Коваленко Н.Н., Петренко П,А, Оптимизация состава и скоростей передачи данных при построении вычислительных сетей. Автоматика и телемеханика, 1979, №6, с.46-49.

37. Клыков Ю.И. Ситуационное управление большими системами. М.: Энергия, 1974, 136 с.

38. Клыков Ю,И., Горьков JI.H. Банки данных для принятия решений,-М.: Сов.радио, 1980 , 208 с.

39. Лифшиц А.Л., Мальц Э.А. Статистическое моделирование систем массового обслуживания. М.: Сов,радио, 1978, 247 с.

40. Лоскутов В.И. Автоматизированные системы управления.-М.: Статистика, 1972, 146 с.

41. Малые ЭВМ и их применение. Под общей ред. Наумова Б.Н. М.: Статистика, 1980, 231 с.

42. Мамиконов А.Г., Кульба В.В., Цвиркун А.Л., Косяченко С.А.Проектирование подсистем и звеньев автоматизированных систем управления. М.: Высшая школа, 1975, 246 с*

43. Мартин Дж. Организация баз данных в вычислительных системах.- М.: Мир, 1980, 662 с.

44. Мартин Дж. Системный анализ передачи данных. 4,2. М.: Мир, 1975, 340 с.

45. Мизин И.А., Уринсон JI.C., Храмешин Г.А. Передача информации в сетях с коммутацией сообщений. М.: Связь, 1972, 320 с.

46. Митрофанов Ю.И. Пакеты программ для аналитического и имитационного моделирования сетей вычислительных комплексов. Препринт. Научный совет по комплексной проблеме "Кибернетика" АН СССР. М.: 1981, 42 с.

47. Митрофанов Ю.И., Беляков В.Г., Курбангулов В.Х. Методы и программные средства аналитического моделирования сетевых систем. Препринт. НС по КП "Кибернетика" АН СССР. М.: 1982 , 66 с.

48. Модели элементов многопроцессорной вычислительной сети. Под общей ред. Пирогова В.В,, Батенко А.П. Рига: Зинатне, 1974, 112 с.

49. Мушинский Ю. Программное обеспечение процессора телеобработки данных ЕС 83 71.01. В кн.: Вычислительная техника социалистических стран. - М.: Финансы и статистика, 1981, с.67-75.

50. Оре 0. Теория графов. М.: Наука, 1980, 336 с.

51. Основы теории вычислительных систем. Под ред. Майорова С.А.- М.: Высшая школа, 1978, 408 с.

52. Панфилов И.В., Половко A.M. Вычислительные системы. -М.: Сов. радио, 1980, 304 с.

53. Паук С.М., Коваленко В.К. Влияние надежности линий связи на эффективность сети с коммутацией сообщений. В кн.: Обработка информации в автоматических системах. Межвузовский сборник статей, вып.4, Рязань: 1976, с.87-92.

54. Поспелов Г.С., Ириков В.А. Программно-целевое планирование иуправление. (Введение). М.: Сов.радио, 1976, 440 с.

55. Пранявичюс Г.И., Горелик Я.Е. Автоматизация построения моделей вычислительных систем, Препринт. Научный совет по комплексной проблеме "Кибернетика" АН СССР. М.: 1981, 69 с.

56. Саати Л*Г. Элементы теории массового обслуживания и ее приложения. М.: Сов.радио, 1971, 520 с.

57. Садовский В.Н. Основания общей теории систем. М.: Наука , 1974, 282 с,

58. Сипсер Р. Архитектура связи в распределенных системах. Кн.1,2- М.: Мир, 1981, 744 с.

59. Советов Б.Я., Рухман Е.Л., Яковлев С.А. Системы передачи информации от терминалов к ЦВМ. Л.: Изд. Ленингр.ун-та, 1978, 240 с,

60. Техническое задание на создание ОАСУр "Здравохранение" УССР .- Киев: Н1ВЦ МЗ УССР, 1977, 83 с.

61. Техническое задание на разработку проблемно-ориентированного комплекса программных и технических средств опытного участка сети ЭВМ АСУ-Газ (ПОК АСУ-Газ). М.: ВНПО "Союзгазавтомати-ка", 1981, 63 с.

62. Техническое описание применения системы имитационного моделирования "СИМФОР", 1982, 210 с.

63. Уткин В.И. Процессоры телеобработки данных ЕС ЭВМ. В кн.: Системы телеобработки. Тезисы докладов Всесоюзной конференции. - Рига: Зинатне, 1977, с.43-47.

64. Фрэнк Г., Фриш И. Сети, связь и потоки. М.: Связь, 1978, 448 с.

65. Шварц М, Сети ЭВМ. Анализ и проектирование. М.: Радио и связь, 1981, 336 с.

66. Шеннон Р. Имитационное моделирование систем искусство и наука. - М.: Мир, 1978, 418 с.

67. Шерр А. Анализ вычислительных систем с разделением времени.- М.: Мир, 1970, 183 с.

68. Шнепс М.А. Системы распределения информации. Методы расчета.- М.: Связь, 1979, 342 с.

69. Шрайбер Т.Дж. Моделирование на &PSS . М.: Машиностроение, 1980, 592 с.

70. Штейн Б.Е., Штейн М.Е. 0 задачах размещения компонентов сложных систем. Известия АН СССР, Сер. Техническая кибернетика, 1970, №1, с.9-15.

71. Якубайтис З.А. Сетевая архитектура вычислительных центров коллективного пользования. АВТ и ВТ, 1980, №6, с.3-13.

72. Якубайтис Э.А. Концепция современной вычислительной сети.-АВТ и ВТ, 1981, №2, с.3-14.

73. Янбых Г.Ф., Эттингер Б.Я. Методы анализа и синтеза сетей ЭВМ. -Л.: Энергия, 1980 , 96 с.

74. Вигеп I Queueinq jfetwcrtk /Tloofafs oj iTIuEiipWcjZam-ming. Ph. T}. thesis, Division of Engineering ana/ Dfpptied Science, Hamate/ L/nive^it^ Сотёг/о/ае, mass-, /97/, p 25-36.

75. ПРОТОКОЛ ВЗАИМОДЕЙСТВИЯ ПОЛЬЗОВАТЕЛЯ С СИСТЕМОЙ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ СИМСЭВ НА ЭТАПЕ ВЫПОЛНЕНИЯ МОДЕЛИ1. R UZELG31. CNSIMS/РАФОС V2.0

76. ФАЙЛ УПРАВЛЯЮЩИХ КАРТ : NNCRD *UZEL03,DAT ФАЙЛ ДЛЯ РЕЗУЛЬТАТОВ : NPRNT *UZEL©3,LST

77. ИНИЦИАЛИЗАЦИЯ **0ФJ26:35**

78. МОДЕЛЬ УЗЛА/ ВЕРСИЯ 01,08 / 31-JAN-83 * *****************************************

79. ПРОДОЛЖИТЕЛЬНОСТЬ РЕАЛИЗАЦИИ (В ЗАДАЧАХ)= 1000

80. ФАЙЛ ПАРАМЕТРОВ МОДЕЛИ *UzEL03,PAR ** МОДЕЛИРОВАНИЕ **0©:27;01** ОБРАБОТАНО СОБЫТИЙ 26502,0

81. ПРОГРАМ,МОНИТОР **0©:59:29**

82. МОДЕЛЬ УЗЛА/ ВЕРСИЯ 01,08 / 31-JAN-83 * *****************************************

83. ПРОДОЛЖИТЕЛЬНОСТЬ РЕАЛИЗАЦИИ (В ЗАЛАЧАХ)= STOP — КОНЕЦ МОДЕЛИРОВАНИЯ—

84. ВЫХОДНОЙ ЛИСТИНГ МОДЕЛИ УЗЛА РВС СРЕДСТВАМИ СИМСЭВ

85. СИМСЭВ ВЕРСИЯ V2.0 ДАТА;00- -0© **********

86. РОДОЛЖИТЕЛЬНОСТЬ РЕАЛИЗАЦИИ (В ЗАДАЧАХ) = 1000

87. Д000Е-01 СЛАЙС ЦП ДЛЯ РАЗДЕЛЕНИЯ ВРЕМЕНИ10,00 ПРИОРИТЕТ ЗАДАЧ РАЗДЕЛЕНИЯ ВРЕМЕНИ1. КОЛИЧЕСТВО ГК 31. КОЛИЧЕСТВО У В гк1. 2 2) 2 5) 41. ВРЕМЯ ПЕРЕДАЧИ В гк1. 0.1Ф0ФЕ-012. 0.1000Е-013. 0.1000Е-014. 0.1000Е-015. 0.1000Е-01 Ь) 0,1000Е-01

88. Ф.2ФФ0Е-Ф1 0.2000Е-01 0.2000Е-01 0.2000Е-01 0.2000Е-01 0.200ФЕ-011. ВРЕМЯ ПЕРЕДАЧИ ИЗ ГК0.1000Е-01 0.20Ф0Е-00.1000Е-01 0,2©00Е-00.1000Е-01 0.2000Е-00.1000Е-01 0.2000Е-00,1000Е-01 0,200ФЕ-00.1000Е-01 0.2000Е-0количество типов задач- 5

89. ПРИОРИТЕТ KO/i-BO ЗАДАЧ ТРУДОЕМКОСТЬ ЗАДАЧИ ВРЕМЯ ОЖИД, ЗАДАЧИ1. 5.000 2 5.000 2®.ф0 6,000 12.002. 5.000 2 5.000 25.00 8.000 12.005. 10,0ф 2 5.000 10.00 8.000 12.0015.0ф 2 5.000 7.00 0.00ф 0.0005. 15.00 2 5.0ф0 7.ф0 0.000 0.0ф0

90. ОБЩЕЕ КОЛИЧЕСТВО ОБРАБОТАННЫХ ЗАДАЧ 10001. КОЛИЧЕСТВО ЗАДАЧ ПО ТИПАМ25 19 109 426 421

91. СРЕДИ СТД ОТК/1 СД ОТК СРЕД МИНИМУМ МАКСИМУМ НАБ/1

92. СРЕДН СТД откл MIN МАХ ИНТЕРВАЛ ВРЕМ ТЕК.ЗНАЧ