Файл: Ганин, М. П. Прикладные методы теории марковских случайных процессов учебное пособие.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