Разработка программного комплекса имитационного моделирования СМО на основе объектно-ориентированной модели дискретно-событийного метода тема диссертации и автореферата по ВАК РФ 05.13.11, кандидат технических наук Приступа, Андрей Викторович

• Приступа, Андрей Викторович
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Приступа, Андрей Викторович

ВВЕДЕНИЕ.

ГЛАВА I. ОБЗОР СУЩЕСТВУЮЩИХ ПРОГРАММНЫХ СРЕДСТВ ДИСКРЕТНО-СОБЫТИЙНОГО МОДЕЛИРОВАНИЯ.

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

1.2. языки имитационного моделирования.

1.2.1. Общецелевая система имитационного моделирования GPSS.

1.2.2. Программные разработки на базе GPSS. . 1.2.3. Язык программирования SIMULA.

1.2.3. Языки SIMSCRIPTn GASP.

1.3. Среды имитационного моделирования.

1.3.1. Среда моделирования ARENA.„

1.3.2. Среда моделирования EXTEND.

1.3.3. Среда моделирования SIMPLEX3.

1.3.4. Среда моделирования ANYLOGIC.

1.4. Выводы.

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

2.1. Основные элементы дискретно-событийной модели и их взаимодействие.

2.2. Концептуальная модель системы.

2.2.1. Общая диаграмма взаимодействия с пользователем.

2.2.2. Разработка модели.

2.2.3. Запуск модели.

2.2.4. Проведение экспериментов.

2.2.5. Работа с результатами.

2.2.6. Загрузка и сохранение модели.

2.3. Логическая модель системы.

2.3.1. Описание базовых компонентов.

2.3.2. Представление модели в виде класса.

2.3.3. Множество событий.

2.3.4. Механизмы инициализации и основной цикл моделирования.

2.3.5. Механизмы генерации случайных величин.

2.3.6. Состояние системы, статистика и генерация отчетов.

2.4. Диаграммы состояния UML как способ представления графа событий имитационной модели дискретной системы массового обслуживания.

2.5. Выводы.

ГЛАВА III. РАБОТА С ПРОГРАММНЫМ КОМПЛЕКСОМ.

3.1. Рабочее пространство модели.

3.2. Работа с компонентами.

3.2.1. Управление стандартными компонентами.

3.2.2. Управление компонентами пользователя.

3.3. Реализация случайных процессов поступления требований.

3.3.1. Стационарные пуассоновские процессы.

3.3.2. Процессы с последействием.

3.3.3. Нестационарные пуассоновские процессы.

3.3.4. Групповые поступления.

3.4. Реализация процессов обслуживания.

3.5. Настройка и запуск модели.

3.6. Представление результатов моделирования.

3.6.1. Оценки характеристик по результатам прогонов.

3.6.2. Проблема переходного процесса и ее графическое решение с помощью метода Велча.

3.6.3. Проведение экспериментов над моделями.

3.7. Выводы.

ГЛАВА IV. ПРИМЕРЫ ПОСТРОЕНИЯ РЕАЛЬНЫХ МОДЕЛЕЙ С ИСПОЛЬЗОВАНИЕМ КОМПЛЕКСА.

4.1. Многозвенные виртуальные каналы.

4.2. Модели трехзвенных каналов с боковым трафиком.

4.3. Модель коммутатора.

4.4. Выводы.

Введение диссертации (часть автореферата) на тему «Разработка программного комплекса имитационного моделирования СМО на основе объектно-ориентированной модели дискретно-событийного метода»

Актуальность работы.

В разных областях техники, в организации производства, в экономике и медицине, в социальной сфере, в военном деле и во многих других сферах человеческой деятельности постоянно возникает необходимость решения вероятностных задач [11], связанных с работой систем массового обслуживания (СМО) [24, 33, 35, 36, 40, 46]. По справедливому замечанию виднейшего советского специалиста в этой области Б.В. Гнеденко, "легче указать ситуации, где не может быть использована теория массового обслуживания (она же - теория очередей), чем перечислить все сферы ее потенциального применения" [10]. Многообразие приложений этой теории определяет постоянно растущий интерес к ней, а сложность возникающих задач не позволяет получить исчерпывающие решения на базе аналитических методов. В таких ситуациях часто прибегают к имитационному моделированию [28, 32, 36], которое можно рассматривать как универсальный подход для принятия решений в условиях неопределенности с учетом наличия в моделях трудноформали-зуемых факторов. Так, написаны целые книги по применению имитационного моделирования в коммерческой деятельности [21, 83, 85], экономике [2,34], в системе образования [59], политике, обществоведении, международных отношениях. Кроме того, множество технических статей, отчетов, диссертаций в общественной, экономической, технической и практически в любой другой сфере человеческой деятельности свидетельствуют о росте использования и распространении влияния имитационного моделирования.

