CC BY-NC
74Анализ показателей качества обслуживания систем мобильной связи четвёртого поколения
Кокорева Елена Викторовна
кандидат технических наук
доцент, заведующий кафедрой систем мобильной связи, Сибирский государственный университет
телекоммуникаций и информатики
630102, Россия, Новосибирская область, г. Новосибирск, ул. Кирова, 86, каб. 605
И elen.vik@gmail.com
Статья из рубрики 'Телекоммуникационные системы и компьютерные сети"
Аннотация.
В работе представлены результаты аналитического моделирования систем мобильной связи 4G. Целью данного исследования является оценка показателей качества обслуживания QoS в канале сети LTE. В качестве инструмента моделирования выбран математический аппарат сетей массового обслуживания (СеМО), доказавший свою эффективность для расчёта характеристик инфокоммуникационных систем различного назначения и любой размерности. Автором были рассмотрены различные методы исследования, далее на основе эволюционной системной архитектуры LTE разработаны концептуальная, алгоритмическая и программная модели в виде замкнутой однородной СеМО и выполнен расчёт её характеристик. Метод анализа средних значений был адаптирован для получения параметров качества обслуживания сети с технологией LTE. В процессе моделирования получены вероятностно-временные характеристики процесса обслуживания в системах мобильной связи четвёртого поколения: задержка передачи и пропускная способность сети для разного количества активных абонентов, представленные в виде графиков зависимостей от входной нагрузки. Результаты могут быть использованы как для проектирования новых, так и для эффективного управления трафиком в уже имеющихся мобильных сетях.
Ключевые слова: LT Е , задержка, системы мобильной связи, QoS, качество обслуживания, системы массового обслуживания, сети массового обслуживания, моделирование, метод анализа средних, пропускная способность
DOI:
10.7256/2454-0714.2018.3.26920
Дата направления в редакцию:
25-07-2018
Дата рецензирования:
20-07-2018
Дата публикации:
26-07-2018
Введение
Жизнь современного человека невозможно представить без мобильной связи. Повышение скорости передачи данных, расширение спектра услуг, снижение тарифов мобильных операторов и ряд других причин привели к тому, что в настоящее мобильной связью охвачено больше 95% населения Земли. И хотя, начиная с 2014 г., происходит разработка стандартов сетей пятого поколения (5G), пилотные запуски которых планируются в отдельных городах России уже в середине 2018 г., основная нагрузка ещё довольно долго будет приходиться на сети четвёртого поколения. Несмотря на заявленные консорциумом 3GPP (англ. 3rd Generation Partnership Project) в стандарте перспективного долговременного развития LTE-Advanced (англ. Long-Term Evolution — Advanced) максимальные скорости передачи: 100 Мбит/с — для подвижных и 1 Гбит/с — для стационарных абонентов, реально достижимой в настоящее время является скорость 150 Мбит/с, обеспечиваемая операторами «Мегафон» и «Билайн» в идеальных условиях.
В связи с вышесказанным актуальной задачей представляется оценка показателей качества обслуживания QoS (англ. Quality of Service) в мобильных сетях четвёртого поколения методами математического моделирования — имитационного или аналитического. Например, результаты имитационного моделирования сетей LTE с помощью сетевых симуляторов (NS-2, NS-3, OMNet + + ) приведены в работах[1-3]. Их авторами получены частные решения для конкретных сетевых архитектур и конфигураций.
Применение аналитического моделирования на основе методологии сетей массового обслуживания (СеМО) позволяет вычислить характеристики большинства современных инфокоммуникационных систем любой размерности, в том числе и систем мобильной связи
Замкнутые однородные марковские СеМО
Замкнутые СеМО, состоящие из конечного набора систем массового обслуживания (СМО) наилучшим образом подходят для аналитического моделирования сетей связи.
Характерными особенностями замкнутых сетей массового обслуживания являются отсутствие внешнего источника и стока заявок, а также фиксированное число заявок, переходящих из одного узла сети в другой, в соответствии с её маршрутной матрицей
Пространство состояний замкнутой СеМО состоит из конечного числа векторов, определяющих, каким образом заявки распределены по узлам сети:
где к / — количество заявок в / -м узле; N — количество узлов СеМО; К — количество
заявок в сети, а С — биномиальный коэффициент, описывающий количество состояний замкнутой сети (число сочетаний из К элементов по N узлам):
Большинство аналитических решений найдено для марковских СеМО, имеющих экспоненциальное распределение времени обслуживания во всех обслуживающих приборах сети
Для анализа замкнутых СеМО существует множество методов, описанных в[5, 8-121. Выбор одного из них определяется не только целью моделирования, но и сложностью и масштабом моделируемой телекоммуникационной системы, а также производительностью компьютера, на котором выполняется расчёт. Эти методы построены на нахождении распределения вероятностей состояний, а затем на его основе — узловых и сетевых характеристик замкнутой СеМО.
Наиболее распространены следующие методы:
1. Метод глобального баланса заключается в составлении и решении уравнений стационарного распределения вероятностей состояний системы [5, 8]:
где п~ ' _ стационарное распределение вероятностей состояний СеМО; <2 =
||9 у ||, I , ] = 1, ■■■, N — матрица интенсивностей переходов Данный метод подходит для сетей массового обслуживания небольшой размерности с малым количеством заявок и неприменим для анализа современных инфокоммуникаций, имеющих сложную архитектуру и большой объём сетевого трафика.
2. Метод Гордона-Ньюэлла ^ использует решение уравнений глобального баланса, полученное в символьном виде, и позволяет находить стационарное распределение состояний системы в мультипликативной форме:
V
.....*,) = —— П(^)
1
где G (К , N ) — нормализующая константа:
д(0
е I — коэффициент переходов (среднее количество пребываний заявки в I -й СМО): ц /— интенсивность обслуживания прибора(ов)/' -й СМО; — функция, значение
А-
которой зависит от количества заявок в I -м узле;
интенсивность потока заявок,
входящего
в I -й узел;
пропускная способность СеМО. Сложность метода
заключается в вычислении нормализующей константы, требующем достаточно большой вычислительной мощности компьютера и затрат времени.
3. Метод Бузена , по-другому называемый алгоритмом свёртки , лишён недостатков предыдущего метода, благодаря тому, что позволяет рекуррентно вычислить
нормализующую константу и стационарное распределение вероятностей состояний системы
Нахождение нормализующей константы G (К , N ) может быть сведено к ряду итераций вычисления значений функции:
Начальные условия для расчёта:
G п (0) = 1, п = 1, ..., N,
При этом значение нормализующей константы будет определено следующим образом:
G (K , N ) = Gn (K ).
4. Ещё один метод, применяющий рекуррентные вычисления — это метод анализа средних значений (англ. MVA — Mean-Variance Analysis), подробно рассмотренный в следующем разделе. Его преимущество заключается в том, что для нахождения узловых и сетевых характеристик не требуется вычислять нормализующую константу и вероятности состояний СеМО. Поэтому он является более простым и менее трудоёмким по сравнению с другими описанными в статье методами [11, 12].
Метод анализа средних значений
Название метода говорит о том, что метод применяется для вычисления средних значений характеристик СеМО, таких как среднее количество заявок в узлах СеМО, среднее время ожидания заявкой обслуживания, среднее время пребывания заявки в узле и др.
MVA опирается на два базовых результата теории массового обслуживания
1. Формулу Литтла, которая определяет среднее количество заявок в СМО как произведение интенсивности входящего потока заявок и среднего время пребывания заявки в системе:
2. Теорему распределения по времени поступления (сокращённо теорема поступления) J51, которая гласит, что, если рассматривать i -й узел марковской замкнутой СеМО, в которой находится k заявок, в момент поступления в него новой заявки, стационарная вероятность состояния этого узла совпадает со стационарной вероятностью его состояния при условии, что в сети находится k - 1 заявок.
Данная теорема позволяет рекуррентно вычислить среднее время пребывания заявки в i
-м узле как сумму среднего времени обслуживания ранее поступивших ^ ^ ^ заявок со средним временем обслуживания текущей заявки с учётом дисциплины обслуживания, применяемой в данной СМО.
Что касается дисциплин обслуживания в узлах СеМО — для моделирования инфокоммуникационных систем применяются следующие [4, 6]:
• FCFS — обслуживание в порядке поступления;
• ^ — обслуживание без ожидания (бесконечное число приборов);
• PS — распределение ресурса процессора между всеми заявками равномерно;
• LCFS-PR — обслуживание в обратном порядке с прерыванием в соответствии с приоритетом.
Исходя из вышесказанного, в системах с различными дисциплинами обслуживания
ТЛк\
среднее время реакции : будет вычисляться по формулам (2)-(3).
• Для СМО с дисциплиной обслуживания FCFS, LCFS-PR или PS [4, 6]:
2,- (*) = —• Kj ()t-l) +— - —-1)+1]
1 1 г— ï
fi Л Pi
Для СМО с дисциплиной обслуживания IS:
(2)
ï_
А
(3)
Среднее время пребывания заявки в СеМО:
!=1
Пропускная способность СеМО по формуле (1):
Интенсивности потоков заявок, входящих в i -е СМО: Среднее количество заявок в i -й СМО по формуле (1):
Для рекуррентного вычисления узловых и сетевых характеристик необходимо задать начальные условия:
Расчёт повторяется для значений k = 1, ..., K количества заявок в СеМО.
Анализ вероятностно-временных характеристик системы мобильной связи LTE
Будем рассматривать 4G систему мобильной связи, основанную на технологии LTE.
Эволюционная системная архитектура SAE сети LTE (рис. 1) включает в себя сеть радиодоступа E-UTRAN и базовую пакетную сеть EPC i13!.
NMil
Рис. 1. Эволюционная системная архитектура LTE сети
Сеть E-UTRAN содержит eNodeB (eNB), представляющие собой базовые станции, обеспечивающие передачу данных и сигнализации между абонентскими устройствами UE и ядром сети EPC.
Ниже перечислены сетевые компоненты в составе EPC:
• Узел управления мобильностью MME — основной управляющий модуль в сети доступа LTE, который отвечает за процедуры обеспечения мобильности, пейджинга UE, слежения, хэндовера и аутентификацию абонента.
• Обслуживающий шлюз S-GW осуществляет обработку и маршрутизацию пакетных данных поступающих из/в подсистему радиодоступа. Шлюз обеспечивает соединение между сетью LTE и 3GPP-сетями (3G и 2G).
• Пакетный шлюз P-GW соединяет абонентов LTE с внешними пакетными сетями данных, в том числе не 3GPP-сетями (WiMAX, CDMA 1X и Ev-DO); кроме того, P-GW выполняе функции фильтрации и защиты пакетов, а также соединение с системой PCRF.
К EPC подключены ещё два блока:
• Сервер домашней подписки HSS — банк данных, который хранит учётные записи абонентов домашней сети и предоставляет данные для аутентификации, шифрования и обеспечения конфиденциальности информации абонентов.
• Биллинговая система PCRF отвечает за управление начислением платы за оказанные услуги связи и обеспечивает абоненту качество обслуживания, соответствующее его тарифу.
Замкнутая СеМО, соответствующая модели архитектуры SAE, описанной выше, пре дс та в ле на на рис . 2.
Рис. 2. Сеть массового обслуживания для анализа 4G системы Модель, построенная на основе описанной выше инфраструктуры, содержит:
• сеть радиодоступа E-UTRAN, включающую в себя базовую станцию eNodeB и несколько мобильных абонентов UE (узлы 1, 2);
• ядро сети EPC, в состав которого входят описанные выше компоненты: MME, S-GW, P-GW, HSS (узлы 4, 5, 7, 9);
• подсистему, обеспечивающую услуги IP: Internet, IP Multimedia Subsystem (узлы 10, 11);
• сетевые интерфейсы с заданными пропускными способностями (остальные узлы).
Узлы данной СеМО представляют собой временные задержки в устройствах и интерфейсах сети мобильной связи в соответствии с рис. 1. Переходы заявок из узла в узел задаются маршрутной матрицей:
где
_
вероятность перехода заявки из i -й СМО в j -ю .
Для исследования характеристик СеМО применяется метод анализа средних значений, описанный выше.
Результаты моделирования
В результате аналитического моделирования были получены зависимости показателей качества обслуживания QoS от сетевой нагрузки для различного количества абонентов (5, 10 и 20), графики которых представлены на рис. 3 — 4. Вычисления были произведены в системе математических и инженерных расчётов Mathcad.
Рис. 3. Зависимость задержки передачи в сети LTE от сетевой нагрузки
Рис. 3 иллюстрирует зависимость задержки передачи данных е2е в сети LTE от сетевого трафика. Можно видеть, что рост входной нагрузки, как и увеличение количества активных абонентов в пределах действия базовой станции, приводит к некоторому ухудшению данного показателя качества обслуживания, значение которого при этом не превышает определённого стандартом (100 мс).
Рис. 4. Зависимость пропускной способности сети LTE от сетевой нагрузки
Как видно из рис. 4, пропускная способность сети или максимальная производительность системы, измеряемая количеством обслуженных в единицу времени заявок, повышается с ростом входной нагрузки и падает с увеличением количества активных абонентов. Объясняется это тем, что большее количество абонентов генерирует больший объём сетевого трафика, что ведёт к увеличению задержки, а также потерь в буферной памяти коммутаторов ядра сети и из-за взаимных помех в радиоканале. Однако даже наименьшее значение пропускной способности, соответствуюшее обслуживанию двадцати абонентов (рис. 4), при средней длине 1Р пакета 32768 октетов даёт нам минимальную скорость передачи 184 Мбит/с, которая является приемлемой для технологии LTE.
Результаты, полученные в работе, показывают, что для сети с заданной конфигурацией показатели качества обслуживания соответствуют ограничениям, определённым стандартом мобильной связи 4G консорциума 3GPP, следовательно, данная сеть отвечает требованиям QoS и может быть реализована на практике.
Разработанная модель является универсальной и позволяет получить вероятностно-временные характеристики систем любой конфигурации, задавая соответствующие входные параметры: маршрутную матрицу, интенсивности и дисциплины обслуживания в
узлах СеМО, количество обслуживающих приборов и др.
Заключение
В процессе исследования были разработаны концептуальная, алгоритмическая и программная модели системы мобильной связи четвёртого поколения, построенной на основе технологии LTE с архитектурой, представленной на рис. 1. В процессе моделирования были получены вероятностно-временные характеристики замкнутой однородной марковской сети массового обслуживания, представляющей собой аналитическую модель LTE сети.
Полученные значения могут использоваться как для оценки показателей QoS и управления трафиком в существующих системах мобильной связи 4G, так и для проектирования перспективных сетей.
Библиография
1. Qin-long Qiu, Jian Chen, Ling-di Ping, Qi-fei Zhang, Xue-zeng Pan LTE/SAE Model and its Implementation in NS 2 // MSN, Fifth International Conference on Mobile Ad-hoc and Sensor Networks, 2009. P. 299-303.
2. Nardini G., Virdis A., Stea G. Modeling X2 backhauling for LTE-Advanced and assessing its effect on CoMP Coordinated Scheduling [Электронный ресурс] // IWSLS2 2016, Vienna, July 1, 2016. URL : http://www.iet.unipi.it/a.virdis/publications/X2_modeling-openAccess.pdf (дата обращения: 10.07.2018)
3. Piro G., Baldo N. Miozzo M., An LTE module for the ns-3 network simulator // Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques, Barcelona, March 21-25, 2011. P. 415—422.
4. Кокорева Е. В. Сети массового обслуживания как инструмент моделирования инфокоммуникационных систем // Современные проблемы телекоммуникаций : материалы рос. науч.-техн. конф., Новосибирск, 26-27 апреля 2017 г. С. 520—526.
5. Bolch G., Greiner S., de Meer H., Trivedi K. S. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. 2nd Edition. Hoboken, NJ : John Wiley & Sons, 2006. 896 p.
6. Yaroslavtsev A. F., Al-Thuneibat S. A., Al Tawalbeh N. A. Application of structured queuing networks in QoS estimation of telecommunication service // Journal of Theoretical and Applied Information Technology. 2010. Vol. 22 (1). P. 19—27.
7. Клейнрок Л. Теория массового обслуживания / М. : Машиностроение, 1979. 432 c.
8. Chandy K. M. The Analysis and Solutions for General Queueing Networks The Analysis and Solutions for General Queueing Networks // Proc 6th Annual Princeton Conference on Information Sciences und Systems, Princeton, March 1972. P. 224—228.
9. Gordon W., Newell G. Closed Queueing Systems with Exponential Servers // Operation Research. 1967. Vol. 15 (2). P. 254—265.
10. Buzen J. Convolution Algorithms for Closed Queueing Networks with Exponential Servers // Communications of the ACM. 1973. Vol. 16 (9). P. 527-531.
11. Reiser M., Lavenberg S. Mean-Value Analysis of Closed Multichain Queueing Networks // Journal of the ACM. 1980. Vol. 27 (2). P. 313 — 322.
12. Кокорева Е. В. Обзор методов вычисления характеристик однородных замкнутых сетей массового обслуживания [Электронный ресурс] // Современные научные исследования и разработки. 2016. Т. 3, № 3. С. 50 — 59. URL: http://olimpiks.ru/d/1340546/d/vypusk_3.pdf (дата обращения: 15.07.2018).
13. Кокорева Е. В. Оценка показателей качества обслуживания в мобильных сетях четвёртого поколения // Электронные средства и системы управления. 2017. № 1. С. 167-170.
