1 Лекция 6 Моделирование в системе GPSS Word

2 Вопросы лекции 1. Модель работы Сall -центра 2. Системные числовые атрибуты 3. Модель системы М/М/2 с отказами и повторными вызовами

Модель работы Сall -центра Модель Call – центра отражает работу Call-центра, в котором заявки обслуживают несколько операторов Модель состоит из двух сегментов: 1. Сегмент моделирования процесса обслуживания 2. Сегмент управления модельным временем В модели используется многоканальное устройство (МКУ) HOTLINE. Статистику собирает и обрабатывает блок QUEUE QHOTLINE Входной поток заявок простейший. Среднее значение интервала между соседними заявками задается переменной X$AVER Длительность разговора с оператором подчиняется экспоненциальному распределению и расчитатывается по формуле AVTALK#FN$XPDIS, где AVTALK – среднее время разговора. 3

Модель работы Сall -центра 4 GENERATE QUEUE TERMINATE ENTER LEAVE DEPART ADVANCE X$AVER,FN$XPDIS QHOTLINE V$TALK QHOTLINE GENERATE X$TIMER TERMINATE 1 HOTLINE Формирование вызова абонента для разговора Абонент знимает Разговор с оператором очередь в ожидании Начало разговора разговора Виход абонента из Завершение разговора Завершение времени моделирования моделювання Завершення 1-й сегмент модели 2-й сегмент модели с оператором CALL-центра очереди абонентов, в течении времени TALK с оператором CALL-центра ожидающих обслуживания

Модель работы Сall -центра * * FUNCTION DEFINITION(S) * XPDISFUNCTIONRN1,C24 0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38.8,1.6/.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99/.96,3.2.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7/.9998,8 * *SAVEVALUE INITIALIZATION(S) * INITIALX$AVER,90 INITIALX$AVTALK,300 INITIALX$TIMER, * * VARIABLE DEFINITION(S) * TALK VARIABLEX$AVTALK#FN$XPDIS * * STORAGE CAPACITY DEFINITION(S) * HOTLINESTORAGE5 5 Модель 6. Моделирование CALL-центра

Модель работы Сall -центра * Модель 6 ****************************************************************************** * MODEL SEGMENT 1 ****************************************************************************** GENERATEX$AVER,FN$XPDIS QUEUEQHOTLINE ENTERHOTLINE DEPARTQHOTLINE ADVANCEV$TALK LEAVEHOTLINE TERMINATE ****************************************************************************** * MODEL SEGMENT 2 ****************************************************************************** GENERATEX$TIMER TERMINATE1 6

Модель работы Сall -центра GPSS World Simulation Report - Untitled Model Monday, August 30, :56:17 START TIME END TIME BLOCKS FACILITIES STORAGES NAME VALUE AVER AVTALK HOTLINE QHOTLINE TALK TIMER XPDIS LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY 1 GENERATE QUEUE ENTER DEPART ADVANCE LEAVE TERMINATE GENERATE TERMINATE

Модель работы Сall -центра QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY QHOTLINE STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY HOTLINE SAVEVALUE RETRY VALUE AVER AVTALK TIMER FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

Модель работы Сall -центра Отчет о моделировании 08/30/10 17:56:11 Model Translation Begun. 08/30/10 17:56:11 Ready. 08/30/10 17:56:17 START 1 08/30/10 17:56:17 Simulation in Progress. 08/30/10 17:56:17 The Simulation has ended. Clock is /30/10 17:56:17 Reporting in Untitled Model REPORT Window. 9

Модель работы Сall -центра В данном примере используется 5-ти канальное МКУ За время моделирования на обслуживание поступило 3300 вызовов из которых 3325 обслужены. Оставшиеся 5 транзактов находятся в цепи будущих событий ( FEC) В среднем в МКУ было занято 3,345 каналов Коэффициент использования МКУ ( обслуженная интенсивность нагрузки) составляет Максимально в очереди находилось 11 транзактов Средняя длина очереди 0,542 Средняя длительность ожидания составила 48,872 модельных единиц времени 10

Системные числовые атрибуты Системные числовые атрибуты (СЧА) – это числовые атрибуты различных объектов модели ( модели, устройств, МКУ, очередей, транзактов, ячеек памяти,…) В СЧА указываются численные значения параметров модельных объектов. Имена СЧА зарезервированы. Имя состоит из двух частей: Групповое имя Конкретный член в группе 11

Системные числовые атрибуты 12

Системные числовые атрибуты 13