По мнению A.M. Jloy и В.Д. Кельтона [30, 78], имитационное моделирование является одним из наиболее распространенных, а возможно, и самым распространенным методом исследования операций и теории управления. Согласно исследованию Gupta [72], эта технология исследования сложных систем занимает второе место после математического программирования. Об этом свидетельствуют и Зимние конференции по вопросам имитационного моделирования (Winter Simulation Conference) [100], ежегодно собирающие до 700 участников. Наличие имитационной модели и обоснование с ее помощью выбранного варианта часто являются обязательными в комплекте документов проектирования нового или модернизации i существующего производства или технологического процесса.

Одним из наиболее распространенных методов имитационного моделирования по праву считается дискретно-событийный метод [71, 73, 93], в основе которого лежит концепция заявок (транзактов). Исторически этот подход восходит к Джеффри Гордону, который в 1960-х гг. разработал язык GPSS. Заявки в этой схеме являются пассивными элементами (детали, сообщения), они двигаются в соответствии со своими маршрутами, при этом время от времени с ними происходят так ! называемые события. Под событиями понимаются мгновенные импульсы, которые приводят к изменению вектора состояний системы (например, поступление заявки в очередь, начало и окончание обслуживания и т.п.).

Более широкому распространению методов дискретно-событийного имитационного моделирования препятствует необходимость создания программных реализаций моделей, которые воссоздают в модельном времени динамику функционирования реальной системы. В отличие от традиционных методов программирования, разработка имитационной модели требует "определенной перестройки принципов мышления" [51]. Поэтому усилия разработчиков программных средств имитации направлены, с одной стороны, на создание специализированных языков и систем, предназначенных для упрощения процесса создания моделей. С другой стороны, в литературе [30, 42] достаточно часто отмечается тот факт, что применение универсальных языков программирования позволяет исследователю добиться большей гибкости при разработке, отладке и испытании модели, чем при использовании специализированных языков и сред.

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

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

1) разработка объектно-ориентированной модели дискретно-событийного метода, построенной на принципах повторного использования; > 2) разработка каркаса архитектуры программного комплекса для реализации дискретно-событийного метода имитационного моделирования; 3) реализация программного комплекса имитационного моделирования СМО.

Состояние проблемы.

Целый ряд зарубежных фирм выпускает программные продукты, так или иначе поддерживающих дискретно-событийное моделирование; некоторые общего назначения, большинство нацелено на определенные предметные области: обслуживание, бизнес-процессы, производство, логистика и т.д. В качестве примера росI сийских разработок следует отметить продукт AnyLogic компании XJ Technologies, который получил признание в том числе и за рубежом. Обзор этих средств приведен в первой главе настоящей работы, а также в [13, 18,27, 30,44, 64]. Отечественные ученые B.J1. Конюх, Я. Б. Игнатьев, В. В. Зиновьев в 2003 году подготовили и выпустили электронный диск «Методы имитационного моделирования дискретных систем», где представили обзор программных средств имитационного моделирования, в том числе и современных. В последние годы также значительно вырос инте! рес к распределенным технологиям имитационного моделирования. Вопросы, связанные с применением распределенных вычислений в рамках дискретно-событийного метода, можно проследить в работах Chandrasekaran U., Sheppard S. [66], J. Misra [84], R. M. Fujimoto [70], D. M. Nicol [86], R. L. Bagrodia [60]. В связи с быстрым развитием технологий World Wide Web необходимо отметить ряд работ последнего времени, связанные с исследованиями самых разнообразных возможностей применения этих технологий для расширения возможностей моделирования.

