Научная статья на тему 'Об одном подходе к учету иерархической структуры критериев оптимальности мультисервисной сети передачи данных'

Об одном подходе к учету иерархической структуры критериев оптимальности мультисервисной сети передачи данных Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
349
52
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МУЛЬТИСЕРВИСНЫЕ СЕТИ СВЯЗИ / ОПТИМИЗАЦИЯ / СОЦИАЛЬНЫЕ ГРУППЫ ПОЛЬЗОВАТЕЛЕЙ / ИЕРАРХИЧЕСКАЯ СТРУКТУРА НЕЧЕТКИХ ПРЕДПОЧТЕНИЙ / MULTISERVICE COMMUNICATION NETWORKS / OPTIMIZATION / SOCIAL GROUPS OF USERS / HIERARCHICAL STRUCTURE OF FUZZY PREFERENCES

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Гилязов Руслан Леонидович, Столбов Валерий Юрьевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ONE APPROACH TO ALLOWING FOR HIERARCHICAL STRUCTURE OF OPTIMALITY CRITERIA OF MULTISERVICE COMMUNICATION NETWORK

The paper considers the problems of selecting the optimal multiservice communication network configuration. The original method of allowing for hierarchical structure of fuzzy conflicting interests of various groups of users is suggested. Some demonstration examples are made.

Текст научной работы на тему «Об одном подходе к учету иерархической структуры критериев оптимальности мультисервисной сети передачи данных»

И нформационные технологии в управлении

УДК 654.07

ОБ ОДНОМ ПОДХОДЕ К УЧЕТУ ИЕРАРХИЧЕСКОЙ СТРУКТУРЫ КРИТЕРИЕВ ОПТИМАЛЬНОСТИ МУНЬТИСЕРВИСНОЙ СЕТИ ПЕРЕДАЧИ ДАННЫХ

Р.Л. Гилязов, В.Ю. Столбов

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

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

ВВЕДЕНИЕ

В большинстве случаев территориально-распределенная сеть передачи данных служит для обеспечения возможности удобного, качественного и дешевого взаимодействия отдельных пользователей или их групп между собой. Оптимальное использование сети зависит от услуг, которые она предоставляет: насколько хорошо каждая услуга разрешает проблемы потребителя, насколько быстро она может быть доставлена потребителю и насколько она надежно функционирует. Стоимость сети (включая расходы на ее содержание) зависит от инфраструктуры, развернутой для ее поддержания: общей стоимости требуемого оборудования и стоимости поддержки информационных систем. Число потребителей информационных услуг неуклонно растет, повышаются их требования к качеству обслуживания. В последнее время в отрасли связи произошли радикальные перемены, затронувшие деятельность почти всех телекоммуникационных компаний: появились и активно внедряются новые технологии доступа, транспорта и предоставления услуг, возник широкий спектр новых услуг, и снизилась доходность традиционных услуг связи [1].

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

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

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

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

В современных сетях передачи данных выделяют магистральный (ядро сети, core), пользовательский (последняя миля) и распределительный уровни [2]. При проектировании сети передачи данных стремятся найти такой вариант построения транспортной сети, который бы удовлетворял необходимую потребность в связи при наименьших общих затратах на построение, обслуживание и последующее развитие сети. Важно понимать, что выбор пользовательского уровня сети, как правило, достаточно прост: его пропускная способность и становится тем фактором, который влияет на спектр услуг, которые можно оказать именно этому абоненту. Кроме того, выбор этого уровня большей частью определяется тем, какими ресурсами располагает оператор связи. В то же время выбор архитектуры собственно сети передачи данных (магистральный и распределительный уровни) может представлять собой достаточно сложную задачу. При создании и эксплуатации любой сети связи капитальные затраты и эксплуатационные расходы должны быть минимальны при условии, что сеть выполняет с заданными качественными показателями возложенные на нее функции по передаче и распределению информационных потоков, поступающих от потребителей [3]. Задачи моделирования магистрального и распределительного уровней сети рассматриваются в работах [4—6]. Здесь же рассмотрим вопросы построения обобщенного критерия оптимальности сети с учетом нечетких предпочтений различных социальных групп.

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

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

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

