
- •1 Робоча програма дисципліни
- •2 Потоки вимог
- •2.5 Потоки Пальма
- •2.6 Потоки Ерланга
- •2.9 Завдання до самостійної роботи№1
- •3.1 Класифікація систем масового обслуговування
- •3.2 Рівняння Колмогорова для ймовірностей станів
- •3.4 Система масового обслуговування з обмеженою довжиною черги
- •3.5 Система масового обслуговування з очікуванням
- •3.7 Замкнуті системи масового обслуговування
- •3.8 Завдання до самостійної роботи №2
- •3.10 Завдання до самостійної роботи №4
Методичні вказівки до самостійних робіт з дисципліни "Теорія масовогс обслуговування" для студентів напряму 6.Ο4Ο320Ί «Інформатика» ' Упоряд, Машталір СВ., Кобилін О.А. Харків: ХНУРЕ, 2008. - 32 с
Упорядники: С.В, Машталір, О.А. Кобилін
Рецензенти Є.В. Бодянський, д-р техн. наук, проф. каф. ШІ ХНУРЕ
1 Робоча програма дисципліни................................ 4
2 Потоки вимог.......................................,...... 5
^.. ί. іТанпростіші потоки...........................■.....· ■ о
2.2 Найпростіші потоки з можливою нестаціонарністю......... 7
^,..' Lrtiyinpuvi їхні ииіиічіч з милчлшїиш нсирдшіарш^іtu. ......... /
2.4 Найпростіші потоки з післядією......................... 8
2.5 Потоки Пальма............,........................... 8
2.6 Потоки Ерланга....................................... 8
2.7 Підсумовувавання і роз'єднання найпростіших потоків. ..... 9
2.8 Показовий закон розподілу часу обслуговування.......... 9
,2.9 Завдання до самостійної роботи №1....................... 10
3 Елементи теорії систем масового обслуговування............... 13
3.1 Класифікація систем масового обслуговування............. 13
3.2 Рівняння Колмогорова для ймовірностей станів............ 14
3.3 Система масового обслуговування з відмовами............ 15
3.4 Система масового обслуговування з обмеженою довжиною черги...................................................... 16
3.5 Система масового обслуговування з очікуванням........... 17
3.6 Система масового обслуговування з обмеженим часом . очікування................................................. 19
3.7 Замкнуті системи масового обслуговування............... 21
3.8 Завдання до самостійної роботи №2...................... . 23
3.9 Завдаїшя до самостійної роботи №3........................ 28
3.10 Завдання до самостійної роботи №4...................:. . 29
ВСТУП
- Метою .дисципліни ''Теорія масового обслуговування" є ознайомлення студентів із теорією управління випадковими процесами в системах масового обслуговування. У рамках дісципліни розглядаються методи моделювання вихідних потоків та різноманітних класів систем масового обслуговування, наприклад, розглядаються методи моделювання пуассонівського потоку, одноканальні та багатоканальні системи масового обслуговування.
За результатом вивчення дисципліни студенти повинні знати принципи побудови систем масового обслуговування, вміти моделювати системи масового обслуговування згідно з вихідними даними системи та характеристиками її функціонування. Для вивчення дисципліни студенти повинні знати та вміти використовувати .знання, отримані з дисциплін „Математичний аналіз та Теорія ймовірності", зокрема, марковські процеси.
Дисципліна складається з .двох змістовних частин: потоки вимог та системи масового обслуговування. Структура дисципліни: 15 лекційних занять та 6 лабораторних робіт. За допомогою методичних вказівок студенти мають можливість підготуватися до виконання контрольних робіт по кожному зі змістовних модулів.
1 Робоча програма дисципліни
Теми, які розглядаються на лекційних заняттях.
1. Введення до теорії масового обслуговування
Предмет, мета і задачі дисципліни. Основні поняття ТМО. Похідні функції.
2. Теорія потоків
Класифікація потоків. Простий пуассонівський потік. Модифікації простого потоку. Час обслуговування. Підсумовування потоків. Рекурентний потік. Квазірекурентний потік.
3. Одноканальні системи масового обслуговування
Класифікація систем масового обслуговування (СМО), СМО з відмовами, СМО з обмеженою чергою, СМО з очікуванням, СМО з обмеженим часом очікування, замкнуті СМО,
4. Багатоканальні СМО та мережі масового обслуговування, N-канальні СМО з відмовами, N-канальні СМО з очікуванням, системи поллінга.
Теми лабораторних робіт.
1. Моделювання пуассонівського потоку.
2. Підсумовування та роз'єднання простих потоків.
3. Вивчення та моделювання СМО з відмовами.
4. Моделювання реального процесу обслуговування СМО з відмовами.
5. ВивчентіЯ N -■ канальної СМО з очікуванням.
6. Моделювання реального процесу обслуговування СМО з необмеженою чергою.
Оцінювання знань з дисципліні здійснюється так: студенти отримують шість оцінок з лабораторних робіт та дві оцінки з контрольних робіт. Підсумкова оцінка - це сукупність оцінок, отриманих протягом вивчення дисципліни.
РЕКОМЕНДОВАНА ЛІТЕРАТУРА
і. Хинчин А.Я, Работы по математической теории массового обслуживания. - Μ .'Физматгиз, 1963. - 236 с.
2. Вентцель Е.С. Теория вероятностей. 9е издание. - М.: Наука, 2003. - 576с.
3. Боровков А.В. Асимптотические методы теории массового обслуживания. -М.: Физматгиз, 1980. -381с.
4. Климов В.И. Стохастические системы обслуживания. - М: Физматгиз, 1966.-243с.
2 Потоки вимог
Потоком вимог (подій) називається послідовність однорідних вимог, що з'являються одна за іншою у випадкові моменти часу. Приклади: потік викликів на телефонній станції; прибуття потягів на станцію; потік збоїв ЕОМ; потік заявок на проведення регламентних робіт в обчислювальному центрі і т.п.
Потоки вимог мають такі властивості, як стаціонарність, ординарність і відсутність післядії.
Властивість стаціонарності означає, що з часом імовірнісні характеристики потоку не змінюються. Потік можна назвати стаціонарним, якщо для будь-якої кількості к вимог, що надійшли за проміжок часу довжиною Δ/, ймовірність надходження вимог залежить тільки від довжини проміжку і не залежить від його розташування на осі часу.
Властивість
ординарності означає практичну
неможливість групового надходження
вимог. Тому потік вимог можна назвати
ординарним тоді, коли ймовірність
надходження двох або більше вимог за
будь-який нескінченно малий проміжок
часу Δ/
є
величина нескінченно мала вищого
порядку, ніж
Властивість
відсутності післядії означає незалежність
імовірнісних характеристик потоку від
попередніх подій. Іншими словами,
ймовірність надходження к
вимог
у проміжок
не
залежить від кількості, часу
надходження
і тривалості обслуговування вимог до
моменту
До основних характеристик випадкового потоку відносять провідну функцію та інтенсивність.
Провідна
функція випадкового потоку
, є математичним
очікуванням
кількості вимог у проміжку
Функція-
невід'ємна,
неспадна
та у практичних задачах теорії розподілу
інформації неперервна та приймає тільки
кінцеві значення. Інтенсивністю
потоку подій називається середня
кількість
(Математичне
очікування кількості)
подій, що приходиться
на одиницю
часу. Для стаціонарного потоку
;
для нестаціонарного потоку інтенсивність
у
загальному вштадк"^ залежить від
часу:
Розрізняють багато видів потоків вимог, але ми розглянемо найроздовсюдженіші, а саме найпростіші потоки та їх модифікації, потоки Пальма і потоки Ерланга.
2.1 Найпростіші потоки
Якщо потік вимог має властивості стаціонарності, ординарності і відсутності післядії, то такий потік називається найпростішим (або пуасеонівськда|потоком вимог.
Ймовірність
надходження к
вимог
за проміжок часу
у
пуассонівському потоці визначається
виразом
Інтервал
часу Τ
між
двома сусідніми подіями найпростішого
потоку має показовий розподіл
де
-
величина, зворотна середньому значенню
інтервалу Т,
Математичне очікування, дисперсія і середнє квадратичне відхилення проміжку 7":
Отриманий збіг величин Μ і σ характерний для показового розподілу. Ця властивість на практиці використовується як критерій для первісної перевірки відповідності гіпотези про показовий розподіл отриманим статистичним даним.
Приклад. По шосе повз спостерігача рухається в одному напрямку найпростіший потік машин. Відомо, що ймовірність відсутності машин протягом 5 хвилин дорівнює 0,5. Потрібно знайти ймовірність того, то за 10 хвилин повз спостерігача проїде не більпіе двох машин.
Розв'язання. Приймемо за одиницю часу 5 хв. У задачі потрібно знайти
З умови
випливає
тобто
отже,
Отже,
у
попереднє рівняння підставляємо
і
отримаємо
2.2 Найпростіші потоки э можливою нестаціонаршетю
Найпростішим
потоком з можливого нестаціонарністю
(нестаціонарним найпростішим потоком)
є потік, що має властивості ординарності,
у нього зідсутнч післядія і він має в
кожен момент часу ? кінцеве миттєве
значення параметра
іуїиттєва
інтенсивність нестаціонарного
найпростішого потоку
визначається як межа відношення середньої
кількості подій, що відбулися за
елементарний інтервал часу (
.
до довжини Аг цього інтервалу, коли
Середня
кількість подій, що виникають в інтервалі
часу
який
наступає
безпосередньо за моментом
дорівнює
Якщо
потік
подій стаціонарний, то
'Годі ймовірність виникнення к вимог для розглянутого виду потоку буде
Приклад.
Розглянемо найпростіший потік з
нестаціонарним параметром, що змінюється
за законом
Параметр
є періодичним, його
період дорівнює 1/3. Знайти ймовірність відсутності вимог на відрізку [1,5].
Розв'язання.
Довжина відрізка дорівнює чотири.
Обчислимо середню кількість подій, що
виникають в інтервалі часу
2.3 Найпростіші потоки з можливою неординарністю
Найпростіший потік з можливою неординарністю має властивості стаціонарності і відсутності післядії. Вимоги в такому потоці можуть надходити не по одному, а відразу групами (пакетами). У цьому випадку усі вимоги, що приходять одночасно, поєднуються в пакети, ймовірність надходження двох чи більше пакетів за проміжок часу t є величина, нескінченно мала стосовно і. Кожен пакет, виходячи з визначення, містить хоча
б одну вимогу.
Ймовірність
надходження к
вимог
для потоку з можливою неординарністю
з
урахуванням ймовірності р„
перебування
m
вимог
у пакеті
2.4 Найпростіші потоки і можливою післядією
Потік, що має кінцеве значення параметра і має властивості стаціонарності й ординарности є найпростішим потоком з можливою післядією. Умовна ймовірність надходження деякої кількості вимог на заданий проміжок часу ι такого потоку обчислюється за допомогою припущення про передісторію потоку (про надходження вимог до цього проміжку часу) і може відрізнятися від безумовної ймовірності тієї ж події.
Ймовірність
надходження вимог к
за даний
проміжок часу t
для
потоку з можливою післядією має
такий
виглятт
де
функція Пальма-Хінчина.
Функція
є
ймовірністю надходження к
вимог
за час t
за
умови, що в
початковий момент цього проміжку t надійде хоча б одна (а в силу ординарності потоку рівно одна) вимога (ця початкова вимога не входить у кількість к вимог за час і).