автореферат диссертации по радиотехнике и связи, 05.12.13, диссертация на тему:Применение хоппинга для повышения эффективности использования пучка дискретных каналов

Шевннна Ирина Евгеньевна

На правах рукописи

ПРИМЕНЕНИЕ ХОППИНГА ДЛЯ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ИСПОЛЬЗОВАНИЯ ПУЧКА ДИСКРЕТНЫХ КАНАЛОВ

Специальность 05.12.13 Системы, сета и устройства телекоммуникаций

Автореферат диссертации на соискание учёной степени кандидата технических наук

13 ОКТ 2011

НОВОСИБИРСК 2011

4856959

Работа выполнена на кафедре передачи дискретных сообщений и метрологии Федерального государственного образовательного бюджетного учреждения высшего профессионального образования «Сибирский государственный университет телекоммуникаций и информатики».

Научный руководитель - доктор технических наук,

профессор О.Г. Мелентьев

Официальные оппоненты: доктор технических наук,

профессор В.И. Носов

кандидат технических наук В.А. Шиянов

Ведущее предприятие - Институт вычислительной математики и математической геофизики СО РАН.

Защита состоится «28» октября_2011 г. в 10.00 часов на заседании диссертационного совета Д 219.005.01. при ФГОБУ ВПО «Сибирский государственный университет телекоммуникаций и информатики» по адресу: 630102, Новосибирск, ул. Кирова, 86.

С диссертацией можно ознакомиться в читальном зале библиотеки ФГОБУ ВПО «СибГУТИ».

Автореферат разослан

/9 сентября 2011 г.

Учёный секретарь

диссертационного совета Д 219.005.01, доктор технических наук, профессор _ Г.В. Мамчев

Общая характеристика работы

Актуальность работы. В настоящее время большое внимание уделяется проблеме обеспечения качества передачи информации. Одним из путей её решения является разработка методов, повышающих эффективность использования ресурсов имеющихся каналов. Традиционно для этих целей применяют адаптивные системы. Известны различные классы адаптивных систем, многие их которых широко используются в системах передачи. Вопросами анализа адаптивных систем занимались М.Н. Арипов, Э.Л. Блох, H.H. Буга, Л.Ф. Жигулин, Л.П. Коричнев, О.В. Попов, Л. А. Растригин, Ю.Г. Ростовцев, Б .Я. Советов, А.И. Фалько, В.А. Шапцев, В.П. Шувалов, M. Zorzi и другие.

Рост возможностей элементной базы позволил перейти к реализации концепции построения интеллектуальных систем связи, способных изменять свои внутренние параметры, адаптируясь не только к уже произошедшим изменениям условий передачи, но и предсказывать эти изменения, что сокращает время реакции. Основные постулаты концепции, получившей название «Когнитивного радио», были'сформулированы J. Mitola III в 1999 году. Развитие данной идеологии получило продолжение в работах G. Q. Maguire Jr, В. A. Fette, Senhua Huang, Xin Liu, Zhi Ding.

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

Как показывает анализ работы систем, первичные абоненты не используют весь временной ресурс выделенных каналов: существуют периоды активности первичного абонента и паузы, которые могут использоваться для передачи менее приоритетного трафика вторичных абонентов. В этой связи для повышения эффективности использования канального ресурса была предложена концепция гибкого доступа (opportunistic access). Вопросам гибкого доступа посвящены работы: Xin Liu, Bhaskar Krishnamachari, Hua Liu R. Knopp, P. Humblet, Q. Zhao, L. Tong, A. Swami, S. Huang.

Q. Zhao, B. Krishnamachari, K. Liu рассматривали вопросы повышения эффективности использования пучка из двух каналов вторичными абонентами, применяя для управления гибким доступом циклический алгоритм смены каналов. Philip A. Chou, Z. Miao рассмотрели вопросы передачи MPEG-потоков, имеющих внутренний приоритет блоков, по пучку каналов, описываемых цепями Маркова.

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

Цель работы. Разработка методов, методик и алгоритмов эффективного использования ресурсов пучка каналов для удовлетворения заданных требований к качеству передачи данных с разным приоритетом потоков.

Методы исследования. В диссертации представлены результаты исследований, полученные с помощью аппарата теории вероятностей, теории марковских цепей, имитационного и математического моделирования.

Научная новизна:

1. Разработаны методики определения параметров канала, обеспечивающего заданное качество обслуживания (среднюю производительность, допустимый коэффициент потерь блоков и максимальное количество переспросов блока) для двух моделей доступности слотов канала (биномиальная модель й модель Гилберта).

2. В классе марковских цепей разработаны модели для оценки параметров результирующих логических каналов, образованных парой физических каналов посредством трёх видов регулярного неравномерного хоппинга (последовательным хоппингом, параллельным хоппингом и параллельным хоппингом с чередованием канальных слотов).

3. Предложены три алгоритма построения приоритетного логического канала, основанные: 1 — на учёте параметров модели Гилберта, описывающей доступность слотов физических каналов пучка; 2 — на средней статистике доступности слотов физических каналов; 3 — на анализе текущей доступности слотов пучка каналов. Предложенные алгоритмы управления нерегулярным хоппингом позволяют увеличить до 50 % вероятность доступности слотов приоритетного логического канала (ПЛК) по сравнению с лучшим физическим каналом пучка и обеспечить уменьшение потерь доступных слотов пучка для передачи неприоритетного трафика по сравнению с параллельным использованием физических каналов в ПЛК, в предположении, что доступность слотов физических каналов пучка описывается марковской цепью.

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

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

Результаты диссертационной работы использованы при разработке системных решений в ЗАО «Национальный институт радио и инфокоммуникационных технологий» и используются в учебном процессе в Сибирском государственном университете телекоммуникаций и информатики на кафедре передачи дискретных сообщений и метрологии и подтверждены актами внедрения.

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

1. Международном семинаре «Электронные приборы и материалы», EDM. -Эрлагол, 2008.

2. X международной конференции «Проблемы функционирования информационных сетей». — Новосибирск, 2008.

3. XXV международной конференции Российской академии естественных наук (РАЕН) «Мобильный бизнес: перспективы развития и проблемы реализации систем мобильной связи в России и за рубежом». - Ньян-Чанг, 2009.

4. Российской научно-технической конференции «Информатика и проблемы телекоммуникаций». - Новосибирск, 2008, 2009, 2011.

Публикации. По теме диссертации опубликовано 11 работ. В их числе: 3 статьи - в научных периодических журналах (из них 2 - в журналах, рекомендованных ВАК), 8 докладов - в материалах научных конференций и семинаров.

Структура и объём диссертации. Диссертационная работа состоит из введения, четырёх глав и трёх приложений. Содержит 133 страницы, 2 таблицы, 86 рисунков. Список литературы состоит из 73 наименований.

Основные результаты, выносимые на защиту:

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

2. Математическая модель для вычисления параметров результирующих каналов, образованных параллельным использованием двух или трёх каналов с группирующимся характером доступности слотов.

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

