Введение
Глава 1. Обзор литературы и постановка задачи исследования 12
1.1. Обзор литературы 12
1.1.1 Первоначальныи период развития теории приоритетных систем обслуживания 13
1.1.2 Классификация приоритетных СМО по Г.П. Башарину 16
1.1.3 Приоритетные системы, попадающие под классификацию Г.П. Башарина 19
1.2. Решение методом производящих функций задачи Уайта-Кристи- Стефана для системы класса Af2/M/l/f2 24
1.2.1. Вычисление производящеи функции 26
1.2.2. Вычисление вероятностных характеристик 32
1.3. Постановка задачи 35
1.3.1. Цель исследования 37
1.3.2. Задачи исследования 37
Глава 2. Системы W2/М/1 / к / /1 с классическими типами приоритетов и вероятностным выталкивающим механизмом (/=1, 2) 39
2.1. Случай относительного приоритета 39
2.1.1 Вычисление производящеи функции 44
2.1.2 Вычисление финальных вероятностеи системы 51
2.1.3. Построение укороченнои СУР 57
2.1.4. Решение укороченнои СУР 59
2.2 Случай относительного приоритета 62
2.3. Общие замечания, касающиеся метода решения задачи 68
2.3.1 Формирование фазового пространства 69
2.3.2 Запись системы уравнении равновесия Колмогорова 69
2.3.3 Вычисление производящеи функции финальных вероятностеи состоянии системы 70
2.3.4 Устранение особенностеи производящеи функции 72
2.3.5 Получение «укороченнои» СУР 73
2.3.6 Преобразование коэффициентов «укороченнои» СУР 73
Глава 3. Системы W2/М /1/ к / /1 с неклассическими типами приоритетов и вероятностным выталкивающим механизмом (/=3,4) 75
3.1. Система с чередующимся приоритетом 77
3.1.1. Фазовое пространство модели и построение СУР 77
3.1.2. Вычисление производящеи функции 79
3.1.3. Вычисление вероятностеи состоянии системы 83
3.1.4. Построение укороченнои СУР 91
3.2. Система с вероятностным приоритетом 95
3.2.1. Построение фазового пространства и СУР 95
3.2.2. Вычисление производящеи функции для системы с вероятностным приоритетом 99
3.2.3. Вычисление вероятностеи cостоянии системы 107
3.2.4. Построение укороченнои СУР 114
Глава 4. Численные результаты для систем класса hl2/М/1 / к / f1 при различных типах приоритета 117
4.1. Анализ вероятностей потери 117
4.1.1. Влияние типа приоритета 120
4.1.2. Влияние объема накопителя 122
4.2. Области запирания системы для неприоритетных требований 125
4.3. Области действия линейного закона потерь 128
Заключение 132
Список литературы 134