Системные числовые атрибуты 14 Прямая адресация: СЧАj, где j – номер объекта Примеры Q3 – длина очереди номер 3, FR2 – коэффициент использования устройства 2, Q$Base – длина очереди с именем Ваse Х1 – ячейка памяти 1

Системные числовые атрибуты 15 Косвенная адресация: СЧА*j, где j – номер параметра активного транзакта СЧА*name, где name – имя параметра активного транзакта, содержащего номер нужного блока Примеры. Q*3 – длина очереди номер которой находиться в параметре 3 активного транзакта, SR*Rem – коэффициент использования памяти ( МКУ), номер которого находится в параметре с именем Rem активного транзакта

Системные числовые атрибуты Переменные пользователя Задание пользовательских числовых и строковых переменных Ver EQU 2,65 Stroka EQU 11 Stolbez EQU 8 Name EQU Customer ; метка оператора СЧА ячейки памяти. Ячейки памяти – сохраняют заданные значения. К ним можно обратится в любой момент времени из любого места модели. Это стандартные числовые атрибуты (СЧА), Перед началом моделирования значение ячеек равно 0 16

Системные числовые атрибуты Задать значение ячейки памяти можно с помощью команды INITIAL A, [B] А- номер или имя ячейки. Обозначения: Хположительное число - Х32, Х$ имя - X$DEF В – значение переменной Исходное значение ячейки памяти равно 0! Если операнд В не указан, а ячейка описана, то значение ячейки становится равным 1 Примеры INITIAL Х32, 3895,56 INITIAL X$DEF, Q$Pod ( в ячейку заносится длина очереди Pod) INITIAL X$Cost,Zena1 ( в ячейку заносится значение переменной пользователя Zena1 ) 17

