Состав, классификация систем массового обслуживания

↑

⇐ ПредыдущаяСтр 26 из 28Следующая ⇒

32. Состав, классификация систем массового обслуживания

Состав (СМО): входящий поток, очередь на выполнение, обслуживание, выходной поток.

По характеру поступающих требований СМО делятся:

Со случайными и регулярными потоками

По кол-ву поступающих требований:

Ординарные, неординарные

По связям между требованиями:

С последействием, без последействия.

По характеру поведения требований:

С отказами, с огран. ожиданием, с не ограниченным ожиданием.

По способу выбора требований:

С приоритетом, в порядке поступления, в случайном порядке, с дообслуживанием.

По характеру обслуживания:

С детерминированным временем обслуживания, со случайным временем, смешанные

По числу каналов обслуживания:

Одноканальная, многоканальная.

По кол-ву этапов:

Однофазные и много фазные СМО.

По однородности:

Однородные, неоднородные.

По ограниченности потока:

Замкнутые и разомкнутые СМО.

33. Аналитические модели систем в виде одноканальных систем массового обслуживания. Задача анализа детерминированной системы. Задача анализа разомкнутой системы с ожиданием

Анализа детерминированной СМО. Исследуется процесс в котором поступление требований происходит через равные промежутки времени Dt=const, обслуживание происходит через равные промежутки времени t_обс.=const. Имеется один канал обслуживания, предполагается, что D t_обс/Dt<1 и что к каналу обслуживания уже имеется n требований. Необходимо определить время когда очередь к каналу исчезнет.

r=l/m - интенсивность потока заявок.

Время через которое очередь исчезнет T=t+åt_i

T=n(1+r+r²+…+r^k)/m

T=n(1-r^k+1)/ m(1-r)

На практики используют формулу:

T=n/(m-l)

Задача анализа разомкнутой системы с ожиданием

Пусть дана система для которой:

1)вероятность поступления требований не зависит от принятого начала отсчёта времени, а зависит только от периода продолжительности наблюдения.

2)поток требований ординарен и отсутствует последействие.

Известны интенсивности поступления l и интенсивность обслуживания m.

Необходимо определить P₀, P_n,M_ож,N_з,t_ож.

P₁=rP₀                                         M_ож=r²/(1-r)

P₂=r²P₀                                       t_ож=1/m (1-r)

P₀=1-r                       r<1

P_n=rⁿ(1-r)

N_з=r/(1-r)

Познавательные статьи:



Техника прыжка в длину с разбега

Тактические действия в защите

История Олимпийских игр

История развития права интеллектуальной собственности