 |
Детальная схема моделирующего алгоритма
|
|
|
|
Детальная схема моделирующего алгоритма содержит уточнения, отсутствующие в обобщённой схеме. Детальная схема показывает не только, что следует выполнить на очередном шаге моделирования системы, но и как это выполнить.
Что касается рассматриваемой модели: системы обработки данных, то основная задача для системы - определение пакетов от одной ЭВМ к другой. Составим на основании представленной выше информации детальную схему моделирующего алгоритма. Эта схема будет из тех этапов, которые необходимо будет выполнить при нормальной работе СОД.
Детальная схема моделирующего алгоритма на рисунке 6.
На ней изображены различные блоки, каждый из которых отвечает за выполнение того или иного процесса. SIMULATE - стандартная процедура языка GPSS - производится запуск системы на выполнение. После этого происходит задание значений и обнуление основных счётчиков. Под заданием значений подразумевается время работы СОД. В источнике производится проверка на обработку пакетов. Переменные IBM$ являются соответственно битовыми переменными состояний обработки ЭВМ (свободно/занято; true/false), именно на нем происходит обработка заявок ЭВМ с временным интервалом UT$. ENTRY$ и QUEUE$ являются счетчиками посещения транзакциями соответственно ЭВМ и очередей, предшествующих их (ЭВМ). Переменные BUFF$ - это текущий буфер (зашел в очередь ++, вышел --). Далее, AVE. TIME и OWNER - общее время имитационного моделирования и общее количество сгенерированных транзакций (заявок). По истечении счетчика OWNER (OWNER=200), модель переходит в стадию завершения. GENERATE, TRANSFER, TERMINATE, END - так же стандартные процедуры GPSS.
Рис. 6 - Детальная схема моделирующего алгоритма.
Математическая модель и её описание
|
|
|
Любую систему можно моделировать двумя способами. Либо с помощью словесного описания, т.е. рассмотрение работы системы с помощью переменных, уравнений, формул, проведение различных расчётов. И на основании соответствующих результатов делаются выводы об улучшении работоспособности системы, о выборе оптимального решения всех возникших проблем. Такой метод моделирования любой системы называется аналитическим. Следующий метод наиболее надёжный для моделирования. Он позволяет за короткий срок решить все возникшие проблемы с построением модели системы. Этот метод называется имитационным, моделирование системы проводится с помощью ЭВМ. Для рассмотрения любой модели стоит выделить некоторые этапы:
4. с помощью какого языка будет производиться моделирование;
5. какие процессы происходят в системе, которые необходимо обработать в своей программе;
6. и самый главный этап: правильно составленная программа, только правильно составленная программа моделирования, даст наиболее точные результаты.
Опишем с помощью переменных все процессы и значения, с помощью которых будет производиться моделирование.
В нашем случае это будут:
· N1i,N2i,N3i - количество обслуженных пользователей на, соответственно, определенной приоритетом ЭВМ
· M1,M2,M3 - будут очереди (буферы) каждой ЭВМ
· K1i,K2i,K3i - коэффициенты загрузки ЭВМ
· T1i,T2i,T3i - время обслуживания заявки ЭВМ
· N1i,N2i,N3i - количество обслуженных заявок каждой ЭВМ
· G - количество генерируемых заявок
На основании приведённых данных можно составить некоторые уравнения модели:
Суммарная загрузка ЭВМ1: 
Аналогично ЭВМ2, ЭВМ3.
Пусть 
- приведенная плотность потока заявок, или среднее число заявок, приходящееся на среднее время обслуживания одной заявки,
, где
- плотность потока заявок, или
- математическое ожидание между событиями в простейшем потоке, где
|
|
|
- время обслуживания заявки в накопителе.
Далее судя по средней плотности загрузки ЭВМ можно анализировать о состоянии системы в целом. Т. е. моменты системы, когда ожидание заявки обработки на ЭВМ превышает время обработки ЭВМ (заторы второй и выше степеней). Естественно, что это сказывается на эффективности системы в целом. Анализируя далее статистику экспериментальных данных (выходной отчет) попробуем оптимизировать модель системы. Т. к. физические параметры ЭВМ (время обработки заявки), их очередей (буфер), поступление заявок на ЭВМ (генерация транзактов) - физическая модель системы, а потому неизменны, приходится оперировать только дифференциацией приоритетов самих ЭВМ.
|
|
|
