Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
TT_v2.0.pdf
Скачиваний:
87
Добавлен:
15.03.2015
Размер:
1.11 Mб
Скачать

1.5Математическое ожидание

идисперсия простейшего потока вызовов

 

Определим математическое ожидание числа вызовов, поступающих за

время [0,t )

 

 

:

 

 

 

 

 

 

 

 

 

 

 

t)K

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

−λ t

 

- выражение начального момента

M k =Λ(t )=K PK (t)=K

K !

e

 

 

 

 

 

 

 

 

K =0

 

 

 

 

 

 

 

K=0

 

 

 

 

 

 

 

 

 

 

 

 

первого порядка.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Первый член суммы при К =0

равен нулю, следовательно

 

суммирование можно начинать с

 

К =1 :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t)K

 

−λ t

t e

−λ t

 

t)K 1

 

 

 

 

 

 

Λ(t)=K

K !

 

 

e

 

 

(K 1)!

 

 

 

 

 

 

 

 

K =1

 

 

 

 

 

 

 

 

 

 

 

 

 

K =1

 

 

 

 

 

 

 

Обозначая

 

K 1=r

, с помощью ряда Маклорена получим:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

r

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Λ(t)=λ t e−λ t

t) t e−λ t eλ t t

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

r=0

 

 

r!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Но с другой стороны:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Λ(t)=μ t - по определению для стационарного потока.

 

 

 

 

Следовательно, для простейшего потока интенсивность численно равна

параметру -

 

μ=λ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Дисперсию случайной величины, распределённой по закону Пуассона,

будем определять из выражения:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DK =[K M K ]2 P K 2M 2K

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K =0

 

M K

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

M K =Λ(t)=λ t ,

 

 

 

Где

 

 

– математическое ожидание,

α2

начальный момент второго порядка.

 

 

 

 

 

 

 

 

 

 

 

 

 

По определению:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

α2=K 2 PK (t)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K =0

 

 

t)K

 

 

 

 

 

 

 

 

 

t)K 1

 

 

 

 

 

 

 

 

 

 

2

 

 

 

−λ t

 

 

 

 

−λ t

 

 

 

 

 

α2=K

 

 

K

!

 

e

t K

(K 1)!

e

 

t [( K 1)+1] ...

 

K =0

 

 

 

 

 

 

 

 

 

 

 

K =1

 

 

 

 

 

 

K =1

 

 

]

 

t)K 1

 

−λ t

 

 

 

 

 

 

 

t)K 1

−λ t

t)K 1

−λ t

...

(K 1)!

e

 

 

t (K 1)

(K 1)!

e

 

(K 1)!

e

 

 

 

 

 

 

 

 

 

 

[K =1

 

 

 

 

 

 

 

K =1

 

 

 

Уже было доказано, что:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K1

 

 

 

 

 

r

 

 

 

 

 

 

 

 

 

 

( K 1) t)

 

 

 

 

e−λ t=r t)

e−λ t t

 

 

 

 

 

 

K =1

 

 

 

 

(K 1)!

 

 

 

r=0

 

r!

 

 

 

 

 

 

 

 

 

 

 

 

Кроме того:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K 1

 

 

 

 

 

 

 

 

 

 

 

r

=e−λ t eλ t=1

 

 

 

 

 

 

 

t)

 

 

e−λ t=e−λ t

t )

 

 

 

 

 

 

 

K =1

(K 1)!

 

 

 

 

 

 

 

 

 

 

r=0

r!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Перейти к оглавлению>>>

 

 

 

 

 

 

 

strelnikov.ws

 

 

15

Следовательно:

α2t t+1]

Дисперсия простейшего потока:

DK 2M 2K t t+1)−(λ t)2 t

Таким образом, дисперсия простейшего потока вызовов равна математическому ожиданию:

M K =DK t

Из этого свойства простейшего потока следует важный для практики вывод: относительная колеблемость простейшего потока вызовов тем меньше, чем больше его математическое ожидание.

Относительная колеблемость оценивается коэффициентом вариации, отношением:

 

 

 

σK

 

 

 

 

DK

 

 

 

 

 

 

 

 

1

 

 

 

 

V =

 

 

=

=

λ t

=

 

 

 

 

M K

M K

 

λ t

 

 

 

 

 

 

 

 

 

 

 

 

λ t

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

lim

 

λ t

 

 

= lim

 

 

 

=0

, то есть при

λ t →∞

V 0 ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

λ t

 

 

 

λ t

λ t →∞

 

 

 

 

λ t →∞

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

lim

 

λ t

= lim

 

=∞

, то есть при

λ t 0

V →∞ .

 

 

 

 

 

 

 

 

 

 

 

 

 

λ t

λ t

λ t 0

 

 

 

 

 

λ t 0

 

 

 

 

 

 

 

 

 

 