Так, например, в работах P. A. Fishwick [68, 69] исследуется широкий спектр во-I просов, связанных с использованием механизмов клиент-сервер для увеличения производительности, распространения имитационных моделей и результатов их выполнения. Общий обзор подходов к моделированию, основанный на использовании веб-узлов и базирующийся на характерные примеры, дан в работе P. Lorenz, Н. Dorwarth, К. С. Ritter, Т. J. Schriber [80]. В качестве альтернативы или возможного пути реализации распределенного подхода рассматривается и объектно-ориентированное моделирование. Заметим, что фактически история ООП берет , свое начало именно из задач имитационного моделирования и инструмента, предназначенного для их решения (SIMULA, начало 60-х годов прошлого века). В качестве источников, в которых рассмотрены вопросы объектно-ориентированного моделирования, отметим J. A. Levasseur [79] и D. W. Jones, S. D. Roberts [75].

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

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

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

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

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

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

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

1. Разработан программный комплекс имитационного моделирования СМО ObjectSim, позволяющий без изучения синтаксиса конкретного, специализированного языка имитационного моделирования строить имитационные модели, комби-I нируя визуальные компоненты с написанием собственных обработчиков для различных событий. При этом в качестве средства написания обработчиков может быть использован любой из четырех языков - PascalScript, С-н-Script, BasicScript и JavaScript. Принципы повторного использования, в соответствии с которыми разрабатывался комплекс, допускают расширение приведенного перечня языков.

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

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

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

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

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

1. Способ описания графов событий имитационной модели систем массового обслуживания в нотации UML.

2. Объектно-ориентированная модель дискретно-событийного метода имитационного моделирования.

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

Апробация работы и публикации.

Основные результаты диссертационной работы докладывались и обсуждались на следующих конференциях.

VII Межрегиональной научно-практической конференции "Научное творчество молодежи" (Анжеро-Судженск, 2003).

Всероссийской конференции "Наука и практика: Диалоги нового века" (Анжеро-Судженск, 2003).

VIII Всероссийской научно-практической конференции "Научное творчество k молодежи" (Анжеро-Судженск, 2004).

8-th Korea-Russia International Symposium on Science and Technology. Information Technology (Tomsk Polytechnic University, 2004).

II Всероссийской научно-практической конференции "Имитационное моделирование. Теория и практика" (Санкт-Петербург, 2005).

По результатам диссертационной работы опубликовано 7 печатных работ [17-20], [37-38], [89].

Структура диссертации.

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

В первой главе приводится обзор наиболее популярных систем и пакетов имитационного моделирования - от классических GPSS и SIMULA до современных отечественных и зарубежных разработок, отмечены их достоинства и недостатки. Материалы данной главы представлены также в работе [18] автора.

Во второй главе выдвинуты основные требования, предъявляемые к разрабатываемому программному комплексу, дается описание концептуальной и логической модели системы, а также обоснование различных проектных решений, принятых в ходе программной реализации. Приведенные диаграммы вариантов использования дают представление об основных возможностях комплекса; для отражения программной логики также приводятся диаграммы и описание взаимодействия классов и назначения операций. Рассмотренные в этой главе вопросы нашли отражение в работах автора [17,19,37, 89].

В третьей главе дано описание компонентов, используемых для построения к моделей систем массового обслуживания, продемонстрированы возможности написания для них собственных скриптов при наступлении тех или иных событий. В данной главе также рассматриваются подходы к реализации различных вариантов процессов поступления и обслуживания заявок. Отдельное внимание уделено получению и представлению результатов моделирования, а также использованию графической процедуры Велча [98] для определения длительности переходных процессов с целью более точной оценки установившихся средних. Материалы данной ► главы опубликованы в работах автора [20,38].

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

Благодарности.

Автор глубоко признателен своему научному руководителю, д.ф.-м.н., доt центу Олегу Алексеевичу Змееву, всесторонняя помощь и поддержка которого ощущалась на всех этапах работы. Особую благодарность хочется выразить также своим учителям, к.ф.-м.н., профессору Борису Афанасьевичу Гладких и д.т.н., профессору Сергею Петровичу Сущенко за консультации по вопросам имитационного моделирования. Я также благодарен профессору, д.ф.-м.н. Александру Федоровичу Терпугову и профессору кафедры математической статистики, д.т.н. Анатолию Андреевичу Назарову за математическую подготовку. Благодарю также студентов факультета информатики ТГУ, которые работали с программной системой ObjectSim, за их конструктивные замечания и предложения по ее улучшению.