Большинство работ, посвященных моделированию и оптимизации сетей связи, например, [10, 11], не учитывают социальную составляющую МСС. В то же время проблемам учета интересов пользователей при управлении сетями связи посвящен ряд работ, основанных на теории общественного выбора, например, [12], в которой задача распределения ресурсов сети между потребителями решается оригинальным, но достаточно частным способом. Ее авторы предлагают предоставить пользователям возможность самим устанавливать классы обслуживания (приоритеты при передаче по сети) для получаемых ими услуг. Для обеспечения оптимального назначения приоритетов пользователями предлагается установить особый механизм ценообразования, при котором цена получаемой пользователем услуги зависит от приоритета, установленного пользователем. Предполагается линейная связь между стоимостью услуги и потерями

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

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

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

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

1. ПОСТРОЕНИЕ ОБОБЩЕННОГО КРИТЕРИЯ ОПТИМАЛЬНОСТИ СЕТИ ПЕРЕДАЧИ ДАННЫХ

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

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

значений критериев { Ц0 = {и0к}}, где k = 1, К —

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

На верхнем структурном уровне оптимальность системы зависит от некоторого обобщенного критерия Ц . Значения критерия Ц, в свою очередь, зависят от значений критериев из некоторого множества { Ц2}, которые принадлежат уровню 1. Значения каждого критерия уровня, в свою очередь, зависят от значений исходных критериев оптимальности системы { Ц0}.

Будем считать, что каждое значение критерия

0

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

0

для каждого варианта Ук построения системы по

Таблица 1

Оптимальность вариантов построения системы с учетом критериев нулевого уровня

Критерий Вариант

V0 V20 VK

т-т-0 0 0

U1 U11 u12 u0 U1K

0 0 0 0

U2 U21 u 22 U2K

0 0

Um m0 Umo1 u0 umo2 u0 moK

критерию Ц . Результат применения критериев

Ц0 к вариантам V0 отображен в табл. 1, в которой

о

и к — некоторые числа, имеющие смысл опти-

0

мальности соответствующего варианта Vk по кри-

0

терию Ц .

Отметим, что критерии первого уровня Ц зависят не от самих вариантов построения сети, а от значений критериев нулевого уровня { Ц0 }.

Введем функции принадлежности ц] (и°к) е[0, 1],

которые показывают «меру удовлетворенности»

о

значениями критерия и(к нулевого уровня в смысле у-го критерия первого уровня (определяемого соответствующей группой пользователей сети), где к —номер варианта построения сети. Например,

значением критерия нулевого уровня и°к может быть качество 1Р-телефонии, обеспечиваемое сетью при к-м варианте построения сети, а значением функции принадлежности ц1 (и°к) будет степень удовлетворенности у-й группы пользователей качеством 1Р-телефонии. Для определения функции принадлежности в данном случае удобно использовать лингвистическую переменную (например, 1 — очень хорошо, 0,8 — хорошо, 0,5 — удовлетворительно, 0,2 — плохо, 0 — очень плохо). Подчеркнем, что такой способ позволяет учесть нелинейную зависимость удовлетворенности пользователей сети от качества предоставляемых услуг, подтверждением которой может служить закон убывающей полезности в экономике [13].

Для каждого критерия Ц1 введем некоторое нечеткое бинарное отношение Я] ( V1, V/ ) с функ-

цией принадлежности ц _ 1 ( VI, V/ ), имеющее

К

смысл степени превосходства варианта построе-

ТЛ , 1,04/0, • -Л---

ния сети Уа = {ц (иа)/иа}, I = 1, т0 над вари-

ТЛ , 1,04,0, • т-

