🗊Презентация СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5)

Категория: Математика
Нажмите для полного просмотра!
СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №1СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №2СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №3СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №4СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №5СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №6СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №7СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №8СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №9СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №10СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №11СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №12СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №13СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №14СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №15СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №16СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №17СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №18СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №19СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №20СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №21СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №22СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №23СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №24СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №25СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №26СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №27СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №28СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №29СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №30СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №31СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №32СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №33СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №34СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №35СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №36СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №37СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №38СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №39СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №40СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №41
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5). Доклад-сообщение содержит 41 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


СМО M/G/1/, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. Лекция 5
Описание слайда:
СМО M/G/1/, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. Лекция 5

Слайд 2


Одноканальная СМО с произвольной длительностью обслуживания и неограниченной очередью – СМО М/G/1/∞ Время обслуживания заявки распределено по произвольному (General) закону В(t) с плотностью вероятности b(t). Среднее время обслуживания Второй начальный момент
Описание слайда:
Одноканальная СМО с произвольной длительностью обслуживания и неограниченной очередью – СМО М/G/1/∞ Время обслуживания заявки распределено по произвольному (General) закону В(t) с плотностью вероятности b(t). Среднее время обслуживания Второй начальный момент

Слайд 3


СМО М/G/1/∞ в стационарном режиме :  = Ƭ < 1 В произвольный момент t в очереди находится L заявок поступает очередная заявка дисциплина обслуживания – FIFO среднее время W ожидания заявки в очереди Т0 – время, необходимое для завершения обслуживания ранее выбранной заявки, Т1 – время на облуживание заявок, стоящих в очереди перед поступившей заявкой.
Описание слайда:
СМО М/G/1/∞ в стационарном режиме :  = Ƭ < 1 В произвольный момент t в очереди находится L заявок поступает очередная заявка дисциплина обслуживания – FIFO среднее время W ожидания заявки в очереди Т0 – время, необходимое для завершения обслуживания ранее выбранной заявки, Т1 – время на облуживание заявок, стоящих в очереди перед поступившей заявкой.

Слайд 4


СМО М/G/1/∞
Описание слайда:
СМО М/G/1/∞

Слайд 5


L – средняя длина очереди, Ƭ - среднее время обслуживания, - интенсивность входного потока. где  - загрузка СМО,  < 1.
Описание слайда:
L – средняя длина очереди, Ƭ - среднее время обслуживания, - интенсивность входного потока. где  - загрузка СМО,  < 1.

Слайд 6


Определение среднего времени дообслуживания заявки
Описание слайда:
Определение среднего времени дообслуживания заявки

Слайд 7


Определение среднего времени дообслуживания заявки
Описание слайда:
Определение среднего времени дообслуживания заявки

Слайд 8


Характеристики СМО М/G/1/
Описание слайда:
Характеристики СМО М/G/1/

Слайд 9


Характеристики СМО М/G/1/
Описание слайда:
Характеристики СМО М/G/1/

Слайд 10


Проверка формулы Поллячека – Хинчина
Описание слайда:
Проверка формулы Поллячека – Хинчина

Слайд 11


СМО с многомерным входным потоком где n - число типов заявок; i и Ƭi, i = 1…n, загрузка заявками i-го типа i = i Ƭi. коэффициент простоя  СМО  = 1 – R
Описание слайда:
СМО с многомерным входным потоком где n - число типов заявок; i и Ƭi, i = 1…n, загрузка заявками i-го типа i = i Ƭi. коэффициент простоя  СМО  = 1 – R

Слайд 12


СМО с многомерным входным потоком
Описание слайда:
СМО с многомерным входным потоком

Слайд 13


Характеристики заявок i-го типа: wi, ui, Li, ni. Характеристики заявок i-го типа: wi, ui, Li, ni.
Описание слайда:
Характеристики заявок i-го типа: wi, ui, Li, ni. Характеристики заявок i-го типа: wi, ui, Li, ni.

Слайд 14


Характеристики СМО при многомерном потоке
Описание слайда:
Характеристики СМО при многомерном потоке

Слайд 15


Многофазные СМО Для стационарного режима n-фазной СМО : Расчет таких СМО можно проводить на основании всех известных соотношений в зависимости от типа СМО.
Описание слайда:
Многофазные СМО Для стационарного режима n-фазной СМО : Расчет таких СМО можно проводить на основании всех известных соотношений в зависимости от типа СМО.

Слайд 16


Системы массового обслуживания с приоритетами и их характеристики
Описание слайда:
Системы массового обслуживания с приоритетами и их характеристики

Слайд 17


СМО с приоритетами Во многих СМО доход (или потери) зависят от времени пребывания заявки в CМО: Д = kД / u, (1) П = kП*u, (2) u = w + Ƭ (3) Ƭ − уменьшается, если увеличить скорость обслуживания  = 1/Ƭ. w − можно уменьшить за счет увеличения времени ожидания других заявок, назначая приоритеты.
Описание слайда:
СМО с приоритетами Во многих СМО доход (или потери) зависят от времени пребывания заявки в CМО: Д = kД / u, (1) П = kП*u, (2) u = w + Ƭ (3) Ƭ − уменьшается, если увеличить скорость обслуживания  = 1/Ƭ. w − можно уменьшить за счет увеличения времени ожидания других заявок, назначая приоритеты.