Заключение диссертации по теме «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», Приступа, Андрей Викторович

4.4. ВЫВОДЫ

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

2. Моделирование трехзвенного виртуального канала в режиме полной загрузки показало, что увеличение буферной емкости в транзитных узлах иногда повышает пропускную способность, причем такое повышение наблюдается в случае нечетного числа буферов (3, 5, 7, затем четность уже не имеет особого значения). Однако в силу того, что источники всегда имеют пакеты для отправки, увеличение емкости накопителей приводит также и к росту средней сквозной задержки, поэтому оптимальным значением следует признать размер буферной памяти, равный 3.

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

ЗАКЛЮЧЕНИЕ

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

В качестве средства реализации поставленной проблемы было решено использовать библиотеку скриптов FastScript. Данный подход позволил записывать собственные события на одном из четырех универсальных языков: PascalScript, C++Script, BasicScript, JavaScript. Кроме того, при разработке архитектуры автор работы стремился соответствовать принципам повторного использования дизайна, в этих целях широко использовались шаблоны проектирования. Их применение позволило создать такую архитектуру, при которой легко добавлять новые классы и алгоритмы поведения (новые законы распределения, новые дисциплины выбора требований из очереди и т.п.), не вдаваясь в реализацию уже разработанных классов. В результате стало возможным использовать не только универсальный язык программирования, но и реализовать собственный внутренний язык.

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

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

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

Список литературы диссертационного исследования кандидат технических наук Приступа, Андрей Викторович, 2006 год

1. Андрианов А.Н., Бычков СЛ., Хорошилов Д.И. Программирование на языке Симула-67. - М.: Наука, 1985. - 228с.

2. Багриновский К.А., Егорова Н.Е. Имитационные системы в планировании экономических объектов. М.: Наука, 1980. - 238с.

3. Беркович В. Чудин А. Практика применения паттернов проектирования // RSDN Magazine. 2003. - №3.

4. Борщев А.В. От системной динамики и традиционного ИМ к практическим агентным моделям: причины, технология, инструменты электронный ресурс, PDF 700Kb].

5. Режим доступа: http://xitek.com/files/papers/fromsdtoabmru.pdf, свободный.

6. Боев Д.В. Моделирование систем. Инструментальные средства GPSS World: Учеб. Пособие. СПб.: БХВ-Петербург, 2004. - 368с.

7. Буч Г., Рамбо Д., Джекобсон А. Язык UML. Руководство пользователя. М.: ДМК, 2000.-432с.

8. Вадзинский Р.Н. Справочник по вероятностным распределениям. СПб.: Наука, 2001.-295с.

9. Влиссидес Дж. Применение шаблонов проектирования. Дополнительные штрихи.: Пер. с англ. М.: Издательский дом "Вильяме", 2003. - 144с.

10. Гамма Э., Хели Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. СПб.: Питер, 2001.-368с.

11. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. -М.: Наука, 1987.-336с.

12. Гнеденко Б.В. Курс теории вероятностей. М.: Наука, 1969. - 400с.

13. Дал У.И., Мюрхаут Б., Нюгорд К. Симула-67. Универсальный язык программирования. М.: Мир, 1969. - 99с.

14. Девятков В.В. Практическое применение имитационного моделирования в России и странах СНГ: обзор, анализ перспектив // Материалы I Всероссийской научно-практической конференции ИММОД 2003. Санкт-Петербург, 23-24 окт. 2003.

15. Дикке B.C. Эмуляция языка имитационного моделирования Симула-67 библиотекой классов языка С++. Томск: Томск, гос. ун-т. Факультет информатики, 2002.- 77с.

16. Змеев О.А., Лезарев А.В. Шаблон объектного проектирования для реализации функциональности процесса моделирования в имитационных моделях систем массового обслуживания // Вестник Томского государственного университета. 2002. - № 275. - с. 108-111.

17. Змеев О.А., Приступа А.В. Классификация коммерческих систем имитационного моделирования // Материалы Всероссийской конференции "Наука и практика: Диалоги нового века". Анжеро-Судженск, 14 ноября 2003г. -Часть 3.-С.93-95.

