Априорные методы расчета потерь в неполнодоступных пучках

Число состояний в схемах неполнодоступного включения

(в неполно­доступных пучках линий).

g = 3; d = 3; V= 5; g = 9/5=1,8.

В полнодоступном пучке с V = 5 число состояний равно S = V +1 = 6;

Неполнодоступный пучок имеет состояние 1,2,3,4,5 занятых линий. В за­висимости от номера занятой линии для поступающих вызовов могут быть сле­дующие ситуации:

	1,2,3,4,5;
	1,2; 1,3; 2,3; 1,4; и т.д.
	1,2,3; 1,2,4; и т.д.
	1,2,3,4; 1,2,4,5; …
	1,2,3,4,5; …

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

Всего количество состояний равно .

Итак, число состояний для схемы неполнодоступного включения равно

дополним это выражение до бинома Ньютона

Реальные пучки на ГТС V > 50 – 100

Для схем Н.Д.В. на сегодняшний день не существует точного расчета, т.к. это связано с необходимостью составления колоссального числа уравнений.

5.3. Идеально - симметричное неполнодоступное включение

Эрлангом предложен метод расчета пропускной способности неполно­доступных схем с учетом их микросостояний для идеального симметричного включения.

Идеально – симметричное включение – это такое неполнодоступное включение пучка емкостью n линий в g равновероятно занимаемых нагрузоч­ных групп с доступностью d каждая, в котором число нагрузочных групп и каждая линия пучка включается в выходы различных сочетаний нагрузочных групп.

Получаем абсолютно симметричную схему. Это позволит исследовать только ее микросостояния. Эта схема является равномерным включением, т.к. имеет место равновероятное занятие выходов.

Почему она называется идеальной?

число очень большое.

Реально такие числа, т.е. количество нагрузочных групп не имеет место.

Схема предложена для определения пропускной способности неполно­доступных схем.

V =5, d=3.

Составим таблицу различных состояний:

N,N нагрузоч­ной группы
Номера линий	1,2,3	1,2,4	1,2,5	1,3,4	1,3,5	1,4,5	2,3,4	2,3,5	2,4,5	3,4,5

Составим схему идеально – симметричного включения:

Такие схемы являются симметричными, т.к. каждую нагрузочную группу равновероятно обслуживает d линий из V. Благодаря этому, а также тому, что каждая нагрузочная группа обслуживается сочетанием выходов. Например, 1^я группа 1,2,3 выход и это сочетание не повторяется у других групп. Сочетание выходов для двух направлений групп отличается как минимум на единицу. Бла­годаря этим свойствам каждый выход из V линий пропускает одинаковую на­грузку. Поэтому можно обойтись рассмотрением лишь макросостояний, не затрагивая микросостояний коммутационной системы.

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

Пропускная способность идеального включения дает хорошее приближе­ние для реальных равномерных неполнодоступных схем и менее точную для ступенчатых неполнодоступных схем.

Эти схемы имеют большое число нагрузочных групп. Уже при пучке V=10 линий и d = 4 оказывается . На практике такое число нагрузочных групп не применяется.

5.4. Обслуживание простейшего потока вызовов идеально – симметричным пучком линий. Схема с потерями.

Пусть на схему идеально – симметричного включения, в которую включен пучок линий емкостью V линий, поступает простейший поток вызовов с параметрами λ. Закон распределения длительности обслуживания вызовов зкспоненциальный:

здесь Т – длительность обслуживания.

Необходимо найти:

Р_i – вероятность того, что в любой момент времени в системе занято i линий, т.е. система находится в i^ом состоянии.

Р_в – потери по вызовам.

Обозначения:

i – состояние КС, т.е. точное число линий, занятых в КС в рассматриваемый момент времени.

j_i – вероятность того, что вызов, поступивший в КС, находящуюся в iом состоянии, будет обслужен (условная вероятность).

Структура идеально – симметричного включения:

если i < d, то φi = 1. Все вызовы обслуживаются.

если d ≤ i ≤ V - 1, то 0 < φ < 1.