Слайд 18


СМО с приоритетами Приоритет – это преимущество в очереди, характеризуется натуральным числом: 1, 2, …, М. Приоритеты: относительный и абсолютный, смешанный. Относительный приоритет не прерывает обслуживание уже поступившей в канал заявки.
Описание слайда:
СМО с приоритетами Приоритет – это преимущество в очереди, характеризуется натуральным числом: 1, 2, …, М. Приоритеты: относительный и абсолютный, смешанный. Относительный приоритет не прерывает обслуживание уже поступившей в канал заявки.

Слайд 19


Организация обслуживания с относительными приоритетами Заявки k-го приоритета накапливаются в очереди Оk. Дисциплина обслуживания в очереди Оk – FIFO. Заявки из (k+1)-й очереди не выбираются на обслуживание, если есть хотя бы одна заявка в k-й очереди, k = 1, 2, …, М – 1.
Описание слайда:
Организация обслуживания с относительными приоритетами Заявки k-го приоритета накапливаются в очереди Оk. Дисциплина обслуживания в очереди Оk – FIFO. Заявки из (k+1)-й очереди не выбираются на обслуживание, если есть хотя бы одна заявка в k-й очереди, k = 1, 2, …, М – 1.

Слайд 20


Схема СМО с относительными приоритетами
Описание слайда:
Схема СМО с относительными приоритетами

Слайд 21


в СМО поступают N простейших потоков с интенсивностями 1 ,…, n в СМО поступают N простейших потоков с интенсивностями 1 ,…, n времена обслуживания – случайные величины с известными средними Ƭ1 ,…, Ƭn и вторыми начальными моментами Ƭ1(2) ,…, Ƭn(2) дисциплина обслуживания – относительные приоритеты Определим среднее время пребывания в очереди wk заявки k-го приоритета в стационарном режиме.
Описание слайда:
в СМО поступают N простейших потоков с интенсивностями 1 ,…, n в СМО поступают N простейших потоков с интенсивностями 1 ,…, n времена обслуживания – случайные величины с известными средними Ƭ1 ,…, Ƭn и вторыми начальными моментами Ƭ1(2) ,…, Ƭn(2) дисциплина обслуживания – относительные приоритеты Определим среднее время пребывания в очереди wk заявки k-го приоритета в стационарном режиме.

Слайд 22


В некоторый момент времени в СМО поступает заявка k-го приоритета. Тогда она ждет в очереди случайное время Wk: В некоторый момент времени в СМО поступает заявка k-го приоритета. Тогда она ждет в очереди случайное время Wk: где То – время дообслуживания заявки; – длительность обслуживания заявок данного и более высоких приоритетов, поступивших в СМО ранее данной заявки;
Описание слайда:
В некоторый момент времени в СМО поступает заявка k-го приоритета. Тогда она ждет в очереди случайное время Wk: В некоторый момент времени в СМО поступает заявка k-го приоритета. Тогда она ждет в очереди случайное время Wk: где То – время дообслуживания заявки; – длительность обслуживания заявок данного и более высоких приоритетов, поступивших в СМО ранее данной заявки;

Слайд 23


– длительность обслуживания – длительность обслуживания заявок более высоких приоритетов, поступивших в СМО позже данной заявки за время wk, которые будут обслужены ранее данной заявки. Для средних времен имеем:
Описание слайда:
– длительность обслуживания – длительность обслуживания заявок более высоких приоритетов, поступивших в СМО позже данной заявки за время wk, которые будут обслужены ранее данной заявки. Для средних времен имеем:

Слайд 24


СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №24
Описание слайда:

Слайд 25


где Rk = 1 + 2 + … + k; Rk = R. где Rk = 1 + 2 + … + k; Rk = R. Остальные характеристики вычисляются по формулам:  
Описание слайда:
где Rk = 1 + 2 + … + k; Rk = R. где Rk = 1 + 2 + … + k; Rk = R. Остальные характеристики вычисляются по формулам:  

Слайд 26


Распределение времени ожидания при относительных приоритетах W1 < W < WN
Описание слайда:
Распределение времени ожидания при относительных приоритетах W1 < W < WN

Слайд 27


СМО с абсолютными приоритетами
Описание слайда:
СМО с абсолютными приоритетами

Слайд 28


Обслуживание с абсолютными приоритетами обслуживающий канал занят обслуживанием заявки k-го приоритета; на вход системы поступает заявка j-го приоритета; при k  j (у прибывшей заявки более низкий или такой же приоритет) заявка j-го приоритета заносится в конец соответствующей очереди;
Описание слайда:
Обслуживание с абсолютными приоритетами обслуживающий канал занят обслуживанием заявки k-го приоритета; на вход системы поступает заявка j-го приоритета; при k  j (у прибывшей заявки более низкий или такой же приоритет) заявка j-го приоритета заносится в конец соответствующей очереди;

Слайд 29


