- •1 Основні поняття системи та моделі
- •Поняття моделі
- •1.2 Співвідношення між моделлю та системою
- •Загальна характеристика проблеми моделювання
- •1.4 Класифікація моделей
- •1.5 Вимоги до моделей
- •Комп'ютерне та імітаційне моделювання
- •2 Побудова імітаційних моделей
- •2.1 Основні принципи побудови математичних моделей
- •2.2 Неперервно-детерміновані моделі (d-моделі)
- •2.3 Основні форми подання математичних моделей
- •Введемо змінні стану об’єкта
- •3 Імовірнісне моделювання
- •3.1 Метод статистичних випробувань
- •3.2 Генератори випадкових чисел
- •3.3 Статистичні критерії
- •3.4 Основні критерії перевірки випадкових спостережень а. Критерій “хі-квадрат”
- •4 Моделювання випадкових подійта дискретних величин
- •4.1 Незалежні випадкові події
- •4.2 Група несумісних подій
- •4.3 Умовна подія
- •Умовної події
- •4.4 Випадкова дискретна величина
- •4.5 Біноміальний розподіл
- •4.6 Розподіл Пуассона
- •4.7 Моделювання неперервних випадкових величин
- •4.7.1 Метод оберненої функції
- •4.7.2 Рівномірний розподіл
- •4.7.3 Експоненціальний розподіл
- •4.7.4 Пуассонівський потік
- •4.5.5 Нормальний розподіл
- •Для моделювання нормального розподілу
- •Розподіл і потоки Ерланга
- •4.8 Статистична обробка результатів моделювання
- •4.8.1 Оцінювання ймовірності
- •4.8.2 Оцінювання розподілу випадкової величини
- •4.8.3 Оцінювання математичного сподівання
- •4.8.4 Оцінювання дисперсії
- •4.8.5 Оцінювання кореляційного моменту
- •4.9 Визначення кількості реалізацій під час моделювання випадкових величин
- •4.9.1 Оцінювання ймовірності
- •4.9.2 Оцінювання середнього значення
- •5 Моделювання систем масового обслуговування
- •5.1 Моделі систем мо
- •5.1.1 Характеристики смо
- •5.1.2 Вхідний потік вимог
- •5.1.3 Моделювання пуассонівського потоку
- •5.1.4 Час обслуговування
- •5.1.5 Організація черги
- •5.1.6 Правила обслуговування вимог
- •5.1.7 Вихідний потік вимог
- •5.2 Режими роботи системи масового обслуговування
- •5.2.1Типи моделей систем масового обслуговування
- •5.2.2 Формула Литтла
- •5.2.3 Одноканальні системи масового обслуговування
- •5.2.4 Обслуговування потоків задач в смо з необмеженою кількістю процесорів
- •10 Імовірність того, що в черзі 2 вимоги:
- •6 Мережі смо
- •6.1 Операційний аналіз мереж
- •6.2 Мережі Петрі
- •Перелік використаних джерел
5.2.4 Обслуговування потоків задач в смо з необмеженою кількістю процесорів
Граф станів багатоканальної СМО з відмовами має вигляд показаний на рисунку 5.4.
λ
Рисунок 5.4 – Схема функціонування багатоканальної СМО
Методика проектування обчислювальних систем, в яких не допускається втрата інформації із вхідного потоку задач, ставить специфічні вимоги до моделювання ОСМО без відмов, в моделі якої кількість процесорів теоретично необмежена. Жодна задача в системі вказаного типу на отримує відмови і поступає на обслуговування без очікування незалежно від степеня завантаженості ОСМО. Критерії, що характеризують показники системи, що пов”язані із очікуванням та відмовами повністю втрачають сенс.
Ймовірність того, що в довільний момент часу t буде зайнято k процесорів за умови, що в початковий момент часу всі вони були не зайнятими
Pk
0
=
.
Ймовірність того, що всі процесори системи на момент часу t вільні визначається при підстановці k=0, в результаті чого отримуємо
P0
0
=
.
В стаціонарному режимі, в граничному випадку при t, ймовірність того, що всі процесори не зайняті
P0
0
=
=
.
Ймовірність того, що всі процесори будуть вільними тим менша, чим більші значення математичного очікування числа задач в одиницю часу і значення математичного очікування обслуговування однієї задачі.
В стаціонарному режимі, незалежно від початкового стану системи, ймовірність зайнятості k процесорів в момент часу t визначається як
Pk
=
=
.
Математичне очікування числа зайнятих обслуговуванням процесорів в момент часу t
=
=
визначає середню кількість процесорів за умови, що в початковий момент часу всі вони були вільні.
Аналіз багатоканальних СМО на відміну від одноканальних, є набагато складнішими. За допомогою теорії масового обслуговування можна отримувати аналітичні залежності для розрахунків характеристик багатоканальної СМО лише для моделей типу М/М/m. Для СМО з іншими законами озподілу часу надходження та обслуговування вимог використовують числові методи.
Рисунок 5.5 - Багатоканальна СМО
Для системи, яка складається з m
однакових пристроїв для обслуговування
коефіцієнт завантаження,
де
-середній час обслуговування вимоги в
черзі.
Для багато канальної СМО - ρ -значення математичного очікування частки зайнятих пристроїв.
Приклад 5.2.
Розглянемо часову діаграму роботи багатоканальної СМО з 2 пристроями для обслуговування і буфер ємністю 2. Задано час проходження вимоги і час, коли вона залишила систему. Час спостереження = 55хв.
Рисунок 5.6 - Часова діаграма роботи багатоканальної СМО
На основі цієї діаграми розрахуємо деякі характеристики ефективності роботи СМО:
1. Імовірність обслуговування вимоги:
-загальна
кількість вимог
-
кількість обсл.
Пропускна здатність СМО
вимоги/хв.
3. Імовірність відмови в обслуговуванні
4 Імовірність того, що вимога застане 2 пристрої вільними:
Імовірність того, що обслуговуванням зайнятий тільки один пристрій:
Імовірність того, що обслуговуванням зайняті 2 пристрої:
Середня кількість пристроїв зайнятих обслуговуванням:
Імовірність того, що в черзі відсутні вимоги:
Імовірність того, що в черзі 1 вимога:
