1 Лекция 6 Модели систем обслуживания. 2 Вопросы лекции 1. Модель обслуживания с потерями 2. Модель обслуживания с ожиданием. - презентация

1 1 Лекция 6 Модели систем обслуживания

2 2 Вопросы лекции 1. Модель обслуживания с потерями 2. Модель обслуживания с ожиданием

3 3 В 4 квартале 2011 г. компания Eriсsson провела международный независимый аудит ключевых показателей производительности Network Quality Benchmarking GSM Radio Network Report 2011, Q4. Были оценены 79 операторов со всего мира, сети которых построены с использованием оборудования компании Ericsson, и которые дали свое согласие на обнародование результатов. В результате « Киевстар » входит в 25% лучших сетей мира по следующим показателям (cм. письмо из Ericcson с результатами исследования): письмо из Ericcson с результатами исследования · Доля голосовых вызовов с высоким качеством передачи голоса (Good Speech Quality) более 96%. · Доля обрывов звонков меньше чем 1 раз в 330 минут. · Средняя скорость передачи данных от базовой станции к клиентскому оборудованию по технологии EDGE примерно 135 Кбит/с. · Объем трафика пакетных данных возрастает примерно на 5% ежемесячно.

4 4 Модели обслуживания Теория массового обслуживания – раздел математики, который включает в себя математический аппарат описания процессов обслуживания в любых системах, где есть поступающий поток заявок на обслуживание и, как правило, ограниченный ресурс по обслуживанию ( АЗС, парикмахерская, склад, аэродром, АТС и др.). Основная цель использования инструментов ТМО - определение ( расчет) оптимального соотношения между количеством обслуживающих приборов в системе, входным потоком заявок и требованиями к качеству их обслуживания.

5 5 Модель обслуживания с потерями Модель системы обслуживания с потерями (отказами) отражает процесс обслуживания заявок при следующих предположениях: система имеет v полнодоступных обслуживающих приборов время обслуживания вызова – случайная величина, распределенная по показательному закону. Причем, среднее значение дисциплина обслуживания – с явными потерями вызовов из- за занятости всех обслуживающих приборов в момент их поступления число занятых приборов i={1,v} – это i-ое состояние системы параметр входного потока λ i отражает интенсивность поступающего потока в во время нахождения системы в i-ом состоянии

6 6 Модель обслуживания с потерями система меняет скачкообразно свое состояние при поступлении вызова : i i+1 при завершении обслуживания: i i-1 Задача моделирования процесса работы системы: Необходимо определить распределение вероятностей Р i (t) нахождения системы в i-ом состоянии в момент времени t. Возможные переходы между состояниями системы описывает цепь Маркова Графическое представление цепи Маркова

7 7 Модель обслуживания с потерями Вероятность нахождения системы в i -ом состоянии или нахождении в системе i заявок в момент времени t Условные вероятности переходов между состояниями определяются в виде

8 8 Модель обслуживания с потерями p i,i (Δt) определяется из уравнения

9 9 Модель обслуживания с потерями При Δt 0 для установившегося режима t линейная система уравнений имеет вид Вероятность нахождения системы в i-ом состоянии в произвольный момент времени

10 10 Модель обслуживания с потерями В итоге можно получить При i=0 переход из состояния i-1 в состояние I не имеет места. Поэтому

11 11 Модель обслуживания с потерями При условии отсутствия потерь v для простейшего поступающего потока из распределения Эрланга получается распределение Пуассона Система обслуживания без потерь формирует простейший выходной (исполненный) поток

12 12 Модель обслуживания с потерями Распределение Эрланга является очень важным соотношением для оценки показателей потерь в системе обслуживания с потерями ( отказами из-за занятости всех обслуживающих приборов) В предположении = 1 параметр поступающего потока численно равен интенсивности поступающей нагрузки λ* = A или A = λ Вероятность занятия всех v устройств p v равна вероятности потери р вызова Формулой Эрланга пользуются для расчета соотношения между p, A, v 1 формула Эрланга

13 13 Модель обслуживания с потерями Значения в таблице – нагрузка А Значения в таблице – потери вызовов р Таблицы Эрланга

