Задачник по курсу основы теории массового обслуживания (190,00 руб.)

Стр.2

Стр.3

Стр.4

Стр.5

Авторы: В.Г. Карташевский, Н.В. Киреева, Л.Р. Чупахина УДК 621.395:004.738.5.057.4 Б 912 Рекомендовано к изданию методическим советом ПГУТИ, протокол № 64, от 27.04.2017 г. Рецензент: Заведующий кафедрой ССП ФГБОУ ВО ПГУТИ, д.т.н., профессор, Васин Н.Н. Карташевский В.Г., Киреева Н.В., Чупахина Л.Р. Задачник по курсу основы теории массового обслуживания: учебное пособие/ В.Г. Карташевский, Н.В. Киреева, Л.Р. Чупахина. – Самара: ПГУТИ, 2017. – 121 с. В учебном пособии «Задачник по курсу основы теории массового обслуживания» рассматриваются вопросы обслуживания трафика телекоммуникационных мультисервисных сетей. Учебное пособие, предназначено для студентов, обучающихся по направлению подготовки 11.03.02 Инфокоммуникационные технологии и системы связи. 2

Стр.2

СОДЕРЖАНИЕ Предисловие……………………………………………..…………………... 6 1. Потоки требований. Основные определения. Методические указания………………………………………………………………... 7 8 1.1 Простейшие потоки. …………………………………………………. 1.1.1. Простейший поток с возможной нестационарностью……… 1.1.2. Простейший поток с возможной неординарностью………… 1.1.3. Простейшие потоки с возможным последействием…………. 1.1.4. Задачи….………………………………………………………... 1.2 Потоки Пальма……………………………………………………..... 1.2.1 Задачи………………………..………………………………...... 1.3 Потоки Эрланга………………………………………………………. 1.3.1 Задачи …………………………….…………………………...... Тест…………………………………………………………………………… ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ …………………… 10 11 11 12 14 15 16 17 17 20 2 Основные понятия теории массового обслуживания. Методические указания………………………………………………………………….. 27 2.1 Компоненты и классификация моделей массового обслуживания. 30 2.2 Классификация систем массового обслуживания ………………… 32 2.2.1 Классификация СМО Д. Кендалла…………………………… 35 2.3 Краткий анализ применяемых в практике систем массового обслуживания………………………………………………………... 2.3.1 Система обслуживания М/М/1/∞……………………....…….. 2.3.1.1 Задачи …………………………………………............... 2.3.2 Система обслуживания M/G/1/∞…………………………….... 2.3.3 Система обслуживания M/D/1……………………………...…. 2.3.4 Система обслуживания G/M/1/∞…………………………...…. 2.3.5 Система обслуживания M/М/∞………………………...……... 39 39 41 41 43 44 45 3

Стр.3

2.3.5.1 Задачи …………………………………………............... 2.3.6 Система обслуживания G/G/1/∞. Уравнение Линдли….……. 2.3.7 Уравнение Колмогорова для вероятностей состояний…….... 2.4 Определение характеристик одноканальной системы массового обслуживания………………………………………………………... 2.4.1 Одноканальная система массового обслуживания с отказами……………………………………………………… 2.4.2 Многоканальная система массового обслуживания с отказами……………………………………………………….. 2.4.2.1 Задачи …………………………………..……............... 2.4.3 Система массового обслуживания с ограниченной длиной очереди……………………………………………………….... 2.4.4 Одноканальная система массового обслуживания с ожиданием…………………………………………………….. 2.4.4.1 Задачи …………………………………..……............... 2.4.5 Одноканальная СМО с ожиданием с неограниченной длиной очереди……………………………………………….. 2.4.6 Одноканальная СМО с ожиданием с ограниченной длиной очереди……………………………………………………..….. 2.4.6.1 Задачи …………………………………..……............... 2.4.7 Многоканальная система массового обслуживания с ожиданием…………………………………………………….. 2.4.8 Одноканальная система массового обслуживания с неограниченной очередью…………………………………… 2.4.9 Система массового обслуживания с ограниченным временем ожидания……………………………...…………… 45 46 47 48 50 53 56 57 60 67 67 68 69 70 72 73 2.5 Определение характеристик многоканальной системы массового обслуживания………………………………………………………... 2.5.1 Многоканальная СМО с ограниченной очередью…………... 76 75 4

Стр.4

2.5.2 Многоканальная СМО с неограниченной очередью…...……. 2.5.2.1 Задачи …………………………………..……............... 2.5.3 Многоканальная СМО с ограниченной очередью и ограниченным временем ожидания в очереди...…………… 2.5.4 Многоканальная СМО с ожиданием и ограниченной длиной очереди………………………………………………………… 2.6 Замкнутые системы массового обслуживания……………………... 2.6.1 Модель обслуживания машинного парка………………….… 2.6.1.1 Задачи …………………………………..……............... 2.7 N-канальная СМО замкнутого типа с m источниками пакетов........................................................................................ 77 80 80 82 83 85 88 88 Тест…………………………………………………………………………… 91 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ………………..…... Глоссарий…………………………………………………………………….. Список рекомендованных источников……………………………………. 118 96 115 5

Стр.5