4. Математические выражения для вычисления вероятностей ошибок заданной кратности при параллельной передаче по нескольким дискретным каналам, описываемым простой марковской цепью.

5. Алгоритмы построения приоритетного логического канала на базе пучка с коэффициентом недоступности слота, не большим, чем у исходных каналов.

6. Алгоритмы управления нерегулярным хоппингом.

В первой главе приводятся оценки потенциального эффекта от использования алгоритмов построения приоритетных логических каналов и управления хоппингом и формулируются частные задачи исследования.

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

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

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

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

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

Модель предполагает наличие двух состояний дискретного канала. В одном из состояний слоты доступны (пауза в передаче данных первичного абонента или отсутствие ошибок). Будем называть данное состояние хорошим, или С-состоянием. Во втором состоянии возможно поражение слотов ошибками или их занятость данными первичных абонентов с вероятностью р . Данное состояние назовем плохим, или 5-состоянием. Смена состояний описывается цепью Маркова. Поведение системы может быть представлено графом (рис. 1).

Рис. 1 — Граф модели Гилберта

Изменение состояний модели определяется матрицей переходных вероятностей

Дискретным шагом системы является блок (слот). Смысл переходной вероятности Рху— вероятность перехода системы при передаче следующего блока в состояние у, если при передаче текущего блока она находилась в состоянии х.

Имеющийся ресурс доступных слотов пучка из N каналов можно предоставлять для передачи некоторого числа потоков с разными требованиями по качеству или разными приоритетами. Под требованиями будем понимать среднюю производительность источника и допустимый коэффициент потерь блоков при заданном максимальном времени жизни блока (задержки).

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

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

Требования на качество обслуживания могут быть заданы: производительностью источника, допустимым коэффициентом потерь и максимальным количеством переспросов блока Т(Яи,Кпв,1т). В данной ситуации необходимо выделить логический канал, удовлетворяющий требованиям при минимальном использовании ресурсов пучка. Эта задача может быть разбита на три самостоятельных задачи.

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

2. Разработать и классифицировать методы построения логических каналов на базе пучка с использованием различных видов хоппинга.

3. Разработать методики построения логических каналов с заданными параметрами на базе имеющегося пучка каналов при использовании различных видов регулярного хоппинга. Построение логического канала в данном случае сводится к определению схемы последовательно-параллельного выделения слотов исходных каналов пучка.

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

Если для организации приоритетного логического канала параллельно использовать все каналы пучка, то вероятность недоступности слотов ПЛК в этом случае будет минимальной, но коэффициент потерь доступных слотов за счёт дублирования блоков в нескольких слотах - максимальный.

Как показали проведённые оценки, с уменьшением вероятности недоступности слотов в пучке из двух каналов, коэффициент потерь слотов возрастает и стремится к 50 %. С увеличением числа каналов в пучке потери доступных слотов могут достигать ещё больших значений.

Группирование ошибок и занятости слотов позволяет прогнозировать доступность слотов по результатам предыдущих попыток. В этой связи, целесообразно разработать алгоритмы построения ПЛК, обеспечивающие прогноз доступности слотов во всех каналах пучка и динамическое выделение слота канала с луч-, шим на текущий момент качеством. Слоты оставшихся каналов могут быть использованы для передачи менее приоритетного трафика вторичных абонентов. Такой подход позволит значительно, повысить использование ресурсов имеющегося пучка каналов при незначительном повышении вероятности недоступности слотов ПЛК относительно параллельного использования всех каналов пучка.

Ряд приложений реального времени накладывает жёсткие ограничения на время доставки пакета и коэффициент потерь.. В данном случае требование может быть сформулировано следующим образом: при фиксированных значениях производительности источника и максимального количества переспросов блока -

минимизировать коэффициент потерь, используя весь ресурс пучка каналов Т{Ки,Ьт,Кт,^ пйп).

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

Для количественной оценки максимально возможного снижения коэффициента потерь блоков от использования алгоритмов управления нерегулярным хоп-пингом, при параллельной передаче потока с ограниченным числом переспросов, было проведено имитационное моделирование. На пучок из двух (трёх) физических каналов с группирующимся характером доступности слотов подавался поток блоков с ограниченным Ьт. Оценивались коэффициенты потерь блоков при обслуживании потока двумя алгоритмами.

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

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

Доступность слотов исходных каналов пучка описывалась моделью Гилберта с переходными вероятностями: Р№,=0.95, РЬы=0.9; Р№2=0.9, РЬЬ2=0.9 и вероятностью недоступности слота в плохом состоянии р=0.5.

Выигрыш в разах по коэффициенту потерь идеального алгоритма относительно алгоритма АО приведён в табл. 1.

Таблица 1

1 2 3 4 5 6 7

КпА(/КпИд 1 3 4.7 8.8 17 35 61

Ещё большего выигрыша можно добиться при параллельной передаче по трём каналам. Выигрыш для данного случая приведён в табл. 2. Параметры каналов: Ра,=0.95, Рьы=0.9; Р^О.99, РЬЬ2=0.95; Р№3=0.98, Рььз=0.9.

Таблица 2

ьт 1 2 3 4 5

Кпм/КпИд 1 11.6 66 160 883

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

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

Сначала рассмотрен канал с независимым характером недоступности слота с вероятностью Ре. Для данного канала получено выражение для коэффициента

потерь относительно числа безошибочных слотов КПБ = ^]1оог\ р' (1 - Рс) (2)

¡•К \1т)

и выражение для производительности источника, Л„ = (1 + КпвXI - Ре)Вк, (3) где Вк - количество слотов, передаваемых по каналу за секунду.

Далее рассмотрена обратная задача определения вероятности недоступности слота, необходимой для удовлетворения заданных требований ■',£„).

Относительное количество доступных слотов должно быть не менее, чем передаваемых блоков, за минусом допустимых потерь. Из выражения (3) получим первое граничное значение вероятности недоступности слота

1 , . (4)

вк а+кПБ)

При больших значениях вероятности, источник с заданными требованиями не может быть обслужен. Если при полученной вероятности Ри и заданном 1П, расчётный коэффициент потерь блоков меньше заданного, то требование удовлетворяется. В противном случае находим значение вероятности недоступности

слота из уравнения КПБ - ¿.Доог^-^'О - Рс)= 0. (5)

Решение данного уравнения даёт второе граничное значение вероятности недоступности слота Рс2. При ббльших значениях не выполняется условие по потерям.

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

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

Р(0 =

1=1

Определён коэффициент потерь блоков относительно числа безошибочных = • (6)

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

Особенности канала с группированием требуют модификации методики определения его параметров. В данном канале вероятность недоступности будет

определяться двумя переходными вероятностями Рс ■■

2-и„ -иы

(7)

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

неравенством и^ >

иьь -{Вк-{\ + Кпъ)~ Л) + 2-Ц,-уд + ЛГПБ)

(8)

