«Управление коммутируемой сетью передачи информации (спи)»

Значения иприведены в таблице 2.1.1

Построим функцию плотности вероятности (рис. 2.1.1) и функцию распределения (рис. 2.1.2).



Рис. 2.1.1 - f^*(∆t)-гистограмма распределения длительности сообщения

f(t)-функция плотности вероятности


Рис. 2.1.2 - F^*(t)-статистическая функция распределения

F(t)-теоретическая функция распределения

2.3 Проверка гипотезы о предполагаемом законе распределения
1) по критерию согласия Колмогорова:
Из рисунка 2.1.2 определяем:

по таблице распределения Колмогорова для λ определяем вероятность

Q(λ)=1.

P=1-Q(λ)=1-1=0<0.1 - гипотеза не принимается.

2) по критерию Пирсона
по функции плотности вероятности рассчитана величина p_i –вероятность того, что при n испытаниях в i-ый интервал попадет m_i- случайных величин:

p_i =F(i+1)-F(i);

далее рассчитана вспомогательная величина:

расчетные данные приведены в таблице 2.1.1

Величина:



Определяем число степеней свободы:

S=k-1-J к=5, J=1, где к- число интервалов на гистограмме, J -количество числовых характеристик;

S= 5 – 1 – 1 = 3

По таблице распределения Пирсона (χ²) определяем вероятность p= 1-0,0009=0.9991.

p<0.1,следовательно, гипотеза о экспоненциальном распределении принимается.
2.4 Построение доверительного интервала для оценок параметров закона распределения с вероятностью β=0,9.
В некоторых случаях интересуются не точными значениями оценки параметра, а некоторым интервалом внутри которого может находиться истинный параметр.

Доверительный интервал можно рассматривать как меру погрешности точечной оценки.

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

λ^*=;

λ^*=0,00293



а) для оценки дисперсии



Таким образом:

По таблице β=0.91.645

доверительный интервал:

Далее определяем

Таким образом, получим доверительный интервал:



3. Определение потока сообщения на УК4 методом динамики средних.

3.1 Граф соединений и уравнения динамики средних

По исходным данным интенсивность передачи сообщений из узла 4 в узел 2: λ₄₂=2 [час^-1].

Количество источников сообщения на УК4: N4=500

Определим λ₄₂ как обратную величину от оценки математического ожидания случайного события:

принимаем

Составим граф состояний одного элемента:

1. 
   элемент работает
   
2. 
   элемент не работает
   

Пусть μ₁-среднее число рабочих элементов

μ₂-среднее число нерабочих элементов.

Тогда можно составить число систему уравнений по методу динамики средних:



Решим эту систему уравнений:



Проинтегрируем:



Тогда

Определим постоянную интегрирования С:

При t=0,

Таким образом

При , тогда на УК4 действует поток сообщений φ₄₂=35.

При этом μ₂(t)=800-μ₁(t)=765,2+34,8e^-11,5t

Отсюда время переходного процесса:

2. 
   График средних численностей состояния и дисперсии количества одновременно передаваемых сообщений.
   

3.2.1 Построение графика средних численностей состояния



Точки для построения , сведем в таблицу 3.2.1.1

Таблица 3.2.1.1- Построение,

T
0	0	800
0,05	15,21787057	784,7821
0,1	23,78104043	776,219
0,15	28,5995778	771,4004
0,2	31,31099224	768,689
0,25	32,83671835	767,1633
0,3	33,69525185	766,3047
0,35	34,17835284	765,8216
0,4	34,45019612	765,5498
0,45	34,60316365	765,3968
0,5	34,68923923	765,3108
0,55	34,73767437	765,2623
0,6	34,76492907	765,2351
0,65	34,78026542	765,2197
0,7	34,78889525	765,2111
0,75	34,7937513	765,2062
0,8	34,79648383	765,2035

μ₂(t)


μ₁(t)

Рис. 3.2.1.1 - Построение ,
3.2.2. Рассчитать дисперсию количества одновременно передаваемых сообщений.

Источник передает сообщения, когда он находится в состоянии «1», т.е. в рабочем состоянии. Тогда дисперсия вычисляется по формуле:



Дисперсия является функцией времени. Рассчитаем дисперсию в установившемся режиме, т.е. при t=. В установившемся режиме значение равно 33,05. Подставим это значение и получим :



3.2.3. Построить графики плотности распределения вероятностей количества одновременно передаваемых сообщений.

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

Так как количество источников сообщений N₄ = 800, т.е. достаточно большое число, то можно сказать, что количество одновременно передаваемых сообщений распределяется по нормальному закону. Тогда плотность распределения вероятности определяется по формуле:



Где ² = Д{х₁(t)} = 31,6846 ₁ =



Определим величину «3»:

3 =




Рис. 3.2.3.1- График плотности распределения вероятностей количества одновременно передаваемых сообщений

4. Разработка алгоритма управления СПИ по критерию максимальной производительности.

4.1 Маршрутизация



Рис. 4.1.1 - Граф СПИ

По исходным данным построим матрицы емкостей и смежности.

	0	1	1	1	0	0	0
	1	0	0	0	1	0	1
	1	0	0	1	1	0	0
С=	1	0	0	0	1	1	0
	0	1	1	1	0	1	1
	0	0	0	1	1	0	1
	0	1	0	0	1	1	0

Матрица емкостей

	0	30	40	20	0	0	0
	30	0	0	0	30	0	45
	40	0	0	20	40	0	0
В=	20	0	0	0	30	0	0
	0	30	40	30	0	0	45
	0	0	0	0	0	0	0
	0	45	0	0	45	0	0

Так как b₄₆= b₅₆= b₆₇=0, то граф имеет вид:



Рис. 4.1.2 - Перестроенный граф СПИ
Тогда матрица смежности имеет вид:

	0	1	1	1	0	0
	1	0	0	0	1	1
	1	0	0	1	1	0
С=	1	0	0	0	1	0
	0	1	1	1	0	1
	0	1	0	0	1	0

Составим матрицу потоков сообщения:

φ₁₅=40; φ₂₃=60; φ₄₂=35

	0	0	0	0	40	0
	0	0	60	0	0	0
	0	0	0	0	0	0
Ф=	0	35	0	0	0	0
	0	0	0	0	0	0
	0	0	0	0	0	0

По матрице смежности составим деревья путей.


Рис. 4.1.3 - Дерево путей из узла 2 в узел 3

М₂₃{ 213,21453,253,25413,2753,275413}


Рис. 4.1.4 - Дерево путей из узла 1 в узел 5

М₁₅{125,1275,1345,135,145}


Рис. 4.1.5 - Дерево путей из узла 4 в узел 2
М₄₂{412,41352,413572,452,45312,4572}
4.2 Построение симплекс-таблицы
Составим целевую функцию:

F=x1+ x2+ x3+ x4+ x5+ x6+ x7+ x8+ x9+ x10+ x11+ x12+ x13+ x14+ x15+ x16+ x17;

Ограничения на поток сообщения:



Ограничения по пропускным способностям линий связи:

x1+x2+x7+x8+x12+x16≤30

x1+x4+x6+x9+x10+x13+x14+x16≤40

x2+x4+x6+x11+x12+x13+x14≤20

x3+x4+x7+x13+x15≤30

x5+x6+x8+x17≤45

x9≤20

x2+x3+x5+x10+x13+x14+x16≤40

x2+x4+x6+x9+x11+x15+x16+x17≤30

x5+x6+x8+x14+x17≤45
Для того, чтобы построить симплекс-таблицу, необходимо перейти к основной задаче линейного программирования.

Целевая функция будет иметь вид:



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



где х1,…х17-свободные переменные; y1,..,y12- базисные переменные.

Таблица 4.2 -Симплекс-таблица

	CК	X1	X2	X3	X4	X5	X6	X7	X8	X9	X10	X11	X12	X13	X14	X15	X16	X17
F	0	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
Y1	60	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0
Y2	40	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0
Y3	35	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1
Y4	30	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0
Y5	40	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0
Y6	20	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0
Y7	30	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0
Y8	45	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1
Y9	20	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
Y10	40	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0
Y11	30	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1
Y12	45	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1

4.3 Расчет на ЭВМ потоков сообщения

Решим данную задачу с помощью симплекс метода на ЭВМ.

Получим решение :