Рассмотрим два крайних случая: предельное значение, при котором относительная колеблемость равна нулю (соответствует детерминированному потоку) и второй случай при t 0 (относительная колеблемость будет беспредельно увеличиваться).

V =

σK

=

σ(t)

=0

V = t 0

σK

=

 

σ(t)

=∞

M K

M (t)

M K

t 0

M (t)

 

 

 

 

 

 

lim

 

 

lim

 

 

 

Cmax=Cср=3

Cср=

C max 1

Cmax=3

Cср=

C max t

 

 

 

 

1

 

1

 

tнабл=1 час

tзан=1 час

tнабл=1

час t занt

Перейти к оглавлению>>>

strelnikov.ws

16

В первом случае, при трёх линиях потерь не будет, а η=100% , где

η=

tзан

 

.

 

tнабл

t 0

 

 

 

Во втором случае, при трёх линиях потерь не будет, но при

η→0 .

– среднее использование каналов, tнабл — длительность

 

 

η

 

наблюдения, tзан — длительность занятия одного канала.

Чем выше относительная колеблемость потока вызовов, тем ниже среднее использование каналов в пучке при фиксированном качестве обслуживания (

P=const ). Этим свойством потока объясняется зависимость:

λ t – математическое ожидание числа вызовов, поступающих за [0,t ) . Отсюда эффективность системы телефонной связи тем выше, чем больше

интенсивность поступающего на систему потока вызовов. Это фундаментальное свойство случайных потоков вызовов широко используется в системах массового обслуживания: в телекоммуникациях для концентрации потоков вызовов строят телефонные станции большой ёмкости и коммутационные узлы; в торговле – супер- и гипермаркеты; на транспорте – крупные аэропорты и вокзалы.

Перейти к оглавлению>>>

strelnikov.ws

17

Объединение и разъединение независимых простейших потоков: Объединение независимых простейших потоков с параметрами

λ1 ,λ2 , λ3 ,... , λi ,... , λn тоже будет простейшим потоком с параметром

n

λ=λi , равным сумме параметров объединяемых потоков.

i=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рекуррентная формула Пуассона:

 

 

 

 

 

 

 

PK (t)=

t)K

 

 

 

−λ t

 

 

 

 

 

 

 

 

 

 

 

 

K

!

 

e

 

 

 

 

 

P K (t)

 

λ t

 

 

 

 

λ t

 

 

 

 

 

 

 

 

 

 

 

e−λ t }

=

P K (t)=PK 1

(t)

 

 

 

 

 

 

 

 

 

 

K 1

PK 1(t )

K

 

K

P K1(t)=

t)

 

 

 

 

 

 

 

 

 

 

(K

1)!

 

 

 

 

 

 

 

 

 

 

 

 

Обозначим

 

 

tв

— средняя длительность пребывания в системе одного

вызова (обычно принимается

tв=1 ). Разделим и умножим

t на tв :

 

 

 

 

 

 

 

λ

t t

в

 

 

K

 

t tв

 

 

 

 

 

 

 

 

 

P K (

t tв

)=(

Kt!в

 

 

)

 

e−λ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

tв

 

 

 

 

 

 

 

 

 

 

 

tв

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введём

 

n=

t

 

и получим:

 

 

 

 

 

 

 

 

 

 

tв

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(n Y )K

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P K (n tв)=

en Y

 

 

 

 

 

 

 

 

 

 

 

 

K !

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Y

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Где

 

 

 

– интенсивность нагрузки.

 

 

 

 

 

 

 

Если

 

 

t=tв

, то:

 

 

 

 

 

 

 

 

 

 

 

P K (tв)=

(Y )K

 

 

Y

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K ! e

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Учитывая сказанное, для более эффективного обслуживания потоков вызовов желательно производить их объединение.

Без доказательства отметим ещё одно интересное свойство простейшего потока: при суммировании большого числа независимы ординарных стационарных потоков с практически любым последействием получается поток, сколь угодно близкий к простейшему. Аналогия: «при суммировании большого числа независимых случайных величин, подчинённых практически любым законам распределения, получается величина, приближённо распределённая по нормальному закону».

Перейти к оглавлению>>>

strelnikov.ws

18

1.6 Закон распределения промежутков между вызовами простейшего потока.

Мы отмечали, что поток вызовов однозначно может быть определён

промежутками между вызовами

z1 , z2 ,... , zi ,... , а задаётся функцией

распределения

 

 

zi

промежутков между вызовами:

F 1(t)=P (zi<t)

 

 

 

 

z1

 

 

z2

 

 

 

 

z3

 

 

 

 

zi

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

t1

 

t2

 

t3 …... t

i1

ti

t

 

 

z1=t1 ,

 

z2=t2t1 , ...

 

zi=titi1

 

 

 

 

 

 

 

 

 

 

Где t1 ,t2 , ... ,ti

– моменты появления вызовов.

К вызовов за время

 

 

 

 

Вспомним также, что вероятность появления ровно

[0,t )

