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


Результаты Задача выбора оптимальной схемы подключения клиента в операторе связи



бет7/8
Дата20.06.2016
өлшемі0.56 Mb.
#150781
түріЗадача
1   2   3   4   5   6   7   8

Результаты

Задача выбора оптимальной схемы подключения клиента в операторе связи

Вступление


В задаче ниже предлагается рассмотреть три наиболее популярные в настоящее время технологии доступа last mile:

  1. HFC (Hybrid fiber-coaxial) В настоящее время очень динамично развивающаяся технология. Примером оператора, дающего доступ по HFC является бельгийский Telenet.

  2. xDSL (его разновидности ADSL, ADSL2+, VDSL, VDSL2, SHDSL, etc) Данная технология является одной из наиболее распространенных и, ввиду дешевизны развертывания, удобной для Service Provider’а.

  3. FTTx (его разновидности FTTH, FTTB, etc) FTTH на данный момент получает всё большую и большую популярность из-за высокой пропускной способности (несмотря на высокую стоимость развертывания и обслуживания сетей).

Описание бизнес-кейса и формальных критериев оценки


Пользователь OSS-системы сначала выясняет параметры расположения кастомера, обычно таким параметром является ZIP-код. По этому коду с помощью homing таблиц определяются возможные варианты подключения. Таким образом, на первом же шаге отсекаются принципиально невозможные варианты. Оставшиеся варианты «скармливаются» разрабатываемой нами системе многокритериального ранжирования. Со стороны пользователя системы это выглядит как стандартная для многих провайдеров операция, называемая Feasibility Check.

Формальные критерии


Рейтинг аксеса (от 0 до 3) – это число показывает индивидуальный рейтинг типа подключения, связанный например, с политикой компании, продвигающей ту или иную технологию.

Стоимость деплоймента сети до кастомера - данный критерий достаточно специфический и потребует некоторых исследований для уточнения. Однако среди указанных технологий по убыванию стоимости типы аксеса можно расположить в следующем порядке: FTTH, HFC, xDSL. FTTH лидирует с большим отрывом

Bandwidth – чем больше, тем лучше - случай, когда пропускной способности канала будет недостаточно для сервисов, заказанных кастомером, здесь не рассматривается, поскольку обычно такого рода несостыковки отслеживаются системой заказа сервисов. То есть имеется в виду, что если есть две технологии, одна из которых дает 10 Mbps, а другая 25, то выигрывает вторая. Для указанных выше технологий стандартные теоретические значения пропускной способности выглядят следующим образом:

FTTH: ~52 Mbps

HFC: ~25 Mbps 

ADSL: ~8 Mbps

ADSL2: ~12 Mbps

ADSL2+: ~24 Mbps

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

Качество и длина кабеля от Network Access Point до дома кастомера - например, в случае xDSL – это расстояние от DSLAM до распределительного щитка в доме. Вообще, данный параметр обычно берется из внешних систем, хранящих подобного рода информацию о кабелях. Поэтому его можно отнести к разряду «трудно добываемых», однако важных, поскольку он влияет на значение bandwidth. Особенно сильно данный параметр влияет в xDSL технологии, так как обычно используется существующая кабельная инфраструктура не всегда хорошего качества.

Анализ критериев


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

Рейтинг аксеса важен примерно также, как и стоимость деплоймента сети. Перекос в одну или другую сторону зависит от политики каждой конкретной компании. За ними следуют критерии качества и после - Bandtwidth


Расчеты


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

На первом этапе расчетов среди методов были три, основанные на функции полезности (арифметической, степенной, гармонической и геометрической), один метод типа «голосования» (метод Борда) и метод ELECTRE. Ниже приведены две таблицы, соответственно, первая демонстрирует результат решения «одиночными» методами, вторая – итог расчетов «базовым» многометодным алгоритмом.



ALTERNATIVE

Ariithmetic

Function

Algorithm

Electre

Algorithm

Harmonic

Function

Algorithm

Power

Function

Algorithm

1.1 HFC (Hybrid fiber-coaxial)

0.6104

0.5774

0.5493

0.4976

1.2 xDSL

0.6639

0.5774

0.5247

0.8245

1.3 FTTx

0.432

0.5774

0.6503

0.2696




ALTERNATIVE

Borda

Ariith

metic

Geo

metric

Electre

Harmo

nic

Power

Function

Summary

1.3 FTTx

0.8018

0.9933

1

1

1

0.9994

0.97284855

1.2 xDSL

0.5345

0.1029

0

0

0

0.0344

0.09418415

1.1 HFC (Hybrid fiber-coaxial)

0.2673

0.0519

0

0

0

0.0088

0.04571225

Число итераций многометодного алгоритма равно 5, финальная погрешность ~0.005.

При этом в финале расчетов таблица «весов» соответствующих методов выглядела следующим образом

Name

Weight

mipt.math.sys.alt.impl.ArithmeticFunctionAlgorithm

0.1765

mipt.math.sys.alt.impl.GeometricFunctionAlgorithm

0.1727

mipt.math.sys.alt.impl.ElectreAlgorithm

0.1727

mipt.math.sys.alt.impl.HarmonicFunctionAlgorithm

0.1727

mipt.math.sys.alt.impl.PowerFunctionAlgorithm

0.1745

mipt.math.sys.alt.impl.vote.BordaAlgorithm

0.131

Как видно из результата, во-первых одиночные методы не всегда дают однозначное решение, во-вторых, полученное решение не всегда совпадает (хотя бы приблизительно) с решением, полученным многометодным алгоритмом. Но здесь же видны недостатки и самого многометодного алгоритма – три из шести использованных методов дают совершенно одинаковые результаты, отличающиеся особой крайностью и потому не претендующие на высокую степень доверия. Тем более абсолютно равные веса на выходе говорят о том, что эти методы по сути являются троекратным повторением одного и того же, а значит, вносят искажения в ход вычисления. С тем же успехом можно было три раза включить, к примеру, метод ELECTRE, получить точно такой же результат, однако с методической точки зрения такой подход кажется нелепым, это сужает рамки модели, искажает чистоту эксперимента.

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

ALTERNATIVE

Ariithmetic

Function

Algorithm

Power

Function

Algorithm

Borda

Algorithm

Summary

1.3 FTTx

0.8804

0.9679

0.8018

0.883074

1.2 xDSL

0.4297

0.2445

0.5345

0.403608

1.1 HFC (Hybrid fiber-coaxial)

0.2007

0.0587

0.2673

0.176129

И соответствующие веса



Name

Weight

mipt.math.sys.alt.impl.ArithmeticFunctionAlgorithm

0.3394

mipt.math.sys.alt.impl.PowerFunctionAlgorithm

0.3287

mipt.math.sys.alt.impl.vote.BordaAlgorithm

0.3319

Число итераций также равно 5, ошибка ~0.007

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



Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет