Опустим рассмотрение всех разделов пояснительной записки кроме основного, непосредственно связанного
реклама
ПРИМЕР МОДЕЛИРОВАНИЯ ПРОЦЕССА ФУНКЦИОНИРОВАНИЯ ВЫЧИСЛИТЕЛЬНОГО ЦЕНТРА Опустим рассмотрение всех разделов пояснительной записки кроме основного, непосредственно связанного с моделированием объекта. В данном примере задание на моделирование содержит следующую постановку задачи. В вычислительный центр (ВЦ) приходят пользователи через интервалы времени 10 ± 2 мин. Если все три имеющихся перфоратора заняты, пользователю отказывают в обслуживании. Перфораторы имеют разную производительность и могут обеспечить обслуживание средней программы пользователя за 20 ± 5, 40 ± 10 и 40 ± 20 мин. Пользователи стремятся занять свободный перфоратор с максимальной производительностью. Полученные программы сдаются в приемный накопитель, откуда выбираются для обработки на 1-ю ЭВМ — программы с 1-го и 2-го перфораторов, на 2-ю ЭВМ — программы с 3-го перфоратора. Времена обработки программ на 1-й и 2-й ЭВМ равны 15 и 30 мин соответственно. Смоделировать процесс обработки 300 заданий. Определить вероятность отказа в обслуживании пользователя ВЦ. На основании этого задания на моделирование процесса взаимодействия пользователей с ВЦ, считая, что задание соответствует концептуальной модели, построим структурную схему (рис. 1). Таким образом, в процессе взаимодействия пользователей с ВЦ возможны следующие ситуации: 1) режим нормального обслуживания, когда Рис. 1. Структурная схема процесса функционирования ВЦ пользователь выбирает один из свободных перфораторов, отдавая предпочтение тому, у которого производительность больше (согласно заданию, тому перфоратору, у которого меньше номер); 2) режим отказа в обслуживании пользователя, когда пользователь уходит из ВЦ, так как все перфораторы заняты. Учитывая, что по своей сути описанные процессы являются процессами обслуживания пользователей ресурсами ВЦ, используем для их формализации аппарат Q-схем. В соответствии с концептуальной моделью, используя символику Q-схем, структурная схема модели данного примера может быть представлена в виде, показанном на рис. 2, где И — источник; К — канал; Н — накопитель. При этом источник И имитирует процесс прихода пользователей в ВЦ. Система клапанов регулирует процесс занятия пользователями (заявками в терминах 0-схем) каналов Kl, K2 и КЗ соответствующих перфораторам с теми же номерами на структурной схеме (см. рис. 5.7). Если канал Kl занят, то клапан / закрыт, а клапан 2 открыт; если канал K2 занят, то клапан 3 закрыт, а клапан 4 открыт, если клапан КЗ занят, то клапан 5 закрыт, а клапан б открыт. В результате если все каналы Kl, K2, КЗ заняты, т. е. клапаны 2, 4 и 6 открыты, то заявка теряется, что соответствует уходу пользователя из ВЦ из-за отстутствия свободных перфораторов. Заявки, обслуженные каналами Kl и K2, поступают в накопитель HI, а затем обслуживаются каналом К5, имитирующим работу ЭВМ1, а заявки, обслу- Р и с. 2. Структурная схема модели процесса функционирования ВЦ в символике Q-схем женные каналом КЗ, поступают в накопитель Н2, а затем обслуживаются каналом Кб, имитирующим работу ЭВМ2 ВЦ. Нумерация накопителей HI и Н2 на рис. 2 соответствует нумерации накопителей на рис. 1. Отметим, что при такой постановке задачи оценки вероятностно-временных характеристик процесса функционирования ВЦ использование аналитического подхода, базирующегося на теории массового обслуживания, не представляется возможным, так как в явном виде не получены выражения для вычисления искомых характеристик. Поэтому для получения необходимых оценок аналитическим методом нужно предварительно упростить модель BER1 PER1 PER2 PER3 PER4 MET МЕТЗ МЕТ2 END FVARIABLE X$PER1/(X$PER1+X$PER3) Вычисление вероятности GENERATE 1000,200 Входной поток TRANSFER ALL,PERI,PER4,4 Поиск терминала SEIZE 1 ADVANCE 2000,500 Работа на терминале 1 RELEASE 1 TRANSFER ,MET SEIZE 2 ADVANCE 4000,1000 Работа на терминале 2 RELEASE 2 TRANSFER ,MET SEIZE 3 ADVANCE 4000,2000 Работа на терминале 3 RELEASE 3 TRANSFER ,MET3 SAVEVALUE PERl+,1 Подсчет отказов TERMINATE ENTER 1 Приемный накопитель SEIZE 4 LEAVE 1 ADVANCE 1500 Обслуживаниена ЭВМ1 RELEASE 4 TRANSFER ,MET2 ENTER 1 Приемный накопитель SEIZE 5 LEAVE 1 ADVANCE 3000 Обслуживание на ЭВМ2 RELEASE 5 SAVEVALUE PER3+.1 TEST E XSPER3,300,END SAVEVALUE 1,V$BER1 Вычисление вероятности отказа TERMINATE 1 рис. 3. Текст программы на GPSS PC моделирования процесса функционирования ВЦ (естественно за счет точности и достоверности получаемых результатов). В исходной постановке воспользуемся методом имитационного моделирования. Запишем переменные и уравнения имитационной модели в следующем виде: Эндогенные переменные: tni - время обработки задания на i-м перфораторе, i=1..3; tpj - время решения задачи на j-й ЭВМ, j=1,2; экзогенные переменные: N0 — число обслуженных пользователей; N1 — число пользователей, получивших отказ; уравнение модели: Pотк=N1/( N0+ N1), где Pотк — вероятность отказа пользователю в обслуживании ВЦ. Рис. 4. Обобщенная схема моделирующего алгоритма процесса функционирования ВЦ номера устройств 1, 2, 3 присвоены перфораторам, а 4 и 5 — ЭВМ1 и ЭВМ2 соответственно; накопитель 1 соответствует приемному накопителю ВЦ. За единицу системного времени выбираем 1/100 мин, так как при этом обеспечивается наилучшее качество псевдослучайных последовательностей. Текст GPSS-программы с комментариями приведен на рис. 3. В результате моделирования на ПЭВМ были получены статистические данные о процессе функционирования ВЦ. Для 60 прогонов модели на различных случайных последовательностях, генерируемых датчиками случайных чисел, было получено среднее число отказов пользователям 86 (на 300 посещений ВЦ), т. е. РОТК=0,286. Рассмотрим особенности имитации процесса функционирования ВЦ при использовании алгоритмического языка общего назначения. Обобщенная схема моделирующего алгоритма приведена на рис. 4. При разработке схемы алгоритма использован «принцип t».