По тем же причинам коэффициент потерь блоков для каждого фиксированного значения Ья будет задаваться поверхностью.

Множество пар значений вероятностей ит и !7ЬЬ, удовлетворяющих граничному условию по потерям (пересечение поверхности с плоскостью на рис. 2а и кривая 1 на рис. 26), будет определяться решением уравнения

(9)

Отобразив в плоскости (Е/ьь: 0 : ию) границы, определяемые выражениями (8) и (9), определим область выполнения обоих требований. На рис. 26 приведён такой график, где кривая 1 - выполнение требований по КПБ, кривая 2 - выполнение требований по доступности слотов.

-0,2

а б

Рис. 2. а - Графическое решение уравнения (9)

б - Границы выполнения требований по КПБ и й„

Если на графике имеется точка пересечения граничных линий, целесообразно брать канал с параметрами, соответствующими координатам этой точки в плоскости иъъ0 ии . В этом случае выполняются оба требования, причём все блоки участвуют в передаче, потери блоков определяются только превышением допустимого числа попыток и не возникает свободных слотов. Если граничные линии не пересекаются, то можем выбрать любую точку кривой 1.

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

у1 —|

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

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

В начале главы проведена классификация методов хоппинга. По периодичности схемы выделения слотов логическому каналу, хоппинг может быть регулярный и нерегулярный. Схема регулярного хоппинга имеет постоянный период. При нерегулярном хоппинге смена канала (или схемы последовательно-параллельного выделения слотов) происходит в случайные моменты времени при выполнении определённых условий.

По соотношению длин слотов (__| у2

хоппинга (>>1 и у2), регулярный Г Т

хоппинг может быть равномерный (у1 = у2) и неравномерный (у\*уТ).

По использованию слотов для передачи блоков:

— Последовательный хоппинг. При образовании логического канала слоты физических каналов располагаются последовательно (рис.За).

— Параллельный хоппинг. Слоты второго физического канала на участке у2 подключаются и используются параллельно для передачи одних и тех же блоков, что и в основном канале (рис.36).

— Параллельный хоппинг с чередованием. Слоты второго канала на участке у2 подключаются параллельно, но используются последовательно, чередуя слоты исходных каналов через один (рис.Зв). При этом увеличивается скорость передачи слотов.

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

1 I

1 т т

1 1

-т Л Л /

>х V V

Рис. 3. К классификации видов хоппинга

Средняя вероятность недоступности слота в результирующем канале:

при регулярном, последовательном холдинге

+ (10)

у 1 + у2 у\ + у2 при параллельном регулярном хоппинге

77 >'' п , Р Р ■ (11)

при параллельном хоппинге с чередованием Р | у2 Р

" + '2 _ у! + у2 р--у2—р (12)

Г<~ 1 | у2 у1 + 2у2 " у\ + 2у2

+ у1 + у2

Коэффициенты потерь блоков в каналах: при регулярном неравномерном хоппинге

(13)

при регулярном неравномерном хоппинге с параллельным подключением

<14)

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

Сформулированы рекомендации выбора вида хоппинга при построении ПЛК и разработана методика определения длин слотов хоппинга для удовлетворения заданных требований. Зная требования: производительность источника, допустимый коэффициент потерь и максимальное количество переспросов блока Т(И„,КПБ,1т), определяем первое граничное значение вероятности недоступности слота />Е1 из выражения (4). Поскольку параметры ПЛК, полученного после хоппинга, зависят от отношения длин слотов, далее определены связи отношений длин слотов сНу = у\/у2 и средней вероятности недоступности слота результирующего канала.

При регулярном, последовательном хоппинге: _

Р__отсюда (16)

при регулярном неравномерном хоппинге с параллельным подключением

<17>

Р Р.-Р*.

при параллельном хоппинге с чередованием канальных слотов

(18)

сН р-р^

После определения отношения или <Ичл проверяем требование

по коэффициенту потерь блоков.

Если коэффициент потерь блоков, рассчитанный при Ры, больше заданного, то пересчитываем значение отношения длин слотов <Л'у исходя из требуемого коэффициента потерь блоков для выбранного вида хоппинга. Для чего решаем соответствующее уравнение, например, при регулярном неравномерном хоппинге

В этом случае количество доступных слотов становится больше производительности источника по требованию. Данная ситуация приводит к появлению свободных слотов. Для более полного использования ресурсов канала мы предлагаем в свободных слотах повторно дублировать предыдущий блок. Вероятность недоставки продублированного блока будет равна Ре2 = Рс]. Рассмотренная процедура сходна с процедурой неравномерного регулярного хоппинга с параллельным подключением. Назовем такой алгоритм работы стафопингом. Процедура стафопинга позволяет увеличить коэффициент использования канала, уменьшить вероятность недоставки блоков, а следовательно, уменьшить коэффициент потерь.

Далее проводится вычисление параметров логических каналов, образованных регулярным хоппингом в пучке каналов с группирующимся характером доступности слотов. Вначале рассмотрен простейший случай, когда результирующий канал образован параллельным использованием двух каналов пучка. Данный случай интересен ещё и тем, что параметры результирующего канала, образованного параллельным использованием, совпадают с параметрами ПЛК, построенного идеальным алгоритмом управления нерегулярным хоппингом, который абсолютно точно предсказывает недоступные слоты. При этом в ПЖ используется в два раза меньшее число слотов, чем при параллельном использовании. Слоты, не использованные в ПЛК, будут составлять худший канал, который может быть предоставлен менее приоритетному трафику. При параллельном использовании каналов слоты худшего канала теряются. Идеальный алгоритм в дальнейшем будет использован для оценки эффективности предлагаемых реальных алгоритмов. Иллюстрация работы идеального алгоритма показана на рис. 4.

_► Исходные каналы

ч М I I I I I И н И II I 1 I I И I г

Результирующие каналы

Рис. 4. Выбор каналов идеальным алгоритмом

Пусть статистика доступности слотов в каждом из каналов описывается простой марковской цепью с двумя состояниями, заданной матрицей переходных ве-

роятностеи и, = , ,, .

Щ

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

Система из двух параллельных каналов может иметь четыре состояния: нулевое Ой — соответствует доступности слотов обоих каналов; первое вВ - в первом канале слот доступен, во втором нет; второе Вв - в первом канале слот недоступен, во втором доступен; третье ВВ слоты обоих каналов недоступны. Полный граф системы из двух параллельных каналов показан на рис. 5.

Для ПЛК, выбранного идеальным алгоритмом из двух исходных, финальная вероятность плохого состояния равна иь = ЬХЬ2.

Вероятность сохранения плохого состояния Ми хода в безошибочное состояние после ошибки

991992

Мнддг

ЬЬ,ЬЬ2

Рис. 5. Граф системы из двух параллельных каналов

= ЬЬХЬЬ2 и вероятность пере-

М,0 = bg]bg2+bg,bb2 + ЬЪ^2 ^bglфg1 + ЬЬ2)+ЬЬ^2 = bg¡+bb¡bg2. Для финальной вероятности ошибок справедливо соотношение