Системные числовые атрибуты INITIAL X$Time,Result ( в ячейку записывается строковая константа) INITIAL X1 ( в ячейку записывается 1) Для изменения значения сохраняемой ячейки памяти используется блок SAVEVALUE A,B При поступлении транзакта в блок SAVEVALUE значение, указанное в операнде В становиться значение сохраняемой ячейки, указанной операндом А. SAVEVALUE 5+,X2 ( значение ячейки 5 увеличивается на значение в ячейке 2) SAVEVALUE VAD-,V$Hdl (значение ячейки VAD уменьшается на значение в ячейке Hdl) SAVEVALUE 3, (25#X$Num1+Q4) SAVEVALUE 11, Result 18

19 Модель системы М/М/2 с отказами Модель 7 Модель M/M/2 ( вариант обслуживания с отказами) ************************************************************** * Модель М/М/2 с отказами ************************************************************** * * Нагрузка 1Эрл Sets STORAGE 2 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 TRANSFER,Again2 ; отказ в обслуживании START10000

20 Модель системы М/М/2 с отказами GPSS World Simulation Report - Model 6 MM2 c отказами.50.1 Tuesday, October 19, :23:30 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 TRANSFER

21 Модель системы М/М/2 с отказами STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY SETS TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.% TRANSIT _ FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

22 Модель системы М/М/2 с отказами

23 Модель системы М/М/2 с повторными вызовами Модель 8 Модель 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 TERMINATE 1 Occupied ADVANCE5,1 TRANSFER,Again1 ; Аgain1 - ссылка на повторное обслуживание START10000

24 Модель системы М/М/2 с повторными вызовами GPSS World Simulation Report - Model 7 MM2 c повторными вызовами.46.1 Tuesday, October 19, :50:44 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

25 Модель системы М/М/2 с повторными вызовами STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY SETS TABLE MEAN STD.DEV. RANGE RETRY FREQUENCY CUM.% TRANSIT _ _ FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

26 Модель системы М/М/2 с повторными вызовами

27 Модель системы М/М/2 с повторными вызовами Сравнение моделей систем обслуживания в потерями и повторными вызовами В моделях используется одинаковые ресурсы при использовании различных дисциплин обслуживания (дисциплина обслуживания в модели изменяется только одной ссылкой) Сравнение коэффициента использования МКУ показывает, что в системе с повторными вызовами коэффициент использования каналов выше В системе с повторными вызовами время пребывания транзактов в системе выше Объект модели - многоканальное устройство(МКУ) однозначно отображает модель пучка каналов ветви, связывающей соседние КЦ сети связи

28 Литература Кудрявцев Е.М. GPSS Word. Основы имитационного моделирования различных систем.- М. ДМК Пресс, 2004 Учебное пособие по GPSS Word./Перевод с англ. – Казань, Изд-во «Мастер – Лайн», 2002 Богуш К.Ю., Богуш Ю.П., Шиян А.И. GPSS World Моделювання телекомунікаційних систем та мереж. Посібник для дипломного проектування. – ICЗЗІ НТУУ КПІ, 2010 Боев В.Д. Моделирование систем. Инструментальные средства GPSS World.- СПб, БХВ- Петербург, 2004 Шрайбер Т.Дж. Моделирование на GPSS: Пер. с англ. - М.: Машиностроение, GPSS/PC general purpose simulation. Reference Manual. - Minuteman software. P.O. Box 171. Stow, Massachusetts 01775, В.Н. Томашевський, Е.Г. Жданова "Імітаційне моделювання засобами GPSS / PC." - К.: ІЗМН, "ВІПОЛ", с. В.Н. Томашевський "Імітаційне моделювання систем та процесів." - К.: ІСДО, "ВІПОЛ", с. (мова українська).

29 Спасибо за внимание!

1.1. Ланцюга транзактів Транзакти в певні моменти модельного часу направляються до інших об'єктів GPSS шляхом запису в списки зв'язків, які називаються ланцюжками (або ланцюгами). Деякі об'єкти, наприклад, такі як прилади (Facilities) мають кілька ланцюгів. Інші об'єкти мають тільки єдиний ланцюг повторних спроб (Retry Chain). Будь-який транзакт може перебувати в декількох ланцюгах. Однак заняття транзактом ланцюга одного виду іноді перешкоджає його розміщенню в інших ланцюгах. Наприклад, якщо транзакт перебуває в одному або більше ланцюгах переривання (Interrupt Chain), те він не може перебувати в ланцюзі майбутніх подій (Future Events Chain). Транзакт не може перебувати більш ніж в одному з перелічених нижче ланцюгів: – ланцюг майбутніх подій (Future Events Chain), – ланцюг поточних подій (Current Events Chain), – ланцюг затримки приладу або багатоканального пристрою (Facility or Storage Delay Chain), – ланцюг приладу для транзактів, що очікують рішення, (Facility Pending Chain); – ланцюг користувача (User Chain). Транзакт може очікувати відповідно до будь-якого числа заданих умов, може перебувати в будь-якому числі транзактних груп, і може бути перехоплений з будь-якого числа приладів у будь-який момент. Це значить, що будь-який одиночний транзакт може перебувати в будь-якій кількості ланцюгів переривання (Interrupt Chains), у будь-якій кількості ланцюгів груп (Group Chains) і в будь-якій кількості ланцюгів повторних спроб (Retry Chains) у той самий час. 30

31 Деякі об'єкти перед використанням повинні бути попередньо оголошені. У загальному випадку в них є такий атрибут, як розмір, що повинен бути відомий у моделі (Simulation Object). Ім'я, що перебуває в поле мітки і називається міткою об'єкта. Воно використовується для посилання на об'єкт. Наступні об'єкти повинні бути попередньо оголошені перед використанням: – багатоканальні пристрої повинні бути оголошені у твердженнях STORAGE; – арифметичні змінні повинні бути оголошені у твердженнях VARIABLE; – змінні із плаваючою точкою (комою) повинні бути оголошені у твердженнях FVARIABLE; – матриці повинні бути оголошені у твердженнях MATRIX, або у твердженнях мови PLUS Temporary Matrix; – таблиці повинні бути оголошені у твердженнях TABLE; – Q-таблиці повинні бути оголошені у твердженнях QTABLE; – функції повинні бути оголошені у твердженнях FUNCTION і послідовно оголошених значеннях функції; – параметри транзакту до моменту посилання на них повинні бути оголошені в блоках ASSIGN, MARK, READ, SELECT, SPLIT, COUNT або TRANSFER SUB.

32 GENERATE QUEUE TERMINATE ENTER LEAVE DEPART ADVANCE X$AVER,FN$XPDIS QHOTLINE V$TALK QHOTLINE GENERATE X$TIMER TERMINATE 1 HOTLINE Формування виклику абонента для розмови Абонент стає Розмова з оператором часу TALK у чергу очікування Початок розмови розмови Вихід абонента з Закінчення розмови Закінчення часу моделювання Завершення 1-й сегмент моделі 2-й сегмент моделі Модель роботи CALL-центру з оператором CALL-центру черги абонентів, на протязі з оператором CALL-центру що очікують розмови