определяется выражением:

 

 

 

 

 

 

 

 

 

 

 

 

t)K

 

 

−λ t

 

 

 

 

 

 

 

 

 

 

P K (t)=

 

 

 

 

 

e

 

 

 

 

 

 

 

 

 

 

 

 

K!

 

 

 

 

 

 

 

 

 

 

[0,t )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Отсюда вероятность того, что за промежуток

не произойдёт ни

одного вызова, то есть

 

К =0 :

 

 

 

 

 

 

P0 (t)=e−λt , так как

0!=1 .

 

 

 

 

 

 

 

 

 

 

 

 

По определению под функцией распределения случайной величины zi

понимается вероятность того, то

zi<t

:

 

 

 

F 1(t)=P (zi<t) ,

i=1,2 ,...

 

 

 

 

 

 

ti1

 

 

 

 

 

ti

 

 

 

 

 

 

 

 

 

t

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

zi

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Это есть вероятность появления вызова за время t .

Перейти к оглавлению>>>

strelnikov.ws

19

 

 

Вероятность противоположного события:

1F 1(t)=P ( zi t ) ,

i=1,2 ,...

ti1

 

 

 

ti

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

zi

 

 

t

 

 

 

 

 

 

 

 

 

 

t

 

 

Это есть вероятность того, что за время t не появится ни одного вызова. Так как простейший поток не обладает последействием, то появление в момент

ti1 вызова не влияет на появление вызова вдальнейшем. Поэтому:

P (zi t)=P0(t)=e−λt

Отсюда: F 1(t)=P( zi<t )=1e−λt

Дж. Кендалл предложил это распределение называть Марковским. Функция распределения промежутков zi :

Перейти к оглавлению>>>

strelnikov.ws

20

Дифференцируя по

t , найдём плотность распределения случайной

величины zi

:

 

f (t)=λ e−λt

(для t>0

)

Закон распределения случайной величины с такой плотностью вероятности называется показательным (отрицательным экспоненциальным), Марковским. Таким образом, простейший поток вызовов можно однозначно задать либо:

 

t)K

 

−λt

, K =0,1, 2...

, t>0

;

P K (t)=

 

 

 

e

K!

 

 

 

 

 

 

 

 

либо:

 

 

 

 

 

 

F 1(t)=P (zi<t)=1e−λt

 

 

f (t)= lim

F (tt)−F (t)

 

 

 

 

 

 

t 0

 

 

t

 

 

Перейти к оглавлению>>>

strelnikov.ws

21

Вероятность того, что zi будет заключена между

z и z+dz равна

f (z) dz

 

Математическое ожидание промежутка времени zi

между двумя

вызовами:

 

t

 

λ

 

M

=

t f (t) dt

t e−λ t dt=

1

 

 

0

0

 

 

Точнее:

t f (t) dt

t f (t) dt

 

 

 

 

0

=

0

=

t f (t) dt

 

 

f (t) dt

1

0

 

 

 

 

 

0

̄z=M ( z)=λ1 , отсюда λ=1̄z

Предыдущий интеграл берётся по частям:

t f (t) dt=u dv=[u v] 0 v du

0

0

0

Обозначим:

 

 

t=u

dt=du

 

1

 

{e−λ t dt =dv

v=−

e−λ t

 

 

 

λ

Перейти к оглавлению>>>

strelnikov.ws

22

С учётом предыдущих обозначений, возьмём интеграл по частям:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

1

 

0

1

 

1

 

 

1

 

1

 

 

t f (t) dt=[t

λ

e−λ t ]

0

λ

e−λ t =[t

λ

e−λ t ]0

+

λ

[

λ

e−λ t

]

0

[

 

 

]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

λ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t 1 e−λt

0

- данное выражение содержит неопределённость

 

, которая

 

 

 

раскрывается по правилу Лопиталя (берётся производная от числителя и знаменателя).

Показательный закон обладает следующим замечательным свойством: если промежуток времени, распределённый по показательному закону, уже длился некоторое время, то это не влияет на закон распределения оставшейся части промежутка: он будет также показательным.

Следует отметить, что только показательный закон обладает этим свойством. Это свойство представляет собой, фактически, другую формулировку для «отсутствия последействия», которое является основным свойством простейшего потока.

Заканчивая рассмотрение свойств простейшего потока вызовов, следует отметить, что потоки вызовов, которые создают абоненты в реальных условиях подчиняются свойствам простейшего потока только при условии, если эти потоки создаются бесконечно большим количеством источников нагрузки. Однако достаточно точные результаты получаются при условии, если число источников нагрузки N на 2-3 порядка больше удельной интенсивности

потока:

C=

λ

. Так, при 1-3 вызовах в час от одного абонента ГТС число

N

 

 

 

абонентов должно быть не менее 100. В этом случае приближённо поток вызовов можно считать простейшим.

N Nλ (102÷103)

Перейти к оглавлению>>>

strelnikov.ws

23

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]