1 Лекция 14 Моделирование в системе GPSS Word
2 Вопросы лекции 1. Модель системы М/М/1 с отказами 2. Модель системы М/М/2 с отказами 3. Модель системы М/М/2 с повторными вызовами
3 Модель системы М/М/1 с отказами Примеры аналитической и имитационной моделей M/M/1 Модель имитирует работу одноканальной системы обслуживания с явными потерями при условиях: Входной поток вызовов – простейший с параметром Время обслуживания имеет экспоненциальное распределение с параметром Время – дискретное Система имеет два стационарных состояния канала: Свободен Занят Изменения состояния происходит при поступлении и завершении обслуживания заявки. Т.е. в система обслуживания отображает дискретно-событийный принцип моделирования
4 Модель системы М/М/1 с отказами =1 Аналитическая модель M/M/1 ( с потерями)
5 Модель системы М/М/1 с отказами Имитационная модель М/М/1 ( с отказами) в системе GPSS Word Ttime TABLE M1,100,100,12 GENERATE (Exponential(1,0,1)) QUEUE wait TRANSFER both,met1,met2 met1 SEIZE Channel DEPART wait ADVANCE (Exponential(1,0,1)) RELEASE Channel met2 TABULATE Ttime TERMINATE 1 Start 1000
6 Модель системы М/М/1 с отказами Модель М/М/1 Результаты моделирования
7 Модель системы М/М/1 с отказами Модель М/М/1 Результаты моделирования
8 Модель системы М/М/1 с отказами Модель М/М/1 Результаты моделирования
9 Модель системы М/М/2 с отказами Модель M/M/2 ( вариант обслуживания с отказами) Sets STORAGE2 Transit TABLEM1,.5,1,20 GENERATE(Exponential(1,0,1)) Again1 GATE SNF Sets,Occupied ENTERSets ADVANCE(Exponential(1,0,1)) LEAVESets TABULATETransit Again2 TERMINATE1 Occupied ADVANCE5,1 TRANSFER,Again2 ; Аgain1 - ссылка на повторное поступление на обслуживание, Again2 - отказ в обслуживании START10000
10 Модель системы М/М/2 с отказами GPSS World Simulation Report - Model MM2 c отказами.45.1 Wednesday, April 22, :08:56 START TIME END TIME BLOCKS FACILITIES STORAGES NAME VALUE AGAIN AGAIN OCCUPIED SETS TRANSIT LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY 1 GENERATE AGAIN1 2 GATE ENTER ADVANCE LEAVE TABULATE AGAIN2 7 TERMINATE OCCUPIED 8 ADVANCE TRANSFER STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY SETS
11 Модель системы М/М/2 с отказами TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.% TRANSIT _ FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE
12 Модель системы М/М/2 с отказами
13 Модель системы М/М/2 с повторными вызовами Модель M/M/2 ( вариант с повторным поступлением заявок на обслуживание) Sets STORAGE2 Transit TABLEM1,.5,1,20 GENERATE(Exponential(1,0,1)) Again1 GATE SNF Sets,Occupied ENTERSets ADVANCE(Exponential(1,0,1)) LEAVESets TABULATETransit Again2 TERMINATE1 Occupied ADVANCE5,1 TRANSFER,Again1 ; Аgain1 - ссылка на повторное поступление на обслуживание, Again2 - отказ в обслуживании START10000
14 Модель системы М/М/2 с повторными вызовами GPSS World Simulation Report - Model MM2 c повторными вызовами.45.1 Wednesday, April 22, :19:36 START TIME END TIME BLOCKS FACILITIES STORAGES NAME VALUE AGAIN AGAIN OCCUPIED SETS TRANSIT LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY 1 GENERATE AGAIN1 2 GATE ENTER ADVANCE LEAVE TABULATE AGAIN2 7 TERMINATE OCCUPIED 8 ADVANCE TRANSFER STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY SETS
15 Модель системы М/М/2 с повторными вызовами TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.% TRANSIT _ _ FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE
16 Модель системы М/М/2 с повторными вызовами
17 Модель системы М/М/2 с повторными вызовами Сравнение моделей систем обслуживания в потерями и повторными вызовами Дисциплина обслуживания в модели изменяется только одной ссылкой Сравнение коэффициента использования МКУ показывает, что в системе с повторными вызовами коэффициент использования каналов существенно выше В системе с повторными вызовами количество транзактов в цепи будущих событий при отсутствии ограничений увеличивается беспредельно Объект - многоканальное устройство(МКУ) однозначно отображает модель пучка каналов ветви, связывающей соседние КЦ сети связи
18 Литература Кудрявцев Е.М. GPSS Word. Основы имитационного моделирования различных систем.- М. ДМК Пресс, 2004 Учебное пособие по GPSS Word./Перевод с англ. – Казань, Изд-во «Мастер – Лайн», 2002 Бусленко Н. П. Моделирование сложных систем – М. : Наука, 1978 Шеннон Р. Имитационное моделирование систем - искусство и наука: Пер. с англ. - М.: Мир, Максимей И.В. Имитационное моделирование на ЭВМ. - М.: Радио и связь, Шрайбер Т.Дж. Моделирование на GPSS: Пер. с англ. - М.: Машиностроение, GPSS/PC general purpose simulation. Reference Manual. - Minuteman software. P.O. Box 171. Stow, Massachusetts 01775, В.Н. Томашевський, Е.Г. Жданова "Імітаційне моделювання засобами GPSS / PC." - К.: ІЗМН, "ВІПОЛ", с. В.Н. Томашевський "Імітаційне моделювання систем та процесів." - К.: ІСДО, "ВІПОЛ", с. (мова українська).
19 Спасибо за внимание!
20