и. — "*-'

м„

Мм +-Ц,о

им „

. Выразим из данного соотношения переходную вероятность

1 -и,

. И, наконец, используя свойство стохастичности матрицы, по-

лучим последнюю переходную вероятность М0 0 = 1 - .

Таким образом, матрица марковской цепи лучшего канала, полученного с помощью идеального алгоритма, определена Ь,Ь,М,,

Ы =

1-М,,

1 -Ъф2

ъъ,ъъ2

Аналогично были получены переходные вероятности для худшего канала. При этом агрегировались первое, второе и третье состояния.

Используя изложенную методику, получены матрицы переходных вероятностей результирующих каналов, выбранных идеальным алгоритмом из Трёх исходных. Параметры лучшего канала: Л/,, = ЬЬ1ЬЬ1ЬЪг,

•Ц.о = ььхъь^ з+ъър^2ъъъ+ъ%ръгъъъ+г^г^1г^gJ^g 3+Ьg¿b1bg; + НМгЩ + НМ^, . йьМ\* _ ь&ь3 м, 0

М.. =-' 1 -иь

Аналогично определены переходные вероятности «худшего» канала и канала «среднего качества», построенных.идеальным алгоритмом в пучке из трёх исходных физических каналов.

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

Р,=

Целью анализа является определение переходных вероятностей результирующего Юв вВ

канала Р =

I Вв ВВ

Для регулярного неравномерного хоппинга в каналах, описываемых простой марковской цепью, процесс передачи слотов можно представить в виде графа (рис. 6).

I канал * У*

Г* Р* иР,= Р«2 Реьг

Ры\ Р Рььг

II канал

Рис. 6. Граф для регулярного неравномерного хоппинга, общий случай

Для определения параметров результирующего канала была проведена свёртка графа путём агрегирования всех одноимённых состояний до двух состояний. Подграфы агрегируемых состояний приведены на рис. 7.

К У1 -] -I

Рис. 7. Агрегирование хороших состояний для общего случая

Ниже приведены выражения для определения переходных вероятностей графа, свёрнутого до двух состояний, при любых значениях длин слотов хоппинга:

GG-

Cyl-1)• л. • Л,. + О'2-1)• p* • ^+2 •p.> ■ ^

yl-Pgl+y2-Pg2

ivl-tt P.-P.

GB

(yl -1) ■ Ptl ■ Pgb} + (y2 -1) ■ Pgl - Pa2 + Pgl ■ Pb2 + Pg2 ■ Ptl _

В В =

y\-Pgl+y2.Pg2 сyl -1) • PH ■ Рш + (y2 -1) • Pb2 ■ Phb2 + 2 -Pb2- PM

y\-PH+yl-Pb2

СтЛ-П -P..-P.

BG

(yl -1) • Рл • PbsX + {yl -1) • Pb2 • Pbg2 + Pu -Pg2+Pb2- Pfi

yl-Ptl+y2-Pt2 . .

Для проверки корректности полученных выражений проведено имитационное моделирование. Имитировались два канальных массива с параметрами: Р№ =0.94 Рьь =0.94; и Ри =0.99 =0.91, каждый исходный массив объёмом 900000 элементов. Так как средние длины нахождения в состояниях однозначно связаны с переходными вероятностями и имеют погрешности одного порядка, но определяются проще, то при моделировании сравнивались средние длины в диапазоне от 1 до 150, полученные из имитации и расчёта по полученным выше выражениям. Погрешности в указанном диапазоне не превысили 2 %, что подтверждает состоятельность полученных выражений.

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

сс (yl-l)-/>„ -Л,. + 0*-!)-^-Рип <ра1+р* -Л..),

ybPgi+y2-P^

р Р ■ Р + Р ■ Р ■ Р

___rgi regi rg2 гье 1 .

yhP^+yl-P^' Ptl+Ptl-Pt 2

св . (ylrl)-P«, -Л., +(y2-l)-Pgn -реш + Pgl-pb2-Peil | ybPgl+y2-Pgn _^¡n__.

y\-Pg,+yl-Pm Р*+Рн-Р,1 -1 УРщ-

yl-Pbl + y2-Pbn

SB ■ 0* - ') • Pu • P»i + (У2 -') • Рьп • Рш, + Рл ■ pn ■ Рщ + Реп ■ Рьь, ,

BG =

(yl-l)-Pbt ■Pbg, +(y2-l)-Pbn •Pbgn +Pbi ■(■pw +Pg2 -Pbtl) + Pgn -fw

у\-РЬ1+у2-Рьп

Переходные вероятности результирующего канала при параллельном хоп-пинге с чередованием имеют вид:

сс У1-^-Р^ + 2.у2-РсГР!2 сд >1' Р# ■ Ре+ >-2 ■ Р1{ ■ РЬ2 +у2-Рх2-РЬ1

{у\ + у2)-Р^+У2-Р^ ' (у1 + у2)-РеХ+у2-Р^

„В-У1-Р>1-Рш*2-У2-Ри-Р„ . ВС -у1'- + у2'Р" - + у2'' ^ (у1 + у2)-Р4]+>>2-/>42 ' (у\ + у2)-РЬ1+у2-Рьг

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

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

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

вероятность доступности следующего слота при недоступности текущего

^=Рм(1-р) + Р,е; (19)

вероятность доступности следующего слота при доступности текущего:

. (20)

вероятность недоступности следующего слота, при недоступности текущего

С21)

вероятность недоступности следующего слота, при доступности текущего

ъ-гкЬ'^ш (22)

1 гьР 1 гьР

Выражения (19 - 22) справедливы для прогнозирования результатов приёма только следующего слота, то есть без задержки квитанции. Если квитанция приходит с задержкой, то в выражениях (19 - 22) следует использовать модифицированные значения переходных вероятностей модели Гилберта с соответствующей глубиной х. Определить данные параметры можно по следующим выражениям:

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

По использованию информации о результатах предыдущих попыток алгоритмы данного класса можно разделить на три группы:

- алгоритмы без памяти не используют информацию о предыдущих попытках;

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

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

Для оценки эффективности от управления хоппингом используем введённый ранее алгоритм АО, в котором управление отсутствует.

Рассмотрим алгоритмы, показавшие лучшие результаты при моделировании.

Алгоритм с минимизацией смен каналов А1-МСК. Логика принятия решения данным алгоритмом такова: если результат последнего известного приёма в текущем канале не хуже, чем в других, то не меняем канал, иначе выбираем слот в одном из каналов с лучшим результатом.

АБ-СКО/Ь - алгоритм выбора по среднему коэффициенту ошибок с буфером длиной Ь. Для каждого канала по содержимому буфера оценивается средний коэффициент ошибок (или число недоступных слотов). Каналы ранжируются по качеству. На каждом шаге блокам с ббльшим числом неудач предоставляются слоты в каналах с меньшим числом ошибок в буфере.

