Villy B.

Iversen

214/09


1.
4
1.1. ..................................................... 5
1.1.1. ................................................................................. 6
1.1.2. ........................................................................................ 6
1.1.3. ......................................................... 6
1.1.4. ........................................................................................................... 8
1.2. .................................................................. 10
1.3. ....................................................................... 11
1.3.1. ...................................................................................... 11
1.4. ITU ........................................................... 12
1.4.1. ITU ................................................................. 12
1.5. ............................................................................................. 13
1.6. [erlang] ........................... 14
1.6.1. ....................................................................... 16
1.6.1.1. .......................................................................... 17
1.6.1.2. ............................................... 18
1.6.1.3. ( ) ........19
1.6.1.4. ( CBR
)..................................................................................................20
1.7. (Busy Hour) 21
1.8. ( ) ............................................................ 26
1.9. (Grade of Service GoS) (Quality of
Service QoS) ... 27
1.9.1. GoS QoS ........................................................................... 28
2.
29
2.1. ........................................................................................ 29
2.1.1. .................................................................... 30
2.2. ........................................................................ 31
2.2.1. ....................................................................................................... 31
2.3. ............................................................... 33
2.3.1. ................................................................ 33
2.3.2. ........................................................... 36
3.
40
3.1. ..................................................................................................... 42
4.
43
4.1. .......................................................................................... 45
4.1.1. .............................................................. 45
4.1.2. ........................................... 46
4.1.3. .................... 47
2

4.2. ......................................................................... 48
4.2.1. .......................... 48
4.3. ............................................................................... 54
4.3.1. ............................... 54
4.3.2. .......................... 55
5.
56
5.1. ........................................................................................................................ 56
5.2. ............................................................................................. 58
5.2.1. ( ) ........................................... 59
5.2.2. ...................................................................... 61
5.3. ( ) ................................. 63
5.3.1. ........................................................................... 64
5.4. , ........................................................................................... 68
6. Overflow
70
6.1. .......................................................................................... 70
6.2. ........................................ 72
6.2.1. ...................................................................................... 72
6.2.2. grading ............................................................................ 72
6.2.3. ...................................................................... 78
6.2.4. (Lotze ) .... 78
6.2.5. ODell ................................................................................... 79
6.2.6. Overflow ....................................................................... 79

1.

, ,
.
.
.
,
, , ,
.
:

GoS (Grade of Service)
,
.

, GoS
. ,
GoS ,
.
( .
),
GoS.
,
.
, ,
, ,

.
, , ,
.


,

1.1

. ,
.
,
. :
-

1.1: / .

1.1.1

( ).

. .
1.1.2

.

.
, /
. Stored Program Controlled (SPC) ,
.
, ,
.
,
, ,
.

1.1.3

.

. (
2). .
.
, .
(
). 3
.

 2: .
,
.
, . ,
.

 3: .

1.1.4

:
1.

2.
, , .

, ,
.
. () ,

.

:
1. , , .
.
8

2. ,
.
.
.
3. (),

, ,
.
.

 :
-

1.2

,
?
,
?
,
?

. :
, .
( )

.
() . ,

.

.
( 2-3 ),
( 0.1 1 ).
.
. ,
( , ).
.
. , ,
: , (
-).

, .
/
.
. ,
10

 . ,
.
.
SPC- (Store Program Controlled systems).

1.3

()
.
.
.
.
.

1.3.1

, .
, , / ,
.
, ,
. ,
,
, .
,
, , .

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

11

1.4

ITU

(ITU International Telecommunication

Union)
. :
Telecommunication Standardization Sector (ITU-T)
Radio Communication Sector (ITU-R)
Telecommunication Development Sector (ITU-D)
ITU-T
. .

.

1.4.1 ITU

:
-

(, )

4.

GoS ( ).

.

12

1.5

.

,
.
.

,
.

4:

13

1.6

[erlang]

.
, . ITU-T
:
ITU-T ( 1993):

.
,
(), , , , , .

T. :
( )

( )

( ) t.
, :
Y = Ac:

( 5). ITU-T

- ( ).
. . (1878-1929),
. .
, - (Eh),
-
.

14

 5: ( ) . ,
.
.
.
.
.
A:

, ..
. .
. ,
:
1. ,
2. s
, :

15


. .
.
.

Al:

. .

. , ,
.

1.6.1

6:

16

1.6.1.1
.
.
() .. ( ).
(
) (
). ,
( , ). .
() (=1/s).
(n) .
, .
, , ..
.

7:
17

1.6.1.2
.
( ).
( ).
(
) ( ).
, .
()
. , (
) .
(
).

8:
18

1.6.1.3 ( )
TCP .
,
. ( ).
(
) (
). , (
). , .
()
.
() .

.

9:
19

1.6.1.4 ( CBR
)
CBR UDP
. .
(
) ( ).
, ( ,
). .
() .
.

, ( ).

.

10:
20

1.7

(Busy Hour)

.
,
.
.
. ,
. 24
, 6.

, . 12
. 19 ,

19:30. , ,
.
.
, , .

. 8
24 .

6: .
21

 7: ,
15 10 (-)
Iversen 1973

, 3 .
4 , , .

(Busy Hour):
.
(TCBH Time
Consistent Busy Hour) 60 ( 15 )
, .
Busy Hour
TCBH, , , TCBH .
, , ,
Busy Hour,
.

22

 :
-

24 ( 7 8)
, ,
, .
. , 24 8
Busy Hour, ..
.

, ,
. 1 ,
.


- (. ) (.
)

.
.


.
. 9 GSM
downlink, ,
21.10.2010 , 10 .

23

 8:

9: GSM downlink 21.10.2010

24

 10: Busy Hour GSM downlink 21.10.2010

. :
(-):
-

25

 ():
-

:
-

1.8

( )

( )
.
. .
.
, 5-8 %
Busy Hour ( 10-16 % ).
, 1 %
. ,
.

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

B (call congestion)
()
E (time congestion)

C (traffic congestion)

,
.
26

 .
Busy Hour .
.

.
.

1.9

(Grade of Service - GoS)

(Quality of Service - QoS)

. ,
, ,
. ,
,
.

(.. greenfield ).
(Quality of Service = QoS) ITU-T
.800 :

. QoS
, :
-

(service support performance)

(service operability performance)
(severability performance)
(service security performance)

ITU-T .800.
,

. ,
.

27


, .
, ,
.
Grade of Service (GoS).
ITU-T .600 :

(
, ).
:
-

GoS GoS

GoS
GoS

GoS
QoS
.

1.9.1 GoS QoS

GoS QoS.
GoS QoS .
QoS , GoS
. , .
Service Level Agreement (SLA). ,
. .
.
, SLA
. SLA
, , ,
(SLA).

28

- . , ,
, , , ,
, . ,
, .

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

.
.
Cox- ,
.

2.1

.
F(t),
t:
( )

,
:
( )

( )

, :
29

( )

( )

( )

, :
( )

( )

2.1.1

,
.
, :
( )
( )
:

11:
( o o
)

30

2.2
-,
.

2.2.1

i- , - :
{ }

( )

, . ,
.
.
:
( )

*
( )

( )+

* +
( )+

- :

{(

)}

( )

,
. ,
.

31


:
-

. :
* +

. :
*(

) +

. ( ).

() .
:

.
-

