
- •2. Теорема Джексона.
- •3. Задача.
- •1) Системы с неполнодоступным включением серверов
- •3. Задача.
- •2. Трехзвенная схема коммутации.
- •3. Задача.
- •Вопрос 3.1: Найдите предложенную нагрузку для каждого типа и полную предложенную нагрузку.
- •2) Информационные процессы и конфликты обслуживания
- •3. Задача.
- •1. Принципы классификации потоков вызовов
- •2. Важнейшие характеристики системы с произвольным распределением времени обслуживания в сервере
- •3. Задача.
- •1. Стационарную вероятности рк для смо типа м/м/1
- •2. Характеристика качества обслуживания в сетях с коммутацией каналов и коммутацией пакетов
- •3. Задача.
- •7 Билет
- •1 Анализ сетей массового обслуживания с блокировками
- •2 Математическое введение в теорию цепей Маркова
- •Анализ систем массового обслуживания с Марковскими потоками требований.
- •1)Система м/m/1. Анализ.
- •2) Система с несколькими серверами: m/m/m
- •3)Система обслуживания с m серверами явными потерями: m/m/m/Loss
- •4)Система типа m/m/m:m
- •5) Вероятность занятия серверов
- •2.Оптимизация назначения приоритетов
- •3. Задача.
- •1.Интеграция на основе обслуживания в порядке поступления
- •2. Поступающая, обслуженная, потерянная нагрузки
- •Симметричный и примитивный поток. Поток с повторными вызовами. Просеивание потоков. Потоки Эрланга п римитивный поток.
- •Поток Эрланга
- •Виды функции плотности вероятности системы типа g/g/1
- •11Билет
- •1 . Поток освобождение серверов
- •2. Метод производящих функций
- •3. Задача. Рассмотрим ячейку в сотовой системе связи. Есть два процесса поступления вызовов
- •Система обслуживания m/m/m:k/m Система обслуживания m/m/m:k/m конечное число источников нагрузки, m серверов и конечный накопитель.
- •Интеграция на основе стратегии подвижной границы
- •2. Применение моделей Эрланга
- •18 Билет
- •1.Cистема с конечным накопителем: m/m/1:n
- •2 . Дисциплины обслуживания. Модель с приоритетами.
- •1. Коэффициент использования линии (сервера), единичное приращение интенсивности обслуженной нагрузки
- •2. Модели интеграции речи и данных
- •Вероятность занятия серверов.
- •Анализ времени доставки сообщений в сетях с коммутацией пакетов.
- •1. Модели потока требований
- •2. Анализ времени доставки сообщений в сети с коммутацией каналов
- •1. Формула Полячека –Хинчина
- •2. Сравнительные характеристики моделей Эрланга и Энгсета
- •1.Непрерывные цепи Маркова.
- •2) Система типа g/g/1
1. Коэффициент использования линии (сервера), единичное приращение интенсивности обслуженной нагрузки
Коэффициента использования линии (сервера):
.
---------------------------------------------------------------------------------------------------------------------
Рис. 1. Среднее использование линии в НВ в зависимости от емкости пучка m при различных значениях g, D=10 и P=0.003.
---------------------------------------------------------------------------------------------------------------------
Важной характеристикой СМО с несколькими серверами является единичное приращение интенсивности обслуженной нагрузки при увеличении числа серверов на единицу и постоянной норме потерь - вероятности блокировки. Эту величину называют единичным приращением:
.
---------------------------------------------------------------------------------------------------------------------
Это неравенство говорит о том, что удвоение числа серверов увеличивает пропускную способность системы более чем вдвое.
---------------------------------------------------------------------------------------------------------------------
Рис. 2 Зависимость единичного приращения y от числа выходов m при обслуживании простейшего потока и различных вероятностях потерь РВ.
Формула О’Делла:
Где, число серверов m, доступностью D, обслуженной нагрузке Y
---------------------------------------------------------------------------------------------------------------------
Коэффициент использования сервера при γ =1:
.
---------------------------------------------------------------------------------------------------------------------
Формулу Пальма -Якобеуса для определения обслуженной нагрузки и вероятности блокировки:
2. Модели интеграции речи и данных
Рассмотрим объединение двух видов нагрузки – обслуживание с коммутацией каналов, кратко – речь и нагрузка, требующая обслуживания с коммутацией пакетов – данные.
Назовем первую из этих видов нагрузка 1-го класса. Будем считать, что интенсивность поступлений ВЫЗОВОВ (требований на соединение) λ1 а среднее время занятия 1/μ1. Этот тип нагрузки требует одного временного канала и при отсутствии свободных каналов – блокируется.
Второй из видов нагрузки назовем Нагрузка 2-го класса. Интенсивность поступлений ПАКЕТОВ положим равной λ2, а средняя длина пакета определяет время обслуживания 1/μ2. Эта группа заявок ставится в очередь при отсутствии свободных каналов. В этом и состоит основное отличие двух классов нагрузки с точки зрения теории телетрафика.
Для обслуживания нагрузки в зависимости от класса может быть выделено фиксированное или переменное число каналов. В зависимости от способа предоставления каналов для заявок разного класса будет получаться различное качество обслуживания нагрузки.
3. Задача. К компьютерной системе поступают три типа задач:
А) диалоговые задачи
Б) испытательные задачи
В) производительные задачи
Все задачи прибывают согласно Пауссонвскому процессу, и времена обслуживания являются постоянными.
Интенсивность поступления задач следующая:
А) 18 задач прибывают в минуту, и время обслуживания -5 с
Б) 7 задач прибывают в минуту, и время обслуживания -10 с
В) 14 задач прибывают в час, и время обслуживания – 2 минуты
Найдите предложенную нагрузку для каждого типа и полную предложенную нагрузку.
Решение:
А) 18*5/60 = 1,5
Б) 7*10/60 = 1,17
В) 14*120/3600 = 0,47
1,5+1,17+0,47 = 3,14 – полная предложенная нагрузка
Билет