Villy B.

Iversen

214/09

:
1.
5
1.1. ..................................................... 6
1.1.1. ................................................................................. 7
1.1.2. ........................................................................................ 7
1.1.3. ......................................................... 7
1.1.4. ........................................................................................................... 9
1.2. .................................................................. 11
1.3. ....................................................................... 12
1.3.1. ...................................................................................... 12
1.4. ITU ........................................................... 13
1.4.1. ITU ................................................................. 13
1.5. ............................................................................................. 14
1.6. [erlang] ........................... 15
1.6.1. ....................................................................... 17
1.6.1.1. .......................................................................... 18
1.6.1.2. ............................................... 19
1.6.1.3. ( ) ........20
1.6.1.4. ( CBR
j...........................................................................................21
1.7. (Busy Hour) 22
1.8. ( ) ............................................................ 27
1.9. (Grade of Service GoS) (Quality of
Service QoS... 28
1.9.1. GoS QoS ........................................................................... 29
2.
30
2.1. ........................................................................................ 30
2.1.1. .................................................................... 31
2.2. ........................................................................ 32
2.2.1. ....................................................................................................... 32
2.3. ............................................................... 34
2.3.1. ................................................................ 34
2.3.2. ........................................................... 37
3.
41
3.1. ..................................................................................................... 43
4.
44
4.1. .......................................................................................... 46
4.1.1. .............................................................. 46
4.1.2. ........................................... 47
4.1.3. .................... 48
2

5.

6.

7.

8.

9.

4.2. ......................................................................... 49
4.2.1. .......................... 49
4.3. ............................................................................... 55
4.3.1. ............................... 55
4.3.2. .......................... 56

57
5.1. ........................................................................................................................ 57
5.2. ............................................................................................. 59
5.2.1. ( ) ........................................... 60
5.2.2. ...................................................................... 62
5.3. ( ) ................................. 64
5.3.1. ........................................................................... 65
5.4. , ........................................................................................... 69
Overflow
71
6.1. .......................................................................................... 71
6.2. ........................................ 73
6.2.1. ...................................................................................... 73
6.2.2. grading ............................................................................ 73
6.2.3. ...................................................................... 79
6.2.4. (Lotze ) .... 79
6.2.5. ODell ................................................................................... 80
6.2.6. Overflow ....................................................................... 80

81
7.1. ...................................................... 81
7.2. ........................................................................... 85

87
8.1. M/M/n 88
8.2. ........................................... 89
8.2.1. C .................................................................................. 89
8.2.2. ................................................................................. 91
8.2.3. ........................................................................... 93
8.2.4. M/M/n .. 95
8.3. ............................................................... 95
8.3.1. .................................................................................... 96
8.3.2. ........................................... 97
8.3.3. .............................. 99
8.3.4. n ................................ 101

103
9.1. ..................................... 103
9.1.1. ................................................................. 103
3

9.1.2. ................................................................ 104

9.1.3. ................................................................... 106
9.1.4. M/M/1 ................................................................................. 107
9.2. - M/G/1 .. 108
9.2.1. - ........................................ 109

1.

, ,
.
.
.
,
, , ,
.
:

,
.

,

. ,

,
.
( .
),

,
.
, ,
, ,

.
, , ,
.


,

1.1

. ,
.
,
. :
-

1: / .

1.1.1

( ).

. .
1.1.2

.

.
,
/ .
,
. ,
, .

, , ,
.

1.1.3

.

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

 2: .
,
.
, . ,
. .

 3: .

1.1.4

:
1.

2.
, , .

,
, .
. () ,

.

:
1. , , .
.
9

2. ,
.
.
.
3. (),

, ,
.
.

10

 :
-

1.2

,
?
,
?
,
?

. :
, .
( )

.
() . ,

.

.
(
),
(

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

, .
/
.
. ,
11

 . ,
.
.

1.3

()
.
.
.
.
.

1.3.1

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

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

12

1.4

ITU

e
. :

. .

.

1.4.1 ITU

:
-

(, )

.


( ).

.

13

1.5

.

,
.
.

,
.

4:

14

1.6

[erlang]

.
, .

:

( 1993):

.
,
(), , , , ,
.

.
:

, :

( ).


- ( ).

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

15

 5:
. ,
.
.
.
.
.
:

, ..
. .
. ,
:
1.

2.
, :

16


. .
.
.

. .

. , ,
.

1.6.1

6:

17

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


.
.
, .
, , ..
.

7:
18

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

. , (
) .
(
).

8:
19

1.6.1.3 ( )

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

.
() .

.

9:
20

1.6.1.4 ( CBR
)

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

.
.

, ( ).

.

10:
21

1.7

(Busy Hour)

.
,
.
.
. ,
.
, .

, .

.
,


. , ,
.
.
, , .

.


.

11: .
22

 12: ,


(-)

, .
, , .

(
)
, .



, , ,

. , , ,

,
.

23

 :
-

(
)
, ,
, .
. ,


, ..
.

, ,
.
,
.


- (. ) (.
)

. :
(-):
-

():
-

:
-

24

 13:

14:

25

 15:

.
.


.
.

, ,

,
.
26

1.8

( )

( )
.
. .
.
,


(
). ,

. ,
.

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

()

,
.
.

.
.

.
.

27

1.9

(Grade of Service - GoS)

(Quality of Service - QoS)

. ,
, ,
. ,
,
.

(..
).

.

, :
-

,

. ,
.

, .
, ,
.

28

(
, ).
:
-

1.9.1 GoS QoS

.

,

. , .

. ,
.
.
. ,

.

, , ,

29

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

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

.
.

- ,
.

2.1

,
:
{

, :
30

, :

2.1.1

,
.
, :

16: o
( o o
)

31

2.2
-,
.

2.2.1

,
:
{ }

, . ,
.
.
:

{ }

}
{

,
. ,
.

32


:
-

. :
{ }

. :
{

. ( ).

() .
:

.
-

. ,
. ,

. ,
.



.
, .
, .
,
(
),

.

33

2.3
,
.
, - .
, ,
.
.

2.3.1



.

, :

* :

-
-
. .
.
34

 17: ,
.

-k


, -k
,

, .

, .
, -k
.

:

35

 18: -k .

36

 - :

( )

, :

2.3.2

( ) :

37

19:
, - ,

-


-

38

 .

( ).

.
:

. :

, .

39


( ) ,
. ,

. , ,

.
() .

( ).
|
. ,
,

. ,
( )
( ).

:
-

,

,

- :
{

,
. :
{

}
40


.
}

{
}

{
|

|
}

:
, ( )
( ) ..
.

3.

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

.

.
. .
, o .

:
-

.
:

41



[
] :
}

,
}

,
(
).
-

.


, k
[
] :

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

():

,
:
{

, , .

42

3.1
.
, , :
-

, .
.

. :
-

:

:

, :
|

,
.
( ).
43

4.
:

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

,
. ,
.
:

,
( ).

,
.
.

() . ,
.
.

44

:
:
-

).

1
,
, .
:
n
. ,

:

:
:
:

..
. .
:

(
).

45

4.1

, ..
.
,
().

4.1.1

20: .
, (

. ,
.
,

,


. ,


.
,


, ().

, ,
.
46

4.1.2
,
. , :

47

, :

,

.
.
.

4.1.3
,
. :
-

:
:
:
:
:
:

48

4.2

,
.
,
:

21: .

,
( )

( ) :

4.2.1
,
.
:

(o ):

- .
.

49

 :

:

,
.
:
:

.

,
. ,
. -

1. :
.
, :
{

. ,
.
50

2. ( ):

:
{

. ,

.
, :

):

:
{
{

,
, .
.

:

e (
),


:

-
.
,
.
,
.
. -
.
51

 22:
,

52

 23: ,

53

 24:

- .

- ,

:

54

4.3

. .

.

, , , , .
,
.

4.3.1

25:

,
. ,
,
,
,
.

, .
, .

(
,
, .

55

 :
-

.
,

, .

. ,
()

4.4.2
,
( ) .
,
,
, .


.

26: ,


() .
, ( ) .

56

5.

, .
:
-

:
:
( ) : -

.
.
-
.
.
.
.

5.1
( )
(
) , .

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

.
.
.
,
.

.

57


( ).
,
:
1. (

):

.
1

. :
.

2. (

):

.
. , .
. i ,

.
2 (

). :

3. - (

):

. ,

. :
.

: ( )

: ( )

(
).

58

 :
,
. , .
.

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

,
, - :
( , )

, .

27:

28: .

59

5.2.1 ( )

,


.

( ) ( )
( ) ( )

( ) ( )
(

) ( )

( ) ( )

60

( ) ( )

( ) ( )

( ) ( ) }

, :

(

), :
( )

( ) (

) (

. , ,
:

( )

.

( ).

61

5.2.2
:

,
,
. , :

().
:
.
:

. ,

:

62

, :
:

( ) :

.
:

i:
:

63

5.3 ( )


(),
. ,
.

5.3.1
,

. :

( ) ( )

( ) ( ) }

29:

, :

( )

, :
( )

( )

, :
( )

( )

64

 .
. ,

,
.

5.3.2

.
, .
:

:
,
, :
( )

( )

:
, () .
.
,
:

( )

( )

( )

65

, :
(

)
( )

, :
(

)
(

, .
.
() ,

.
,
.
:
,
,
.
:

66

, :

, , :

:
. :
{

67

 .
,

,
,
. , , ..
, :

,
.

e ,

,
. , ,


. , ,
( ).
, , ,
.
68

:
:

5.4 ,
:

69

), :

.
,

(
).

:

, :

, :

70

6. Overflow

(
) ,
, .

,
.

6.1
, ..

, ,

.

, , .
()
. ,
()

. ,

,

.

.
,

.

30:
,
.
.

71

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

31:
( 30)
,
(
, ,

.
. .

( )

72

6.2

.
.

6.2.1

,
. ,
,
.
,
.

, .
, ,
,
.
.

6.2.2 grading

(
) ,
,

).
-

.

.
(
) ,


.
,

. ,
.

().

.
,
, . ,
.
73

- ,

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

,
.

:

, ,

,
,
. ,

,
.




-
.
.
, - .

74

 32:
( )

.
-

( ), ()
-

. ,

.

75

 ,
.
, .
, :
( )
( )

, ( )


.

33:

(=1).
. .
, -
( )

76

:
(

(
,

),

. , .
. ,

.
, .
77

, :
}

( )

. ,
:

, t.e. .

( ).

34:

. ,
,
.
.
78

6.2.3
.

..

-
, :
-

( )

( )

.
:

6.2.4 (Lotze
)

.
.
() .


( )

.

79

6.2.5 ODell

:
[

)]

. :
-

(
(

)
)

6.2.6 Overflow

80

7.

(.
).
.
.

7.1

,

,
. ,
.

),

1
2.
:

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

81

.

.
,
, ,
.
, ,
, :

( )

35:

.

,
82

, :

.

-
. ,
:

-:

.
,
- .
.

- .
:

83

. :

,
- .

,
,
.
, :

/ .

,
:

84

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

:
:

:
:
:

85

 36: :

(
)
, .
, ()
,


.
. ,
:

( ).
:

86

 , :

,
,
.
-
.
. ,
,
.

8.

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

.
. ,

( ).
2.

. .

87

8.1 M/M/n

,

,

( ).
(
).

37:


.
, :

, :

88

( )

/}

:
.

. :

. ,
. ,
:

8.2
,
.

8.2.1 C
,
,

:
.
. :

89

C (1917):

. : C
, , .
:
{

, ,
:

,
:

.
:
{

90

 38: C
.

8.2.2
C B .

. B
, C
:

( ):
{

91

 39:

,
:

C B :

92

8.2.3

.

( ):

.

.
{ }

( )

40: C
.

.

93

( )

,
:

( )

( )

( )

{( ) }

}
,

( )-

:
{

W

:

, :

94

8.2.4 M/M/n

:

(.. ) :
{

8.3

( ).

.


. ,
, . ,
.

.
.
95

 .


. .
, , .

.
,
.
.

8.3.1

. .

41: .
( )
:

()

(
) ( ).
96


.

( ).

.

42: .
(), .
: .

8.3.2

,
.




.
.

.

43: .

, , ..

97



( + ), ..

.
,
.
( ).

.


:

, :

. .

().

(), ,

(
).

B , :
:




. .

, .
B .

.
98

8.3.3

.
( ):

(
):
{

:
{

( )}

( )}

( )}{

{
{

}
{

}
( )}{

.
,
, :

-, :

99

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

44:
.

,
.


( )

,
:

100

 .
:

8.3.4 n
,

45:

:
( )( )
(

( ).

:

101

}
{

}
{

:
{

,
.

46: ( )
(

)
102

9.
,
. .
,

.

. ,
.

9.1
,
.

9.1.1
:
,

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

,
.
103

 :
,

.
.
.
, :

:
,


,

-.

9.1.2

,
.
:

.
.
.
,
. ,

,
.

104


.
, .

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

.

.
:

( ). ,

. , :

105

.
.
,


.

9.1.3

,

. :

,

. ,

, .

,
. :

(.. )
.

106

() ()

9.1.4 M/M/1

( )

:
[

:
[ ]

107

9.2 - M/G/1

:
*

:





108

9.2.1 -

(
).
:
1.
:

2.
:
3.

109