i = V, то φ_i = 0. Все линии пучка заняты и вызов теряется.

Рассмотрим систему в моменты времени t и t+t и посмотрим, как изменится ее состояние за t при t à0

Нам нужно определить вероятность того, что в момент времени (t + t) система находится в состоянии i, при условии, что в момент t она находилась в любом состоянии.

Причем в момент времени t нас интересует состояние, когда заняты i-1, i, i+1 линии. Если в t было состояние i-2, i+2 и т.д., но вероятность перехода из таких состояний в требуемое есть величина бесконечно малая, боле высокого порядка малости чем t à 0.

t	За (t)	(t +t)	Вероятности переходов
Рi-1(t)	i-1	1 вызов	i	ji-1 Pв(t)
Рi(t)	I	1 вызов, 1 осв.	i	[1 – Pв(t)φi - Pосв(t)]
Рi+1(t)	i+1	1 осв.	i	Pосв(t)

Если в момент времени t система была в состоянии i-1 и за t поступит 1 вызов, то система не обязательно перейдет в состояние i, т.к. система неполнодоступная. Здесь необходимо учитывать величину φ_i – условную вероятность того, что вызов, поступивший в состоянии i будет обслужен.

По общей методике, которая неоднократно излагалась ранее, составляется система уравнений:

P_i(t+t)₁ = P_i-1(t)P_в(t)φ_i-1, t à0

P_i(t+t)₂ = P_i(t)[1 - P_в(t)φ_i – P_осв(t)], t à0

P_i(t+t)₃ = P_i+1(t)P_осв(t), t à0

P_i(t+t)₄ = 0(t), t à0

P_осв(t) умножать на φ не нужно, т.к. процесс освобождения не зависит от структуры пучка.

P_i(t+t)₄ – учитывает вероятность всех остальных состояний.

Тогда вероятность того, что в момент времени (t+t) система находится в состоянии ' i ' равна:

пусть i = 0 в момент t:

при i=1 ¸ v-1

при i = v

Нам необходимо определить:

Р_в(t) -?, Р_осв(t), φ_i -?

Учитывая, что входящий поток является простейшим

Р_в(t)=λt + 0₁(t); Р_осв(t)=it + 0₂(t) и, что φ_i*0(t)=0(t),

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

итак, имеем систему уравнений.

Перепишем из правых частей в левые P_i(t), P_v(t), разделим все на t и возьмем пределы их отношений при t à0.

В левых частях получим

а Р_i(t)=P_i в следствии стационарности потока. Аналогичные результаты будут и при i = 0 и i = V. Кроме того, пределы:

тогда уравнения приобретают следующий вид:

всего имеем v+1 уравнение.

Из первого:

i = 0	P1=λР0φ0
i = 1
i = 2

Аналогично

выдвигаем гипотезу, что

правильность этой гипотезы проверим для последнего уравнения

i = v

следовательно наше предположение верно

Р₀, как и прежде найдем из условия нормировки

откуда

изменим, во избежании путаницы, индекс в знаменателе

Осталась неизвестной величина φ.

Введем еще одну величину:

Ψ_i – условная вероятность того, что в момент поступления вызова система находится в состоянии i, то вызов будет потерян, т.е.

φ_i + Ψ_i = 1 или φ_i = 1 - Ψ_i, или Ψ_i = 1 - φ_i

Ψ_i – определяем из классического определения вероятности, как отношение благоприятных элементарных состояний ко всем возможным состояниям.

Имеется пучок емкостью V. Из этого числа занято точно i линий. Таких сочетаний всего может быть . Поступивший вызов будет потерян в том случае, если среди i занятых линий находится d фиксированных линий. Число таких состояний определяется числом сочетаний из V - d по i – d.

.

Тогда:

итак:

Тогда

Первые d множетелей равны единице, т.к. для i < d вызов, поступивший в систему, будет обслужен с вероятностью, равной единице.

Т.е.

Тогда

Согласно задания необходимо найти Р_в – потери по вызовам.

,

где:

m_п – интенсивность потерянного потока вызовов,

m - интенсивность поступающего потока вызовов.

Для простейшего потока вызовов m = λ или учитывая, что m есть математическое ожидание числа вызовов

Тогда

Или

Для простейшего потока вызовов в случае экспоненциального времени обслуживания Н(х)=1 – е^-х при b = 1 Y = λ.

Тогда:

,

.

Эти выражения получили название третьей формулы Эрланга.

Р_i – вероятность занятости в неполнодоступной КС ровно i линий при простейшем потоке на входе.

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

Имеется неполнодоступный пучок емкостью V линий, на него поступает нагрузка Y. d – доступность, а Р – потери. Тогда при малых потерях средняя нагрузка, пропускаемая каждой линией определяется следующим образом - .

Эту величину можно трактовать, как вероятность занятости фиксированного соединительного устройства. Тогда при независимости занятия отдельных линий пучка, вероятность занятости ' d ' фиксированных линий определяется, как - эта вероятность и будет вероятностью потерь.

Т.е.

Отметим, что эти формулы дают лишь качественную оценку, т.е. их точность невелика. Это так называемый упрощенный метод Эрланга (4^е уравнение Эрланга).

Метод Бабицкого.

Предполагаем, что процесс занятия соединительных устройств в неполнодоступном пучке можно описать распределением Эрланга.

Тогда вероятность занятия i определенных соединительных устройств будет равна:

.

Вероятность потерь в этом случае определяется:

при V >> d

Метод О' Делла.

Суммарная нагрузка, пропускаемая полнодоступным пучком из d и неполнодоступным из V - d линий

,

откуда:

.

Все эти формулы можно применять на всех ступенях искания кроме I ГИ.

Для I ГИ существует метод Британского Почтового Ведомства.

Скорректированный метод О' Делла (Метод БПВ)

.

после упрощения:

,

оттуда:

.

Модифицированная формула Пальма – Якобеуса (метод МПЯ)

В основе метода лежит гипотеза о том, что процесс занятия линий в НД пучке описывается первым распределением Эрланга. С учетом этого предположения К. Пальм в 1943г. предложил формулу для определения потерь в НД схемах (в дальнейшем формула Пальма).

,

где: E_V (Y) – условное обозначение первой формулы Эрланга с параметрами V и Y.

Позднее немецкий ученый А. Лотце модифицировал формулу Пальма, введя понятие фиктивной нагрузки.

Для заданных V и Y₀ (обслуженная нагрузка) фиктивная нагрузка определяется следующим выражением:

и реально поступающая нагрузка Y выражением:

.

А. Лотце и его сотрудники составили таблицы значений потерь по приведенным формулам в диапазоне значений доступности d = 2 ¸ 60, число приборов V = 1¸ 200 и потерь Р = 0,001 ¸ 0,5.

В заключение отметим, что в области малых потерь (Р < 10 ¸ 30 ‰) фиктивная нагрузка не отличается от реальной, поэтому расчеты можно выполнять по формуле Пальма.

Инженерный метод расчета НД схем.

При фиксированных потерях – Р и доступности d зависимость V = f(Y) является практически линейной. Это обстоятельство позволило аппроксимировать названную зависимость уравнением прямой.

где: α, β – параметры аппроксимирующей прямой.

Сотрудниками ЛО НИИС составлены таблицы для определения коэффициентов α и β при заданных P и d.

Достоинством метода является простота и достаточная точность получаемых результатов.

5.6 Вопросы для самоподготовки

ü Укажите основные особенности ступенчатых и равномерных схем, области их применения.

ü Какими параметрами характеризуются неполнодоступные схемы

ü Что понимается под идеально – симметричной НД схемой

ü Запишите третью формулу Эрланга. Укажите область ее применения

ü Укажите суть априорных методов расчета НД схем: упрощенный Эрланга, О’ Делла, БПВ, МПЯ.

ü Приведите формулу для расчета емкости пучка инженерным методом. Поясните порядок ее использования.

Дата добавления: 2014-01-11