.

2011/2012
1

 :
Erlang B
Erlang B ,
, Erlang B
. M
: erlangB.m, inverlangB.m, E_funkcija_od_A.m, F_funkcija_od_n.m, a_funkcija_od_n.m,
iskoristenost.m funkcija_na_podobruvanje.m.
Erlang B
B
,
. ,
n :
An
n!
En ( A) p(n)
E1, n ( A)
A2
An
1 A
...
2!
n!

A , n .
.. E = B = C. :

Y A {1 En ( A)}

(random hunting): ai a

Y A1 En ( A)

n
n

.
(sequential hunting): ai A Ei 1( A) Ei ( A)
i i-1
i .

i
. , i
i .
1 n n + 1:

Fn ( A) Yn 1 Yn A {En ( A) En 1 ( A)} an 1
:

F0 ( A)

A
, F ( A) 0, Fn (0) 0, Fn () 1 .
1 A
2

 ( )
1. Matlab (
, ).
2. erlangB.m . 10
.
n
E(%)
Y [Erl]

10

20

3. E_funkcija_od_A
n 1, 2, 5, 10, 20. ( Amax = 30
.)
,
?

_____________________________________________________________________________________
_____________________________________________________________________________________
4. A_funkcija_od_n
0.01, 0.001, 0.0001. (
nmax = 30.)
, ?

_____________________________________________________________________________________
_____________________________________________________________________________________
5. F_funkcija_od_n
1, 2, 5, 10, 20 . (
nmax = 30.)
,
?

_____________________________________________________________________________________
_____________________________________________________________________________________

. n
1%.
( )

. Matlab inverlangB.m.
20% .
n
A (E = 1%)

F1,n(A)
A1 = 1.2
[%]
a
F1,n(A1)

10

20

50

100

1. ,
?

_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
2. A A1
n?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

. ,
( ),
overload .
( )

( Moe). Matlab
funkcija_na_podobruvanje.m (
). FB (
) .
n
A (FB = 0.05)

E1,n(A) [%]
A1 = 1.2
[%]
a
F1,n(A1)

10

20

50

100

1. ?
,
?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

 :
Erlang C

Erlang C ,
, .
M : erlangC.m, E2_funkcija_od_A.m fp.m.
Erlang C
C
, ,
n . ,
.
:

An
n

n! n A
E 2, n ( A)
,
2
A
An
n
1 A
...

2!
n! n A

An

A, s, s
.
L .
:
p L 0

p(i )

i n 1

p(i) i .

(
)
A
Ln E2, n ( A)
n A
0

Lnq

Ln
p L 0

Wn E2, n ( A)

s
n A

s .

wn

s
n A

( )
1. Matlab (
, ).
2. Y.
?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
3.
C .
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
4. erlangC.m . 10
. (Sn .
s = 1.)

n
E2,n(%)
Sn
Y [Erl]
p(L > 0)
Ln
Lnq
Wn
wn

10

11

12

13

14

5. E2_funkcija_od_A
n 1, 2, 5, 10, 15. ( Amax = 15
.)
?

_____________________________________________________________________________________
_____________________________________________________________________________________
6. n = 12 = 8 .
) ,
.
) s = 85s
40
.
erlangC.m erlangB.m
.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

.
:

F2, n ( A) A E2, n ( A) E2, n 1 ( A)

FL, n ( A) Wn ( A) Wn 1 ( A)

fp.m.

( )
1. fp.m.
?

?

_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

 :


.
( ),
, ,
. M :
queue_mm1_inf_pn.m,
queue_mm1_inf_pbps.m,
mm1_fin.m,
queue_mm1_fin_nt.m,
queue_mm1_fin_pb.m, mm2_fin.m queue_mm1_mm2_sporedba.m.
M/M/1/
M/M/1/
, , 1
. ,
, = / ..
.

( )
1. Matlab (
, ).
2. M/M/1/ .
?

3. queue_mm1_inf_pn.m
M/M/1/
, .
4 (0.2, 0.4, 0.6 0.8).

10

4. !
?
_____________________________________________________________________________________
_____________________________________________________________________________________
5. queue_mm1_inf_pbps.m
M/M/1/ .
!

6.
?
_____________________________________________________________________________________
M/M/1/N
M/M/1/N M/M/1/ ,
(N 1). , .

( )
1. M/M/1/3 .
?
11

2. mm1_fin.m , ,
, M/M/1/N .
.
= 5; = 0.3
p(0)
p(1)
p(2)
p(3)
p(4)
p(5)
p(6)

= 8; = 0.7
p(0)
p(1)
p(2)
p(3)
p(4)
p(5)
p(6)
p(7)
p(8)
p(9)

2. queue_mm1_fin_pb.m M/M/1/N
,
N. 5 N 1 ( ), 3, 5, 7 9.
12

3. N?
_____________________________________________________________________________________
_____________________________________________________________________________________
4. queue_mm1_fin_nt.m
M/M/1/N ,
N. N.

5.
N/(N+1)? N?
_____________________________________________________________________________________
_____________________________________________________________________________________

( )
1. mm1_fin.m .

13

1 = 1

1 = 2
3 = 4

2 = 2
2 = 5
1

2 = 4
1 = 2

1 = 3
3 = 5

M/M/2/N
M/M/2/N M/M/1/N ,
.

( )
1. mm2_fin.m , ,
, M/M/1/N .
.
= 5; = 0.3
p(0)
p(1)
p(2)
p(3)
p(4)
14

p(5)
p(6)
p(7)

= 8; = 0.7
p(0)
p(1)
p(2)
p(3)
p(4)
p(5)
p(6)
p(7)
p(8)
p(9)
p(10)

( )
1. queue_mm1_mm2_sporedba.m //1 //2
//1
//2 .
.

2. ?
_____________________________________________________________________________________
_____________________________________________________________________________________

15