CC BY
119
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
УДК 621.396
Оценка своевременности связи при передаче мультисервисного трафика в сети спутниковой связи специального назначения
Новиков Е. А., Уткин Д. Р., Шадрин А. Г., Квасов М. Н.
Постановка задачи. Повышение интенсивности пользовательской нагрузки на земные станции сетей спутниковой связи специального назначения актуализирует вопросы обеспечения требований к связи, в частности, к своевременности связи. Известные способы обеспечения своевременности связи в сетях спутниковой связи специального назначения с обратным спутниковым каналом обладают низкой эффективностью, т.к. основываются на механизмах введения избыточности в величину запрашиваемого ресурса спутника-ретранслятора. Необоснованная избыточность сформированного запроса ресурса приводит к невыполнению требований к качеству обслуживания мультисервисного трафика, что впоследствии негативно сказывается на своевременности связи. Целью работы является обеспечение требований к своевременности связи в сети спутниковой связи специального назначения с обратным спутниковым каналом при передаче мультисервисного трафика. Используемые методы. Предлагается применять модификацию метода прогнозирования интенсивности пользовательской нагрузки на основе использования механизмов прямого и обратного дискретного вейвлет-преобразования с целью повышения качества прогноза интенсивности мультисервисного трафика. Новизна. элементами новизны представленного решения является учет долговременных корреляционных зависимостей, характерных для нестационарного мультисервисного трафика, обладающего свойствами самоподобия, а также учет возможности определения границы масштабирования при осуществлении прямого дискретного вейвлет-преобразования. Результаты. Разработана модель прогнозирования интенсивности пользовательской нагрузки в сети спутниковой связи специального назначения, учитывающая особенности процессов обработки и передачи трафика. На примере расчета своевременности связи с использованием предлагаемой модели продемонстрированы возможности использования дискретного вейвлет-преобразования для обработки анализируемых временных рядов. Практическая значимость. Представленное решение предлагается реализовать в составе математического обеспечения коммутационного оборудования сетей с организацией обратного спутникового канала стандарта DVB-RCS. Использование вейвлет-преобразования для построения прогноза интенсивности пользовательской нагрузки позволяет повысить своевременность связи в сети спутниковой связи специального назначения по сравнению со штатными механизмами резервирования на величину до 48% и осуществлять эффективное использование выделенного ресурса пропускной способности в обратных каналах сетей спутниковой связи специального назначения.
Ключевые слова: спутниковая сеть связи, обратный спутниковый канал, требования к связи, мультисервисный трафик, вейвлет-преобразование.
Актуальность
Анализ применения сетей спутниковой связи (ССС) специального назначения (СН) в современных условиях, показал, что структура передаваемого в
Библиографическая ссылка на статью:
Новиков Е. А., Уткин Д. Р., Шадрин А. Г., Квасов М. Н. Оценка своевременности связи при передаче мультисервисного трафика в сети спутниковой связи специального назначения // Системы управления, связи и безопасности. 2018. № 1. С. 136-155. URL: http://sccs.intelgr.com/archive/2018-01/07-Novikov.pdf
Reference for citation:
Novikov E. A., Utkin D. R., Shadrin A. A., Kvasov M. N. Assessment of Timeliness for a Transmission Process of Multi-Service Traffic in a Satellite Communication Network of Special Purpose. Systems of Control, Communication and Security, 2018, no. 1, pp. 136-155. Available at: http://sccs.intelgr.com/archive/2018-01/07-Novikov.pdf (in Russian).
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
сетях потока сообщений (мультисервисного трафика) становится все более сложной и характеризуется нестационарностью и долговременной корреляционной зависимостью (так называемое свойство «самоподобия»), что особенно отчетливо проявляется при необходимости передачи больших объемов информации. Под мультисервисным трафиком понимается нагрузка на сеть связи, создаваемая различными службами сети, которые генерируют потоки речевой и видео информации, электронной корреспонденции, управляющих сигналов [1]. Степень «самоподобия» трафика определяется показателем самоподобия Н (коэффициент Херста). Значение Н=0,5 соответствует низкой степени самоподобия, а значение И^-1 соответствует высокой степени самоподобия (нестационарный трафик, трафик со сложной структурой).
Согласно [2] оборудование существующих и перспективных ССС СН совместимо со спецификацией открытого стандарта DVB-RCS (Digital Video Broadcasting Return Channel via Satellite) [3, 4]. Методологическую основу стандарта DVB-RCS составляет метод многочастотного множественного доступа MF-TDMA (Multiple-Frequency Time-Division Multiple Access) земных станций (ЗС) ССС СН к ресурсу спутника-ретранслятора (СР) [4]. Обслуживание трафика в вышеуказанных сетях осуществляется с использованием протоколов резервирования, которые базируются на формировании запросов резервирования пропускной способности обратного канала под поступающую нагрузку. Рекомендованные стандартом DVB-RCS механизмы предоставления ресурса обратного канала по требованию могут основываться на процедуре выделения каждой земной станции (ЗС) ССС СН временных слотов в структуре кадра в соответствии с поступающими от ЗС запросами резервирования на центральную станцию (ЦС). В настоящее время в большинстве ССС СН запросы от ЗС формируются с учетом величины дополнительного резерва (резервирования с запасом) на основе построения прогнозов интенсивности пользовательской нагрузки [2, 5] и в сумме могут превышать необходимую пропускную способность обратного канала т. е. запросы резервирования ресурса могут являться избыточными [2, 5]. Степень соответствия величины суммы запросов и величины необходимого ресурса обратного канала зависит от качества сформированных прогнозов интенсивности пользовательской нагрузки на ЗС ССС СН. При усложнении структуры трафика качество прогнозов интенсивности пользовательской нагрузки на ЗС ССС СН снижается, а избыточность запросов резервирования радиоресурса увеличивается. Анализ литературы [2, 6-9] показал, что в существующих ССС СН для решения задачи прогнозирования интенсивности трафика используются подходы на базе механизмов оценки, основанных на регрессионном анализе, гармоническом анализе, экспоненциальном сглаживании [11]. Такие подходы при прогнозировании нестационарных временных рядов, к которым относится и ряд значений интенсивности трафика в ССС СН, обладают рядом недостатков, в частности:
1) необходимостью предварительной подготовки нестационарного ряда путем приведения к стационарному виду;
Systems of Control, Communication and Security
sccs.intelgr.com
2) высокой вычислительной сложностью алгоритмов прогнозирования при необходимости учета временных зависимостей между значениями ряда.
Следствием избыточности запросов на предоставление ограниченного ресурса СР является нехватка пропускной способности обратного канала ССС СН, что приводит к возрастанию очередей пакетов, ожидающих передачи на ЗС и, соответственно, росту задержек отдельных потоков трафика в то время, как часть избыточного ресурса обратного канала используется не полностью (рис. 1).
Передача информационных пакетов
Пользовательская нагрузка ЗС №
период передачи данных ^^
(суп ерфрейм) ВреМЯ
ЗС №2
I I I I I I I im
vi йМВВ! i
^гттпггт Д
^ УагттпигтТ
| «пустой» таим слот
Пользовательская нагрузка
ЗС №1
ЗС №2
ЦС
Запросы резервирования ресурса
Передача информационных па1 Пользовательская
к^гов
пе ри од пере дач и дан нык
(сУперфрейм) Время
| «пустой» таим слот
Снижение своевременности связи
Потери пакетов
а) б)
Рис. 1. Процесс функционирования ССС СН
а) при штатной пользовательской нагрузке;
б) при лавинообразном увеличении пользовательской нагрузки
Проведенный анализ литературы [2, 5-12] показал, что возрастание очередей пакетов, ожидающих передачи в буфере ЗС приводит к невыполнению требований к длительности передачи и приема сообщений или, другими словами, к невыполнению требований к своевременности связи [6]. Под своевременностью связи понимается способность связи обеспечить передачу пакетов различных видов трафика в заданное время [6]. При обмене информацией в ССС СН прогноз интенсивности пользовательской нагрузки строится автоматически. В связи с этим своевременность связи напрямую зависит от уровня знаний о текущем и будущем значениях интенсивности пользовательской нагрузки.
В связи с вышесказанным, исследования, направленные на повышение качества запросов резервирования ресурса обратного канала ССС СН, являются актуальными. Предлагаемые в статье изменения в процедуру резервирования ресурса обратного канала сети заключаются в использовании подхода на основе
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
дискретного вейвлет-преобразования (ДВП) при прогнозировании интенсивности пользовательской нагрузки отдельной ЗС и дальнейшем учете значений ожидаемой нагрузки при формировании запросов от ЗС к ЦС по резервирования ресурса обратного канала. Под ресурсом ССС СН понимается число каналов спутниковой связи, выделяемых каждой ЗС.
В статье предлагается подход к обеспечению своевременности связи в ССС СН в условиях повышенной пользовательской нагрузки при поступлении нестационарного трафика.
Постановка задачи
Для формальной постановки и решения задачи в работе введены обозначения, представленные в таблице 1.
Таблица 1 - Обозначения
Обозначение Физический смысл обозначения
Kc - своевременность связи при использовании механизмов дискретного вейвлет-преобразования выборки трафика
q = 14 - вид трафика (1 - сигналы управления, 2 - данные, 3 - речь, 4 - видео)
pq треб - требуемая своевременность связи
rpq треб T пп - требуемый интервал времени передачи пакета
AC - интервал времени передачи пакета
AC - интервал времени ожидания пакета в буфере
At q А1ож - прогнозируемый интервал времени ожидания пакета в буфере
jiq треб T ож - требуемый интервал времени ожидания пакета в буфере
T л - интервал времени распространения сигнала в спутниковой линии
pq 1 ож - вероятность того, что время ожидания пакета не превысит требуемое
pq 1 кач - вероятность качественного прогноза
Atj - дискрет времени, для которого строится прогноз
N ( At, ) - число пакетов трафика, поступившее на ЗС ССС СН в течение А^
* T (Ati ) - максимальная интенсивность поступления пакетов при минимальной интенсивности обслуживания пакетов
* q ( Ati ) - интенсивность поступления пакетов
^ q ( Ati ) - прогнозируемая интенсивность поступления пакетов
M T (At, ) - минимальная интенсивность обслуживания пакетов при максимальной интенсивности поступления пакетов
M q ( At, ) - интенсивность обслуживания пакетов
Systems of Control, Communication and Security
sccs.intelgr.com
Обозначение Физический смысл обозначения
A q (At) - прогнозируемая интенсивность обслуживания пакетов
popt q - нагрузка при максимальной интенсивности поступления пакетов и минимальной интенсивности обслуживания пакетов
У q - качество прогноза интенсивности пользовательской нагрузки
i = 1,1 - шаг прогнозирования на исходном временном ряду
j = 0, J - уровни масштаба вейвлет-преобразования
к = 1, K - количество коэффициентов вейвлет-преобразования
z - запас выделяемого ресурса
pv - прогнозируемая вероятность нахождения системы в состоянии V
Своевременность связи характеризуется показателем Kc, представляемым в следующем виде:
Kc = pq (AC < ТГеб) = 1 - РНС (AC > ггеб), (1)
где:
РС (AC < ТпПтреб) - вероятность того, что длительность интервала времени передачи пакета AC = Сj - Су-1, не превысит требуемую длительность ТППтреб;
РНС (AC > тпптреб) - вероятность того, что длительность интервала времени передачи пакета превысит требуемую (невыполнение требования к своевременности связи); q = 1,4 - вид трафика (например: 1 - сигналы управления, 2 -данные, 3 - речь, 4 - видео).
Длительность интервала времени передачи пакета является случайной величиной, значение которой зависит от влияния достаточно большого числа факторов различной природы [10], как целенаправленных, так и нецеленаправленных. В общем случае время передачи пакета выражается:
AC = AC + Т ^ AC = AC - Тл , (2)
где:
AC = Су - Cj-i - время ожидания пакета в очереди;
Тл - время распространения сигнала в линии спутниковой связи от ЗС
к СР.
Требуемое время передачи пакета выражается:
rpq треб _rpq треб гр _ rpq треб _rpq треб _гр
Тпп = Тож ^ Тл ^^ Тож = Тпп Тл , (3)
где ТЖтреб - верхний предел времени ожидания пакета q -го вида трафика в очереди.
При Тл = const, с учетом (2) и (3) имеем:
Рж (AC < ТТ* ) > рреб т.е. Kc = Pcq (A^ < ) > Р^реб , (4)
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
где - требуемая своевременность связи для q -го вида трафика
(таблица 2) [11].
Таблица 2 - Требования к своевременности связи в ССС СН
Вид Трафик нереального времени (максимальное время доведения сообщения (с)/вероятность доведения сообщения)
1 Приоритетные сообщения объемом до 100 байт 10/0,99
2 Сообщения объемом до 400 байт 15/0,97
Трафик реального времени (максимальное время доставки пакета Тптреб (мс)/вероятность доставки пакетарреб)
3 Телефония 350/0,95
4 Видеотелефония 400/0,95
Анализ работ [12-14, 18], посвященных оценке вероятностно-временных характеристик процессов обслуживания трафика в ССС СН, а также численному расчету узлов сетей с ограниченным буфером при обслуживании различных видов трафика, позволил оценить влияние качества прогноза интенсивности пользовательской нагрузки на время ожидания пакета в буфере.
В качестве характеристики качества прогноза интенсивности пользовательской нагрузки целесообразно использовать среднюю ошибку аппроксимации, которая определяется по формуле вида [15]:
_ 1 £ (5)
" Пг=Х Xq () ,
где:
X q (А?) - реальное значение интенсивности трафика на интервале времени А?-;
/V
X (А?) - прогнозируемое значение интенсивности трафика на интервале времени А?.
Уменьшение величины у , т.е. улучшение качества прогноза позволяет
обеспечить ЗС требуемым количеством ресурса, сократить время ожидания пакета в буфере ЗС и достигнуть необходимой своевременности связи в ССС СН.
Для оценки своевременности связи ССС СН рассмотрим случайную величину - время ожидания пакета в буфере ЗС - А?^ж . Для анализа процесса передачи пакетов ЗС ССС СН используется математический аппарат случайных марковских процессов [16], позволяющий определять зависимости между случайными величинами [17]. Процесс передачи пакетов характеризуется дискрет-
Systems of Control, Communication and Security
sccs.intelgr.com
ным множеством состояний с непрерывным временем. Каждое состояние соответствует числу пакетов, находящихся в очереди в буфере ЗС ССС СН.
Требуемое (прогнозируемое) количество ресурса или, другими словами, прогноз интенсивности обслуживания пакетов Д (А-) определяется как:
Д (А,-) = г (А/,.)/ р^ (А/,.) ,(6)
где z - запас выделяемого ресурса (при качественном прогнозе - у < 0,1, запас
, \ opt (^)
выделяемого ресурса z = 1 + у ), pp =
l< (At, )
оптимальная нагрузка, т.е.
нагрузка, соответствующая минимальному значению интенсивности обслужи-
вания пакетов (А/) при максимальной интенсивности поступления пакетов XТ (А/). Цветные линии на рис. 2 соответствуют оптимальной нагрузке р
opt
q
для различных видов трафика (q = 1,4). Также, на рисунке заштрихованными областями показаны состояния системы «нехватка ресурса» (один штрих), и «избыточность ресурса» (два штриха) для вида трафика - видеотрафик (q = 4), выбранного в качестве примера.
Величина М[А/^ж ] определяется прогнозируемыми значениями стацио-
Л,(пак / сек) 45
40
35
30
25
20
15
10
5
0
Сигналы управления
• Трафик данных
• Речевой трафик . Видеотрафик
Область
«нехватки ресурса» для видеотрафика
5 10 15 20 25 30 35 - 1
Рис. 2. Оптимальная нагрузка. Взаимосвязь интенсивности обслуживания пакетов и интенсивности поступления пакетов
нарных вероятностей состояний марковского процесса, которые для речевого и видеотрафика (графы переходов состояний марковского процесса представлены на рис. 3) вычисляются по формуле 7 [18]:
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
Pv (v = 0, r + 1) =
(pf )' ('-p r )
1 -(p r )r+2
(p r )r
poPt * 1
q
(7)
oPt
1
I г + 2 q
С учетом (6), (7), количества пакетов в буфере V, емкости буфера г (значение г +1 соответствует состоянию «перегрузка»), среднее прогнозируемое время ожидание пакетов в буфере М [А^ж ] для речевого и видеотрафика определяется по формулам 8, 9 с использованием известных моделей массового обслуживания [18]:
- для речевого трафика:
r +1
M
!( v -1)! Pv
M [ Atl ] = v=1
m=0
(At, )(1 - Pr+1 )'
(8)
0
1
v
r+1
Рис. 3. Граф переходов состояний для ЗС ССС СН при передаче речевого и видеотрафика
- для видеотрафика:
m [Сж ] =
r +1 M
!(v - 1)MPv
v=1
m=0
(9)
X 4 (А?,. )(1 - рг+1)'
Для трафика данных и сигналов управления (граф переходов состояний марковского процесса с учетом буфера неограниченной ёмкости представлен на рис. 4) вероятности р т(у = 0, г +1), вычисляются по формулe 10 [18]:
р (V = 0,7+1) = (р°р? )г (1 -рор) (10)
0
1
2
v
'Ч >~ ч г ч г ч г ч
Рис. 4. Граф переходов состояний для ЗС ССС СН при передаче трафика данных и сигналов управления
Тогда среднее время ожидания пакетов в буфере для трафика данных и
<
Systems of Control, Communication and Security
sccs.intelgr.com
сигналов управления определяется как:
{рорг )2 {рорг )2
МЙЖ] = М?ж] = = (11)
Вероятность того, что время ожидания пакета не превысит прогнозируемое время ожидания пакета (вероятность качественного прогноза) определяется:
1ч(Ч9ж * М[Д&]) * Ртреб , при у < 0,1 и Хд(ЛТ,-) > ^(А,-) , (12) где Х™п( А^) - минимальная интенсивность входного потока пакетов, т.е. интенсивность входного потока, обеспечивающая передачу пакетов в любых условиях обстановки.
При этом распределение случайной величины времени ожидания пакета в
буфере А^ож аппроксимируется гамма-распределением ГаЬ (ЛЧж) [19] с параметрами а > 0 (параметр формы), Ь > 0 (параметр масштаба).
Обобщая полученные зависимости, своевременность связи в ССС СН определяется:
рЧ > рЧ ^ рЧ > рЧ ^ рЧ > рЧ
1 кач > 1 треб 1 ож > 1 треб 1 пп > 1 треб (13)
Снижение точности прогноза из-за усложнения структуры трафика приводит к снижению качества резервирования ресурса обратного канала ССС СН [20]. Снижение качества резервирования ресурса обратного канала приводит к тому, что выделяемый ЗС ресурс перестает соответствовать поступающей нагрузке, и соответственно, к увеличению значения А^, что соответствует снижению уровня своевременности связи, что показано на рис. 5.
Модель прогнозирования пользовательской нагрузки в сети спутниковой связи
Проведенный анализ подходов к прогнозированию нестационарных временных рядов, к которым относится и ряд интенсивности трафика, показал, что алгоритмы на основе известных методов [15] обладают высокой вычислительной сложностью при необходимости учета долговременных корреляций. Предлагаемая модель прогнозирования интенсивности пользовательской нагрузки на ЗС ССС СН основана на механизмах прямого и обратного ДВП, а также оценивания и прогнозирования коэффициентов разложения на основе оптимизации параметров алгоритма скользящей средней. Структура полимодельного комплекса показана на рис. 6.
Systems of Control, Communication and Security
sccs.intelgr.com
Kc
0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0
........ '
Сигналы упр авлен ■я
it*!
tt / , /// I Трафик да! ных
I /
...........ft ft J •.^Реч евой трафи]
¡fh njL
W Видеотрафик
-—►
50 100 150 200 250 300 350 400 450
а)
Kc
0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0
1--
Сигналы
управления
J ■—...... .....
/А
- г?" / / If......
/ ............/ 7 / \ 1 "рафик данн ых
и ц ........!.. 4 / У Речевой трафик
1
Видеотрафик j 1
50 100 150 200 250 300 350 4 30 450
Kc
0,9
0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0
Kc
0,9
0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0
Сигналы
управления
У/
A
h Трафик д щнны х
j ! j /
if/ ечевой трафик
И .......ff il / / /
...............
Ii// Видеотраф] №
АС,мс -►
50 100 150 200 250 300 350 400 450 б)
50 100 150 200 250 300 350 400 450
в) г)
Рис. 5. Своевременность связи в ССС СН при усложнении структуры трафика: а) Показатель Херста Н=0,58; б) Показатель Херста Н=0,75; в) Показатель Херста Н=0,81; г) Показатель Херста Н=0,87
Для решения задач прогнозирования интенсивности пользовательской нагрузки процесс поступления трафика на ЗС ССС СН представлен в виде временного ряда (количество пакетов/дискрет) [21,22]:
= е[0,ган], (14)
где N (А^) - число пакетов трафика, поступившее на ЗС ССС СН в течение интервала времени 15 ti ], N (ti) - число пакетов трафика, поступившее на ЗС ССС СН в течение интервала времени [0, ^ ]; Ган - длительность интервала анализа
N (t ) - N (tt
есть мгновенное
h - h-i
трафика. Необходимо отметить, что предел lim
(t, -t,
значение интенсивности поступления пакетов трафика А,(At-) в момент времени t.
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
Обратное дискретное вейвлет-преобразование на интервале (Тан, Тпр]
ЦД/, ) = X 0Ц)ф,.,* Шг) + ZI dKuk (Д/г>м (At, )
A- j к
Рис. 6. Структура полимодельного комплекса прогнозирования интенсивности трафика
Прямое ДВП на основе вейвлета Хаара позволяет последовательно определить коэффициенты разложения = (я-2к + я-2к+^ />/2 и
>j-и
- ап-
= (^А: _ ^^ _й)/л/2 на необходимом числе уровней J +1, где проксимирующие коэффициенты ДВП; di_1 к - детализирующие коэффициенты
ДВП; у = 0, J - уровень ДВП; к - сдвиг по временной оси. В этом случае ряд ^ (¿.) может быть представлен в виде:
) = ) + Ц j(M)V jk) , E [0, Тан]
j к
(15)
Systems of Control, Communication and Security
sccs.intelgr.com
л
Далее осуществляется представление коэффициентов sj*k в виде временно. 1 к-l х
го ряда на требуемом уровне: £.* ¿(Д.) = — ^ (gг_г■)i■*^t и коэффициентов на
требуемом уровне
* 1 K-1
и
n i=Q
на
всех
предшествующих:
1 K-1
¿Г,к ) = -Х (Р -у)г,к ••• 04) = -Х (Р-)з,к . ОсуЩествляется прогнозиро-
7 П у=0 7 П у=0
вание коэффициентов ДВП (формула 18) [15].
Обратное ДВП, в свою очередь, позволяет на основе значений коэффициентов, рассчитанных на интервале прогноза, получить прогнозную реализацию функции интенсивности от времени на интервале прогноза:
ХД) = ¿поСДу)Фо,о(Ду) + (Д.)у..(Ду) , 1г Г ] (16)
j k
Особенностью прогнозирования нестационарных рядов является способность ошибки прогнозирования накапливаться по мере приближения к требуемому горизонту прогнозирования.
Размер скользящего окна (PCO)=Const=4
] - значения интенсивности пользовательской нагрузки j - коэффициенты ДВП | - прогноз коэффициентов ДВП на уровнях разложения
I llllllll III - прогноз интенсивности пользовательской нагрузки '■ '-' (существующий подход)
тельской
Рис. 7. Процедура дискретного вейвлет-преобразования
Учет долговременных корреляционных зависимостей, характерных для мультисервисного трафика осуществляется за счет способности коэффициентов ДВП без ущерба раскладываться на различные уровни масштаба вейвлет-преобразования (рис. 7). Особенностью предложенной модели является возможность настройки ее параметров, осуществление подбора оптимального размера окна для получения наилучшего прогноза коэффициентов. При этом выборка временного ряда интенсивности трафика, полученная на интервале анализа, делится на две равные части.
Первая часть выборки используется для определения оптимального размера скользящего окна, а вторая часть для проверки точности полученного прогноза. За
Systems of Control, Communication and Security
sccs.intelgr.com
счет этого удается оптимизировать (получить лучшую с точки зрения точности прогноза) процедуру прогноза.
Nopt = argmin
1 п\кп (At-) -кп (At-)| Y q =-L-
ni=i X (Ati )
Ati E (TaH /2, TaH ] (17)
После оценивания оптимального размера «окна» решается задача прогнозирования коэффициентов ДВП на интервале времени (Тан, Т ].
Для построения прогнозов коэффициентов ДВП, на уровнях масштаба, используется метод скользящей средней:
1 К-1 - К-1
(^) = -X(ъ,; (¿4) = - X. (18)
П 1=0 П 1=0
При использовании предлагаемого подхода удается повысить уровень своевременности связи при увеличении пользовательской нагрузки на ЗС ССС СН по сравнению со штатными механизмами резервирования на величину до 48% и обеспечить требуемый уровень своевременности связи (рис. 8, рис. 9).
Разброс значений показателя своевременности связи обусловлен различным качеством решения задачи прогнозирования пользовательской нагрузки.
Ket
1
0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0
50 100 150 200 250 300 350400450мс
а)
—
/
...............i.........А......z.
/ \ / ...............; /—Л-..........
Выигрыш в своевременности связи при передаче речевого трафика 11%
50 100 150 200 250 300 350 400450 мс
50 100 150 200 250 300 350 400 мс б)
Kc±
1
0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0
50 100 150 200 250 300 350400 450 мс
в) г)
Рис. 8. Выигрыш в своевременности связи в ССС СН при использовании предлагаемого подхода (речевой трафик) при различных значениях показателя Херста: а) Я=0,58; б) Н=0,75; в) Н=0,81; г) Н=0,87
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
Kct
1
0,8 0,7
0,5 0,4 0,3 0,2 0,1 0
50 100 150 200 250 300 350 400450 мс
a)
.1
........./ Выигрыш E
...........> своевременности связи при передаче видеотрафика 20%
/
/ ✓ / / /у К, -!—►
50 100 150 200 250 300 350400450 мс В)
Kc-L 1
0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0
50 100 150 200 250 300 350400450мс б)
Выигрыш в своевременности связи при передаче видеотрафика 48%
50 100 150 200 250 300 350400450МС Г)
Рис. 9. Выигрыш в своевременности связи в ССС СН при использовании предлагаемого подхода (видеотрафик) при различных значениях показателя Херста:
а) Я=0,58; б) Я=0,75; в) Н=0,81; г) Н=0,87
Выводы
Использование механизмов дискретного вейвлет-преобразования выборки трафика при прогнозировании пользовательской нагрузки на ЗС позволяет повысить качество запроса резервирования ресурса обратного канала ССС СН.
Элементом новизны представленного решения является учет особенностей процессов генерации, обработки и передачи трафика в условиях повышенной пользовательской нагрузки. Представленная модель позволяет учитывать долговременные корреляционные зависимости, характерные для нестационарного мультисервисного трафика, обладающего свойствами самоподобия. Контроль динамики коэффициентов дискретного вейвлет-преобразования осуществляется за счет определения оптимального размера скользящего окна на уровнях вейвлет-разложения. Использование предложенного подхода позволяет управлять выделяемым для каждой ЗС ресурсом, в зависимости от качества решения задачи прогнозирования пользовательской нагрузки.
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
Дальнейшие исследования планируется проводить в направлении разработки математических моделей планирования ограниченного ресурса ССС СН с учетом текущих условий распространения радиосигнала в спутниковых линиях связи и изменения сигнально-помеховой обстановки.
Литература
1. О связи. Федеральный закон РФ от 07 июля 2003 № 126-ФЗ // Собрание законодательства Российской Федерации от 14 июля 2003 г. № 28 ст. 2.
2. Илюхин А. А., Дубровин А. Г. Оптимизация структуры суперфрейма для запросных каналов в спутниковых сетях стандарта DVB-RCS // Информационные системы и технологии. 2009. № 2 (52). С.68-73.
3. ETSI EN 301 459. Satellite Earth Stations and Systems (SES); Harmonized EN for Satellite Interactive Terminals (SIT) and Satellite User Terminals (SUT) transmitting towards satellites in geostationary orbit in the 29,5 to 30,0 GHz frequency bands covering essential requirements under article 3.2 of the R&TTE Directive. 2007.
4. ETSI EN 301 790. Digital Video Broadcasting (DVB); Interaction channel for satellite distribution systems. 2009.
5. Новиков Е. А. Оперативное распределение радиоресурса спутника-ретранслятора при нестационарном входном потоке сообщений с учетом запаздывания в управлении // Информационно-управляющие системы. 2014. № 2 (69). С.79-86.
6. Ермишян А. Г. Теоретические основы построения систем военной связи в объединениях и соединениях: Учебник. Часть 1. Методологические основы построения организационно-технических систем военной связи. - СПб.: ВАС, 2005. - 740 с.
7. Москвитин В. Д. От взаимоувязанной сети связи к Единой сети электросвязи России // Вестник связи. 2003. №8. С.33-48.
8. Гребешков А. Ю. Стандарты и технологии управления сетями связи. М.: Эко-Трендз, 2003. - 288 с.
9. Засецкий А. В., Иванов А. Б., Постников С. Д., Соколов И. В. Контроль качества в телекоммуникациях и связи. Часть 2, под редакцией А.Б. Иванова -М.: Компания Сайрус Системс, 2001. - 336 с.
10. Шелухин О. И. Мультифракталы. Инфокоммуникационные приложения. - М.: Горячая линия - Телеком, 2011. - 576 с.
11. Азаров Г. И. Теоретические основы анализа оперативности передачи информации в системах управления и связи. - М.: АГПС МЧС, 2012. - 62 с.
12. Рыжиков Ю. И. Расчет систем обслуживания с групповым поступлением заявок // Информационно-управляющие системы. 2007. № 2. С. 39-49.
13. Хомоненко А. Д. Численные методы анализа систем и сетей массового обслуживания. - М.: МО СССР, 1991. - 197 с.
14. Рыжиков Ю. И. Полный расчет системы обслуживания с распределениями Кокса // Информационно-управляющие системы. 2006. № 2 С. 38-46.
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
15. Садовникова Н. А. Анализ временных рядов и прогнозирование. - М.: МФПУ «Синергия», 2016. - 152 с.
16. Клейнрок Л. Теория массового обслуживания. Пер. с англ. / Пер. И. И. Грушко; ред. В. И. Нейман. - М.: Машиностроение, 1979. - 432 с.
17. Abaev P. O., Khachko A. V., Beschastny V. A. Queuing Model for SIP Server Hysteretic Overload Control with K-state MMPP Bursty Traffic. 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). Saint-Petersburg, 2014, pp. 495-500.
18. Алиев Т. И. Основы моделирования дискретных систем. - СПб.: СПбГУ ИТМО, 2009. - 363 с.
19. Вадзинский Р. Н. Справочник по вероятностным распределениям. -СПб.: Наука, 2001. - 295 с.
20. Новиков Е. А., Макаренко С. И. Оперативное управление ресурсом АТМ-коммутатора при обеспечении заданного качества обслуживания нестационарных информационных потоков // Радиотехнические и телекоммуникационные системы. 2013. № 1 (9). C.43-52.
21. Уткин Д. Р., Новиков Е. А., Митряев Г. А. Модель прогнозирования пользовательской нагрузки в обратном канале сети спутниковой связи на основе вейвлет-преобразования // Проблемы технического обеспечения войск в современных условиях. Труды II межвузовской научно-практической конференции. - СПб.: ВАС, 2017. - С.140-143.
22. Цветков К. Ю., Уткин Д. Р. Процесс технологического управления в сети спутниковой связи при формировании запроса резервирования ресурса обратного канала с учетом прогноза интенсивности поступления пользовательской нагрузки // Информация и космос. 2017. № 3 (7). С.11-17.
References
1. The federal law of the Russian Federation of July 7, 2003 no. 126-FZ «About telecommunications». Sobranie zakonodatel'stva Rossiiskoi Federatsii, 14 July 2003, no. 28, art. 2 (in Russian).
2. Ilyukhin A. A., Dubrovin A. G. Optimizatsiia struktury superfreima dlia zaprosnykh kanalov v sputnikovykh setiakh standarta DVB-RCS [Optimization of the structure of a superframe for request channels in satellite networks DVB-RCS]. Informatsionnye sistemy i tekhnologii, 2009, no. 2(52), pp. 68-73 (in Russian).
3. ETSI EN 301 459. Satellite Earth Stations and Systems (SES); Harmonized EN for Satellite Interactive Terminals (SIT) and Satellite User Terminals (SUT) transmitting towards satellites in geostationary orbit in the 29,5 to 30,0 GHz frequency bands covering essential requirements under article 3.2 of the R&TTE Directive. 2007.
4. ETSI EN 301 790. Digital Video Broadcasting (DVB); Interaction channel for satellite distribution systems. 2009.
5. Novikov E. A. Operative Distribution of Satellite Repeater Radio Resource in Terms of Non-Stationary Ingress Flow with Account of Time Lagged Control. Informatsionno-upravliaiushchie sistemy, 2014, vol. 69, no. 2, pp. 79-86 (in Russian).
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
6. Ermisen A. G. Teoreticheskie osnovy postroeniia sistem voennoi sviazi v ob 'edineniakh i soedineniakh. Chast' 1. Metodologicheskie osnovy postroeniia organizatsionno-tekhnicheskikh sistem voennoi sviazi [Theoretical basis for the development of military communication systems in associations and connections. Part 1. Methodological bases of construction of organizational and technical systems of military communication]. Saint-Petersburg, VAS Publ., 2005. 740 p. (in Russian).
7. Moskvitin V. D. Ot vzaimouviazannoi seti sviazi k Edinoi seti elektrosviazi Rossii [From the interconnected communication network to a single telecommunication network of Russia]. Vestnik sviazi, 2003, no. 8, pp. 33-48 (in Russian).
8. Grebeshkov A. Y. Standarty i tekhnologii upravleniia setiami sviazi [Standards and technologies of communication of networks management]. Moscow, Eco-Trends Publ., 2003. 288 p. (in Russian).
9. Zasetskii A. V., Ivanov A. B., Postnikov S. D., Sokolov I. V. Kontrol' kachestva v telekommunikatsiiakh i sviazi. Chast' 2 [Quality control in telecommunications and communications. Part 2]. Moscow, Cyrus Systems Publ., 2001. 336 p. (in Russian).
10. Shelukhin O. I. Mul'tifraktaly. Infokommunikatsionnye prilozheniia [Multifractals. Infocommunication applications]. Moscow, Hot line - Telecom Publ., 2011. 576 p. (in Russian).
11. Azarov G. I. Teoreticheskie osnovy analiza operativnosti peredachi informatsii v sistemakh upravleniia i sviazi [Theoretical bases of analysis of information transfer efficiency in control and communication systems]. Moscow, Academy of state fire service of EMERCOM of Russia Publ., 2012. 62 p. (in Russian).
12. Ryzhikov Y. I. Raschet sistem obsluzhivaniia s gruppovym postupleniem zaiavok [Calculation of queueing systems with batch arrival of request]. Informatsionno-upravliaiushchie sistemy, 2007, no. 2, pp. 39-49 (in Russian).
13. Khomonenko A. D. Chislennye metody analiza sistem i setei massovogo obsluzhivaniia [Numerical methods for analysis of systems and queueing networks]. Moscow, USSR Ministry of Defense Publ., 1991. 197 p. (in Russian).
14. Ryzhikov Y. I. Raschet sistem obsluzhivaniia s gruppovym postupleniem zaiavok [The full calculation of the system service Coks distributions]. Informatsionno-upravliaiushchie sistemy, 2006, no. 2, pp. 38-46 (in Russian).
15. Sadovnikova N. Ah. Analiz vremennykh riadov i prognozirovanie. Time series analysis and forecasting. Moscow, MFPU «Synergy» Publ., 2016. 152 p. (in Russian).
16. Kleinrock L. Teoriia massovogo obsluzhivaniia [Queueing systems]. Moscow, Mechanical Engineering Publ., 1979. 432 p. (in Russian).
17. Abaev P. O., Khachko A. V., Beschastny V. A. Queuing Model for SIP Server Hysteretic Overload Control with K-state MMPP Bursty Traffic. 6th
International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). Saint-Petersburg, 2014, pp. 495-500.
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
18. Aliyev T. I. Osnovy modelirovaniia diskretnykh sistem [Bases of modeling of discrete systems]. Saint-Petersburg, SPbGU ITMO Publ., 2009. 363 p. (in Russian).
19. Wadzinski R. N. Spravochnik po veroiatnostnym raspredeleniiam [The reference probability distributions]. Saint-Petersburg, Science Publ., 2001. 295 p. (in Russian).
20. Novikov E. A., Makarenko S. I. Increasing to frequency efficiency to network satellite relationship data communication. Radio and telecommunication systems, 2013, no. 1 (9), pp. 43-52 (in Russian).
21. Utkin D. R., Novikov E. A., Mitryayev G. A. Model' prognozirovaniia pol'zovatel'skoi nagruzki v obratnom kanale seti sputnikovoi sviazi na osnove veivlet-preobrazovaniia [The model for predicting user load in the reverse channel of the satellite communication network based on wavelet transform]. Problemy tekhnicheskogo obespecheniia voisk v sovremennykh usloviiakh. Trudy II mezhvuzovskoi nauchno-prakticheskoi konferentsii [Problems of technical support of troops in modern conditions. II Interuniversity scientific-practical conference]. Saint-Petersburg, 2017, pp. 140-143 (in Russian).
22. Tsvetkov K. Y., Utkin D. R. Process of technological control in satellite network when forming the request of reservation of the resource of feedback channel on the basis of the forecast of userload arrival intensity. Informatsiia i kosmos. 2017, vol. 7, no. 3, pp. 11-17 (in Russian).
Статья поступила 13 марта 2018 г.
Информация об авторах
Новиков Евгений Александрович - доктор технических наук доцент. Доцент кафедры сетей и систем связи космических комплексов. Военно-космическая академия имени А.Ф. Можайского. Область научных интересов: системный анализ сложных организационно-технических систем; разработка математического обеспечения автоматизированных систем управления связью; теория телетрафика; оптимальное управление. E-mail:
Уткин Дмитрий Романович - кандидат технических наук. Инженер кафедры систем и средств РЭБ космического назначения. Военно-космическая академия имени А.Ф. Можайского. Область научных интересов: эффективность сетей связи специального назначения; программно-технические комплексы автоматизированных систем управления специального назначения. E-mail: [email protected]
Шадрин Александр Геннадьевич - кандидат технических наук. Преподаватель кафедры сетей и систем связи космических комплексов. Военно-космическая академия имени А.Ф. Можайского. Область научных интересов: прием и обработка сигналов в условиях помех; системы управления связью. E-mail: [email protected]
Квасов Михаил Николаевич - адъюнкт кафедры сетей и систем связи космических комплексов. Военно-космическая академия имени
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
А.Ф. Можайского. Область научных интересов: производительность транспортных телекоммуникационных сетей; теория телетрафика; оптимальное управление. Е-та11^куавоу_тд@та11 .га
Адрес: 197198, Россия, г. Санкт-Петербург, Ждановская ул., д. 13.
Assessment of Timeliness for a Transmission Process of Multi-Service Traffic in a Satellite Communication Network of Special Purpose
E. A. Novikov, D. R. Utkin, A. G. Shadrin, M. N. Kvasov
Problem statement. Increasing the intensity of the user load on earth stations of special purpose satellite communication networks results in the issues of ensuring communication requirements, in particular, the timeliness of communication. Efficiency of the known ways of ensuring of the timeliness of communication in special purpose satellite communication networks with a reverse satellite channel is low, because of the request mechanisms. These mechanisms are based on introducing redundancy in the amount of the requested satellite relay resource. The unreasonable redundancy of the generated resource request leads to failure of the requirements to the quality of servicing of multi-service traffic, that adversely affects the timeliness of communication. The purpose of the this work is to ensure the requirements for the timeliness of communication in a special purpose satellite communication network with a reverse satellite channel while the multi-service traffic is transmitted. Methods. It is proposed to apply a modification of the method of predicting the intensity of the user load based on using the mechanisms of direct and inverse discrete wavelet transform in order to improve the quality of the forecast of the intensity of multi-service traffic. Novelty. The elements of novelty of the presented solution are the consideration of long-term correlations typical for non-stationary multi-service traffic with self-similarity properties, and the possibility of determining the scaling limit in the implementation of a direct discrete wavelet transform. Results. The developed model forecasts the intensity of user load in a special-purpose satellite communication network, taking into account features of processing and transmission of a multiservice traffic. As the example of demonstration of the possibilities of discrete wavelet transform for processing the analyzed time series the process of the calculation the timeliness of communication in satellite communication network using the proposed model is shown. Practical relevance. The presented solution is proposed to be implemented as a part of the software for switching equipment of networks with the organization of the reverse satellite channel of DVB-RCS standard. The use of the wavelet transformation to build a forecast of user load intensity forecast allows to increase the timeliness of communication in a special-purpose satellite communication network up to 48% in comparison with the standard mechanisms and to use the allocated capacity resource in the reverse channels of a special-purpose satellite communication networks effectively.
Keywords: satellite communication network, reverse satellite channel, communication requirements, multi-service traffic, wavelet transform.
Information about Authors
Novikov Evgeny Aleksandrovich - Dr. habil. of Engineering Sciences. Docent. Associate Professor at the Department of networks and communication systems of the space sector. The Mozhaisky Space Military Academy. Field of research: system analysis of complex organizational and technical systems; development of
Системы управления,связи и безопасности №1. 2018
Systems of Control, Communication and Security sccs.intelgr.com
mathematical support of automated communication control systems; teletraphic theory; optimal control. E-mail: [email protected]
Utkin Dmitry Romanovich - Ph. D. of Engineering Sciences. Research Assistant at the Department of systems and electronic warfare systems for space applications. The Mozhaisky Space Military Academy. Field of research: the efficiency of communication networks for specific applications; software and hardware complexes of automated control systems of special purpose. E-mail: [email protected]
Shadrin Alexander Gennadievich - Ph. D. of Engineering Sciences. Lecturer at the Department of networks and communication systems of the space sector. The Mozhaisky Space Military Academy. Field of research: the reception and processing of signals in the presence of noise; systems for communication control. E-mail: [email protected]
Kvasov Mikhail Nikolaevich - M.S. Postgraduate at the Department of networks and communication systems of space complexes. Field of research: productivity of transport telecommunication networks; teletraphic theory; optimal control. E-mail: [email protected]
Address: Russia, 197198, Saint-Petersburg, Zhdanovskaya street, 13.