Обслуживание с абсолютными приоритетами при k > j (у прибывшей заявки более высокий приоритет) – обслуживание заявки k-го приоритета прерывается; прерванная заявка заносится в начало очереди k-го приоритета и диспетчер переключает канал на обслуживание заявки j-го приоритета.
Описание слайда:
Обслуживание с абсолютными приоритетами при k > j (у прибывшей заявки более высокий приоритет) – обслуживание заявки k-го приоритета прерывается; прерванная заявка заносится в начало очереди k-го приоритета и диспетчер переключает канал на обслуживание заявки j-го приоритета.

Слайд 30


Организация обслуживания с абсолютными приоритетами Обслуживание прерванных заявок может производиться: 1)  от начала обслуживания 2)  от момента прерывания (дообслуживание).
Описание слайда:
Организация обслуживания с абсолютными приоритетами Обслуживание прерванных заявок может производиться: 1)  от начала обслуживания 2)  от момента прерывания (дообслуживание).

Слайд 31


Среднее время ожидания в очереди wk заявок k-го приоритета равно:  Среднее время ожидания в очереди wk заявок k-го приоритета равно:  WkA = WkН + WkП где WkН – среднее время ожидания начала обслуживания WkП – среднее время ожидания в прерванном состоянии
Описание слайда:
Среднее время ожидания в очереди wk заявок k-го приоритета равно:  Среднее время ожидания в очереди wk заявок k-го приоритета равно:  WkA = WkН + WkП где WkН – среднее время ожидания начала обслуживания WkП – среднее время ожидания в прерванном состоянии

Слайд 32


Разность длительностей ожидания заявок k-го приоритета первое слагаемое определяет влияние заявок более высокого приоритета, прерывающих обслуживание данного потока, второе учитывает уменьшение времени ожидания заявок k-го приоритета за счет прерываний обслуживания заявок с меньшими приоритетами.
Описание слайда:
Разность длительностей ожидания заявок k-го приоритета первое слагаемое определяет влияние заявок более высокого приоритета, прерывающих обслуживание данного потока, второе учитывает уменьшение времени ожидания заявок k-го приоритета за счет прерываний обслуживания заявок с меньшими приоритетами.

Слайд 33


Условие, при котором абсолютные приоритеты дают выигрыш во времени ожидания Для заявок k-го приоритета WkA < WkO (Wk < 0)
Описание слайда:
Условие, при котором абсолютные приоритеты дают выигрыш во времени ожидания Для заявок k-го приоритета WkA < WkO (Wk < 0)

Слайд 34


Распределение времени ожидания при абсолютных приоритетах
Описание слайда:
Распределение времени ожидания при абсолютных приоритетах

Слайд 35


справедлив для СМО, удовлетворяющих следующим требованиям: справедлив для СМО, удовлетворяющих следующим требованиям: 1.Отсутствие отказов в обслуживании 2.Все входные потоки независимые и простейшие 3.Система обслуживания простаивает только в том случае, когда на ее входе нет заявок на обслуживание
Описание слайда:
справедлив для СМО, удовлетворяющих следующим требованиям: справедлив для СМО, удовлетворяющих следующим требованиям: 1.Отсутствие отказов в обслуживании 2.Все входные потоки независимые и простейшие 3.Система обслуживания простаивает только в том случае, когда на ее входе нет заявок на обслуживание

Слайд 36


4.Время обслуживания не зависит от входных потоков 4.Время обслуживания не зависит от входных потоков 5.При наличии прерываний время обслуживания имеет экспоненциальное распределение. Применение: для оценки достоверности приближенных результатов, полученных при анализе сложных дисциплин обслуживания и проведении имитационного моделирования.
Описание слайда:
4.Время обслуживания не зависит от входных потоков 4.Время обслуживания не зависит от входных потоков 5.При наличии прерываний время обслуживания имеет экспоненциальное распределение. Применение: для оценки достоверности приближенных результатов, полученных при анализе сложных дисциплин обслуживания и проведении имитационного моделирования.

Слайд 37


СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №37
Описание слайда:

Слайд 38


СМО со смешанными приоритетами В одноканальную СМО поступают N потоков заявок. Выделяются три группы потоков: N1 первых потоков имеют абсолютные приоритеты потоки N1 + 1, …, N1 + N2 - относительные приоритеты потоки N1 + N2 + 1, …, N – бесприоритетное обслуживание.
Описание слайда:
СМО со смешанными приоритетами В одноканальную СМО поступают N потоков заявок. Выделяются три группы потоков: N1 первых потоков имеют абсолютные приоритеты потоки N1 + 1, …, N1 + N2 - относительные приоритеты потоки N1 + N2 + 1, …, N – бесприоритетное обслуживание.

Слайд 39


Среднее время ожидания в очереди заявок k-го приоритета
Описание слайда:
Среднее время ожидания в очереди заявок k-го приоритета

Слайд 40


Распределение времени ожидания при смешанных приоритетах
Описание слайда:
Распределение времени ожидания при смешанных приоритетах

Слайд 41


СМО M/G/1/∞, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5), слайд №41
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию