. , , ,

,,,

"

 

 

 

 

 

 

 

-42 ..

-

, ..

2004


1.

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

2.

2.1

2.2

2.3

2.4

2.5

3.

3.1

3.2 -

3.3 -


, , , , , . , , , , , , , , , ..

() , , , .

:

;

;

();

, .

:

1) ;

2) ;

A) .

3

4 FIFO;

) .

3) - ,

;

4) LCFS PR; (, - , , ).

, , . - , , . . .


1.

1.1

- R.

1. , R

, , . ={i} , .

s, t, . T={0,1,2,... } , c

.


i j t. i j n .

1 . .

2. ,

.

, .

, .

3. ,

- ,

.

4. , i j, , .

5. , , :

( ).

,

,

, .

1.2

,

.

1. l, l.

k [0,t) :

(k=0,1,2,) (1)

2. , .

3. , k [T,T+t) , .

4. , , .

5. .

6. , k t :

(k=0,1,2,; l>0),

l.

(1) , t, lt. l - , . l .

1.3

(, ). .

.

1. , ,

2. ,

3.

() m.

. . ( b ), .

1.4

:

;

;

(, );

, .

. , , . , . , N+1. , N , . , , , . :

FIFO (first in - first out)  ;

LIFO (last in - first out)  , , ;

SIRO (service in random order)  .

, :

/B/n/N.

: , = - . B : B=M - ( ). n , N - .

1.5

, t . , M/M/n/N, . , t. t :

1) t;

2) t;

3) t.

, , t t. , , - t t. t t. - . . , . Dt¥, Dt -.

1.6

, , . , n () .

t :

- i- ( ).

: (). , . .

, :

.

.

, .

.

1.7

, i- . i- , i- i=1,...,n.

FIFO. , . , , , i- .

N (t), , . ,

,

. , , , (), :


(1) , . , , , .

(2).

(2) (3).

(2) . , i- , i=1,...,n, .

1. () :


1.8

- ,

. .

.


2.

2.1

1

2.2

, . t

i- t. . i- , i- , i=1,2,3.

. . , . 3 .

2.3

, . .

P

P+P+

+P+P+

+P+ P+

+P

2.4

, , 1 1.7 ,

,

- i- .

, . (3) 1.7

-

:

,


Io - .

, P (Io).

2.5

( 1 1.1)

( ).

,

,

, .

.

, . , , (0,0,0) , , .

. ,

,

(1) . , , .


3.

3.1

, , . - . - - , , :

.

t

,

- , , - .

- , , - .

, , - .

 


LCFS PR.


, - , . .

-

.

- , , - .

3.2 -

h- .

:

1. h , :


2. h , , :

3. h , :

4. h 1, :

 

5. h , :


 

6. h , :

 

7. h , :

8. h , :


.

-

( )

, h h . .


3.3 -

, .


, F- .


1.         .., .. . .: , 1966. - 431.

2.         .. . - .: , 1980. - 575.

3.         .., .., .. : . - , 1984. - 108. ().

4.         . : 2- . .: , 1967, - .1,-498.

5.         ., . . - .: , 1981. - 127.

"

 

 

 

! , , , .
. , :