ИМИТАЦИОННОЕ  МОДЕЛИРОВАНИЕ 

системы распределенного  банка данных 
 

Курсовой  проект 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Смоленск

2008

 

Содержание

 

 Введение

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

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

   Так же система является объектно-ориентированным  языком.

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

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

Транслятор

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

Архитектура

   На уровне интерфейса GPSS World представляет собой реализацию архитектуры «документ-вид», общей для всех приложений операционной системы Windows. Объекты могут быть открыты в нескольких окнах, изменены и сохранены на постоянных носителях информации. Привычное меню главного окна и блокировка недоступных команд меню, не отвлекая внимания, направляет пользователя к конечной цели. GPSS World был разработан с целью достичь тесной интерактивности даже в многозадачной среде с использованием виртуальной памяти.

Многозадачность

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

Виртуальная память

   Процессы моделирования непосредственно не ограничиваются размером физической памяти с произвольным доступом (ОЗУ), в которой выполняется объект «Процесс моделирования». Используя механизм виртуальной памяти, модели могут достигать размера до гигабайта. Количество объектов также ограничивается только обеспечиваемым размером файла подкачки. Для достижения оптимальной производительности необходимо использовать значительный объем реальной памяти. Выделение и управление памятью для объектов происходит невидимо для пользователя. Объекты автоматически создаются до тех пор, пока не потребуется дополнительная информация. 

Интерактивность 

   GPSS World поддерживает высокий уровень интерактивности даже во время процесса моделирования. Используя команду главного меню окна модели Command (Команда), ускоряющие клавиши или настройки модели, закрепляя за функциональными клавишами собственные команды, вы можете передавать существующему объекту «Процесс моделирования» любой оператор. Вы можете использовать диалоговое окно «Simulation Command» («Команда») для ввода операторов, отсутствующих в выпадающем меню, а с помощью команды INCLUDE вы можете посылать процессу моделирования интерактивные операторы любой сложности.

Анимация

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

Язык  моделирования

   GPSS World является, общецелевой системой моделирования, со встроенным языком программирования PLUS – языком программирования низкого уровня моделирования. 
GPSS включает в себя 53 типа блоков и 25 команд, а также более чем 35 системных числовых атрибутов, которые обеспечивают текущие переменные состояния, доступные в любом месте модели. 
   PLUS – это небольшой, но эффективный процедурный язык программирования, созданный из 12 типов операторов. Его эффективность во многом обеспечивается большой библиотекой процедур, содержащей математические функции и функции манипуляции со строками, и большого набора вероятностных распределений. 
   В GPSS World модель определяется как последовательность операторов. Это операторы GPSS, операторы PLUS-процедур или операторы PLUS-экспериментов. За исключением списков данных функции, все операторы GPSS должны состоять из одной текстовой строки длиной до 250 символов. Любой оператор GPSS может входить в модель и сохраняться в файле модели или может быть передан процессу моделирования в интерактивном режиме.

Нововведения

   К студенческой и коммерческой версии GPSS World были добавлены новые возможности, которые не имелись в GPSS PC: 
- Автоматический генератор отсеивающего эксперимента; 
- Автоматический генератор оптимизирующего эксперимента; 
- Теперь в студенческой версии доступны кадры состояния; 
- Библиотечная процедура дисперсионного анализа (ANOVA); 
- Переменное количество аргументов в процедуре PolyCatenate(); 
- Библиотечные процедуры динамического вызова внешних функций; 
- Возможность трассировки PLUS; 
- Пакетный режим работы; 
- Команда EXIT с различными режимами сохранения файлов; 
- Диалоговые окна создания блоков; 
- Настраиваемые интервалы табуляции; 
- PLUS-процедуры для операций с потоками данных.

Новые СЧА

   Новый  системный числовой атрибут А1  возвращает семейство активного  транзакта. Его удобно использовать совместно с новым блоком ADOPT, который позволяет изменять семейство активного транзакта.

Полиморфные типы данных 

   Переменные  могут принимать значения одного  из четырех типов. Переменные, управляемые пользователем, такие, как ячейки, элементы матриц, параметры транзактов и переменные пользователя, могут принимать целочисленное, вещественное, строковое и неопределенное значение. Значения времени могут быть целыми или вещественными двойной точности.  
   Преобразования типов происходит автоматически. Процедуры, которые требуют в качестве аргумента значение определенного типа данных, принудительно преобразуют аргумент к соответствующему типу. Например, если вы передаёте строку процедуре, которая требует числовое значение, будет использован числовой эквивалент этой строки. Точно так же, если вы пытаетесь записать (WRITE) числовое значение, оно будет автоматически преобразовано в текстовую строку.  
   Строковые величины имеют много вариантов использования. Они могут использоваться в потоках данных для создания отчетов и файлов с результатами, а также для прямого доступа к внутренним данным. Строковые константы обозначаются заключением строки между парой двойных кавычек. Для представления двойных кавычек внутри строки используется пара двойных кавычек. Например, для представления одной строки внутри другой строки необходимо использовать 6 символов кавычек. Внутренняя строка (подстрока) заключается между двумя парами двойных кавычек, а итоговая строка будет заключаться между еще одной парой двойных кавычек. Библиотека процедур содержит много строковых процедур, которые могут использоваться для создания и манипулирования строковыми данными.  
   Теперь ячейкам и матрицам может быть присвоено значение UNSPECIFIED (неопределенный тип данных). Команда INITIAL позволяет присваивать это значение ячейкам, элементам матрицы и даже целым матрицам. Если элемент данных UNSPECIFIED был использован в операции, которая требует некоторого значения, произойдет останов по ошибке. Библиотечная процедура дисперсионного анализа (ANOVA) теперь распознает элементы UNSPECIFIED в матрице результатов как недоступные результаты прогонов эксперимента.

Многомерные матрицы

   Матрицы  могут иметь до 6 измерений. Динамические  окна «Matrix» («Матрица») позволяют просматривать любые поперечные сечения матрицы, одновременно можно открыть любое количество таких окон. Для использования во время исполнения процедуры могут быть созданы временные матрицы. Для инициализации матрицы с тремя и более измерениями используются присваивающие PLUS-операторы 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

1.1  Техническое задание. 

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

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

     Запросы в систему поступают, через 10±3 сек. Первичная обработка запроса занимает время, равное  2 сек. Выдача ответа требует времени, 18±2 сек. Передача по каналу связи занимает время, равное 3 сек.

     Временные характеристики второй ЭВМ аналогичны первой.

     Смоделировать прохождение 400 запросов.

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

     Самостоятельно выбрать критерии оценки и показатели расчета экономической эффективности работы системы. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     1.2 Анализ технического  задания 

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

     Хочется обратить внимание на некоторые моменты  задачи

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

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

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

     1.3 Формализация концептуальной  модели 

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

     Таким образом, мы имеем следующую схему:

     

 

     Для моделирования задачи на GPSS необходимо определить:

1. условия работы моделируемой системы;
2. какие элементы GPSS надо использовать для удовлетворения условий модели.

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

1.4  Формализация Q -схемы 

     

 
 
 
 
 

 

      1.5 Вывод 

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