Добавил:

Student11 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича

Предмет:

Математические модели в сетях связи

Файл:

Учебные пособия / ММвСС (01.09.2016) v2

.pdf

Скачиваний:

113

Добавлен:

15.01.2020

Размер:

5.94 Mб

Скачать

☆

<<< < Предыдущая 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2021 / 2621 22 23 24 25 26 > Следующая >>>

Генетический алгоритм

Начало

f(x), p

Нет

Да

Останов
Сходимость. Процесс смены поколений повторяется пока на протяжении некоторого (заданного)
числа поколений не будет происходить уменьшение (увеличение) значения целевой функции.	201
	201

Генетический алгоритм (пример)

Пример. Поиск минимума функции Эккли (для двух переменных).

Абсолютное отклонение от

экстремума

500

450

400

350

300

250

200

150

100

1	101	201	301	401	501	601	701	801	901
				Номер поколения

1,5

0,5

X2				0
-2	-1,5	-1	-0,5	0	0,5	1	1,5	2

-0,5

-1

-1,5

-2

Найденное значение: x*=(-0,002; -0,014), f(x*)=0,040 (размер популяции 50, число поколений 1000)

202

Графики функции Эккли получены с помощью сервиса www.wolframalpha.com

Задача распределения трафика и

Оптимизация структуры сети

203

Приоритетное обслуживание

				P
Wp		V		'p i
Wp	2 1	'p1	1 'p	'p i
	2 1	'p1	1 'p	i 1

Vi i2

i1P

'		t
'
i	i		i

204

Алгоритм распределения трафика

Начало

s=0

Для каждого P найти Lip =1/ ip

J=1...m

Для каждого P найти матрицу кратчайших путей

Наложить потоки на кратчайшие пути

Вычислить E0, 0

s=s+1

Для каждого P Пересчитать веса ребер Lip = E/ ip

Для каждого P найти матрицу кратчайших путей

Наложить потоки на кратчайшие пути

E p pTp p

Вычислить s
\| S - s-1\|<?	Да
\| S - s-1\|<?
Нет
Найти	Вычислить Prs,k(p)
min{ E((1- ) s+ s-1
s=(1- ) s+ s-1	Останов

	P	m
s	L
	p 1	j 1

Prs( ,pk) rs


	( s)
jp	jp

(rsp,)k

(rip,k) i 1

205

	K
uij	(k )
uij	ij yij
	k 1

Оптимизация структуры сети

Начало

s=0

Вычислить полезность ребер uip j=1...m

Выбрать ребро min{uij}

Исключить ребро минимальной полезности (uij)

Вычислить диаметр графа d

Нет

d<dz ?

Да

ki,kj<kz ?

Нет

Связанность ?

Да

Произвести распределение потоков

Нет

Вып. ограничения по ВВХ?

Да

Зафиксировать решение

Восстановить ребро uij

Нет

m=m ?

Да

Все ребра

Да

Останов

206

Расписание управления трафиком

207

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

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

208

Постановка задачи

1.Выбрать метод построения расписание управления (тарифного расписания)

2.Построить модель реакции трафика на расписание управления.

3.Решить задачу оптимизации расписания с учетом реакции трафика.

Провайдер услуг М2М (пользователь)

Расписание управления трафиком Тариф, SLA

Сеть оператора связи Мониторинг

QoS

Элементы M2M

209

Модель расписания управления трафиком

T (t),

0 t H

1 H

T H 0 T (t)dt const

Предполагаем, что величина тарифа (управляющего воздействия) влияет на поведение провайдера. Это приводит к тому, что М2М трафик, при введении тарифного расписания трансформируется.

a(t)

a(t, T ( ), 0 H )

a(t;T( ), 0 H) - фактическая интенсивность нагрузки в момент t, учитывающая

реакцию абонентов на тарифное расписание T( ) на протяжении суток.

Для характеристики влияния трафика на качество обслуживания введем

гипотетическое обслуживающее устройство M/М/1/K.

Вероятности потерь определяется как

	1 (t) (t)
		K
p	1 (t)	K 1
		K 1

210

<<< < Предыдущая 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2021 / 2621 22 23 24 25 26 > Следующая >>>

Соседние файлы в папке Учебные пособия

#
15.01.20201.47 Mб156МиОСС. Части 1 и 2.pdf
#
15.01.20205.94 Mб113ММвСС (01.09.2016) v2.pdf
#
15.01.20203.99 Mб192ММвСС (2018) v3.pdf
#
15.01.20203.05 Mб202ММвСС. Учебное пособие. Часть 2.doc
#
16.06.20202.84 Mб428Парамонов А. И. Математические модели в сетях связи. Часть 1.pdf
#
16.06.20203.56 Mб392Парамонов А. И. Математические модели в сетях связи. Часть 2.pdf