:
1. . , , .
, , . , ( ). - .
:
i ;
E(A) () ;
λ=1/E(A) ;
:
, .
.
2.
, .
.
, . , :
1. ; - .
? (). .
. . . , . (, ). , , .
, .
:
; ; .
2. LIFO ( , , ).
3. , . ;
; .
, . .
( , );
.
. :
|
|
1. (N);
2. ( );
3. , ( );
4. ;
5. .
.
:
Si i- ;
E(S) ;
μ=1/E(S) .
, . . , .
Nμ , .
ρ=λ/(Nμ) , , .
(, . .). , , ; . , , , , .
. .
, , . . . () .
. .
: , . , 2 .
, :
( );
;
;
(, - );
;
.
:
(= /);
(P=/);
, + P=1.
|
|
, , .
, .
:
Di i;
Wi=Di+Si i.
( )
( 1) ;
( 1) (waiting).
:
Q(t) t;
L(t) t(Q(t) , t.
( )
( 1) ;
( 1) .
, ρ<1 d, w, Q L .
, ρ= λ/(Nμ), , , Nμ, ρ>1 , , , d, w, Q L.
, M/M/N (N>1), . . . /G/l G . , ( k- ), .
, :
=*λ;
( ) M/G/1 :
.
, (Ross).
, E(S) , ( d) ; . : , , . : ( ), . . , .
, , . , , , .
(), , , , . , (), . () . . , . , .
|
|
, . . S0 , ; S1 , . . , , . , 1, 1.
, , . :
, λ ;
:
, μ () .
.
1- . . .
:
S0 ;
S1 .
S0 S1 λ, S1 S0 μ.
.
1- .
, . .
p0(0)=0 .
1- (. 2).
:
.
,
, .
, 0(t) , .
, 0(t) , t , tt, , , t 0(t).
, .
.
2- . -.
.
.
, , Pilgrim [2], , .
- . . . () .