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

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему СМО M/G/1/, СМО с многомерным входящим потоком, СМО с приоритетами. Характеристики СМО. (Лекция 5) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 41 слайд. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

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

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

41 слайд
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

335.65 kB
Просмотров:

87
Скачиваний:

0
Автор:

неизвестен

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

№1 слайд

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

№2 слайд

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

№3 слайд

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

№4 слайд

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

№5 слайд

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

№6 слайд

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

№7 слайд

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

№8 слайд

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

№9 слайд

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

№10 слайд

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

№11 слайд

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

№12 слайд

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

№13 слайд

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

№14 слайд

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

№15 слайд

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

№16 слайд

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

№17 слайд

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

№18 слайд

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

№19 слайд

Содержание слайда: Организация обслуживания с относительными приоритетами Заявки 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-го приоритета в стационарном режиме.

№22 слайд

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

№23 слайд

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

№24 слайд

Содержание слайда:

№25 слайд

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

№26 слайд

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

№27 слайд

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

№28 слайд

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

№29 слайд

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

№30 слайд

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

№31 слайд

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

№32 слайд

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

№33 слайд

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

№34 слайд

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

№35 слайд

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

№36 слайд

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

№37 слайд

Содержание слайда:

№38 слайд

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

№39 слайд