:
(

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

.
32

2.3
,
.
, - .
, ,
.
Cox .

2.3.1

.
-
,
:

:
( )

( )

( )

( )

* :
( )

( )

( )

( ) (

-
-
. 1 2.
k .
33

 12: ,
2.

-k

, -k ( ( )) ,
,
.

( )

( )
(
)

, .
, -k
.

:
( )

( )

( )

34

 14: -k 1.

35

- - :

)
(

( )

, :

2.3.2

-
( ) :

36

 :
( )

( )

( )

( )

15:
, - ,
(

-

-

( )

( )

37

 .
(
15).
( ) .
:

( ) :

( ) . :
( )

, .

38

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

t ( n).
( |
). ,
( )
,

. ,
( )
( ).

(. discrete-time, discrete-state) :
-

,

,

(. Continuous-time, discrete-state)
-

- :
{

,
. :
{

+
39

Discrete-state
.
+

{
+

|
+

:
, ( )
( ) .. .

3.

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

.

.
. .
, .

:
-

.
:

[
]

, k
:
40

, (
(. Renewal).
-

.

, k
[
] :

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

()

,
:
*

, , .

41

3.1
.
, , :
-

, .
.
.
:
-

:

:

( )

( )
, :
|

,
.
( ).
42

4.
:
n (, ,
) . .
:
.
. , .
,
. (.. , )
, .
.
BCC (Blocked Calls Cleared), (Lost Calls
Cleared). ,
.
:
(. Random Hunting)
-

(. Ordered Hunting)
-

,
( ).

(. Cyclic Hunting)
-

,
.
.

() . ,
.
.

43

:
:
-

).

1(PCT-I - Pure
Chance Traffic Type One). ,
, .
:
n
. ,

:

:
:
(

)
(

:

..
. .
:
GoS :
-

(Time Congestion)
(Call Congestion)
(Traffic Congestion)

(PASTA .

44

4.1

, .. PCT-I .
,
().

4.1.1

16: .
, ( )

( ),
(
) 16

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


, ().

, ,
.
45

4.1.2
,
. 16, :

( )

( )

( )

( )

(
()

)
(

()
)

( ),
:
( )

( )

( )
( )

( )

()
(

( )
( )

)
()

( )

( )

( )

46

()

( ) *

( )

( )
, :
()
,

.
.
.

4.1.3
,
. :
-

:
:

:
:
:
: ( ) (

()

47

4.2
PCT-I ,
.
,
:

17: . (. State
Transition Diagram) ( ),
( ) ( )

( ) :

()

4.2.1
,
.
:

(o ):
( )

( )

- . ( )
.

( ),

48

 :

:
( )

( )
( )

( )

( )

,
.
:
:
( )

()

( )+

:
( )

( )

:
( )

( )

.
PASTA (Poisson Arrivals See Time Averages) ,
. ,
. - 18
.
- :
1. :
.
:
*

( )+

19. ,
.
49

2. ( ):
:
*

( )

( )+

i-
. ,
.
, :

(Improvement Function):

:
( )

*
( )

( )

( )+

,
( )
, .
20.

:
, - e (
),
, -
:
( )

(
( )

)
(

)
(

-
.
,
.
,
.
. -
.
50

 18: ( ),

51

 19: ,

52

 20:

( ) - .

- ,

:

( )

( )
( )

( )

53

4.3
Grade of
Service (GoS) . .

. Quality of Service (QoS),
, , , , . Grade of Service
(GoS) ,
.

4.3.1

21:

,
. ,
( ),
, ,
.
21
, .
, .

(
),
, .

54

 :
-

.
,
36 , .

. ,
()

4.4.2
,
( ) .
,
( ),
, . 22

.

22: ,
21

() .
, ( ) .

55

5.

, . BPP :
-

:
:
( ) : -

.
.
-
.
.
.
.

5.1
( )
(LCC) , .

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

.

( ).

56

 ,
:
1. (P-Poisson):
.
1 (PCT-I Pure Chance Traffic type One).
:
.

2. (B-Binomial):
.
. , .
. i ,
(
) .
2 (PCT-II Pure
Chance Traffic type Two). :
.

3. - (P-Pascal):
. ,
(
) . :
.

: ( )

: ( )

BPP
(Binomial & Poisson & Pascal).
:
,
. , .
.

57

5.2
.
, , .
. ()
, ( ,
) .

,
Pure Chance Traffic type Two (PCT-II), - :
( , ) n
(
), .

23:

24: .
(
)

58

5.2.1 ( )
( ),

24.

( )
(

( )

(
(

( )

()

( )

()

( )

( ):

( )
( )

()
(

( )

( )
)

)
(
(

)
)

( ) ( ) ( )

( )

()

( ) ( ) ( )

( ) ( ) ( )

( ) (

) ( )

( ) ( ) ( )

59

 :
()

( ) {

( ) ( )

( ) ( )

( ) ( ) }

( ) *

, :
( )

(

), :
()

( )

( ) (

) (

. , ,
:

()

( )

. PASTA
( ).

60

5.2.2
:

)
(

,
,
. , :

().
:
.
:

( )
:

()

. ,

:

61

() (

()

) .

, :
:
i- ( ) :

.
:
( )
i:
:
()

62

5.3 ( )
5.2
(), (
). ,
.

5.3.1
,

. :

( ) {

( ) ( )

( ) ( ) }

25:
n

, :
( )

. /

, :
()

( )

. /

, :
()

( )

. /

)
(

63

 .
. ,
T. Engset (1865-1943),
.

5.3.2

.
, .
:

:
,
, :
( )

( )

( )

. /

:
, () .
.
,
:
( )

) ( )

( ) (

() (

( )

)
)
( )

. /

) (

64

(
(

( )

, :
(

)
. /

, :
( )

( )

( )

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

()

(
)

65

:
(

( )

()

()

()

()

()

( )

:
( )

()

, :
(

, , :
,

) -

:
. :
*

66

 .
,

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

)
(

:
(

)
(

) -

)
(

:
(

() (

, (
.

) e ,

,
. , ,


. , ,
( ).
, , ,
.
67

 :
(

:
:
()

()
:
( )

5.4 ,
:
(

)
(

(
)

( )

( )

{(

( )

68


), :

(
(

)
)

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

:
(

)
(

(
)

)
(

) :

:
(

, :
(

)
(

(
)
(

( )

( )

)
(

(
)

( ), :

( )

( )

69

6. Overflow

(overflows) ,
, .
PCT ,
.

6.1
, ..

) , ,
(
(
) . 26
, , .
()
. ,
()
. ,

,
26 .
(
)

(
) .
,

.

26:
, ODell-grading.
.

70

, .
,
. ,
, ,
. ,
.
.
,
(). ,
,
GoS.

27: ODell grading ( 26)

,
(
), ,

(=1), .
8 . .
8
( )

71

6.2

.
.

6.2.1

,
. , 26,
(
)(
)(
).
,
. ODell grading
8 , 27.
, ,
,
.
grading .

6.2.2 grading
grading (EIG) ,
,
.
(EIF Erlangs Interconnection Formula).
Grading-
grading . grading
.
(EIG) ,
grading
.
, EIG
. ,
. grading
().
PCT-I .
,
, . ,
.
72

 grading- , g :
. /
( ).
.
. :
. /
( ). ,
,
, . SPC (Stored Program Controlled)
,
. 28
grading.
:

(
grading.

), ,

),

,
,
. ,

,
.
29 EIG
ODell grading- 27.
.
, - .

73

 28: grading ( EIG)

. grading-

( ), () , grading-

. ,
PCT-I .

74

 ,
.
, .
, :
( )
( )

, ( )
.
.

29: grading
,

(=1). 8
. .
, -
( )

75

 ( ).

:
(

()

:
()

(
(

( )

( )

:
(

()

Grading :

()

(PASTA ),
,

. , .
. ,

.
, .
76

(
{

), :
)

( )
grading . ,
:
(

( 30).
(
)
, t.e. .

30:
)
grading (

. ,
,
.
.
77

6.2.3
.
EIF ..
-
, :
-

. /

( )

.
:

()

:
(

()

( )
( )

6.2.4 (Lotze
)

.
.
() .

( )

.

78

)
(

)]

)]

6.2.5 ODell

EIF :
(

) [

)]

. :
-

(. Pure Chance Traffic)

(. Smooth Traffic)

6.2.6 Overflow

79