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

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

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

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

4 Модель работы С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-центра ожидающих обслуживания

5 Модель работы С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-центра

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

7 Модель работы С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

8 Модель работы С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

9 Модель работы С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

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

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

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

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

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

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

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

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

18 Системные числовые атрибуты 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 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 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 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 22 Модель системы М/М/2 с отказами

23 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 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 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 26 Модель системы М/М/2 с повторными вызовами

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

28 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 29 Спасибо за внимание!

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

32 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-центру що очікують розмови