Теория телетрафика. Вариант 9. Исследование процесса поступления сообщений на системы коммутации

• Название: Исследование процесса поступления сообщений на системы коммутации
• Дата: 07.04.2018
• Размер: 199.86 Kb.
• Имя файла: Теория телетрафика. Вариант 9.docx
• Тип: Исследование; #40567
• страница: 2 из 3

Число степеней свободы для данной задаче определяется как 

r = m – 2 = 15 – 2 = 13

Мера расхождения 

59

Из таблицы P(r, ²) = 0,85
Задание 2 Исследование процесса обслуживания реального потока сообщений полнодоступным пучком, включенным в однозвенную коммутационную схему

Условие:

На телефонной станции организован станционный эксперимент, направленный на выявление соответствия реального процесса обслуживания потоков сообщений математическим моделям, описываемым первой формулой Эрланга и формулой Энгсета. Условия эксперимента ограничены однозвеньевой ступенью свободного искания, в выходы которой включен полнодоступный пучок из ν линий. Поток создается N источникам; среднее число вызовов в ЧНН от всех источников составляет ; средняя длительность обслуживания одного сообщения принята равной . Измерения числа i одновременно занятых линий в пучке проводятся в течение 3 дней по 12 измерений каждый ЧНН.
Необходимо:

Оценить следующие характеристики процесса обслуживания.

1. 
   По результатам измерений рассчитать следующие эмпирические значения:
   

- интенсивности нагрузки ,обслуженной ступенью искания;

- интенсивности нагрузки , поступающей на ступень искания;

- интенсивности нагрузки , потерянной ступенью искания;

2. 
   В предположении, что поступающий на ступень искания реальный поток сообщений соответствует модели простейшего потока, для которого среднее число вызовов в ЧНН от всех источников (Т – промежуток времени, соответствующий ЧНН), рассчитать:
   

- интенсивность нагрузки , поступающей на ступень искания;

- вероятность того, что все линий пучка заняты ;

- вероятность потерь по вызовам Р_в, времени Р_t, нагрузке Р_н;

- распределение вероятностей Р_i, i=0,1,..,;

- интенсивность нагрузки , обслуженной ступенью искания;

- интенсивность нагрузки , потерянной ступенью искания;

- отклонение теоретического значения вероятности потерь Р_н от эмпирического значения , в %;

- отклонение теоретического значения интенсивности обслуженной нагрузки от эмпирического значения , в %.

3. 
   В предположении, что поступающий на ступень искания реальный поток сообщений соответствует модели примитивного потока, который создает нагрузку интенсивности (а – интенсивность нагрузки, поступающей от одного источника), рассчитать:
   

- вероятность потерь по вызовам Р_в;

- вероятность потерь по времени Р_t;

- вероятность потерь по нагрузке Р_н;

- распределение вероятностей Рi, i=0,1,…,;

- среднее значение параметра потока от N источников;

- интенсивность нагрузки , обслуженной ступенью искания;

- интенсивность нагрузки , потерянной ступенью искания;

- отклонение в процентах теоретического значения вероятности потерь Р_н от эмпирического значения ;

- отклонение теоретического значения интенсивности обслуженной нагрузки

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

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

Таблица 5 – Результаты измерений числа одновременно занятых линий

	1	2	3	4	5	6	7	8	9	10	11	12
1 день	1	3	1	4	5	3	2	0	1	3	1	1
2 день	0	1	1	2	1	0	1	3	5	5	4	2
3 день	2	2	5	5	5	5	4	2	1	1	0	0

Таблица 6 – Исходные данные

с	t, c	ν	N
90	100	5	20

Решение:

1. 
   Интенсивность обслуженной нагрузки определяется как
   

, где

- число одновременно занятых линий при каждом измерении (k = 1,2,..,12) в j-й день измерений (j = 1,2,3).

Для 1 дня: = 25

Для 2 дня: = 25

Для 3 дня: = 32


Интенсивность поступающей нагрузки:




Интенсивность потерянной нагрузки:





Вероятность потерь по нагрузке:

2. 
   Предположим, что поступающий поток вызовов является простейшим потоком. Для его полного описания достаточно знать интенсивность потока μ, зная которую можно оценить все остальные характеристики потока (параметр λ, функцию распределения промежутков между вызовами А(х), вероятность поступления определенного числа вызовов k за некоторый промежуток времени t – P_k(t)).
   

Если принять за единицу времени ЧНН, то правомерно приравнять эмпирическое значение среднего числа вызовов в ЧНН его теоретическому значению:

.

Переходя к расчету характеристик модели обслуживания М/М/ν/К (процесс обслуживания простейшего потока вызовов полнодоступным пучком линий с потерями при показательном распределении длительности обслуживания), К=ν, также правомерно приравнять эмпирическое значение интенсивности поступающей нагрузки его теоретическому значению у:



Модель М/М/ν/К, К=ν описывается первым распределением Эрланга:



Р₅ = 0,069731

Р₄ = 0,139462

Р₃ = 0,22314

Р₂ = 0,267767

Р₁ = 0,214214

Р₀ = 0,085686
где -вероятность того, что в полнодоступном пучке из ν линий, на который поступает нагрузка интенсивности у, занято точно i линий .

Вероятность занятости в пучке всех ν линий Р_ν равна вероятности потерь по вызовам Р_в, времени Р_t и нагрузке Р_н:



Согласно таблицам из Приложения 2 вероятность занятости в пучке всех ν линий Р_ν равна 0,0697, т.е. Рв=Рt=Рн=0,0697

Интенсивность обслуженной нагрузки равна:



Интенсивность потерянной нагрузки:



Определим отклонения теоретических значений Р_н и у_об от эмпирических, и , в %:

3. 
   Предположим, что поступающий поток вызовов является примитивным, который характеризуется переменным параметром λ_i, пропорциональным числу свободных источников (абонентов):
   

где N – общее число источников, i – число занятых источников, α – параметр потока одного свободного источника.

В сущности, примитивный поток – это суммарный поток, т.е. от каждого свободного источника поступают простейшие взаимно независимые потоки.

Модель обслуживания примитивного потока полнодоступным пучком (модель М/М/ν/K/N, К=ν) описывается формулой Энгсета.

Распределение Энгсета P_i и характеристики качества прохождения нагрузки имеют следующий вид:







,

при этом Р_н < P_в < P_t = P_ν, где α/β= α×1/β – среднее число вызовов, посылаемое одним свободным источником в течение интервала времени, равного средней длительности обслуживания;

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

Нагрузка, создаваемая одним источником равна:



Тогда согласно Приложению 3:

Р_в = 0,0564

P_t = P_ν = 0,0665



Распределение вероятностей P_i рассчитывается через рекуррентное соотношение, начиная с i=ν:





. . . . . . .



Р₅ = 0,0564

Р₄ = 0,1455

Р₃ = 0,2396

Р₂ = 0,2796

Р₁ = 0,2068

Р₀ = 0,0721

При расчете характеристик модели М/М/ν/К/N, К=ν будем исходить из численного равенства между эмпирическим значением интенсивности поступающей нагрузки и ее математическим ожиданием ().

Интенсивность поступающей нагрузки на ν линий от N источников (по определению среднего значения)





Интенсивность обслуженной нагрузки (среднее число занятых линий i):



Интенсивность потерянной нагрузки:



Определим отклонения теоретических значений Р_н и у_об от эмпирических, и , в %:

4. 
   Сумма вероятностей состояний полнодоступного пучка при обслуживании примитивного и простейшего потоков составляет 1:
   

Это легко доказать.

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

0,069731+0,139462+0,22314+0,267767+0,214214+0,085686= 1

Для примитивного потока:

0,0564+0,1455+0,2396+0,2796+0,2068+0,0721=1