14 14 Модель обслуживания с потерями Для Р = 1%V = 5,5 + 1,17 × А Для Р = 0,1%V = 7,8 + 1,28 × А Для упрощения расчетов иногда применяется линейная интерполяция экспоненциальных кривых функций Например, Графики функции Эрланга A

15 15 Модель обслуживания с потерями Для примитивного потока вызовов с параметром λ i = i в системе с потерями получается распределение Энгсета ( N > v) Для примитивного потока вызовов с параметром λ i = i в системе без потерь с учетом бинома Ньютона получается распределение Бернулли ( N = v)

16 16 Модель обслуживания с потерями По-сути, вероятность занятости прибора равна вероятности нахождении источника в активном соcтоянии Интенсивность или активность источника в свободном состоянии – это отношение числа поступивших вызовов к суммарному свободному времени

17 17 Модель обслуживания с потерями Интенсивность или активность источника в свободном состоянии – это отношение числа поступивших вызовов к суммарному свободному времени Поток создается только свободными источниками. Поэтому параметр потока зависит от состояния каждого источника Состояния источника - свободен/занят как временной процесс

18 18 Модель обслуживания с потерями При известном показатели активности источника получается распределение Бернулли вероятностей активности N источников Для простейшего потока вызовов с параметром λ для системы с потерями получаем первое распределение Эрланга

19 19 Модель обслуживания с ожиданием Модель системы обслуживания с ожиданием отражает процесс обслуживания заявок при наличии мест ожидания в очереди и при следующих предположениях: система имеет v полнодоступных обслуживающих приборов в состоянии i= { 0;v } в системе занято ровно i приборов в состоянии i= { v; } в системе есть очередь длиной i-v время обслуживания вызова – случайная величина t, распределенная по показательному закону. Причем, среднее значение параметр входного потока λ i отражает интенсивность поступающего потока в во время нахождения системы в i-ом состоянии

20 20 Модель обслуживания с ожиданием Распределение вероятностей Р i нахождения в системе в i-ом состоянии имеет вид Это распределение называется вторым распределением Эрланга

21 21 Модель обслуживания с ожиданием Вероятность ожидания поступившего вызова 2 формула Эрланга Интенсивность обслуженной нагрузки Y = λ Все заявки ожидают обслуживание, поэтому отсутcтвие потерь обуславливает численное равенство интенсивностей обслуженной и поступающей нагрузок Y = A

22 22 Модель обслуживания с ожиданием Вероятность превышения длины очереди заданной величины n Средняя длина очереди Y = λ

23 23 Модель обслуживания с ожиданием Средняя длительность ожидания Вероятность ожидания свыше времени t q ( за время t q освободились не более i-v приборов/линий). Параметр потока освобождений постоянный и равен v

24 24 Модель обслуживания с ожиданием Дальнейшим развитием моделей обслуживания с ожиданием являются Модели обслуживания с постоянным временем ожидания ( фиксированная длина пакетов) Модели с повторным поступлением заявок на обслуживание при занятости всех обслуживающих приборов Модели обслуживания с приоритетами ( категорийное обслуживание) В этих моделях невозможно точно описать функцию распределения вероятностей. Поэтому в них определяются некоторые показатели при возможных допущениях

25 25 Литература Романов А. И. Телекоммуникационные сети и управление: Учебное пособие –К. ИПЦ « Киевский университет», 2003, -247с. Корнышев Ю.Н., Фань Г.Л. Теория распределения информации – М.: Радио и связь, 1985 Сети ЭВМ. Под редакцией В.М. Глушкова – М.: Связь, 1977 Бусленко Н. П. Моделирование сложных систем – М. : Наука, 1978 Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания – М.: Наука, 1966 Клейнрок Л. Коммутационные сети – М.: Наука, 1970 Шварц М. Сети ЭВМ. Анализ и проектирование - М.: Радио и связь, 1981 Советов Б.Я. и др. Построение сетей интегрального обслуживания – Л.: Машиностроение, Лен отд-е, 1990 Клейнрок Л. Вычислительные сети с очередями – М.: Мир, 1979 Хилс М.Т. Принципы коммутации в электросвязи - М.: Радио и связь, 1984 Френк Г., Фриш И. Сети, связь и потоки – М.: Связь, 1978

26 26 Спасибо за внимание!