Добавил:

CanyonE СПбГУТ * ИКСС * Программная инженерия Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

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

Предмет:

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

Файл:

Учебные пособия / ММвСС (2018) v3.pdf

Скачиваний:

166

Добавлен:

15.01.2020

Размер:

3.99 Mб

Скачать

☆

<<< < Предыдущая 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 4849 / 5649 50 51 52 53 54 55 56 > Следующая >>>

Модель реакции трафика

Полагаем, что провайдер услуг может
				Часть рисунка с идентификатором отношения rId5 не найдена в файле.
произвести сеанс обмена немедленно,
или перенести сеанс на другое время.
Тогда расходы провайдера будут
определяться расходами на ожидание,
которые линейно зависят от времени, и
расходами на передачу данных, которые
зависят от значения величины
управления и объема передаваемых
данных.R	=C(A − A		)+T ϑ; 1≤i ≤N −1

i	i	0	i

Сеанс обмена может быть перенесен на N-1 интервал управления, при этом расходы от переноса вызова на i-й интервал будут равны

Часть рисунка с идентификатором отношения rId5 не найдена в файле.

223

Условия переноса трафика

Необходимое условие для переноса

сеанса

C(Ai − A0 )+Ti ϑ < C(Aj − A0 )+Tj ϑ; 1≤i ≤ N −1

Достаточное условие для переноса сеанса

C ( Ai − A0 ) + Ti ϑ < T0ϑ, 1≤i≤N − 1C ( Ai − A0 ) + Ti ϑ < C ( A j − A0 ) + T j ϑ, 1≤ j≤N − 1

Необходимое и достаточное условия для переноса сеанса

T − T			i+1		T	− T
max	i			, ,	i	m
	A	−	A		A	− A

	i+1		i		m	i

i ≠ 0,i ≠m

	T	− T		Ti−1 − Ti
≤C<min	0	i	, ,
≤C<min	A	− A	, ,	A	− A
	A	− A		A	− A
	i	0		i	i−1

	T0 − T1		T0 − Tm
			T0 − Tm

	A − A
C≥max	A − A	, , A		− A	,
	1 0		m	0
	1− S (µ0 ),	i = 0		то сеанс не переносится
Если P0i = S (νi ) − S (µi ),		0 < i < m		то сеанс не переносится

		i = m
	S (ν m ),	i = m

224

Описание стоимости времени

Для множества услуг стоимость единицы времени - это случайная величина, имеющая некоторое распределение вероятности S(x).

Ti −Ti+1

Ti −Tm

µi =max

−A

, 0≤i ≤m−1

i+1

νi = min

, ,

≤ i ≤ m

=ϑ P , 0≤k ≤m −1, 1≤i ≤N

T0 −Ti

Ti−1 −Ti

k ki

Ai − A0

Ai − Ai−1

Тогда объем данных, переносимых с кванта k на начало i-го участка управления, можно определить следующим образом:

Часть рисунка с идентификатором отношения rId10 не найдена в файле.

225

Пример оптимизации расписания управления

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

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

НС 1

НС 2 НС 3

НС n

Объем данных байт

Исполнительное

устройство

	Периодические
	Измерения
	потерь,	Коэффициенты
	задержки,	Коэффициенты
	задержки,	распределения
	джиттера,	распределения
	джиттера,	трафика
	полосы п.	трафика
	полосы п.
	В каждом НС