18. Змеев О.А., Приступа А.В. Разработка объектно-ориентированного программного комплекса имитационного моделирования систем массового обслуживания // Вестник Томского государственного университета. 2004. -№284.-с. 181-184.

19. Емельянов А.А., Власова Е.А., Дума Р.В. Имитационное моделирование эко-V номических процессов: Учеб. пособие. М.: Финансы и статистика, 2002.

20. Ивановский В.Б. О свойствах выходных потоков в дискретных системах массового обслуживания // Автоматика и телемеханика. 1984. -№11.- с.32-39.

21. Киндлер Е. Языки моделирования. Пер. с чешского. М.: Энергоатомиздат, 1985.-288с.

22. Клейнрок JI. Теория массового обслуживания. М.: Машиностроение, 1979. -432с.f 25. Кнут Д. Искусство программирования для ЭВМ. Т. 2, 3-е изд. М.: Изд. дом1. Вильяме", 2000.-400с.

23. Королев А.Г. Сравнение команд и блоков GPSS World и Object GPSS электронный ресурс]. Режим доступа: http://gpss.ru/paper/korolev/indexw.html, свободный.

24. Конюх B.JL, Игнатьев Я.Б., Зиновьев В.В. Методы имитационного моделирования дискретных систем электронный ресурс], Кемеровский научный центр СО РАН 2003. 1 электрон, опт. диск (CD-ROM).с

25. Ладенко И.С. Имитационные системы (методология исследований и проектирования) Иск: Наука, 1981.-301с.

26. Ларман К. Применение UML и шаблонов проектирования. Введение в объектно-ориентированный анализ и проектирование. М.: Вильяме, 2001. -496с.

27. Лоу А.М., Кельтон В.Д. Имитационное моделирование. Классика CS 3-е изд. СПб.: Питер; Киев: Издательская группа BHV, 2004. - 847с.

28. Маклаков С. Имитационное моделирование с Arena // КомпьютерПресс. -й 2001.-№7.

29. Максимей И.В. Имитационное моделирование на ЭВМ. М.: Радио и связь, 1988.-232с.

30. Назаров А.А., Терпугов А.Ф. Теория массового обслуживания: Учебное пособие. Томск: Изд-во НТЛ. 2004. - 228с.

31. Нейлор Т.Х. Имитационные эксперименты с моделями экономических систем.-М.: Мир, 1975.-500с.

32. Новиков О.А., Петухов С.И. Прикладные вопросы теории массового обслу9 живания. М.: Сов. Радио, 1969. - 400с.

33. Ослин Б.Г. Имитационное моделирование систем массового обслуживания. -Томск.: Изд-во ТПУ, 2003. 106с.

34. Приступа А.В. Имитационное моделирование систем массового обслуживания. Шаг моделирования // Материалы VII Межрегиональной научно-практической конференции "Научное творчество молодежи". Анжеро-Судженск, 18 апреля 2003г. - Часть 2. - с.39-40.

35. Прицкер А. Введение в имитационное моделирование и язык SLAM И. М.: Мир, 1987.-418с.

36. Романцев В.В., Яковлев С.А. Моделирование систем массового обслуживания. СПб.: Поликом, 1995.i'

37. Руководство по FastScript 1.9 электронный ресурс, PDF 430КЬ]. Режим доступа: http://www.fast-report.com/pbc download/fs ru.pdf, свободный.

38. Рыжиков Ю.И. Имитационное моделирование. Теория и технологии. М.: Альтекс-А, 2004. - 3 84с.

39. Рыжиков Ю.И. Опыт тестирования GPSS WORLD // Материалы I Всероссийской научно-практической конференции ИММОД-2003. Санкт-Петербург, 23-24 октября 2003г.

40. Рыжиков Ю.И., Плотников A.M. Вторая всероссийская научно-практическаяконференция ИММОД-2005. Аналитический обзор электронный ресурс, PDF 301Kb. Реж. доступа: http://gpss.ru/paper/analit05immod.pdf. свободный.

41. Рыжиков Ю.И. Теория очередей и управление запасами. СПб.: Питер, 2001. -376с.

