
- •Моделювання систем
- •Передмова
- •Моделі процесів і систем
- •Класифікація моделей
- •Основні визначення та класифікація систем масового обслуговування
- •Характеристики систем масового обслуговування
- •Вхідний потік вимог
- •Стратегії керування потоками вимог
- •Класифікація систем масового обслуговування
- •Метод статистичних випробовувань
- •Генератори випадкових чисел
- •Моделювання випадкових подій та дискретних випадкових величин
- •Моделювання неперервних випадкових величин
- •Моделювання нормально-розподілених випадкових величин
- •Моделювання випадкових векторів
- •Моделювання випадкових функцій
- •Статистична обробка результатів моделювання
- •Визначення кількості реалізацій під час моделювання випадкових величин
- •Основне меню gpss World
- •Меню File
- •Меню Edit
- •Панель інструментів gpss World
- •Вікно моделі у системі gpss World
- •Інтерактивний перегляд значень виразів
- •Налаштування параметрів моделювання
- •4.1. Основне меню gpss World
- •4.2. Подання моделей у вигляді блок-діаграм
- •4.3. Основні складові системи gpssw
- •4.4. Об'єкти обчислювальної категорії
- •4.4.1. Константи
- •4.4.2. Системні числові атрибути
- •4.4.3. Арифметичні і логічні оператори
- •4.4.4. Бібліотечні математичні функції
- •4.4.5. Змінні користувача
- •4.4.6. Вирази в операторах gpss
- •4.4.7. Зберігаючі комірки
- •4.4.8. Матриці зберігаючих комірок. Оголошення та ініціалізація матриць
- •4.4.9. Арифметичні змінні й арифметичні вирази
- •4.4.10. Булеві змінні
- •4.4.11. Типи функцій
- •5.1. Введення транзактів у модель і вилучення їх із неї
- •5.2. Блоки для зміни значень параметрів транзактів
- •5.3. Блоки апаратної категорії зайняття та звільнення одноканальних пристроїв
- •5.4. Блоки перевірки стану та передавання керування в одноканальних пристроях
- •5.5. Блоки статистичної категорії
- •5.6. Блоки для зміни послідовності руху транзактів у моделі
- •5.7. Блоки апаратної категорії для переривань одноканальних пристроїв
- •5.8. Блоки апаратної категорії для переведення одноканальних пристроїв у стан недоступності
- •5.9. Створення і застосування списків користувача
- •Основні етапи моделювання у системі gpssw
- •Команди gpss World
- •Інтерактивні можливості gpss World
- •Відлагодження моделей у gpss World
- •Блоки зайняття та звільнення багатоканальних пристроїв
- •Блоки апаратної категорії для переведення багатоканальних пристроїв у стан недоступності та відновлення доступності
- •Блоки перевірки стану багатоканальних пристрів
- •Моделювання перемикачів
- •Основні елементи мови
- •Побудова виразів
- •Plus-оператори та їх призначення
- •Вбудована бібліотека процедур
- •Генератори випадкових чисел
- •Реалізація методу Ньютона для розв’язування нелінійних рівнянь за допомогою мови Plus
- •Налагодження Plus-процедур
- •Команда integrate і блок integration для моделювання неперервних систем
- •Використання plus-процедур для моделювання неперервних систем
- •Використання функцій в імітаційних моделях
- •Генерування випадкових чисел для дискретних рівномірних розподілів
- •Генерування випадкових чисел для дискретних нерівномірних розподілів
- •Генерування випадкових чисел для неперервного рівномірного розподілу
- •Генерування випадкових чисел для неперервних нерівномірних розподілів
- •Функції типу e, l і м
- •9.1. Основні відомості з теорії планування експериментів
- •9.1.1. Повний факторний експеримент
- •Оцінювання точності результатів моделювання
- •Дисперсійний аналіз
- •Однофакторний дисперсійний аналіз
- •9.2.2. Двофакторний дисперсійний аналіз
- •9.3. Технологія дисперсійного аналізу у gpss World
- •9.4. Технологія регресійного аналізу у gpss World
- •9.5. Організація експериментів користувача у gpss World
- •Initial Rezult_tf,unspecified ;Ініціалізація матриці результатів
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання одноканальних розімкнутих смо
- •Індивідуальні завдання для моделювання одноканальних замкнутих смо
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання багатоканальних розімкнутих смо
- •Індивідуальні завдання для моделювання багатоканальних замкнутих смо
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи транспортного конвеєра
- •Індивідуальні завдання для моделювання роботи ділянки цеху
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи еом для оброблення завдань з різними пріоритетами
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи вузла комутації повідомлень
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання поширення вірусу на системному диску
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для проведення дисперсійного аналізу для дослідження вагомості впливу змінних користувача на об’єкт моделі
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для розроблення експерименту користувача
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання проведення регресійного аналізу для оптимізації і кількісного прогнозу поведінки системи
- •Контрольні запитання
- •Елементи стандартного звіту
- •Загальна інформація про результати роботи моделі
- •Інформація про імена
- •Інформація про блоки
- •Інформація про об’єкти типу «пристрій»
- •Інформація про об’єкти типу «черга»
- •Інформація про об’єкти типу «багатоканальний пристрій»
- •Інформація про таблиці
- •Інформація про списки користувача
- •Табличні значення критеріїв
- •Значення t-критерію Ст’юдента
Контрольні запитання
Чим відрізняється моделювання одноканальних від багатоканальних СМО?
Як в програмі можна задати ємність накопичувача?
Охарактеризуйте режими використання блоку TRANSFER?
Чим відрізняється робота блоку TRANSFER в режимі PICK та ALL?
У якому вікні з’являються помилки, виявлені у програмі, а в якому – результати моделювання?
Лабораторна робота 7. Моделювання у GPSS World багатофазних СМО та оцінка якості їх функціонування
Мета лабораторної роботи – здійснити моделювання багатофазних розімкнутих СМО у GPSS World та проаналізувати оцінки ефективності функціонування систем
Загальні відомості
Процес функціонування трифазної розімкнутої системи масового обслуговування представлено на рис. 10.9.
Рис. 10.9. Графічне зображення функціонування трифазної розімкнутої системи масового обслуговування
Охарактеризуємо кожну подію, яка виникає у такій системі
Генерування вимог, що надходять у систему (GENERATE).
Вхід вимог у чергу (QUEUE).
Перевірка зайнятості каналу обслуговування(SEIZE).
Вихід вимоги з черги (DEPART).
Обслуговування вимоги (ADVANCE).
Звільнення каналу обслуговування (RELEASE).
Передача вимоги із однієї фази в іншу (ADVANCE).
Вхід вимоги у накопичувач (ENTER).
Передача вимоги в один із вільних каналів обслуговування (TRANSFER).
Очікування звільнення одного із каналів обслуговування (SEIZE).
Вихід вимоги з накопичувача (LEAVE).
Час обслуговування вимоги в каналі обслуговування (ADVANCE).
Звільнення каналу обслуговування (RELEASE).
Передача вимоги із однієї фази в іншу (ADVANCE).
Вхід вимог у чергу (QUEUE).
Перевірка зайнятості каналу обслуговування(SEIZE).
Вихід вимоги з черги (DEPART).
Обслуговування вимоги (ADVANCE).
Звільнення каналу обслуговування (RELEASE).
Вихід вимоги із системи (TERMINATE).
З наведеної схеми видно, що багатофазна система – це послідовне поєднання одноканальних і багатоканальних систем. Тому для побудови імітаційної моделі скористайтесь теоретичними відомостями до попередніх лабораторних робіт.
Завдання для виконання роботи
Відповідно до заданого варіанту необхідно виконати наступні дії:
розробити блок-діаграми та програмний код GPSS World для реалізації моделі;
провести процес моделювання у GPSS World з використанням інтерактивного режиму.
Індивідуальні завдання для моделювання
В інформаційно-обчислювальній системі відбуваються наступні події: “введення інформації”, “оброблення інформації”, “виведення інформації”. Подія “введення інформації” триває секунд і підпорядковується N-му закону розподілу. Подія “оброблення інформації” здійснюється трьома процесорами. Час оброблення інформації становить , ,секунд відповідно і характеризуються М-ними законами розподілу. Подія “виведення інформації” триває секунд і підпорядковується К-му закону розподілу. Інформаційні потоки надходять у систему кожні секунд і підпорядковуються експоненціальному закону розподілу. Середній час передавання інформації від однієї фази до іншої дорівнює l m секундам і характеризується нормальним розподілом.
Змоделювати роботу системи протягом 1000 с і визначити основні характеристики:
коефіцієнти використання всіх процесорів;
середній час обслуговування вимоги на кожній фазі;
максимальну кількість вимог, які перебувають у черзі на обслуговування;
середній час перебування вимог у чергах.
Індивідуальні вхідні дані для моделювання наведено у табл. 10.5.
Таблиця 10.5
№ варіанту |
|
|
|
|
|
|
l |
m |
закони |
||
N |
М |
К |
|||||||||
|
30 |
253 |
73 |
58 |
85 |
282 |
31 |
52 |
норм. |
експ. |
норм. |
|
15 |
14 |
455 |
393 |
424 |
103 |
21 |
31 |
експ. |
норм. |
норм. |
|
28 |
25 |
705 |
653 |
726 |
22 |
42 |
42 |
експ. |
норм. |
експ. |
|
7 |
52 |
12 |
18 |
14 |
62 |
31 |
21 |
норм. |
експ. |
норм. |
|
19 |
173 |
504 |
453 |
555 |
22 |
52 |
31 |
норм. |
норм. |
експ. |
|
15 |
13 |
41 |
38 |
35 |
14 |
31 |
42 |
експ. |
експ. |
експ. |
|
13 |
103 |
28 |
31 |
25 |
153 |
42 |
31 |
норм. |
експ. |
норм. |
|
8 |
72 |
213 |
194 |
155 |
10 |
31 |
21 |
норм. |
норм. |
експ. |
|
22 |
19 |
554 |
615 |
533 |
19 |
32 |
31 |
експ. |
норм. |
експ. |
|
25 |
22 |
60 |
65 |
70 |
284 |
42 |
31 |
експ. |
експ. |
норм. |
|
16 |
142 |
38 |
45 |
42 |
12 |
32 |
21 |
норм. |
експ. |
експ. |
|
21 |
18 |
555 |
493 |
586 |
17 |
53 |
42 |
експ. |
норм. |
експ. |
|
17 |
15 |
423 |
444 |
485 |
14 |
42 |
31 |
експ. |
норм. |
експ. |
|
13 |
10 |
33 |
28 |
31 |
153 |
21 |
32 |
експ. |
експ. |
норм. |
|
9 |
82 |
254 |
213 |
285 |
102 |
21 |
21 |
норм. |
норм. |
норм. |
Зміст звіту
формулювання варіанту завдання;
обґрунтування вибору конкретних об’єктів GPSS World для реалізації завдання;
блок-діаграми GPSS World моделі;
текст GPSSW-програм для реалізації моделі;
вікна REPORT з різними варіантами результатів моделювання;
аналіз результатів моделювання, їх графічних залежностей та гістограм.