9
Стохастические процессы Лабораторная работа N2 МОДЕЛИ ПРОСТЕЙШИХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ Цель работы: выработка практических навыков расчётов характеристик систем массового обслуживания. Теоретические сведения Системой массового обслуживания (СМО) называется любая система, предназначенная для обслуживания каких-либо заявок (требований), поступающих на нее в случайные моменты времени. Любое устройство, непосредственно занимающееся обслуживанием заявок, называется каналом обслуживания (или “прибором”). СМО бывают как одно-, так и многоканальными. На вход в СМО поступает поток требований на обслуживание. Например, клиенты или пациенты, поломки в оборудовании, телефонные вызовы. Требования поступают нерегулярно, в случайные моменты времени. Случайный характер носит и продолжительность обслуживания. Это создаёт нерегулярность в работе СМО, служит причиной её перегрузок и недогрузок. Системы массового обслуживания обладают различной структурой, но обычно в них можно выделить четыре основных элемента : 1. Входящий поток требований. 2. Накопитель (очередь). 3. Приборы (каналы обслуживания). 4. Выходящий поток. 1 G 1 G N G 2 SV 1 SV 2 SV N . . Зона генерации заявок Зона обработки заявок Очередь заявок на обслуживание -t FG(t)=1-e -t FSV(t)=1-e

lab 2procese stocastice ru

Embed Size (px)

DESCRIPTION

procese stocastice laboratorul Nr.2 RUS

Citation preview

N2

: . () , - (), . , , ( ). -, .

. , , , . , . . , .

, :

1. .

2. ().

3. ( ).

4. .

. 1

. 2. .

. 3.

( , )

.3 . , , . , (.3). . , , , , , . , , , , - . , . =0 . ( ), ( ).

, , , ( ). , , . , , . , . , t , . , : , . . , , .

, , , . -, , .

, ( , , . .) . , , :

( ) N ;

Nq ;

( ) W ;

Wq ;

. . , , . , , , .

. .

A/B/n/m/M : A B m . A B , : M ; Er r; Hr R; D ; G ();

, .. m. A/B/n/m/M M .

(A/B/m/k/ M A/B/m/k) , , .. . D/M/2/20 , 20 . M/G/1 - , , .

: .

: , , , , ..

: M/M/1 - , , M/M/1/m - M/M/n - , , .

, .

1: (M/M/1) . . . ( 1 ). , :S0 ;S1 , ;S2 , ; ...;Sk , k1 ; ... . :

. :1) , ue ( ):

2) ( ) :

3) :

4) ( )

5) :

6) :

2: M/M/1/m . . . , , . :S0 ;S1 , ;S2 , ; ...;Sk , k1 ;

...;Sm+1 , .

=/

M/M/1/m:1) , ue ( ):

2) ( ) :

3) :

4) ( )

5) :

6) : = 1p0.. 3: (M/M/n)

n- . . /n ) M/M/1/m (m15):N=f() Nq=f()W=f() Wq=f()

=f() P0=f() M/M/n:N=f() Nq=f()W=f() Wq=f()N=f(n) Nq=f(n)

W =f(n) Wq=f(n)

=f(n) P0=f(n)i = [0,05; 0,95], =0,05i= /i:8,350,69 3- :

()Nq Wq P0 , N W

1) ;

2) ;

3) ;4) .

G1

GN

G2

SV1

SV2

SVN

...

...

-t

FG(t)=1-e

-t

FSV(t)=1-e

77

_2147483647.unknown

_2147483646.unknown

_2147483645.unknown

_2147483644.unknown

_2147483643.unknown

_2147483642.unknown

_2147483641.unknown

_2147483640.unknown

_2147483639.unknown

_2147483638.unknown

_2147483637.unknown

_2147483636.unknown

_2147483635.unknown

_2147483634.unknown

_2147483633.unknown

_2147483632.unknown

_2147483631.unknown

_2147483630.unknown

_2147483629.unknown

_2147483628.unknown

_2147483627.unknown

_2147483626.unknown

_2147483625.unknown

_2147483624.unknown

_2147483623.unknown

_2147483622.unknown

_2147483621.unknown

_2147483620.unknown

_2147483619.unknown

_2147483618.unknown

_2147483617.unknown

_2147483616.unknown