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

4.4 Комбинированная система обслуживания Ограниченное число мест для ожидания

Вторая формула Эрланга выведена в предположении, что число мест для ожидания не ограничено. Модель M /M /v/r →∞ , где r – число мест для ожидания. Рассмотрим случай, когда r<∞ . При этом система обслуживания вызовов является комбинированной: с ожиданием и с потерями.

M / M /v /r<∞

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

v [1(

A

)r ]

 

 

 

 

P (γ>0)=

 

 

v

 

 

 

 

 

(vA)

 

 

 

 

A r

 

 

 

 

 

 

 

 

 

 

 

+A [1(

 

)

]

 

 

 

 

 

 

 

Ev , v ( A)

v

 

 

 

Учитывая, что A<v

 

при

 

r=∞

это выражение преобразуется в

выражение для P (γ>0)

 

 

Эрланга. При

r=0

комбинированная система

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

P (γ>0)=0 . Если вызов

поступит в момент времени, когда заняты все

v линий и все r мест для

ожидания заняты, то вызов теряется.

 

 

 

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

 

 

 

(vA) (

A

)r

 

 

 

 

 

 

 

 

 

 

P=

 

 

v

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

]

 

 

 

 

 

 

[

 

 

 

 

(

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

vA

 

 

 

 

 

A r

 

 

 

 

 

 

 

 

 

 

 

 

Ev ( A)

+A

1(

v

)

 

 

 

 

 

 

 

 

 

 

 

При

 

 

r=∞

 

потери равны нулю, так как

A<v .

 

При

 

 

r=0

это выражение преобразуется в первую формулу Эрланга.

Зависимость вероятности потерь от числа мест ожидания.

Добавление незначительного числа мест для ожидания может значительно снизить потери.

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

strelnikov.ws

84

4.5 Расчёт систем с повторными вызовами

Рассматривая в предыдущих разделах системы с явными потерями, мы делали одно предположение, которое на практике не выполняется: мы считали, что вызов, поступивший на систему в момент занятости всех линий, теряется и никакого воздействия на коммутационную систему не оказывает.

Модель Эрланга:

АТС

 

АТС

 

АТС

 

 

 

 

 

 

 

 

 

 

 

На практике потерянный вызов в большинстве случаев приводит к повторным вызовам.

Модель с повторными вызовами:

 

 

 

 

 

 

 

 

 

 

АТС

 

 

АТС

 

 

 

 

АТС

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Повторные вызовы сильно искажают картину занятости системы связи. Явление повторных вызовов представляет собой в некотором роде явления положительной обратной связи: случайное переполнение системы (потеря первичного вызова) вызывает увеличение интенсивности потока вызовов (к потоку первичных вызовов добавляется поток повторных вызовов). Известны случаи, когда из-за повторных вызовов связь «парализовывалась».

На входы коммутационной системы поступает простейший поток первичных вызовов с параметром λ . Если первичный вызов застал все v линий полнодоступного пучка занятыми, то абонент начинает повторять вызовы с интенсивностью α .

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

strelnikov.ws

85

 

Первичный

 

 

 

вызов

1H 1

 

H 1

 

 

 

j α

КС

i1

Полнодоступный

 

v

пучок

 

H 2

 

 

 

Повторный

1H 2

 

вызов

 

 

 

Обозначим через

j – число источников повторных вызовов. Тогда

параметр потока повторных вызовов j α . Длительность обслуживания любого вызова (первичного или повторного) при занятии линии — величина случайная, распределённая по показательному закону с параметром β .

Рассматривается комбинированная система обслуживания — с явными и условными потерями. Источник, послав первичный вызов и получив отказ из-за

занятости всех линий, с вероятностью

H 1 повторяет его, а с вероятностью

1H 1

отказывается от дальнейших попыток установления соединения.

Повторный вызов с вероятностью

H 2

повторяет вызов и с вероятностью

1H 2

отказывается от установления соединения. Вероятности H 1 и H 2

характеризуют меру настойчивости источников вызовов.

Состояние системы обслуживания определим двумя случайными

переменными:

 

 

 

 

 

i – число занятых линий, i=

 

;

 

 

 

 

0,v

 

 

 

 

j – число источников, повторяющих вызовы,

j=

 

.

0,

Вероятность данного состояния обозначим

Pi j . Как и раньше, мы

рассматриваем установившийся режим.

 

 

 

 

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

strelnikov.ws

86

Диаграмма состояний и переходов процесса обслуживания:

 

 

 

 

 

 

 

 

α (1H 2)

 

2 α (1H 2)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

λ H 1

 

 

 

 

 

 

 

λ H 1 ...

 

 

 

 

v , 0

 

v , 1

 

v

 

 

 

 

 

 

 

 

 

 

 

λ

 

 

v β

α

λ

 

 

v β

 

 

2 α

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

:

 

 

 

 

 

 

 

 

:

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

λ (i+1) β α λ (i+1) β

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i , 0

 

 

 

 

i , 1

 

 

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

λ

 

 

i β

α

λ

 

 

i β

 

 

2 α

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

:

 

 

 

 

 

 

 

 

:

 

2 β

 

 

:

 

2 β

 

 

 

 

 

 

 

λ

α

λ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1, 0

 

 

 

 

1, 1

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

λ

 

 

β

α

λ

 

 

β

2 α

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0, 0

 

 

 

0, 1

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j α (1H 2)

( j+1) α (1H 2)

 

 

 

 

 

 

λ H 1

 

 

λ H 1

...

v , j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( j+1) α

λ v β

:

:

j α λ (i+1) β

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i ,

j

 

 

 

 

 

 

 

 

( j+1) α

 

λ

 

:

 

i β

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j α

λ

: 2 β

 

 

 

 

 

 

 

 

...

 

1,

j

 

 

 

 

 

 

 

 

( j+1) α

j α

λ

 

 

 

β

 

 

 

 

 

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

0,

j

 

 

 

 

 

 

 

 

 

0

1

j

j

По вертикальной оси — число занятых линий.

По горизонтальной оси — число источников, повторяющих вызовы.

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

strelnikov.ws

87

Состояние

i , j

– вероятность перехода за

t при i занятых

линиях (i<v) и

j

источниках повторных вызовов.

Вероятность ухода из i ,' j :

 

Вероятность поступления первичного вызова λ t (поток первичных вызовов простейший);

Вероятность поступления повторного вызова

j α t

. Так как

i<v

,

 

то занимается свободная линия и уменьшается на единицу число

 

 

 

источников повторных вызовов. Система из состояния

i ,

j переходит в

 

состояние

i+1, j1 ;

 

 

 

 

 

 

 

 

 

 

Вероятность освобождения одной из занятых линий i β

t .

i , j

 

 

В установившемся режиме система будет находиться в состоянии

,

если вероятность ухода из состояния равна вероятности возращения в это

 

состояние.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(λ+i β+ j α) Pi , jPi1, j+(i+1) β Pi+1, j+( j+1) α Pi1, j+1

 

 

 

i=

 

 

;

j=

 

;

P1,

j=Pi , 1=0

. (*)

 

 

 

 

 

 

 

0, v1

0,

 

 

 

 

 

 

 

 

Вероятности ухода и возращения в

v j переходов за

t

при

v

 

занятых линиях и

 

j

 

источниках повторных вызовов.

 

 

 

 

 

 

 

Уход из

v j

:

 

 

 

 

 

 

v ,

j

 

 

 

 

 

Если первичный вызов поступит в состоянии

, то источник,

 

 

получив отказ в соединении, с вероятностью

H 1

перейдёт в число

 

 

повторяющих вызовы (величина j

увеличится на 1), а с вероятностью

 

(1H 1)

он покинет систему обслуживания. Вероятность перехода -

 

 

λ H 1

t ;

 

 

 

 

v , j

 

 

 

 

 

 

 

 

 

 

Если в состоянии

поступит повторный вызов, то с вероятностью

 

H 2

он будет повторять, а состояние системы не изменится, а с

 

 

 

вероятностью

(1H 2)

повторный вызов покинет систему

 

 

 

обслуживания и величина

j уменьшится на единицу. Вероятность

 

 

перехода —

 

j α (1H 2)

t .

 

 

 

 

 

 

 

 

 

В установившемся режиме для состояния v ,

j

запишем систему

 

уравнений вероятностей состояний:

 

 

 

 

 

 

 

 

H 1+v β+ j α (1H 2)] Pv , j=...

...Pv1, jH 1 Pv , j1+( j+1) α Pv1, j+1+( j+1) α (1H 2) Pv , j+1 (**)

Системы уравнений (*) и (*) необходимо дополнить условием нормировки:

v

∑ ∑ Pi , j=1 (***)

i=0 j=0

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

strelnikov.ws

88

Система (*), (**) и (***) имеет аналитическое решение только для v=1 и v=2 . В других случаях эта система решается численными методами на ПЭВМ. Составлены таблицы для определения характеристик качества обслуживания.

Приближённый метод расчёта:

Рассмотрим полнодоступный пучок из v линий, на который поступает простейший поток первичных вызовов с параметром λ .

F 1(t)=1e−λ t ,

F 2 (t)=1e−β t , β – параметр потока освобождения

линий.

 

 

v

1

2

3 ...

λ → 0

0

0 ...

0

Примем за единицу времени среднюю длительность одного занятия одной линии =1β=1 → β=1 . Обозначим через ρ – интенстивность повторных

вызовов. Тогда средняя длительность между двумя повторными вызовами : ρ1 . Обычно ρ β :

Так, если β=1 , то

ρ=20, 30 .

То есть если β1=100

сек , то ρ1=10 сек

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

Обслуживание простейшего потока полнодоступным пучком линий при экспоненциальном законе распределения времени занятия — вторая формула

Эрланга. По известным Y =

λ

и v>Y определяется среднее время

β

ожидания на один поступивший (успешный) вызов γ̄ .

γ̄

11

ρρ

Число повторных вызовов на один успешный определится как:

Cповт= γ̄1 =γ̄ ρ

ρ

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

strelnikov.ws

89

Потери по вызовам есть отношение числа неуспешных вызовов к общему числу успешных и неуспешных:

P=1 γ̄ ρ +γ̄ ρ

Можно решить и обратную задачу: задано Y , P и ρ . Найти v . Тогда γ̄ рассчитывается:

γ=

P

и после этого определяется v . Этот метод приближённый.

ρ (1P)

̄

Сравним результаты расчёта потерь с учётом повторных вызовов и без учёта повторных вызовов.

То есть потери быстро возрастают с ростом α . Пусть поступившая

нагрузка Y =5.2 Эрл

. P=0.2 . Тогда по первой формуле Эрланга требуется

6 линий, а при α=30

требуется 10 линий.

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

strelnikov.ws

90

Повторные вызовы создают дополнительную нагрузку. Пусть имеем три ступени искания. Потери по вызовам заданы.

 

 

1-я ступень

2-я ступень

3-я ступень

 

Y пост=?

 

 

 

 

 

 

 

 

 

 

 

 

 

Pв=0.5

 

 

Pв=0.5

 

 

Pв=0.5

 

Y пр=100 Эрл

 

 

 

 

 

 

 

Конечно, нельзя определять поступающую нагрузку на 3-ю ступень как

Y пост=Y пр+Y пот=200 Эрл . Грубая ошибка! Потери задаются по вызовам, но повторные вызовы занимают коммутационные устройства на длительность в

10÷30 раз меньшую длительности разговора. В системах с повторными вызовами потери по вызовам:

Pв>Pн

Особенно опасны повторные вызовы для систем с централизованными управляющими устройствами, так как они занимаются на одно и то же время для обслуживания и первичного и повторного вызовов.

tсрКС tпвКС

tсрУУ =tУУпв

КС

УУ

Так, если на линии, включённые на выходы семизвенной коммутационной системы, нагрузка из-за повторных вызовов возрастает на 10%, то на УУ она удваивается.

Для подсчёта полнодоступных пучков с повторными вызовами есть таблицы в книге: Г. Л. Ионин, Я. Я. Седов - «Таблицы вероятностных характеристик полнодоступного пучка при повторных вызовах», изд. «Наука», 1970 г.

Таблицы имеют следующий вид:

n=Y

 

v=28

...

Таблицы составляются для фиксированных

v

 

 

 

 

 

значений T и u

 

 

 

 

 

C1

 

P

...

 

 

̄

 

 

 

 

 

 

 

 

 

 

 

 

0.3

 

 

 

 

̄

– среднее число повторных вызовов на

 

 

 

 

 

C1

 

 

 

 

 

один поступивший (повторный и первичный)

0.35

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0.4

 

 

 

 

P – вероятность потерь первичных вызовов

 

 

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

strelnikov.ws

91

Первичный

вызов

ρ

γ

T =1ρ

z=ρ+γ1

ρ– параметр потока повторных вызовов;

 

1

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

T =ρ

γ – параметр потока потерянных первичных вызовов;

z=

 

 

1

 

 

– среднее время существования источника повторных вызовов;

ρ+γ

 

 

H =

 

ρ

 

 

– вероятность повторного вызова (мера настойчивости абонента);

ρ+γ

 

u=

1H

=

γ

мера ненастойчивости абонента;

 

 

H

ρ

u=0 – абонент повторяет, пока не получит соединение; P вероятность потерь первичных вызовов;

M среднее число повторных вызовов, приходящихся на один первичный вызов.

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

strelnikov.ws

92

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