Алгоритм А1Б-СКО является модификацией алгоритма АБ-СКО для двух каналов. Алгоритм ранжирует каналы по коэффициенту ошибок, но при выборе слота учитывает и результаты последней известной попытки. Если результат приёма в канале с меньшей средней вероятностью ошибок при сравнении оказался хуже, то для следующей передачи предоставляем слот в другом канале, иначе сохраняем лучший.

Алгоритмы, учитывающие параметры группирования ошибок. Простейший алгоритм этой группы А1Б-ПЦМ (А1Б-Г) для принятия решений использует оценки переходных вероятностей простых цепей Маркова (или модели Гилберта), соответствующих исходным каналам. По результатам последнего известного приёма и известным переходным вероятностям вычисляются коэффициенты положительного прогноза для каждого канала. В качестве лучшего выбирается канал с максимальным коэффициентом прогноза. При управлении хоппингом, после сортировки каналов и приоритезации блоков, повторные передачи высокоприоритетных блоков производятся в каналах с максимальным коэффициентом положительного прогноза. Такой подход позволяет различать каналы по качеству даже при одинаковых исходах в последней попытке.

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

С использованием рассмотренных выше алгоритмов было проведено имитационное моделирование, позволившее получить количественные оценки эффективности применение данных протоколов. На рис. 8 приведены зависимости средних коэффициентов ошибок в лучших логических каналах, организованных разными алгоритмами в пучках из двух и трёх исходных каналов, от задержки квитанций. Как видим из рисунков, при небольших задержках квитанций алгоритмы с буфером и алгоритм с минимизацией действий позволяют получить логический канал с существенно (на 40 - 50 %) меньшим, чем в лучшем их исходных каналов, коэффициентом ошибок. Для определения потенциальных возможностей по выбору лучшего канала, на рисунках пунктирной линией показано значение коэффициента ошибок канала, выбранного идеальным алгоритмом или параллельным использованием всех каналов пучка. При этом коэффициент потерь слотов для двух каналов равен 0.21, а для трёх — 0.39.

идеальный

Рис. 8. Зависимости средних коэффициентов ошибок ПЛК, организованных разными алгоритмами в пучках: из двух исходных каналов из трёх исходных каналов

1-^=0.99, иьь= 0.9; 1 - 1/в,=0.9, иш= 0.9; 2 - и„г= 0.95,

2 — и =0.95, иьь= 0.9.

1/„,=0.9; 3 — С/ 3 = 0.97, иь1

-■ 0.95.

Далее представлены результаты моделирования алгоритмов управления хоп-пингом с целью минимизации потерь блоков из-за превышения количества допустимых попыток передачи. Графики зависимости коэффициента потерь от допустимого числа переспросов при фиксированной величине задержки квитанций для пяти алгоритмов приведены на рис. 9. Алгоритмы обозначены следующим образом: 1 — алгоритм АО, 2 - идеальный алгоритм ГО, 3 - алгоритм А1Б-ПЦМ (Г), 4 - алгоритм А1-МСК, 5 - алгоритм с буфером А1Б-СКО. Как видно из рисунков, предложенные алгоритмы управления позволяют в десятки раз уменьшить потери блоков.

Рис. 9. Зависимость Кп

^.=0.9,^=0.99; Рг ^з=0.98, Ры

Рис. 10. Зависимости выигрыша в разах - 0.99, по коэффициенту потерь для алгоритмов = 0.9. х = 5 управления в сравнении с АО от величины задержки квитанций

На рис. 10 представлены зависимости отношения коэффициентов потерь блоков алгоритма АО к коэффициенту потерь соответствующего алгоритма управления: 1 - выигрыш идеального алгоритма ГО, 2 - выигрыш алгоритма А1Б-ПЦМ, 3 - алгоритма с минимизацией смен каналов, 4 - алгоритма с буфером. Как видно

из рисунков, все алгоритмы управления имеют выигрыш в рассматриваемом диапазоне задержек.

Сравнивая алгоритмы управления, можно сказать, что наилучших результатов позволяет добиться А1Б-ПЦМ (А1Б-Г). Однако этот алгоритм значительно сложнее остальных по вычислительным затратам и требует постоянных оценок параметров цепи каждого канала пучка. Как видно из приведённых выше рисунков, при малых значениях Ьт и малом числе каналов в пучке, алгоритмы А1-МСК и А1Б-СКО проигрывают незначительно, но при этом они существенно проще. В заключении сформулированы основные результаты исследования.

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

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

3. Проведено сравнение основных характеристик каналов с независимым и группирующимся характером доступности слотов при одинаковых средних вероятностях доступности слотов.

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

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

6. Разработаны математические модели для вычисления параметров результирующих каналов, образованных параллельным использованием двух и трёх каналов с группирующимся характером доступности слотов.

7. Разработаны математические модели для вычисления параметров результирующих каналов, образованных различными видами регулярного неравномерного хоппинга в пучке из двух каналов с группирующимся характером доступности слотов, в частности: при регулярном неравномерном последовательном хоппинге; при регулярном неравномерном параллельном хоппинге; при регулярном неравномерном параллельном хоппинге с чередованием канальных слотов.

8. Получены выражения для коэффициентов прогноза качества передачи блока на основании анализа результата последнего известного принятого блока и задержки квитанции.

9. Предложены алгоритмы создания приоритетного логического канала на базе

пучка с коэффициентом недоступности слота не большим, чем у исходных каналов.

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

Список работ, опубликованных по теме диссертации

1. Карпылев М.Л., Шевнина И.Е. Простой алгоритм управления хоппингом для выбора лучшего канала. - Материалы Российской НТК «Информатика и проблемы телекоммуникаций». Т. 1,2008. - с. 257 - 258.

2. Shevnina I. Calculation probability of n errors by parallel transmission in several discrete channels. International Workshops and Tutorials on Electron Devices and Materials EDM 2008.

3. Мелентьев О.Г., Шевнина И.Е. Вычисление параметров результирующих каналов при идеальном алгоритме управления хоппингом. - Материалы X международной конференции «Проблемы функционирования информационных сетей», 2008. - с. 167 — 174.

4. Шевнина И.Е. Прогнозирование качества приёма слота по результатам предыдущих попыток в каналах с группирующимися ошибками. - Материалы X международной конференции «Проблемы функционирования информационных сетей», 2008. - с. 143 — 145.

5. Мелентьев О.Г., Шевнина И.Е. Соотношения параметров модели Гилберта и простой марковской цепи // Журнал научных публикаций аспирантов и докторантов. 2008, №8, с. 243-246.

6. Мелентьев О.Г., Шевнина И.Е. Оценка эффективности управления хоппингом при передаче по каналам с группирующимися ошибками // Вестник СибГУТИ. 2008, № 2, с. 28-30.

7. Шевнина И.Е. Алгоритм построения приоритетного логического канала с прогнозированием качества приёма слотов - Материалы Российской НТК «Информатика и проблемы телекоммуникаций». Т. 1, 2009. - с. 223 - 224.

