Файл: Ганин, М. П. Прикладные методы теории марковских случайных процессов учебное пособие.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 17.10.2024
Просмотров: 214
Скачиваний: 0
и |
определяются |
формулами |
(13.39), (13.40), (13.42) при |
р == О, |
||||||||||
т. |
е. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рк = |
-fiPo |
( k = i , |
2, |
.. ., |
га); |
|
|
(17.4) |
||
|
|
|
|
/ |
a Y |
|
an+s |
(s==1- 2> |
|
т ); |
(17-5) |
|||
|
|
|
Р ^ = [ ~ ^ ) ра~ ~ Ш 1 Ро |
|
||||||||||
|
|
|
|
Ро |
|
|
|
|
|
|
|
|
|
(17.6) |
|
Имеем |
|
|
|
/га -f- 1 |
|
при |
a = |
га; |
|
|
|||
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
^ |
^ a Nra+' |
|
|
|
|
(17.7) |
||
|
|
|
|
|
|
|
|
|
|
при |
а ^ |
га. |
|
|
|
|
|
s— О |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
1 |
- |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
П |
|
|
|
|
|
|
Поэтому |
расчетная |
формула |
|
для |
вероятности |
Ро |
записывается |
|||||||
в виде |
|
|
|
|
|
|
- 1 |
|
|
|
|
|
|
|
|
|
21 + |
|
|
|
|
a = га; |
|
|
|
||||
|
|
|
|
|
при |
|
|
|
||||||
|
|
|
гак |
гап-1 (/га -f- 1) |
|
|
|
|
|
|
|
|||
Ро : |
к3=0 * ! |
|
(л “ |
!)! |
|
|
|
Ш+1 |
|
|
|
|||
п— 1 |
|
|
|
|
|
|
|
|
|
|||||
|
|
V |
l - f . |
_____ ?!_______fl |
|
|
|
|
при аф п. |
|||||
|
Й |
А| + |
(я— 1)1 (л- « ) |
L |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(1 7 .8 ) |
|
При |
стационарном |
режиме |
функционирования |
систе'мы |
отказ |
в обслуживании любого требования происходит только в том слу чае, если в момент поступления требования заняты все /га мест ожидания. Вероятность такого исхода равна ра+т, поэтому вероят ность обслуживания любого требования
■^обсл = 1 |
Pn+m ; |
(17.9) |
где . |
|
|
/ а \ш |
|
|
Pn-Hn= = f “ |
) Рп 1 |
( 1 7 . 1 0 ) |
Р п = ^ у Р 0 . |
( 1 7 . П ) |
|
Согласно (12.17) вероятность обслуживания |
|
|
= |
|
0 7 .12) |
125
поэтому математическое ожидание числа У приборов, занятых об служиванием,
У — а (1 Рп+т)• |
(17.13) |
Коэффициент загрузки приборов, т. е. вероятность того, что при бор обслуживания занят,
|
Лзаг = - ^ |
= ^ - ( 1 - Л |
+ш)- |
|
(17-14) |
|
Вероятность полной загрузки приборов обслуживания |
|
|||||
|
m |
|
m / |
\s |
|
|
|
s=0 |
|
s=0 |
|
■ |
( 17Л5) |
|
|
|
|
|
||
что с учетом (17.7) |
можно записать'в виде |
|
|
|
||
|
|
при |
а == п; |
|
|
|
Рп.3 = |
п |
а >m-f1 ' |
при |
аФ п. |
(17.16) |
|
п — а 1 — |
т ) |
рп |
|
|||
|
|
^н.з и t„.з времени Тн.з неполной загрузки приборов обслуживания и времени Тп.з их полной загрузки рассчитываются по формулам (16.17) и (16.19), т. е.
(17.17)
|
1 1 ; |
|
|
^п.з — tн.з |
Рп.з |
(17.18) |
|
1 - Яп.3 |
|||
|
Математическое ожидание числа Z требований, ожидающих на чала обслуживания,
■ = 2 «/>п+ .= /> п 2 « ь Н •
8=1
Имеем:
1 тп
УS -- ------L----- m = ‘-С1 +1
Ш '
S - I
1 - ( m + \ ) x m+ tnxm+l
(1 — x f
126
Следовательно,
Prfira+l при я = л ;
z — |
mp |
ш+i |
|
|
при |
афп. |
|||
|
( Л — a) |
|||
|
|
|
(17.19)
Математическое ожидание tox времени ожидания начала об служивания (времени пребывания требования в очереди) нахо дится с помощью равенства
Z_ |
(17.20) |
tож — X |
Требование становится в очередь на обслуживание, если в мо мент его поступления в систему имеется очередь из х требований (s = 0, 1, .. ., т — 1). С учетом этого замечания по аналогии с (16.24) — (16.28) находим
|
m—1 |
|
т —1 |
s |
|
P(T0X> t ) = Ц / » п + . я . ( 7 ' о « > 0 = 2 1 P n + . S Q i W = |
|||||
|
s=0 |
|
s=0 |
(-0 |
|
ш-T |
га—1 |
|
ш—1 |
na |
|
= 2 |
Ql (t) — Pn+s = Pn«“ n,lt |
2 |
(17.21) |
||
i- 0 |
s=1 |
|
4 = 1 |
|
|
Функция распределения |
длительности ожидания |
Тож начала |
|||
обслуживания равна нулю при t < 0, а при ^ > 0 |
из |
(17.21) полу |
|||
чаем |
m—1 |
|
|
|
|
|
l) {apt)1 |
|
|
|
|
1 — pne~mt 2 |
при |
= n\ |
|||
F(t) = |
г-о |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
при Я ф п. |
|
|
|
|
|
|
(17.22) |
Данная функция, при ^ = 0 |
имеет скачок, |
причем величина скачка |
|||
равна 1 — трп, если а — л, |
и 1 — ПРп |
|
|
, когда я Ф п. |
|
|
|
п — я |
|
|
|
Зная функцию распределения F(t), можно найти любые ха |
|||||
рактеристики случайной величины Гож. |
В частности, |
для матема |
тического ожидания этой случайной величины справедлива фор мула (17.20).
Математическое ожидание числа X требований в системе
х = у + г. |
(17.23) |
127
Математическое |
ожидание |
времени |
Тс |
нахождения требования |
|||
в системе |
|
|
|
|
|
|
|
|
|
|
£ = у |
• |
|
|
(17.24) |
Вероятность наличия очереди |
|
|
|
|
|||
|
|
^ОЧ ~ |
m |
|
|
|
(17.25) |
|
|
^1 Рп+3 -- Рп.З |
рп, |
||||
|
|
|
S=1 |
|
|
|
|
что с учетом (17.16) можно записать в виде |
|
|
|||||
|
|
|
mPn |
|
|
при |
а = й; |
р |
= |
*Рп |
|
|
|
|
(17.26) |
1 04 |
|
|
|
|
при |
аф п. |
|
|
|
П— осM i ) ' ] |
|||||
Обозначим через Тn+s ( s = l , 2, |
... , |
m) |
случайное время от мо |
||||
мента перехода системы в состояние C„+s |
(в очереди на обслужи |
||||||
вание имеется s |
требований) до момента |
первого перехода в со |
стояние Сп, соответствующее отсутствию очереди на обслужива
ние. При 1 < s •< m — 1 |
переход из состояния Cn+Sза малое время |
||||
At |
возможен |
только |
в |
состояние |
Cn+s+i или в Cn+S_ ! . Переход |
в |
состояние |
Cn+ S+1 |
происходит |
при поступлении требования, |
а в |
состояние Cn+S_! — при окончании |
обслуживания |
любого из |
||||||
п требований. Интенсивности указанных |
потоков равны |
К и |
|||||||
соответственно, поэтому согласно (10.29) |
математическое |
ожида-1 |
|||||||
ние времени пребывания системы в состоянии Cn+S |
(s — 1, 2, ... |
||||||||
..., |
m — 1 ) равно |
Вероятности |
перехода |
из |
состояния |
||||
|
А + fl\L ' |
|
|
|
|
|
|
|
|
C „+ s |
В C n+S+1 И В C n + s -! |
п р и |
ЭТОМ |
рЭВНЫ |
^ |
^ |
И |
|
|
Тогда по аналогии с (10.30) |
получаем |
|
|
|
|
|
|
||
|
tn+s --- X ЩL 1 X —|—tl |
П+ S + l |
+ |
' + |
т |
|
|
(17.27) |
|
|
«ti п+8" 1 |
|
( s = 1, 2, ... , m — 1),
где ta = 0. Из состояния Cn+m за мало.е время At практически воз можен переход только в состояние Сп+Ш! при окончании работы по обслуживанию требования любым из п приборов. Следова тельно, справедливо равенство
^n+m = |
+ ^п+ш-1 • |
(17.28) |
128
Представим соотношения (17.28) и (17.27) в виде:
Т |
т - |
‘■n+m ‘'п+т—1" |
|
^n+s ^n+s—I — |
^ “Ь ^ |
(s = 1 , |
2, . . . , |
Тогда
1 |
|
(17.29) |
Яр |
|
|
|
|
|
(^n+s+1 |
^n+s) |
(17.30) |
т — 1 ). |
|
|
|
1 - 1 - 2Я- |
|
^п+т—1 ^п+т—2 — ^ ^~Ь п I |
Яр |
j |
а |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
п |
|
|
|
|
|
а |
1 |
- |
п |
|
|
|
\_ |
|
|
|
|
|
|
1 |
|
|
|
|||
tn+m—2 |
^п+т—3 ^ |
|
1 + |
|
|
я |
|
|
яр |
|||
|
|
|
|
|
|
|
|
я |
|
|
|
1 - |
|
|
|
|
|
|
|
|
|
|
|
|
|
В общем случае справедливо равенство |
|
ш-к+1 |
||||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
‘ |
|
—1 |
|
' - |
' Т |
|
|
|
(17.31) |
|
|
<-n+k |
|
|
Р (я — а) |
|
||||||
|
|
|
-^n+kп к- 1 — |
|
|
|||||||
|
|
|
|
(£ = |
1 , |
2, |
... , |
т). |
' |
|
|
|
Суммируя |
эти |
соотношения |
по |
k от |
1 |
до s, |
с |
учетом равенства |
||||
tn — 0 находим |
|
|
|
|
|
|
|
|
m—k+i -1 |
|||
|
|
|
|
1 |
|
|
|
^ / |
а |
|||
|
|
|
|
|
|
|
|
|
||||
|
|
^n+s |
р (я — а) |
|
|
к=1 |
|
Я |
|
|
||
или, что то же самое, |
|
|
|
|
|
a \“ - s |
|
|
||||
г |
|
1 |
|
|
|
|
|
|
(17.32) |
|||
n+s |
р (я — a) YS — п — ч. |
я |
|
|
|
|||||||
|
|
|
|
( s = l , |
2, |
... , |
т) |
|
|
|
Для математического ожидания tQ4 случайного времени Тт на
личия очереди из (17.32) |
при s — 1 получаем |
|
|||
t — t |
— |
^ |
|
|
р |
1 - |
|
■* mi |
|||
Гоч-Гп+ i — |
|
Я |
(17.33) |
||
|
|
|
|
iPn ' |
|
При т — со и а < |
п из |
(17.33) следует равенство |
(16.39). |
129