42. Саати Т. Элементы теории массового обслуживания и ее приложения. М.: Сов. радио, 1970.-377с.

43. Советов Б.Я., Яковлев С.А. Моделирование систем М.: Высш. шк., 1998.

44. Советов Б.Я., Яковлев С.А. Моделирование систем. Практикум: Учеб. пособие для вузов. 2-е изд., перераб. и доп. - М.: Высш. шк., 2003. - 295с.

45. Сущенко С.П. Оптимизация операционных характеристик сети передачиданных с коммутацией пакетов: Диссдокг. тех. наук. Томск: Томск, гос.ун-т. 1998.-261с.

46. Томашевский В.Н., Богушевская Н.В. Интерактивная система имитационного моделирования ISS2000 // Материалы I Всероссийской научно-практической конференции ИММОД 2003. Санкт-Петербург, 23 окт. 2003г.

47. Томашевский В.Н., Жданова Е.Г. Имитационное моделирование в среде

48. GPSS. М.: Бестселлер, 2003. - 416с.

49. Фаулер М. Архитеюура корпоративных программных приложений.: Пер. с англ. М.: Издательский дом "Вильяме", 2004. - 544с.

50. Хахулин Г.Ф. Основы конструирования имитационных моделей.: Учебное пособие. 2-е изд. доп. и исправ. М.: НПК "Поток", 2002. - 221с.

51. Шаллоуей А., Тротт Д. Шаблоны проектирования. Новый подход к объектно-ориентированному анализу и проектированию. М.: "Вильяме", 2002. 288с.

52. Шрайбер Т.Д. Моделирование на GPSS. М.: Машиностроение, 1980. 592с.

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

54. Шмидт Б. Введение в имитационную систему Simplex3 электронный ресурс], Copyright CSC-Европа BVBA. -1 электрон, опт. диск [CD-ROM].

55. Шмидт Б. Искусство моделирования и имитации. Пер. с нем. Ивашкин Ю.А., Конюх B.JI. М.: Франтэра, 2003. 550с.р 59. Armstrong R.H., Taylor J.L, Instructional Simulation Systems in Higher Education, Cambridge Monographs on Teaching Methods, №2,1970.

56. Bagrodia R.L. Perils and Pitfalls of Parallel Discrete-Event Simulation, Proc. 1996 Winter Simulation Conference, Colorado, 8-11 December 1996, pp. 136-143.

57. Banks J, Carson J.S, Nelson B.L. Discrete-Event System Simulation, 2d ed., Prentice-Hall, Upper Saddle River, New Jersey, 1996, pp. 128-138.

58. Booch G. Object-Oriented Analysis and Design with Applications. Benja-min/Cummings, Redwood City, CA, 1994. Second Edition.

59. Borshchev A., Filippov A. AnyLogic Multi-Paradigm Simulation for Business, Engineering and Research electronic resource, PDF 1021Kb], Access Mode: free, http://www.xitek.com/files/papers/multiparadigmpresentationsimsol2004.pdf

60. Bowden R.O. The Spectrum of Simulation Software, IIE Solution, 30, May 1998, pp.44-46.

61. Buss A.H. Component Based Simulation Modeling. Proceedings of the 2000 Winter Simulation Conference, Orlando, 10-13 December 2000, pp. 243-249.

62. Chandrasekaran U., Sheppard S. Discrete Event Distributed Simulation A Survey, Proc. Conference on Methodology and Validation, Orlando, pp. 32-37.

63. Diaz-Calderon A., Paredis C., Khosla P. Organization and Selection of Recon-figurable Models, Proc. 2000 Winter Simulation Conference, Orlando, 10-13 December 2000, pp. 386-393.

64. Fishwick P.A. Web-Based Simulation, Proc. 1997 Winter Simulation Conference, Atlanta, 7-10 December 1997, pp. 100-102.

65. Fishwick P.A. Web-Based Simulation: Some Personal Observations, Proc. 1996 Winter Simulation Conference, Colorado, 8-11 December 1996, pp. 772-779.

66. Fujimoto R.M. Parallel and Distributed Simulation, in Handbook of Simulation, J. Banks, ed., John Wiley, New York, 1998.

67. Gordon G. The Application of GPSS V to Discrete Event Simulation. Prentice-Hall, Englewood Cliffs, N. J, 1975.