8. Мелентьев О.Г., Шевнина И.Е. Сравнение алгоритмов выбора логического канала, с учетом приоритетов // Электросвязь. 2010, № 2, с.50 - 52

9. Величко В.В., Шевнина И.Е. Оценка вероятности успешной доставки слота в каналах, описываемых моделью Гилберта - XXV международная конференция Российской академии естественных наук (РАЕН) «Мобильный бизнес: перспективы развития и проблемы реализации систем мобильной связи в России и за рубежом» 30 марта -1 апреля 2009 г. в г. Ньян-Чанг (Вьетнам).

10. Шевнина И. Е., Лямин Н.В., Клейко Д.В. Модифицированная методика вычисления матрицы переходных вероятностей при неравномерном хоппинге двух каналов. Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций». - Новосибирск, 2011. - с. 352 - 353

11. Шевнина И. Е. Методика определения параметров канала с независимым поражением слотов для удовлетворения заданных требований на качество обслуживания. Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций». - Новосибирск, 2011. - с. 354

Лицензия ЛР_020475, январь 1998 г. Подписано в печать 20. 09- //<

Формат бумаги 62x84 1/16, отпечатано на ризографе, шрифт № 10,

Изд. л. 1, заказ № 4 б , тираж - 100 экз, СибГУТИ 630102, г. Новосибирск, ул. Кирова, 86.

Введение.

1 Оценка потенциального эффекта от введения алгоритмов построения приоритетных логических каналов и управления хоппингом. Постановка задач исследования.

2 Разработка методик определения параметров канала для удовлетворения заданных требований.

2.1 Разработка методики определения параметров канала с независимым характером доступности слотов для удовлетворения заданных требований.

2.2 Разработка методики определения параметров канала с удовлетворения характером доступности слотов для удовлетворения заданных требований.

3 Использование регулярного хоппинга для построения логических каналов с заданными характеристиками.

3.1 Классификация видов хоппинга.

3.2 Вычисление параметров логического канала, образованного регулярным хоппингом в пучке каналов с независимым характером доступности слотов. Стафоппинг.

33 Вычисление параметров логического канала, образованного регулярным хоппингом в пучке каналов с группирующимся характером доступности слотов.

3.3.1 Вычисление параметров логического канала, образованного параллельным использованием исходных каналов пучка.

3.3.2 Вычисление параметров логического канала, образованного регулярным последовательным хоппингом.

3.3.3 Вычисление параметров логического канала, образованного регулярным параллельным хоппингом.

3.3.4 Вычисление параметров логического канала, при параллельном хоппинге с чередованием.

3.4 Вычисление вероятностей кратных ошибок при параллельной передаче по нескольким дискретным каналам, описываемым простой марковской цепью.

4 Использование нерегулярного хоппинга для построения приоритетных логических каналов и минимизации коэффициента потерь блоков.

4.1 Прогнозирование доступности слота по результатам предыдущих попыток в каналах с группирующимися ошибками.

4.2 Классификация алгоритмов нерегулярного хоппинга.

4.3 Моделирование алгоритмов построения приоритетных логических каналов и управления хоппингом.

4.4 Алгоритмы обработки канальных массивов.

4.5 Анализ результатов моделирования.

Актуальность работы: В настоящее время большое внимание уделяется проблеме обеспечения качества передачи информации. Одним из путей ее решения является разработка методов, повышающих эффективность использования ресурсов имеющихся каналов. Традиционно для этих целей применяют адаптивные системы. Известны различные классы адаптивных систем, многие их которых широко используются в системах передачи. Вопросами анализа адаптивных систем занимались М.Н. Арипов, Э.Л. Блох, H.H. Буга, Л.Ф. Жигулин, Л.П. Коричнев, О.В. Попов, Л.А. Растригин, Ю.Г. Ростовцев, Б.Я. Советов, А.И. Фалько, В.А. Шапцев, В.П. Шувалов, M. Zorzi и другие.

Рост возможностей элементной базы позволил перейти к реализации концепции построения интеллектуальных систем связи, способных изменять свои внутренние параметры, адаптируясь не только к уже произошедшим изменениям условий передачи, но и предсказывать эти изменения, что сокращает время реакции. Основные постулаты концепции, получившей название «Когнитивного радио», были сформулированы J. Mitola III в 1999 году. Развитие данной идеологии получило продолжение в работах G. Q. Maguire Jr, В. A. Fette, Senhua Huang, Xin Liu, Zhi Ding.

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

Как показывает анализ работы систем, первичные абоненты не используют весь временной ресурс выделенных каналов: существуют периоды активности первичного абонента и паузы, которые могут использоваться для передачи менее приоритетного трафика вторичных абонентов. В этой связи для повышения эффективности использования канального ресурса была предложена концепция гибкого доступа (opportunistic access). Вопросам гибкого доступа посвящены работы: Xin Liu, Bhaskar Krishnamachari, Hua Liu R. Knopp, P. Humblet, Q. Zhao, L. Tong, A. Swami, S. Huang.

Q. Zhao, B. Krishnamachari, K. Liu рассматривали вопросы повышения эффективности использования пучка из двух каналов вторичными абонентами, применяя для управления гибким доступом циклический алгоритм смены каналов. Philip A. Chou, Z. Miao рассмотрели вопросы передачи MPEGпотоков, имеющих внутренний приоритет блоков, по пучку каналов, описываемых цепями Маркова.

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

Цель работы: Разработка методов, методик и алгоритмов эффективного использования ресурсов пучка каналов для удовлетворения заданных требований к качеству передачи данных с разным приоритетом потоков.

Методы» исследования: В диссертации представлены результаты исследований, полученные с помощью аппарата теории вероятностей, теории марковских цепей, имитационного и математического моделирования.

Научная новизна:

1. Разработаны методики определения параметров канала, обеспечивающего заданное качество обслуживания (среднюю производительность, допустимый коэффициент потерь блоков и максимальное количество переспросов блока) для двух моделей доступности слотов канала (биномиальная модель и модель Гилберта).

2. В классе марковских цепей разработаны модели для оценки параметров результирующих логических каналов, образованных парой физических каналов посредством трех видов регулярного неравномерного хоппинга (последовательным хоппингом, параллельным хоппингом и параллельным хоппингом с чередованием канальных слотов).

3. Предложены три алгоритма построения приоритетного логического канала, основанные: 1 - на учете параметров модели Гилберта, описывающей доступность слотов физических каналов пучка; 2 — на средней статистике доступности слотов физических каналов; 3 - на анализе текущей доступности слотов пучка каналов. Предложенные алгоритмы управления нерегулярным хоппингом позволяют увеличить до 50 % вероятность доступности слотов приоритетного логического канала (ПЛК) по сравнению с лучшим физическим каналом пучка и обеспечить уменьшение потерь доступных слотов пучка для передачи неприоритетного трафика по сравнению с параллельным использованием физических каналов в ПЛК, в предположении, что доступность слотов физических каналов пучка описывается марковской цепью.

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

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

