, , , , . , 1/c, . . , 1. , , , . 1/c, , . , , . . . . , . , . , ..
) . , , . ), .
, ( ), 1/c , . , .
), , . , . , . , , , ! , , , . .
,
n.
;
.
M/G/1 . , , , . , ,
.
; .
|
|
2. : :
; ;
2. . 2) . , , Y. . , . , . , (, ). , . ( ).
, . , ( ), ( ), () . , , , . , , , , , , , ( ) . , 2 , , , . , , . , , ( , , ) . , , ( ), , , .
2) , . , . 2).
, , , . , , , . , , , ; . , , . , , , Y.
|
|
: Y , , , , . .
.
.
, , . , Y:
.
, . , , , . , . Y : . :
.
,
.
x , , , , ,
.
x, . , , :
, , , ,
, , , . .
. (*)
M/G/1 ( ), ( ). , , .
, , , , ; , .
k - . , .
;
.
(*)
, ,
.
, ,
.
, M/G/1 , M/M/1, .
.
, ,
.
,
,
, ,
.
. , ,
,
,
.
M/G/1. , , . , , , , . - , .
|
|
, ? . . , , , , , , . , , , , ( ). , , .
, .
. . , ( ) . ; , , , .
. , . . , . , . , , , , .
. . , , . , . . , .
, . . ( ) , , , , ( ) ( ) , ( - ). , , , ( ).
|
|
, , . .
, . , , . , , k , , ( ). . 1.
. 1.
, . . . , , , . , , , , , , . , t, .
1.
, . .
.
2. (, ) ( ) , :
;
:
.
, M/G/1
.
, - . , .
. . , , , , , , , , .
n - , ; - ; - ; - .
:
- , ;
- , .
, .. , . ( ) , - . , .
; :
.
, , . , . , :
.
, j - , , , , j ( , ). , , , i ( , +1 ). . 2., .
|
|
. 2.
M/G/1
. , , ( ) . n . , n. , : . .
,
,
. , , ,
,
. (*)
P.
, , . , , ( , ).
, , . , . . , . , - t ( ), ( , ) , T.
.
- . ,
.
, , , .
, . , ( ) , (. . ).
, , , . , , , . . , . , , ( ) , . , , . ,
.
, , .. .
, , , . , , , . ,
.
,
(1)
(2)
, .
, , .
(1),
. (3)
M/G/1. . , , ( n), , . , , , j - :
(4)
( ).
, (3) . (3),
.
,
,
. (5)
? (, , , n, ). , .
.
, (2),
,
.
,
. (6)
,
. (7)
, (5, 6, 7) ,
. (8)
, . , ; , (8) , , .
. (3) , , . , (3) , :
. (9)
(2) , . (9),
, . , ( - ) ( , ). , . (4),
(5) (8), :
; (10)
.
, . :
. (11)
(*) (11), (*)
.
. ,
. (12)
.
, (12) .
(13)
. , . , , , .
, , . , . ,
; (14)
; (15)
. (16)
, , . , . (14) (16)
; (17)
; (18)
. (19)
,
. (20)
(13), (17) (20) . (13),
. (21)
, ,
, (22)
. (23)
(21) ,
.
(23) , ,
. (24)
, (17), (18) (24)
. (25)
, , (8), . (21),
. (26)
, :
,
. (27)
(26) (27),
.
(17) (19),
, (28)
. , , (10).
(10), (28)
. (29)
, ! , (), ( ). , :
. (30)
M/G/1, - . , ( ). , , (, , ).
- . , , . . , ( ). .
, (31)
.
, ,
,
( .)
.
.
,
. (32)
.
- M/M/1. ,
,
, M/M/1. (33)
(33) , . M/M/1. , , M/G/1 , .
. , M/D/1. , ,
; (34)
, M/D/1.
, M/D/1 , M/M/1; , q .
. M/H2/1
, M/H2/1,
. (35)
, , .
, , .