CC BY
119
ПОСТРОЕНИЕ И АНАЛИЗ МОДЕЛИ ПЕРЕДАЧИ ДАННЫХ НА ЛИНИИ ДОСТУПА ОТ КОНЕЧНОЙ ГРУППЫ АБОНЕНТОВ
Степанов Сергей Николаевич,
профессор МТУСИ, Москва, Россия, [email protected]
Романов Андрей Михайлович,
аспирант МТУСИ, Москва, Россия, [email protected]
Осия Дмитрий Леонидович,
аспирант МТУСИ, Москва, Россия, [email protected]
Ключевые слова: линии доступа, конечные группы пользователей, передача данных, динамическое распределение канального ресурса.
Разработана модель обслуживания трафика данных, поступающего от конечной группы пользователей услуг связи. В анализируемой модели учитывается зависимость интенсивности входного потока от числа абонентов, создающих загрузку линий доступа. Каждый источник может быть в двух состояниях: активном (свободном) или в состоянии занятости. В активном состоянии от источника поступают заявки на обслуживание через случайное время, имеющее экспоненциальное распределение с параметром р. Максимальная продолжительность интервала времени занятости источника (время обслуживания заявки) длится случайное время, имеющее экспоненциальное распределение с параметром, равным р. В течение всего этого времени, для обслуживания заявки используется ресурс линии в объеме г бит в секунду. Ресурс для обслуживания заявки выделяется в виде макроканала, который интегрирует передаточные возможности нескольких канальных единиц. Рассматриваемый вид трафика допускает некоторую задержку в процессе передачи по сети связи. Отмеченное свойство позволяет выполнить передачу трафика данных с переменной скоростью без потери качества предоставляемого сервиса. Трафик с указанными свойствами появляется при просмотре web-страниц, скачивании и пересылке файлов, использовании электронной почты и т.д. Обычно ресурс передачи информации делится поровну между всеми принятыми заявками. Перераспределение транспортного ресурса происходит в моменты времени, определяемые используемым механизмом адаптации скорости пересылки информации к условиям обслуживания заявок. В работе предполагается, что изменение скорости передачи происходит только в моменты изменения числа заявок, пребывающих в системе. Исследована схема занятия канального ресурса и даны формальные определения основным показателям качества совместного обслуживания заявок через значения стационарных вероятностей числа заявок, находящихся в системе. Построенная модель может быть использована для оценки скорости линий доступа, необходимой для пересылки данных с заданными показателями задержки.
Для цитирования:
Степанов С.Н., Романов А.М., Осия Д.Л. Построение и анализ модели передачи данных на линии доступа от конечной группы абонентов // T-Comm: Телекоммуникации и транспорт. - 2015. - Том 9. - №9. - С. 29-34.
For citation:
Stepanov S.N., Romanov A.M., Osia D.L. Construction and analysing of data transmission model on access line with finite number of subscribers. T-Comm. 2015. Vol 9. No.9, рр. 29-34. (in Russian).
Введение
При построении моделей систем связи часто предполагается, что поступление заявок на предоставление разного рода коммуникационных сервисов подчиняется закону Пуассона. Выбор этой модели входного потока означает, что число пользователей услуг связи велико и изменение их численности не сказывается на значении общей интенсивности поступления заявок, В ряде случаев это предположение вступает в противоречие с реалиями функционирования действующих систем связи. Приведем краткое описание одной из подобных ситуаций. Повышение пропускной способности радиоинтерфейса перспективных систем сотовой связи сопровождается расширением используемой полосы частот сигнала. Поскольку низкочастотная часть спектра уже занята радиосетями предыдущих поколений, то внедрение новых систем связи происходит в высокочастотных диапазонах в 2-3 ГГц. С ростом рабочей частоты резко снижается радиус соты. Так в условиях городской застройки переход из диапазона 450 МГц в диапазон 2100 МГц снижает площадь соты более чем в 13 раз. Понятно, что примерно во столько же уменьшается число потенциальных абонентов, находящихся на территории соты.
Таким образом, изменение числа активных пользователей начинает сказываться на величине интенсивности входного потока заявок, поступающего на базовую станцию. Подобная ситуация наблюдается и при моделировании процесса занятия ресурса передачи информации на уровне доступа в сеть фиксированной связи. Эта характеристика формирования потоков показана на рис. I.
Следующая особенность, которая будет учитываться при построении модели относится к разделению ресурса передачи информации между заявками, находящимися на обслуживании.
В действующих и перспективных системах связи пересылка трафика данных, допускающего задержку в процессе транспортировки по сети, может быть выполнена с переменной скоростью без потери качества предоставляемого сервиса. Трафик с указанными характеристиками появляется при просмотре веб-страниц, скачивании и пересылке файлов, использовании электронной почты и т.д. Имеющийся ресурс передачи информации делится поровну или почти поровну между всеми заявками на передачу данных, находящимися на обслуживании.
Перераспределение транспортного ресурса происходит в моменты времени, определяемые используемым алгоритмом адаптации скорости пересылки информации к условиям обслуживания заявок. Естественно предположить, что изменение скорости передачи происходит только 8 момент изменения числа обслуживаемых заявок.
Математическая модель, учитывающая перечисленные особенности совместного обслуживания заявок на передачу данных, будет построена и исследована в последующих разделах. Для пуассоновской модели входного потока заявок различные аспекты динамического разделения ресурса передачи информации рассматривались в [1-5].
Мультиплексор
На следующем уровне иерархии линия доступа может рассматриваться как один источник заявок
Поток заявок на линию доступа зависит от числа абонентов
Рис. I. Иерархия процесса мультиплексирования на уровне доступа. Пример системы с конечным числом абонентов
Процедура динамического разделения ресурса передачи информации
Обозначим через С скорость линии, выраженную в битах в секунду. В анализируемой модели рассматривается процесс поступления и обслуживания заявок на передачу данных от п источников. Каждый источник может быть в двух состояниях: активном (свободном) или в состоянии занятости. В активном состоянии от источника поступают заявки на обслуживание через случайное время, имеющее экспоненциальное распределение с параметром р. Максимальная продолжительность интервала времени занятости источника (время обслуживания заявки) длится случайное время, имеющее экспоненциальное распределение с параметром, равным д/, В течение всего этого времени для обслуживания заявки используется ресурс линии в объеме г бит в секунду. Предположим, что значение С делится нацело на г и обозначим через „ = максимальное число
г
виртуальных каналов передачи информации, обеспечиваемое анализируемой линией связи. Обозначим через с] число принятых заявок на передачу данных. Ресурс для обслуживания заявки выделяется в виде макроканала, который интегрирует передаточные возможности нескольких канальных единиц. Обозначим через IV скорость передачи информации, обеспечиваемую одним из имеющихся макроканалов. Величина IV выражена в используемых единицах канального ресурса и меняется от I (минимальное значение скорости, соответствующее одной канальной единице) до V (максимальное значение скорости передачи, означающее использование всех канальных единиц линии). Будем предполагать, что величины скоростей макро-
Т-Сотт Том 9. #9-2015
_
каналов для каждой из с/ заявок, находящихся на обслуживании, определяются однозначным образом. Назначение скоростей макроканалов определяется используемой стратегией распределения канального ресурса. 8 сетях подвижной связи эту функцию реализует диспетчер пакетов. Основанием для выбора конкретной стратегии может служить либо необходимость следования структуре макроканалов, заданной стандартом передачи информации, либо желание максимально задействовать имеющийся канальный ресурс. Если в процессе поступпения заявок или окончания их обслуживания изменяется значение д, то в соответствии с выбранной стратегией случайным образом происходит перераспределение скоростей макроканалов, используемых для передачи данных. Рассмотрим алгоритм выбора скоростей макроканалов, который разделяет имеющий ресурс передачи информации поровну, но с учетом имеющейся канальной структуры линии. Напомним, что она определяется выбором минимального значения скорости линии, предоставляемой для обслуживания поступающих заявок на передачу данных. В исследуемой ситуации скорость макроканала кратна одной канальной единице и в зависимости от числа обслуживаемых заявок принимает значения от одной к.е. до V к.е. Процедура образования макроканалов, с одной стороны, опирается на желание максимально задействовать имеющийся канальный ресурс линии, а с другой, разделить его по возможности поровну между всеми заявками, находящимися на обслуживании.
Обозначим через У = Л целую часть от деления V на с/.
4
Тогда для обслуживания еЗ заявок предлагается использовать V — х • ё макроканалов по х + I канальной единице и с/ * (х + I) — V макроканалов по х канальных единиц. Нетрудно проверить, что при таком выборе скоростей макроканалов все имеющиеся V каналов заняты на обслуживания поступивших с1 заявок.
Математическое описание модели
Будем предполагать, что объем передаваемого файла имеет экспоненциальное распределение со средним значением Р бит. Для обслуживания одной заявки выделяется один макроканал со скоростью V/, в соответствии с принципами, сформулированными в предыдущем разделе работы. Длительность интервала времени обслуживания заявки имеет экспоненциальное распределение со средним
значением если оно выполнялось только с исполь-
г ц
зованием макроканала с единичной скоростью. Величина ¥ .
_ задает среднее значение максимально возможного
г
времени пребывания заявки на обслуживании. Если происходит изменение скорости макроканала, то трансформации подвергается и остаточное время обслуживания рассматриваемой заявки. Оно по-прежнему будет иметь экспоненциальное распределение, но со средним значением, которое изменяется обратно пропорционально изменению скорости передачи.
Таким образом, при увеличении или уменьшении скорости передачи в той же пропорции, уменьшается или увеличивается среднее значение остаточного времени об-спуживания заявки. Переход на другую скорость передачи данных осуществляется динамически в соответствии с загрузкой звена сети.
При малой загрузке, данные передаются с максимально возможной скоростью, которая поддерживается используемыми макроканалами, при большой загрузке - со скоростью, обеспечиваемой одной канальной единицей. Допустим, линия находится в состоянии (<]). Обозначим через у(с!) параметр экспоненциального распределения длительности интервала времени до окончания обслуживания одной из с! заявок, находящихся на обслуживании. Понятно, что выполняется соотношение у(аI) = у у.
В исследуемой модели возможны потери поступивших заявок, поскольку имеется минимальная неделимая величина скорости передачи информации, равная одной канальной единице. По этой причине в системе на обслуживании одновременно могут находится не более, чем V заявок. Для оценки значений допи потерянных заявок, среднего числа занятых канальных единиц линии и средней длительности интервала времени доставки информационных сообщений достаточно знать величины доли времени пребывания линии в состояниях с фиксированным числом заявок, находящихся на обслуживании.
Это утверждение определяет вид состояния и тип случайного процесса, который будет использован для оценки значений введенных показателей. Обозначим через число заявок на передачу данных, находящихся в системе в момент времени Динамика изменения общего числа обслуживаемых заявок описывается случайным марковским процессом г(г) = (3(1), определённым на конечном пространстве состояний Б.
В него входят состояния (ф, где величина </ последовательно принимает значения О, I.....V. Интенсивности и
направления переходов процесса показаны рис, 2. Из анализа приведенной диаграммы следует её идентичность диаграмме переходов марковского процесса рождения и гибели, описывающего процедуру поступления и обслуживания заявок в системе из п источников нагрузки, одного обслуживающего устройства и V — I места ожидания начала обслуживания.
Интенсивность поступления заявок от одного источника равна |3, а интенсивность обслуживания устройства равна у/л Сформулированное утверждение позволяет считать статистически эквивалентными спучайные процессы, описывающие число заявок в момент времени £ в обеих моделях.
Из этого положения следует совпадение значений р(<3) стационарных вероятностей пребывания каждой из рассмотренных систем в состоянии (ф. Предположим, что значения р(с!) известны и дадим определения основным показателям качества обслуживания поступающих заявок на передачу данных.
np <п-1)р (П-2)р
(n-V+2)0 (n-V-H)f)
V^L
VM
VjLl УЦ
VM
Рис. 2. Диаграмма переходов для процесса рождения и гибели r(t), описывающего динамику изменений состояний модели с групповым каналообразованием
Показатели обслуживания заявок
Величина доли заявок, получивших отказ в обслуживании из-за нехватки свободного ресурса передачи информации, определяется через отношение интенсивности заявок, получивших отказ, к общей интенсивности поступления заявок. Расчетное выражение имеет вид:
Я р(у)(и-у)р
Значение щ доли времени занятости передаточного ресурса линии определим через значение доли времени пребывания r(t) в состоянии (v). Следовательно, it, = p(v). Обозначим через Л величину интенсивности поступления заявок. Значение Л определяется из соотношения:
Величина L среднего числа заявок, пребывающих на обслуживании, рассчитывается из выражения
L=2>(rf)d <ы
Среднее значение W длительности промежутка времени пребывания заявки в системе (средняя длительность интервала времени доставки информационного сообщения) находится из формулы Литтла и имеет вид
W =-77-—т' '
По построению модели величина объема информации, которая будет передана за промежуток времени обслуживания одной заявки, имеет экспоненциальное распределение со средним значением F. Выполняется соотношение
F=—• И
Величина пропускной способности системы , предоставляемая одному пользователю, определяется из выражения
W
Значение т среднего числа занятых канальных единиц линии вычисляется из следующего равенства
m=2>(rf)v = (l-Jp{0))v.
Важной характеристикой эффективности использования канального ресурса является среднее число канальных единиц линии, занятых на обслуживание одной заявки. Обозначим эту характеристику символом Ь. Значение b находится из выражения
Расчет показателей обслуживания заявок
Воспользовавшись диаграммой переходов, показанной на рис, 2, получим систему уравнений равновесия, связывающую ненормированные значения вероятностей Р(ф. Она имеет такой вид:
Р{Ъ)>ф = Р{\)ч}1 (I)
Р(|)((гс-1)^ + г//) = Р{Ъ)п/3+ Р(2)ур Р(с!){{п-с1)р+\>ц) = Р{с1-\){п-<1+\)[1+Р{({ + \)уц, р{у)уц = Р{у-Л){п-<И-\)р.
Найденные значения Р(4) необходимо нормировать. Из приведенной системы уравнений равновесия нетрудно получить рекуррентное выражение, связывающее последовательные значения Р(с1). Искомая рекурсия представляет из себя соотношения детального баланса и записывается в виде следующих равенств:
Р(с!){п-с1)р = Р((1 + \)у}1, ¿ = 0,1,...»У-1. (2)
Из (2) находим выражение для оценки величины Р(с1) через значение Р(0). Расчётные формулы выглядят так:
= P(0)n(n-\)(n-2)...(n-d + \)p''.
В приведённом выражении с! = I, 2, ... и
уд
Окончательное соотношение для вычисления нормированных значений р(с1) записывается следующим образом:
, 4= 1,2.....V, (3)
V
Для оценки численных значений р(д), с) = О, I, ... удобней использовать рекурсию (2), чем явные выражения (3). Воспользовавшись равенствами (2), получим альтернативные выражения для вычисления значений для части введенных характеристик модели. Сложив (2) по всем с1, принимающим значения 0,1, ... .V - I, получаем равенство
т = )—■ И
Отсюда находим формулу для расчета Ь, имеющую вид
(4)
Л и
Из полученного соотношения (4) и определения величины VV находим альтернативное выражение для вычисления величины среднего времени обслуживания заявки
1
(5)
Г = —. Ьм
Доказанная формула имеет следующий очевидный физический смысл: использование в среднем Ь единиц канального ресурса для обслуживания одной заявки на передачу данных уменьшает среднюю длительность промежутка времени обслуживания заявки в Ь раз, если сравнить этот показатель с использованием для этих же целей одной канальной единицы.
COMMUNICATIONS
CONSTRUCTION AND ANALYSING DATA TRANSMISSION MODEL ON ACCESS LINE WITH FINITE NUMBER OF SUBSCRIBERS
Sergey Stepanov, Moscow Technical University of Communications and Informatics (MTUCI), professor,
Andrew Romanov, Moscow Technical University of Communications and Informatics (MTUCI), postgraduate,
[email protected] Dmitry Osia, Moscow Technical University of Communications and Informatics (MTUCI), postgraduate,
Abstract
A model of calls for data transmission coming from finite group of subscribers is constructed. In the model the dependence of input flow from number of subscribers generating calls is considered. Each source can be in two case: active (idle), or in the case of busy. When active a subscriber sends requests for servicing after random time having exponential distribution with parameter equals p. The maximum duration of the employment period of time source (the time of service of the application) takes a random time, which has an exponential distribution with parameter equal to ||. During all this time, to service the request uses the resources of the line in the amount of r bits per second. Resources to service the request is allocated as macrochannel, which integrates the capabilities of several transmission channel units. Viewed kind of traffic allow some delay in the process of transmitting data through the communication network. Marked property allows fulfill the data traffic transmission with changeable speed without loss quality of service. Traffic flows with indicated property appears when customer use web browsing, download or deliver files, make conversation using electronic mail and etc. Usually, current transmitting resource is shared equally between all accepted requests. Remapping of transport resources occurs in the time determined by the mechanism used to adapt the speed of delivery of information to the conditions of service requests. In this paper it is assumed that speed can change its value only in moments of changing the number of requests that are in the system. Algorithm of channel resource occupation is investigated and formal definitions of the main performance measures through values of stationary probabilities of the number of requests that are in the system are given. The constructed model can be used to estimate the speed of access lines required for data transfer with assigned performance delays.
Keywords: access lines, finite group subscribers, data transmitting, dynamical allocation of channel resource.
References
1. Bonald T., 2007, 'Insensitive traffic models for communication networks', Discrete Event Dynamic Systems, vol. 17, No. 3, pp. 405-421.
(in Russian)
2. Kleinrock L., 1976, 'Queueing Systems: Volume II - Computer Applications', New York: Wiley Interscience, p. 576.
3. Lagutin V.S., Stepanov S.N., 2000, 'Teletraffic of multiservice communication networks', M : Radio and Communications, p. 320. (in Russian)
4. Stepanov S.N., 2010, 'Model service traffic services and real-time data to dynamically change the transmission rate', Automation and Remote Control, N 1, pp.18-33. (in Russian)
5. Stepanov S.N., 2010, 'Foundation of teletraffic of multiservice networks', Moscow. Eco-Trendz, p. 392. (in Russian)
