Оптимизация ТКС по критерию максимума рентабельности предоставления инфотелекоммуникационных услуг провайдера

Телекоммуникационный рынок характеризуется конкуренцией между провайдерами услуг, где абоненты сети мигрируют к другому оператору при лучших условиях предоставления услуг. Как правило, предоставление широкого спектра услуг требует значительных капиталовложений в развитие инфраструктуры передачи данных, что не всегда возможно с экономической точки зрения предприятия. Поэтому требуются новые и эффективные подходы модернизации и оптимизации операторских сетей. Оптимизационной задачей является определение структуры и параметров элементов сети, удовлетворяющие критерию качества услуг и обслуживания при минимальных затратах. Экономическим критерием данной задачи выбрана рентабельность услуги, которая комплексно отражает степень эффективности использования материальных, трудовых и денежных затрат. Решая задачу оптимизации ТКС, подчеркнем, что фиксированными параметрами являются: количество абонентов, объемы предоставляемых услуг и их качество. Варьируемыми – структура сети и параметры ее элементов.

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

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

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

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

Задача размещения контент-серверов

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

Будем считать, что первичная сеть гиперсети N задана графом PS = ( X , V ), где X - множество вершин: | х | = n ; V - множество каналов связи: V = m . Каждый канал характеризуется нагрузкой и пропускной способностью.

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

Математическая модель и постановка задачи

Рассмотрим постановку задачи синтеза топологической структуры и параметрического синтеза ТКС по критерию максимума рентабельности провайдера инфотелекоммуникационных услуг.

Синтезируемая ТКС имеет иерархическую структуру и содержит топооснову, первичную (магистральную) и вторичную сеть (сеть доступа). Магистральный сегмент соединяет каналами связи (КС) узлы доступа (УД). УД обеспечивают передачу информации через магистральный сегмент между абонентами сети (АС), закрепленными за разными УД. Магистральный сегмент помимо УД содержит узлы управления, узлы предоставления услуг и шлюзы в вышестоящую сеть.

• •    Сведение задачи к известной путем преобразования гиперсети любого типа (в зависимости от вида маршрутов) к графу или к ориентированному графу.

• •    Применение алгоритма Дейкстры к полученному графу с целью поиска дерева кратчайших цепей.

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

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

Второй этап – поиск наиболее загруженных контент-серверов. В качестве веса вершины возьмем величину обратно пропорциональную пропускной способности линии, выбор критерия объясняется тем, что при любых мощностях серверов «узким местом» является пропускная способность линии. В качестве веса ребра возьмем реальную загруженность линии (Гб/с).

Третий этап – составление целевой функции.

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

Целевая функция обязательно содержит существенные параметры δ _i , относительно которых находится оптимальное решение ( min или max ) задачи.

^i ) ^ opt                                                            (1)

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

Например,

V = E^ CiXi + E P l '( Xi , Xj ) " Sk ^ min

Sk – цена 1 км кабеля, ρL'(xi,xj) – длина кабеля между станциями xiи xj в сети кабельной ка- нализации L' , Ci - стоимость i -го участка сетиL' ,.

Составим целевую функцию для решения задачи оптимального размещения контент и кэш-серверов.

Затраты на организацию и эксплуатацию ЛС (линии связи) длиной pij , опишем формулой:

ЛС = p L ,( xi , xj ) • Sk,

Затраты на организацию КС (канала связи) заданной пропускной представим в виде:

КС β

W = a • Cj где сij

– пропускная способность КС между пунктами i и j , бит/с;

α – удельные расходы на единицу пропускной способности; в - степенной коэффициент 0 <  в ^ 1 •

В работе [1] предлагалось решение задачи синтеза топологии сети по критерию максимума прибыли оператора связи. В данной работе в качестве целевой функции предлагается максимизация рентабельности. Так как этот показатель эффективности деятельности оператора учитывает весь перечень варьируемых параметров, используемых для технической оптимизации сети с учетом экономи- ческой теории.

Необходимо найти оптимальную структуру сети и определить пропускные способности КС (каналов связи) при которых обеспечивается передача заданных информационных потоков H между уз-S лами Z , так, чтобы рентабельность оператора связи была максимальной. Характеристики качества предоставления услуг абонентам не должны быть хуже требуемых.

Целевая функция максимизации рентабельности имеет следующий вид:

max

E

V WCAP + WOP )

,

где E – доход, получаемый оператором от предоставления услуг:

E = XXqk(m)■ vmk ■ E(sk),

где E ( Sk ) - доход, получаемый оператором связи при предоставлении абоненту услуги Sk в единичном объеме;

q ( m ) ■ ( qk ( m ) ) - вектор объемов услуг, от абонента am ;

V = vmk | | матрица услуг vmk ■ 1, если услуга Sk предоставляется абоненту am в полном объеме,

^иначе vmk ■ 0.

W _CAP - затраты оператора на приобретение и установку серверов запишем в виде:

WCAP

N

= X D ( Zs ) b_r , r =1L V /   -1

SS где Z ■ {zr } - множество узлов, где установлены сервера. Данные узлы сети являются источника ми или получателями информационных потоков, возникающих при предоставлении услуг абонентам; S

D zr – затраты на установку сервера.

W_OP - затраты оператора на организацию магистральных каналов связи и эксплуатацию серверов:

W _OP

Z где: ω

= N N J V ( crs ) + d^s ] • brs , r = 1 s = 1

( crs ) — затраты на организацию КС пропускной способностью с на магистральном участке

сети;

F = | V^rs 11 — матрица информационных потоков в сети, бит/с;

C = || crs 11— матрица пропускных способностей каналов связи, бит/с;

Z drs

BZ

- затраты на организацию ЛС между узлами на магистральном участке сети;

Z

■ brs

– матрица смежности на магистральном участке сети, где

Z brs

={

1, если узел r связан с узлом s канала связи магистрального сегмента, 0, в противном случае

Формула затрат примет вид:

N

W ■ X^ D ( Z; ) br

NN Z     Z

+ X X to (c,-x) + dTS r=1 s=1L    v rs/ rs J

Z

■ brs .

Сформулируем требования и ограничения накладываемые на гиперсеть:

• •    на качество предоставления услуг;

Z

• •    на пропускную способность каналов связи: f_rs <  c_rs , V r , s , b_rs ^ 0;

• •    множества трасс линейных сооружений реализованы по независимым путям в топооснове;

• •    количество серверов в сети.

Решение поставленной задачи

Анализ математической модели задачи синтеза мультисервисной ТКС в приведенной выше постановке показал, что данная задача относится к NP - сложным.

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

• 1.    Синтез топологии мультисервисной ТКС согласно критерию минимума стоимости, при усло-

  ik = 1, ^v i , k qk ( i ) > ^0.

  
  

• 2.    Решение задачи выбора оптимальных значений параметров структурных элементов ТКС согласно критерию минимума стоимости.

• 3.    Повторяем этапы 1 и 2 пока все возможные кандидаты на удаление не будут просмотрены.

вии полного удовлетворения заявок абонентов v

Заключение

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

По результатам решения задачи в БФ ОАО «Ростелеком» были определены места размещения серверов и получены следующие результаты:

• •    увеличение доли внутреннего трафика в сети с 64 до 71%;

• •    снижение внешнего трафика и экономия полосы пропускания до 15%

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