Результаты диссертационной работы использованы при разработке системных решений в ЗАО «Национальный институт радио и инфокоммуника-ционных технологий» и используются в учебном процессе в Федеральном государственном образовательном бюджетном учреждении высшего профессионального образования «Сибирский государственный университет телекоммуникаций и информатики» на кафедре передачи дискретных сообщений и метрологии и подтверждены актами внедрения.

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

1. Международном семинаре «Электронные приборы и материалы», EDM. - Эрлагол, 2008.

2. X международной конференции «Проблемы функционирования информационных сетей». — Новосибирск, 2008.

3. XXV международной конференции Российской академии естественных наук (РАЕН) «Мобильный бизнес: перспективы развития и проблемы реализации систем мобильной связи в России и за рубежом». - Ньян-Чанг, 2009.

4. Российской научно-технической конференции «Информатика и проблемы телекоммуникаций». - Новосибирск, 2008, 2009, 2011.

Публикации. По теме диссертации опубликовано 11 работ. В их числе: 3 статьи - в научных периодических журналах (из них 2 — в журналах, рекомендованных ВАК), 8 докладов - в материалах научных конференций и семинаров.

Структура и объем диссертации: Диссертационная работа состоит из введения, четырех глав и трех приложений. Содержит 133 страницы, 2 таблицы, 86 рисунков. Список литературы состоит из 72 наименования.

ЗАКЛЮЧЕНИЕ

В заключении сформулируем основные задачи исследования.

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

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

3. Проведено сравнение основных характеристик каналов с независимым и группирующимся характером доступности слотов при одинаковых средних вероятностях доступности слотов.

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

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

6. Разработаны математические модели для вычисления параметров результирующих каналов, образованных параллельным использованием двух и трёх каналов с группирующимся характером доступности слотов.

7. Разработаны математические модели для вычисления параметров результирующих каналов, образованных различными видами регулярного неравномерного хоппинга в пучке из двух каналов с группирующимся характером доступности слотов, в частности: при регулярном неравномерном последовательном хоппинге; при регулярном неравномерном параллельном хоппинге; при регулярном неравномерном параллельном хоппинге с чередованием канальных слотов.

8. Получены выражения для коэффициентов прогноза качества передачи блока на основании анализа результата последнего известного принятого блока и задержки квитанции.

9. Предложены алгоритмы создания приоритетного логического канала на базе пучка с коэффициентом недоступности слота не большим, чем у исходных каналов.

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

1. R. Knopp and P. Humblet "1.formation capacity and power control in single cell multi-user communications" in Proc. Intl Conf. Comm. (Seattle, WA), pp. 331-335, June.

2. J. Mitola III and G. Q. Maguire Jr., "Cognitive Radio: Making Software Radios More Personal," IEEE Pers. Commun., vol. 6, no. 4, Aug. 1999. pp. 13-185: B'. A. Fette, Ed., Cognitive Radio Technology, Elsevier, 2006.

3. Senhua Huang, Xin Liu, and Zhi Ding. "On Optimal Control for Opportunistic Spectrum Access of Cognitive Radio Networks"

4. L. Lai, H. E. Gamal, H. Jiang, and H. V. Poor. (2007) Cognitive mediunr access: Exploration; exploitation and competition. Online. Available: http://arxiv.org/abs/0710.1385

5. Q. Zhao, В. Krishnamachari, К. Liu. On myopic sensing for multichannel opportunistic access: structure, optimality, and performance // IEEE Wireless Commun., vol. 7, no. 12, Dec. 2008. pp. 5431-5440

6. S.Guha, K. Munagala, S. Sarkar Jointly optimal transmission and probing strategies for multichannel wireless systems., Proc. Of Conference on Information Sciences and Systems (CISS), March, 2006.

7. К. Liu, Q. Zhao Channel Probing for Opportunistic Access with multichannel sensing // IEEE Asilomar Conference on Signals, Systems and Computers., October. 2008.

8. Le Gall, Didier, "MPEG: A Video Compression Standard for Multimedia Applications," Communications of the ACM, vol. 3, no. 4, April 1991, pp. 46-58.

9. Финк JI. M. Теория передачи дискретных сообщений. М.: Советское радио, - 1970. — 728 с.

10. Гилберт Э. Н. Пропускная способность канала с пакетами ошибок. «Кибернетический сборник», - 1964. — №9.

11. Zorzi М., Rao R.R'. and Milstein L. В. On the accuracy of first-order Markov model for data transmission on fading channelsWIn ICUPC, November 1995.

12. Zorzi M:, Rao R. R. and Milstein L. B. A Markov model for block errors on fading channelsWIn PIMRC, 1996.

13. Zorzi M. and Rao R. R. On the Statistics of block errors in bursty channels // IEEE Transaction on Communications, June, 1997.

14. Garcia-Frias J., Villasenor J. D., Turbos Decoding of Gilbert-Elliot channels, IEEE Communications, Vol. 50, No. 3, March 2002, pp. 357-363.

15. Эллиот. Оценка частости ошибок при использовании кодов в каналах с пакетными помехами. В сб. переводов: "Статистика ошибок при передаче цифровой информации". М., "Мир", 1966.

16. Мс Culough R.H. The binary regenerative channel. BSTJ. 1968, vol. 47, №8.

17. Смит, Боуэн, Джойс. Оценка качества телефонных линий с точки зрения передачи цифровой информации. В сб. переводов: "Статистика ошибок при передаче цифровой информации". М., "Мир", 1966:

18. Петрович В.И. Вероятностная модель ошибок при передаче данных. Тезисы докладов конференций. Ч. I. Минск, октябрь 1966.

19. Fritchman B.D. A Binary Channel Characterization Using Partitioned Markov Chains. IEEE Trans. On Information Theory, 1967, vol. IT-13, N 2.

20. Swoboda J. Ein statistischen Modell fur die Fehler bei binarer Datenübertragung auf Fernsprechkanälen. Arch. Elektr. Ubertrag. 1969, N 6.

21. Müller K. Simulation büschelartiger Strorimpulse "Nachrichtechn. Z.", 1968, 21, N 11, 688-692, IV.

22. Bennet W. R., Froelich F. S. Some Results on the Effectiveness of Error Control Procedures in Digital Transmission. IRE Trans., 1961, CS-9, № 1.

23. Попов О. В., Турин В. Я. О законе распределения вероятностей различного числа ошибок в комбинации. «Электросвязь», 1967, № 5.

24. Амосов А.А., Колпаков В.В. О разложении двоичного канала связи на биноминальные компоненты. Третья конференция по теории передачи и кодирования информации. Изд. ФАН, УзССР, Ташкент, 1967.

25. Бергер и Мандельброт. Модель группирования ошибок при передаче данных по телефонным линиям. В сб. переводов: «Статистика ошибок при передаче цифровой информации». М., «Мир», 1966.

26. Дувакин А.П. Об одной модели потока ошибок в каналах передачи цифровой информации. Четвёртая всесоюзная конференция^ по теории передачи и кодирования информации, секция II, Москва, 1969.

27. Блох Э.Л., Попов О.В., Турин В.Я. Модели источников ошибок в каналах передачи цифровой информации.-М.: Связь, 1971. -312 с.

28. Коржик В. И. Распределение ошибок в канале с релеевскими замираниями. Труды 2-й всесоюзной конференции по теории кодирования. Баку, 1965.

29. Коричнёв Л.П., Королёв В.Д. Статистический контроль каналов связи. М.: Радио и связь, 1989. - 240 с.1. На уровне элементов

30. Yee J.R., Weldon E.J., Evaluation of the performance of error-correcting codes on a Gilbert channel // IEEE Transactions on Communications, August, 1995.

31. Ebert J.P., Willig A. A Gilbert-Elliot Bit Error Model and the Efficient Use in Packet Level Simulation // TKN Technical Report Series, March, 1999.

32. Garcia-Frias J., Villasenor J. D., Turbo Decoding of Gilbert-Elliot channels // IEEE Transactions on Communications, March, 2002.

33. Zorzi M., Rao R.R. and and Milstein L.B. Error Statistics in Data Transmission over fading Channels // IEEE Transactions on Communications, November, 1998.

34. Zorzi M. and Rao R.R. Lateness Probability of a Retransmission Scheme for Error Control on a Two-State Markov Channel // IEEE Transactions on Communications, October, 1999.

35. Jinghu Chen, R.M. Tanner, A Hybrid Coding Scheme for the Gilbert-Elliot Channel // IEEE Transactions on Communications, 2006.1. На уровне блоков

36. Abhinav Roongta, Jang-Wook Moon, J.M. Shea, Reliability-Based Hybrid ARQ as an Adaptive Response to Jamming // IEEE Transactions on Communications, May, 2005.

37. M. R. Hueda, C.E. Rodriguez, On the relationship between the block error and channel-state Markov Models in transmissions over slow-fading channels // IEEE Transactions on Communications, August, 2004.

38. Seong-Ryong Kang, D. Loguinov, Modeling Best-Effort and FEC Streaming of Scalable Video in Lossy Network Channels // IEEE/ACM Transactions on Networking, February, 2007.

39. Hou C.H., Chang J.F. and Chen D.Y. Sharing of ARQ slots in Gilbert-Elliot Channels // IEEE Transactions on Communications, December, 2004.

40. Зеленцов Б.П. Матричные модели надёжности систем: инженерные методы расчёта. Новосибирск: Наука. Сиб.отд-ние, 1991. 112с.

41. Казаков В.А. Введение в теорию марковских процессов и некоторые радиотехнические задачи. М.: Сов.радио, 1973. 232с.

42. Вентцель Е.С. Теория вероятностей. М.: Наука, 1969. 576 с.

43. Вентцель Е.С., Овчаров JI.A. Теория случайных процессов и её инженерные приложения. Учеб. Пособие для втузов. 2-е изд., стер. - М.: Высш. шк., 2000. -383с.

44. Виноградов И. М. Основы теории чисел. М.-Л.:Гостехиздат, 1952.-180 с.

45. Передача дискретных сообщений: Учебник для вузов/ под редакцией Шувалова В1 П. М.: Радио и связь, - 1990. - 464 с.

46. Клейко Д!.В., Лямин Н.В. Уточнение математической модели хоппинга двух дискретных каналов с группирующимися ошибками // Международная научно-практическая конференция «Современная наука: теория и практика». Ставрополь, 2010. - С. 118-122.

47. Лямин Н.В., Клейко Д.В. Адаптация модели равномерного хоппинг-процесса к разным длинам слотов // VIII Всероссийская научная конференция «Информационные технологии системный анализ и управление». Таганрог, 2010. - С.

48. Лямин Н.В., Клейко Д.В. Методика оценки параметров результирующего канала при неравномерном хоппинге // Молодой ученый. Чита, 2010. № 12. С. 27 - 30.

49. Лямин Н.В., Клейко Д.В. Моделирование неравномерного хоппинга на базе Марковских цепей с поглощающими состояниями // III

50. Международная научно-практическая конференция «Перспективы развития информационных технологий». — Новосибирск, 2011. С.

51. Мелентьев О.Г. Методика вычисления точных значений вероятностей состояний для дискретного канала, описываемого моделью Гилберта. //Труды учебных заведений связи /СПбГУТ. СПб, 2005.-172.-С.73-78.

52. Мелентьев О.Г., Беляк А.Н. Оптимизация алгоритма вычисления вероятностей поражения блока в дискретных каналах с двумя состояниями. Информатика и проблемы телекоммуникаций. Материалы РНТК. Новосибирск. 2007г. С.49-53.

53. Мелентьев О.Г. Расчёт параметров результирующего дискретного канала при использовании хоппинга. Электросвязь.-2005.-№11, С. 37-38.

54. Мелентьев О.Г. Оценка параметров дискретного канала при совместном использовании хоппинга и перемежения. Электросвязь.-2006.-№12. С.22-23

55. Мелентьев О.Г. Теоретические аспекты передачи данных по каналам с группирующимися- ошибками /под редакцией профессора В.П. Шувалова М.: Горячая линия -Телеком, 2007. -253с.:ил.

56. Карпылев M.JL, Шевнина И.Е. Простой алгоритм управления хоппингом для выбора лучшего канала. Материалы Российской НТК «Информатика и проблемы телекоммуникаций». Т. 1, 2008. - с. 257 - 258.

57. Shevnina I. Calculation probability of n errors by parallel transmission in several discrete channels. International Workshops and Tutorials on Electron Devices and Materials EDM 2008.

58. Мелентьев О.Г., Шевнина И.Е. Вычисление параметров результирующих каналов при идеальном алгоритме управления хоппингом. -Материалы X международной конференции «Проблемы функционирования информационных сетей», 2008. с. 167 - 174.

59. Шевнина И.Е. Прогнозирование качества приёма слота по результатам предыдущих попыток в каналах с группирующимися ошибками. Материалы X международной конференции «Проблемы функционирования информационных сетей», 2008. - с. 143 -145.

60. Мелентьев О.Г., Шевнина PI.E. Соотношения параметров модели Гилберта и простой марковской цепи // Журнал научных публикаций аспирантов и докторантов. 2008, № 8, с. 243 246.

61. Мелентьев О.Г., Шевнина И.Е. Оценка эффективности управления хоппингом при передаче по каналам с группирующимися ошибками // Вестник СибГУТИ. 2008, № 2, с. 28 30.

62. Шевнина И.Е. Алгоритм построения приоритетного логического канала с прогнозированием качества приёма слотов Материалы Российской НТК «Информатика и проблемы телекоммуникаций». Т. 1, 2009. - с. 223 - 224.

63. Мелентьев О.Г., Шевнина И.Е. Сравнение алгоритмов выбора логического канала, с учетом приоритетов // Электросвязь. 2010, № 2, с.50 52