68. Gupta U.G. Using Citation Analysis to Explore the Intellectual Base, Knowledge Dissemination, and Research Impact of Interfaces (1970-1992), Interfaces, 27, 1997, pp. 85-101.

69. Heidelberger P. Discrete Event Simulations and Parallel processing: Statistical Properties, SIAM J. Statist. Comput., 9,1988, pp. 1114-1132.

70. Jacobson I., Christerson M., Jonsson P., Overgaard G. Object-Oriented Software Engineering A Use Case Driven Approach. Addison-Wesley, Wokingham, England, 1992.

71. Jones D.W., Roberts S.D. Object-Oriented Simulation. Handbook of Simulation, J. Banks ed., John Wiley, New York, 1998.

72. Krahl D. Extend: an Interactive Simulation Tool, Proceedings of the 2003 Winter Г Simulation Conference, New Orleans, 7-10 December 2003, pp. 88-196.

73. Krahl D. The Extend Simulation Environment, Proceedings of the 2002 Winter Simulation Conference, San Diego, 8-11 December 2002, pp. 648-652.

74. Law A.M. Designing and Analyzing Simulation Experiments, Industrial Engineering, March 1991, pp. 20-23.

75. Levasseur J.A. The Case for Object-Oriented Solution, OR/MS Today August 23, 1996, pp. 65-67.

76. Lorenz P., Dorwarth H., Ritter K.C., Schriber T.J. Towards a Web Based Simulation Environment, Proc. 1997 Winter Simulation Conference, Atlanta, 7-10 December 1997, pp. 1338-1344.

77. Marti J. Object-Oriented Modeling and Simulation with MODSIM III, CACI Products Company, La Jolla, California, 1999.

78. Matsumoto M., Nishimura T. Mersenne Twister: A 623-dimensionally Equidis-tributed Uniform Pseudorandom Number Generator, ACM Trans, on Modeling and Computer Simulations, 1998.

79. Meir R.C. et al., Simulation in Business and Economics, Prentice-Hall, Inc., Englewood Cliffs, N. J., 1969.

80. Misra J. Distributed Discrete-Event Simulation, Computing Surveys, 18, pp. 3965,1986.

81. Naylor Т.Н., Vernon J.M. Microeconomics and Decision Models of the Firm, Har-court Brace Jovanovich, Inc., New York, 1970.

82. Nicol D.M. Principles of Conservative Parallel Simulation, Proc. 1996 Winter ( Simulation Conference, Colorado, 8-11 December 1996, pp. 128-135.

83. Paul R., Taylor S. What Use is Model Reuse: Is There a Crook at the End of Rainbow, Proceedings of the 2002 Winter Simulation Conference, San Diego, 8-11 December 2002, pp. 648-652.

84. Pidd M. Simulation Software and Model Reuse: a Polemic, Proc. 2002 Winter Simulation Conference, San Diego, 8-11 December 2002, pp. 772-775.

85. Pristupa A.V., Zmeyev O.A. Design Patterns in Discrete-Event Simulation, 8th t Korea-Russia International Symposium on Science and Technology KORUS 2004,

86. Tomsk, RUSSIA, June 26 July 3,2004, Vol. 1. pp. 141-144.

87. Rice S.V., Maqanski A. The Simscript III Programming Language for Modular Object-Oriented Simulation, Proc. 2005 Winter Simulation Conference, Orlando, 4-7 December 2005, pp. 621-630.

88. Schriber T.J., Brunner D.T. Inside Discrete-Event Simulation Software: How it Works and Why it Matters, Proc. 2004 Winter Simulation Conference, Washington, 5-8 December 2004, pp. 159-165.

89. Schruben L.W. Simulation Modeling with event Graphs. Commun. Assoc. Com-put. Mach., 26,1983, pp. 957-963.

90. Schruben L.W., Roeder T.M., Chan W.K. Advanced Event Sheduling Methodology, Proceedings of the 2003 Winter Simulation Conference, New Orleans, 7-10 December 2003, pp. 159-165.

91. Simulation Using Arena, Chapter 8 electronic resource]. Access Mode: free, http://minitorn.tpu.ee/~iaagup/uk/ds/chp8/c8-00.htm