5. 
   Характер зависимости величины поступающей нагрузки na от емкости пучка линий v, который обслуживает вызовы примитивного потока, поступающие от фиксированного числа источников n, такой же, как при обслуживании вызовов простейшего потока. Однако на пропускную способность пучка влияет число источников вызовов n: в области малых потерь с уменьшением n увеличивается пропускная способность пучка. При увеличении потерь Р_в:
   

- существенно уменьшается влияние n на пропускную способность пучка;

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

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

У простейшего потока интенсивность обслуженной нагрузки отличается от реальной на 2.19%, а у примитивного потока – на 4.96%.

Вероятность потерь по нагрузке отличается от реального потока на 20,8 %, у примитивного – на 43.63 %.

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

Задание 3 Оценка пропускной способности управляющих устройств систем коммутации

Условие

Ступень группового искания (ГИ) координатной АТС с индивидуальными управляющими устройствами (маркерами) для каждого блока комплектуется из s коммутационных блоков. Средняя длительность занятия входа ступени ГИ равна t_вх. На ступень искания поступает поток вызовов, создающий нагрузку y_вх. Управляющие устройства работают по системе с ожиданием. Средняя длительность занятия одним вызовом управляющего устройства равна h, допустимое время – t_доп.

Необходимо

Оценить следующие характеристики процесса обслуживания.

1. Рассчитать качественные показатели работы управляющих устройств ступени ГИ при постоянной и показательно распределенной длительности обслуживания:

- вероятность задержки вызова P{γ>0};

-вероятность ожидания P{γ>t} свыше допустимого времени t для любого поступающего вызова при фиксированных значениях t_доп;

_- вероятность ожидания P₁{γ>t} свыше допустимого времени t для задержанного вызова при фиксированных значениях t_доп;

- среднее время ожидания для любого поступившего вызова;

- среднее время ожидания для задержанного вызова.

2. Рассчитать среднее число ожидающих вызовов (среднюю длину очереди) при показательном распределении длительности обслуживания.

3. По результатам расчетов построить и проанализировать следующие графические зависимости:

- P{γ>t} = f(t) и P₁{γ>t} = f(t) для однолинейного пучка, если удельная поступающая нагрузка на управляющие устройства при постоянной длительности обслуживания равна с;

- P{γ>t} = f(t) и P₁{γ>t} = f(t) для однолинейного пучка, если удельная поступающая нагрузка на управляющие устройства при показательном распределении длительности обслуживания равна с.

4. Произвести анализ полученных результатов и сделать вывод о характере изменений P{γ>t} и P₁{γ>t}) при увеличении t_доп и с, а также об изменении и с ростом с при прочих равных условиях для различных законов распределения длительности обслуживания.

Значения исходных данных приведены в таблице 1.

Таблица1 – Исходные данные

S	tвх, с	yвх, Эрл	h, с	tдоп1, c	tдоп2, c	tдоп3, c
4	60	80	0,54	0,54	1,62	2,16

Решение

В соответствии с классификацией Кендала процесс обслуживания простейшего потока вызовов полнодоступным пучком линий при показательном распределении длительности обслуживания и неограниченном числе мест для ожидания соответствует математической модели M/М/v, а тот же процесс при постоянной длительности обслуживания вызова – математической модели М/D/v, причем M/М/v описывается вторым распределением Эрланга, а М/D/v описывается кривыми Кроммелина.

Второе распределение Эрланга и характеристики качества прохождения нагрузки имеют следующий вид:



Формулы и табулированы и представлены кривыми Кроммелина.





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

Расчетное значение y_р обеспечивает требуемое качество прохождения нагрузки с заданной вероятностью ω, отклоняясь от математического ожидания нагрузки y по экспоненциальному закону



Определим расчетную нагрузку на одно управляющее устройство (маркер) ступени группового искания:

при v = 1, y = c () и P{γ>0} = f(c_p)

y_бл = yвх / с = 80/4= 20 Эрл

Эрл

Эрл

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



с

с

с

Далее необходимо вычислить следующие характеристики качества прохождения нагрузки: P{γ>0}, P{γ>t}, P₁{γ>t}= с использованием таблиц второй формулы Эрланга и кривых Кроммелина