антом Уъ = {ц (и{Ь)/и1Ъ}, I = 1, т0 и учитываю-

0

щее важность учета критерия Ц в смысле критерия Ц1 (ц]). Иначе говоря, ц] задает матрицу важностей критериев нулевого уровня в смысле критериев первого уровня.

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

введенное нечеткое отношение Я,1 ( V1 , V/ ) устраняет многокритериальную неопределенность при вычислении значений критериев первого уровня. Предлагаются два подхода к устранению неопределенности. Первый заключается в замене множества критериев их линейной сверткой. Функция принадлежности нечеткого отношения при таком подходе имеет вид

VR1 ( Va , Уь ) =

К

1 V-1/ !/ 0 \ !/ 0

1 + ZVij(Vj (uia) - Vj (uib)) _____i______________________

2Z v1

- vK ( v1 , n1),

К

(1)

где числовые коэффициенты нужны для приведения области значений функции к отрезку [0,1].

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

VRi ( V1, V1) =

К

1 + max

max

(~1/ 1/ о * 1, о

V j( Vj ( u ia) - V j ( u i b) )

, 1 , 0 4 1 , 0 4 4 max(v;(uia), Vj (uй)>

01 +

(

+ min

min

V

f-l, 1, 0 ч b 0 ^ V j( Vj ( uia) - Vj ( u ib) )

vmax(Vj1 (u0a), Vj1(u^)) - vR ( Va1 , Vb1 ),

К

01 I -

(2)

где max показывает максимальное (по критериям нулевого уровня) превосходство варианта а над вариантом b, min — превосходство варианта b над вариантом а.

Выбор конкретной функции принадлежности, например, (1) или (2), зависит от предметной об-

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

ласти функционирования системы. Возможен также компромиссный вариант:

F(Ц (хк)) = (1 - а) ц1! ( V*1, У1Ь ) +

К

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

+ ац* ( У*1, VI) - ц?? ( V*1, VI), (3)

КК

где а е [0, 1] — некоторая константа. Различия в применении функций принадлежности (1), (2) и (3) могут быть продемонстрированы на следующем примере (рис. 2). Пусть необходимо найти оптимальный вариант построения некоторой системы, имеющей два критерия оптимальности х и у. Важности критериев будем считать одинаковыми

и равными единице (цх = цу = 1). Образ Паре-то-множества решений в пространстве критериев оптимальности пусть имеет вид у = 0,8 — 0,8х (на рис. 2 жирная линия). В случае применения функции (1) лучшим вариантом окажется точка А, в случае функции (2) лучшим вариантом будет точка В, а в случае функции (3) лучшими будут точки отрезка [А, В] в зависимости от коэффициента а, например, при а = 0,5 наилучшим решением будет точка С. При изменении важности критериев, точка А будет определяться пересечением отрезка

у = 0,8 — 0,8х, х е [0, 1], и прямой цх х + цу у = с, где с — максимальная константа, при которой пересечение существует, а точка В — пересечением

того же отрезка и прямой цх х = цу у.

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

Коэффициент а в формуле (3) можно считать уровнем некомпенсируемости критериев. Смысл ко-

эффициенга а заключается в возможности уступать по одному критерию в пользу остальных. Если а = 1 (критерии некомпенсируемы), то такие уступки можно считать недопустимыми. Если а = 0 (критерии компенсируемы), то можно игнорировать один из критериев даже при незначительном выигрыше по сумме всех критериев. В приведенном примере, при условии, что критерий у будет находиться в неотрицательной зоне, уступив 0,08 единиц по критерию у, всегда можно получить выигрыш в 0,1 единицы по критерию X; т. е. уступка по критерию у приводит к выигрышу по сумме критериев. Если уровень некомпенсируемости критериев равен нулю (а = 0), то такая уступка допустима; если уровень некомпенсируемости критериев равен единице (а = 1), то уступка невозможна. Уровень некомпенсируемости критериев зависит исключительно от предметной области задачи и от предпочтений лица, принимающего решение. Например, при выборе места для проживания отдаленность от центра города может быть в значительной степени компенсирована хорошими экологическими условиями, а относительно плохое состояние экологии в центре города компенсируется развитой инфраструктурой. В этом случае можно говорить о низком уровне некомпенсируемости критериев. В случае распределения сил между оборонительными районами высокая обороноспособность одного района не может компенсировать низкую обороноспособность другого (противник ударит в слабое место), поэтому здесь можно говорить о некомпенсируемости критериев. В рассматриваемом случае оператор сети не всегда может «пожертвовать» интересами одной группы в пользу других, а пользователи сети, в свою очередь, не всегда готовы отказаться от одной услуги ради повышения качества остальных услуг. Поэтому введением параметра а можно решить данную проблему выбора. В общем случае параметр а, как и веса критериев, может выбираться каждым лицом, принимающим решение на своем уровне иерархии, задавая правило свертки критериев нижнего уровня.

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

ТЛ f 1 / о Ч/ о , . -л----

сети Va = {ц (uia)/ uia}, i = 1 m0 в смысле критерия Uj, i = 1, m., следующим образом: Fj1 ( V1 ) = ^ min( ц i ( V1, V.)). Обозначим j = Fj1 ( V.).

b, b * a R

Результат применения критериев U1 к вариантам Vj (табл. 2) будет выглядеть аналогично табл. 1.

Таблица 2

Оптимальность вариантов построения системы с учетом критериев первого уровня

Вариант

Критерий V1 V1

и 1 1 U11 1 u1! u1 U1K

и! 1 U!1 1 u22 1 u!K

1 %1 1 Umx! u1 umlK

Применив аналогичные рассуждения для последующих уровней, для уровня p получим:

ufk - Ff ( VP) = min( ц.. ( Vf, Vf) =

b, b ф k Ujk

= min(ц-p ({цр (ujk 1)/ujk 1}, {цр(uf 1)/uf 1}),

b, b ф k R

где / — номер критерия уровня р, к — номер варианта построения системы, j — номер критерия уровня р — 1. Заметим, что функции принадлежности цр

могут зависеть не только от значений критериев

р- 1

предыдущего уровня щк , но и от значений крите-

0 р р / р-1 0 ч риев нулевого уровня ы1к, тогда ц} = ц} (щк , ы1к),

?Т1 = цр (Н]к 1, и°£)/({и]к 1}, {и°*}). Такая зависимость может появиться вследствие того, что на каждом последующем уровне значения критериев теряют физический смысл. Потеря физического смысла значений критериев связана с тем, что процедура оценки вариантов построения системы, вследствие многокритериальной неопределенности, может иметь достаточно сложный вид, а результат этой процедуры выражаться безразмерными параметрами. Поэтому, если критерии уровня р не полностью «доверяют» критериям предыдущих уровней, то может возникнуть зависимость критериев уровня р от критериев нулевого уровня. Критерии нулевого уровня в этом случае можно назвать техническими критериями, так как они имеют смысл для предметной области функционирования системы.

На последнем уровне в рассматриваемом случае

имеется только один обобщенный критерий Ц2, и

u0k - F0 ( Vk2) = min( ц ( Vk2, Vb2)) =

b, b ф k R

= min (ц ({ц2 (ujk)/ujk}, {ц2 (u)b)/u)b}).

b, b ф k R

Иначе говоря, на последнем уровне критериев варианту построения системы номер к ставится в

соответствие некоторое число u0k е [0, 1] — степень предпочтительности данного варианта в

смысле критерия Un. Вариант а можно считать

22 лучшим, если u0a = max( u0k).

k

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

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

0

уровня (uik);

— степень предпочтительности значений критериев уровня p — 1 в смысле критериев уровня p

(цр (ufk-1));

— важность каждого критерия уровня p — 1 в

-p ^—

смысле каждого критерия уровня p, ц.., p = 2, n, где n — число уровней критериев (в данной задаче n = 2).

Применение изложенного подхода продемонстрируем на следующем примере.

2. ДЕМОНСТРАЦИОННЫЙ ПРИМЕР

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

Оператор определил степень удовлетворенности пользователей качеством функционирования сети по каждому из показателей, а также важность каждого показателя для конкретной группы пользователей, например, путем социологического опроса, (табл. 4 и 5).

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

Таблица 3

Технические показатели функционирования сети передачи данных

Показатель, с Вариант

1 2 3

Средняя задержка Интернета Средняя задержка видео Средняя задержка телефонии 1 0,011 0,015 2,8 0,005 0,013 3 ,01 0

Таблица 4

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

Социальная группа Вариант

1 2 3

Качество

Интер- ^ видео нета телефо- нии Интер- нета видео телефо- нии Интер- нета видео телефо- нии

Домашние пользователи Корпоративные пользователи т, о4 т о4 0,6 Г, СО, 0, 0, о, 0,6 0,7 ^ с*, 0, 0, 0,6 0,5 00, 0, 0,

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

Будем считать, что ц] (и0к) = и0к. В соответствии с изложенным подходом, для каждой группы пользователей необходимо выработать свой интегральный показатель оценки качества функционирования сети в целом ( Ук ), где i — номер груп-

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

принадлежности ц _ 1 ( V1, У,1 ). Предположим, вы-R

брана функция принадлежности (1), т. е. уровень некомпенсируемости критериев а = 0.

Тогда для демонстрационного примера

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

Таблица 5

Матрица важности показателей качества ] функционирования сети с точек зрения пользователей ц-/

Социальная Качество

группа Интернета видео телефонии

Домашние пользователи 1 0,8

Корпоративные пользователи 1 0,5 0,8

ц -л (V1, У21

“Ч- 1 Ц1 2

-^“1 / 1/ о ч 1, 0

X Ц/1(Ц1(ии )-Ц1( и 2)) 1 + -■----------------------

^-1 X Ц/1

/

1 ( 0 , 3 ) + 1 ( -0 , 5) + 0,8( - 0,1 ^ = 0 (1 + 1 + 0,8) )

8)

450.

Аналогично вычисляются остальные значения функции принадлежности. Результат сравнения вариантов построения сети приведен в табл. 6.

С учетом табл. 6 имеем: и11 = /,11 (У/) =

= тш (ц-р ( У/ , У1)) = min(0,450; 0,507) = 0,450.

Ь, Ь ф 1 R

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

2, 1ч [и)к, если и)к < 0,3 Предположим, что Ц] (игк) = •; 1к 1к ,

10 иначе

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

Таблица 6

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Результат сравнения вариантов построения сети с точки зрения различных групп пользователей

Вариант V V

Домашние пользователи

У1 — 0,450 0,507

У2 0,550 — 0,557

Уз 0,493 0,443 —

Корпоративные пользователи

VI — 0,483 0,530

У 0,517 — 0,548

Уз 0,470 0,452 —

Таблица 7 Оптимальность вариантов построения сети

]

с точек зрения групп пользователей и\к

Группа пользователей Вариант

V

и\ (домашние пользователи) Ц, (корпоративные пользователи) 0,450 0,482 0,550 0,517 0,443 0,452

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

аналогичных оценок групп пользователей (и]к). В рассматриваемом случае

1 +

X ^Я)(И)(ип) - ^0(и г'2))Л

^-2 X Рі0

І

_ 1 (л . 1 ( 0,450 - 0,550 ) + 0,9 ( 0,482 - 0,5 1 7_

2 I ( 1 + 0 , 9 ) )

_ 0,465.

Результат сравнения вариантов построения сети оператором приведен в табл. 9.

и) 1 - /2 ( V2) _ тіп(ц., ( V2, V2)) _

Ь, Ь Ф 1 Л

_ тіп(0,465; 0,509) _ 0,465,

4 - /2 ( V2) _ тіп( и , ( V2, V2)) _

Ь, Ь ф 2 Л

_ тіп(0,535; 0,544) _ 0,535,

*03

- /о2 ( V,2) _ тіп (ц.2 ( V2, V2)) _

Ь, Ь ф 3 '' Л

_ тіп(0,491; 0,456) _ 0,456.

Следовательно, при сделанных допущениях вариант V2 лучше варианта V,, который, в свою очередь, лучше варианта ^. Поэтому оператору сети выгодно выбирать вариант V2. С учетом весов критериев оптимальности, вариант 2 имеет наибольшую среднюю степень удовлетворенности пользователей качеством функционирования сети (0,56 для домашних пользователей и 0,44 для корпоративных). Поэтому при нулевом уровне не-

Таблица 8

Матрица важности групп пользователей

2

с точки зрения оператора сети

Группа пользователей и02 (общая оценка сети)

и! (домашние пользователи) и2 (корпоративные пользователи) 1 0,9

Таблица 9

Результат сравнения вариантов построения сети оператором

Вариант У2 У3

0,465 0,509

0,535 _ 0,544

У3 0,491 0,456 _

ЧІ 0,65 0.6 0.55 0,5 0,45 0,4 0,35 0,3 0,25

-О- 'О - -о- _ -О-- ‘" А - -А--

— Ч~>- А - А

' "-О

0 0.1 0.2 0.3 0,4 0,5 0,6 0.7 0,8 0.9 а

Рис. 3. Зависимость обобщенного критерия оптимальности от уровня некомпенсируемости критериев для трех вариантов

построения сети:

-А------------------Ы,

Ы03

компенсируемости критериев оптимальным оказался вариант 2. В то же время в приведенном примере трудно предположить нулевой уровень некомпенсируемости критериев. Например, плохое качество услуг Интернета, предоставляемых сетью, не может компенсироваться отличным качеством телефонии и, наоборот, плохое качество телефонии не может компенсироваться отличным доступом в Интернет. При условии полной некомпенсируемости критериев (а = 1) лучшим окажется

вариант 1. При этом ы^1 = 0,636, ы^2 = 0,364,

= 0,279. График зависимости значений обобщенного критерия оптимальности от уровня не-компенсируемости критериев изображен на рис. 3.

Видно, что задание уровня некомпенсируемос-ти критериев оптимальности в значительной мере влияет на выбор оптимального решения. При значениях а < 0,336 второй вариант построения сети с точки зрения оператора намного выгоднее других. Это связано с тем, что оператор сети судит о качестве предоставляемых услуг через оценки пользователей. Если оператор убежден, что для пользователей услуг важны средние оценки качества функционирования сети (а < 0,336), то второй вариант предпочтительнее. Но, если оператор считает, что для пользователей важен каждый показатель качества предоставляемых услуг и нельзя добиться успеха за счет высокого качества одних услуг в ущерб другим, то ему следует выбрать первый вариант построения сети. Равнооптимальность вариантов Ух и У2 достигается при значении а « 0,336. Эту точку можно считать началом отрезка значений параметра а, при которых уровень некомпен-сируемости критериев оптимальности для данной системы можно считать значительным. В данном примере для упрощения представления результатов параметр а выбирался общим для всех уровней принятия решений. Однако, как отмечалось выше, каждое лицо, принимающее решение, может выбирать свой уровень некомпенсируемости критериев, что позволит более правильно учитывать предпочтения всех групп пользователей.

2

2

— Ы

01

2

ЗАКЛЮЧЕНИЕ

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

ЛИТЕРАТУРА

1. Кулешов КВ., Нетес В.А. Опыт совершенствования процессов управления трафиком и качеством работы телефонной сети // Электросвязь. — 2006. — № 9. — С. 2—5.

2. Гилязов Р.Л., Столбов В.Ю. Моделирование цифровой сети передачи данных с учетом случайных потребностей в доставке информации // Труды XXXIV Междунар. конф. ГГ^&Е’07. — Украина, Гурзуф, 2007. — С. 84—86.

3. Давыдов Г.Б. Информатизация и сети связи. — М.: Наука, 1984. — 128 с.

4. Гилязов Р.Л., Столбов В.Ю, Киндеркнехт С.В. Имитационное моделирование распределительного уровня цифровой

сети передачи данных с учетом предпочтений пользователей и оператора сети // Теоретические и прикладные аспекты информационных технологий. Сб. науч. тр. НИИУМС. — Пермь, 2007. — Вып. 56. — С. 52—55.

5. Гилязов Р.Л., Столбов В.Ю. Имитационное моделирование цифровой сети передачи данных с учетом предпочтений различных социальных групп // Вестник ПГТУ. Прикл. математика и механика. — 2007. — № 8. — С. 90—101.

6. Гилязов Р.Л., Гитман М.Б., Столбов В.Ю. Управление транспортными сетями электросвязи с учетом нечетких предпочтений // Проблемы управления. — 2008. — № 1. — С. 62—67.

7. Новиков Д.А. Теория управления организационными системами. — М.: Физматлит, 2007. — 584 с.

8. Микони С.В. Теория и практика рационального выбора. — М.: Маршрут, 2004. — 463 с.

9. Подиновский В.В. Введение в теорию важности критериев в многокритериальных задачах принятия решений. — М.: Физматлит, 2007.

10. Сычев К.И. Многокритериальное проектирование мульти-сервисных сетей связи // Телекоммуникации. — 2007. — № 9. — С. 2—7.

11. Оптимизация процедур обслуживания вызовов на узлах коммутации корпоративной мультисервисной сети связи / А.В. Королев и др. // Телекоммуникации. — 2007. — № 8. — С. 2—8.

12. Orda A., Rom R., Shimkin N. Competitive routing in multi-user communication networks // IEEE/ACM Trans. on Networking. — 1993. — N 5. — P. 510—521.

13. Гальперин В.М., Игнатьев С.М., Моргунов В.И. Микроэкономика. — Т. 1. — СПб.: Экономическая школа, 1999. — 348 с.

Статья представлена к публикации членом редколлегии В.Г. Лебедевым.

Гилязов Руслан Леонидович — аспирант, e-mail: Gilyazov@er-capital.ru,

Столбов Валерий Юрьевич — д-р техн. наук, профессор, e-mail: svu@matmod.pstu.ac.ru,

Пермский государственный технический университет, в (342) 239-12-97.

Владимир Александрииич ЖОЖИКАШВИЛИ

1925-2008

1 ноября 2008 года скончался заведующий лабораторией Института проблем управления им. В.А. Трапезникова РАН, видный учёный, академик Международной академии информатизации, иностранный член Академии наук Грузии, заслуженный машиностроитель РСФСР, доктор технических наук, профессор Владимир Александрович Жожикашвили.

Его научная деятельность началась в 1949 г., когда он впервые появился в Институте в качестве аспиранта. За годы работы В.А. Жожикашвили сформулировал, развил и довёл до внедрения в народное хозяйство три фундаментальных научно-технических направления в области автоматического управления: бесконтактные системы телемеханики с использованием магнитных гистерезис-ных элементов, общесоюзную систему резервирования мест и продажи билетов на самолеты "Сирена", давшую начало теоретическим работам в области автоматизированных систем массового обслуживания, и создание теории и практики построения таких систем на основе речевых технологий.

Результаты проведенных В.А. Жожикашвили научных исследований опубли-

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

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

Светлая память о Владимире Александровиче сохранится в наших сердцах.

Сотрудники Института проблем управления им. В.А. Трапезникова РАН Редколлегия Редакция

i Надоели баннеры? Вы всегда можете отключить рекламу.