Научная статья на тему 'Алгоритм выбора места расположения узлов инфокоммуникационной сети, основанный на применении обобщенного показателя качества'

Алгоритм выбора места расположения узлов инфокоммуникационной сети, основанный на применении обобщенного показателя качества Текст научной статьи по специальности «Строительство и архитектура»

CC BY
306
72
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АЛГОРИТМ / ИНФОКОММУНИКАЦИИ / СИСТЕМА / СТРУКТУРА / СИНТЕЗ / МНОГОФАКТОРНОСТЬ / ГРАФ / УЗЕЛ СВЯЗИ / ПЕРЕДАЧА ИНФОРМАЦИИ / ALGORITHM / INFORMATION COMMUNICATIONS / SYSTEM / STRUCTURE / SYNTHESIS / MULTIVARIANT / GRAPH / COMMUNICATION NODE / INFORMATION TRANSITION

Аннотация научной статьи по строительству и архитектуре, автор научной работы — Дмитриев Вадим Николаевич, Сорокин Александр Александрович, Ахмат Юсуф, Алавади Гайт Али Хусейн

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

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

Похожие темы научных работ по строительству и архитектуре , автор научной работы — Дмитриев Вадим Николаевич, Сорокин Александр Александрович, Ахмат Юсуф, Алавади Гайт Али Хусейн

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

ALGORITHM OF CHOOSING A PLACE OF ALLOCATION OF NODES OF INFORMATION COMMUNICATION NETWORKS, BASED ON APPLICATION OF THE GENERALIZED QUALITY INDICATOR

The mathematical model to choose the location of the nodes of information and communication network, taking into account the conditions in the region, is developed. It is stated that most models, based on the graph theory, actually do not have information on the reasons of allocation of the nodes in the certain places. During the process of creating the structure of information and communication system, a designer uses his experience and accumulated knowledge base on the construction of communication networks. However, the designer cannot always take into account the effect of the inter-structural relationships of different systems in the region on the information and communication network. The results of multivariate analysis of socio-economic region assisted to formalize the problem of constructing the structure of the modern information and communication systems, taking into account the impact of social and economic factors. It is demonstrated that the complexity of the transition from the functional description of the model to the analysis of the relationships is associated with the need to transition to a unified system of evaluation of the parameters having different dimensions. Within the developed graph model, transition to the unified system of evaluation of the various parameters describing both information and communication system and the region of its introduction is presented. This transition allows to transfer the real characteristics to the generalized indicator of the quality of functioning of the system element. The algorithm of the model functioning, aimed at choosing the location of the nodes of information and communication network, taking into account the conditions of the region, is developed. The application of the proposed calculation of the generalized indicator of quality is possible not only during the process of designing the information and communication system, but also when creating and studying other systems with network structure, which are in interaction with the social and economic systems of the region.

Текст научной работы на тему «Алгоритм выбора места расположения узлов инфокоммуникационной сети, основанный на применении обобщенного показателя качества»

СИСТЕМЫ ТЕЛЕКОММУНИКАЦИЙ И СЕТЕВЫЕ ТЕХНОЛОГИИ

УДК 338.45

В. Н. Дмитриев, А. А. Сорокин, Ахмат Юсуф, Гайт Алавади

АЛГОРИТМ ВЫБОРА МЕСТА РАСПОЛОЖЕНИЯ УЗЛОВ ИНФОКОММУНИКАЦИОННОЙ СЕТИ, ОСНОВАННЫЙ НА ПРИМЕНЕНИИ ОБОБЩЕННОГО ПОКАЗАТЕЛЯ КАЧЕСТВА

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

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

Введение

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

Разработана математическая модель для выбора расположения узлов ИКС [1-3]. Она позволяет с достаточной степенью точности описать широкий класс систем. Совместное исполь-

зование математической модели системы с современной вычислительной техникой и средствами обработки информации позволяет всесторонне исследовать взаимодействие системы с внешней средой [3]. Для исследования и описания ИКС широкое распространение получили методы теории графов [4]. На основе теории графов созданы топологические модели различных проводных и беспроводных сетей, систем спутниковой связи, самоорганизующихся сетей ad hoc и сенсорных сетей [5-7]. Исследование графовых моделей ИКС показало, что топологическая структура воспринимается как совокупность технических характеристик узлов и каналов связи. Отмечено, что во многих моделях, основанных на теории графов, в явном виде не представлена информация о причинах расположения узлов в определенном месте. Опыт строительства ИКС и исследования в области выбора наиболее оптимального (по заданным критериям) места расположения оборудования оператора связи [2, 8] показали, что начальные условия, которыми руководствуются проектировщики во время определения точек установки оборудования, играют важную роль в процессе дальнейшей эксплуатации топологической структуры телекоммуникационной сети.

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

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

Исследование моделей сетевых топологических структур и формализация задачи разработки алгоритма выбора расположения узлов инфокоммуникационной сети с учетом условий региона

В основу топологических моделей систем связи заложена теория графов. Согласно теории графов, система связи представлена в виде графа G = (V, E), где V - множество вершин графа, а E - множество ребер графа. Применительно к инфокоммуникационным сетям вершины графа -это телекоммуникационное оборудование в узлах связи, а ребра - каналы передачи информации. Вершинам и ребрам графа соответствует определенный вес - величина, характеризующая параметры оборудования, расположенного в узлах связи, или свойства среды распространения в каналах передачи информации. С учетом параметров узлов и каналов связи рассчитываются матрицы, описывающие состояние топологии инфокоммуникационной сети. Примерами подобных матриц являются матрицы инцидентности, весов каналов связи между вершинами и др. На основании полученных матриц при помощи алгоритмов поиска кратчайших маршрутов, маршрутов максимальной пропускной способности, выбора центральной вершины и т. д. формируются руководства по управлению структурой инфокоммуникационной сети. Например, рассчитывается таблица оптимальных по критерию пропускной способности маршрутов передачи информации между заданными парами узлов сети [7].

С учетом проектирования ИКС, специфики работ узлов и свойств среды распространения сигнала разработаны различные классы графовых моделей, такие как модели дискретного времени [6], которые используются для описания систем космической связи, или модели, основанные на теории случайных графов [5], которые применяются для описания топологических изменений структур ad hoc и сенсорных сетей.

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

Одной из наиболее успешных попыток формализовать процесс формирования топологической структуры ИКС является постановка задачи на проектирование компьютерной сети, приведенная в [9]. Данная задача сводится к выбору топологической структуры минимальной стоимости, которая отвечает установленным нормам качества и относится к числу технически реализуемых решений, а также включает учет характеристик технической (аппаратной) и логической (протокольной) структур сети, при этом социально-экономические особенности среды, где будет развертываться система, в явном виде не учитываются.

В ходе исследований [2], направленных на проведение социально-экономического анализа потенциального места развертывания современной ИКС, для более полного учета внешних факторов, влияющих на развитие телекоммуникационной сети, было решено модернизировать задачу проектирования компьютерной сети, представленной в [9], к следующему виду:

где и - характеристики трафика в ИКС; О - параметры аппаратной части структуры ИКС; Y - характеристики логической (протокольной) составляющей, используемой для управления аппаратной части; Е - параметр, учитывающий свойства системы энергообеспечения региона; Т - параметр, характеризующий доступность транспортных средств в точке установки телекоммуникационного оборудования; D - дополнительные затраты для компенсации и (или) устранения влияния деструктивных факторов.

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

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

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

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

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

С(и, О, У, Е, Т, D) ^ тш , Wi(и, О, У, Е, Т, D) < {^0},

(1) (2)

0(и, О, У, Е, Т, В) е{0 о},

(3)

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

G = (V , Е ),

V т ' т / '

где Vm, Ет - вершины и ребра графа, вес которых оценивается при помощи комплексной характеристики.

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

Параметры Vm , Ет удобно представить в виде некоторого множества характеристик:

Vm = {и,ю, у, е, ^ й}, (4)

Ет = {и, ю, у, е, t, й}, (5)

где на начальном этапе формирования модели значения переменных и, ю, у, е, t, й аналогичны значению переменных и, О, Y, Е, Т, D в функционалах (1)-(3), но в процессе развития модели данный набор может расширяться и изменяться в зависимости от региональных особенностей и целей создания ИКС.

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

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

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

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

1. Определяется множество характеристик узлов ^ ,.РАЗРАБ или ребер ,.РАЗРАБ, которые

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

2. При помощи балльной системы оценивается, насколько качественно обеспечивается поддержание данных характеристик в системе. Это численные значения ^ .РАЗРАБ и ЪЕВ .РАЗРАБ,

соответственно.

3. Определяется условный эталонный элемент топологической структуры, т. е. элемент, представляющий хорошо проверенное в эксплуатации оборудование. С ним сопоставляется аналогичное по перечню множество характеристик узлов ^ ,ЭТАЛОН или ребер Ъ>Е гЭТАЛОН , описывающих качество его работы.

4. При помощи балльной системы оценивается, насколько качественно характеристики выдаются эталонной системой. Это численные значения ^ ,.ЭТАЛОН и ЪЕВ .ЭТАЛОН, соответственно.

5. Определяются уровни значимости (удельное значение) характеристик для узлов С,уг и ребер £Е в эффективности работы структурного элемента.

6. Определяется показатель качества работы структурного элемента для вершины и ребер графа ИКС, соответственно:

= 1^ V/ Ъ¥ /РАЗРАБ

• 4.

/ IX ^ • 4

V /'ЭТАЛОН

к=1Х с Е/ ЪЕ /РАЗРАБ

IIX ^ Е/ ЪЕ /'

Е /'ЭТАЛОН

(6) (7)

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

7. Определяется вес ребра или вершины. В зависимости от критериев оптимальности выбора места расположения узла сети или построения маршрута передачи информации вес ребра или вершины определяется как ку и кЕ, или как 1/ ку и 1/ кЕ . Например, выбор может быть связан с особенностью работы алгоритмов определения кратчайшего маршрута, где лучшим считается минимальный вес, или особенностью алгоритма определения маршрута с максимальной пропускной способностью, где лучшим считается максимальный вес.

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

НАЧАЛО

Формирование множеств

{4К_/РАЗРАБ } и {4Е_/РАЗРАБ }

для проектированных элементов I

Оценка при помощи баллов элементов множеств

{4К_/РАЗРАБ } и {4Е_/РАЗРАБ }

Определение {^ } и } - уровня

значимости каждого из элементов множеств:

{4

V /РАЗРАБ

}и{4

Е /РАЗРАБ >

Определение показателя

качества работы сети:

к = X ^ • _¡РАЗРАБ / X • _ 1ЭТАЛОН ^

КЕ = X ^ Е • 4Е /РАЗРАБ V / У / X ^ Е/ • 4 Е _/ЭТАЛОН ^

Алгоритм работы модели для выбора расположения узлов ИКС с учетом условий региона

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

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

Подводя итог, можно установить, что показатели качества работы структурного элемента

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

Заключение

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

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

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

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

СПИСОК ЛИТЕРАТУРЫ

1. Вишневский В. М. Широкополосные беспроводные сети передачи информации / В. М. Вишневский, А. И. Ляхов, С. Л. Портной, И. В. Шахнович. М.: Техносфера, 2005. 592 с.

2. Дмитриев В. Н. Многофакторный анализ социально-экономического состояния Республики Чад для создания современной инфокоммуникационной инфраструктуры / В. Н. Дмитриев, Юсуф Ахмат, А. А. Сорокин.// Вестн. Астрахан. гос. техн. ун-та. Сер.: Управление, вычислительная техника и информатика. 2015. № 1. С. 56-65.

3. Антонов А. В. Системный анализ / А. В. Антонов. М.: Высш. шк., 2004. 454 с.

4. Майника Э. Алгоритмы оптимизации на сетях и графах / Э. Майника. М.: Мир, 1981. 324 с.

5. Ramin Hekmat. Ad-hoc networks: Fundamental properties and network topologies: Technology, The Netherlands and Rhyzen Information and Consulting Services. Netherlands, 2006. 256 p.

6. Werner M. A dynamic routing concept for ATM-based satellite personal communication networks /

A. Werner//IEEE Journal on Selected Areas in Communications, 1997. No. 15 (8). P. 1636-1648.

7. Комашинский В. И. Системы подвижной радиосвязи с пакетной передачей информацией /

B. И. Комашинский, А. В. Максимов // Основы моделирования. М.: Горячая линия-Телеком, 2007. 176 с.

8. Капембе Д. К. Состояние и развитие телекоммуникаций в Замбии с учетом диверсификации экономики / Д. К. Капембе, В. Н. Дмитриев // Труды Северо-Кавказского филиала Московского технического университета связи и информатики. Ростов н/Д: ПЦ «Университет» СКФ МТУСИ, 2011. C. 266-270.

9. Вишневский В. М. Теоретические основы проектирования компьютерных сетей / В. М. Вишневский. М.: Техносфера, 2003. 512 с.

Статья поступила в редакцию 04.03.2015, в окончательном варианте - 20.03.2015

ИНФОРМАЦИЯ ОБ АВТОРАХ

Дмитриев Вадим Николаевич - Россия, 414056, Астрахань; Астраханский государственный технический университет; канд. техн. наук, профессор; зав. кафедры «Связь»; vndmitriev@yandex.ru.

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

Сорокин Александр Александрович - Россия, 414056, Астрахань; Астраханский государственный технический университет; канд. техн. наук, доцент; доцент кафедры «Связь»; alsorokin2@list.ru.

V. N. Dmitriev, A. A. Sorokin, Akhmat Usuf, Hait Alavadi

ALGORITHM OF CHOOSING A PLACE OF ALLOCATION OF NODES OF INFORMATION COMMUNICATION NETWORKS,

BASED ON APPLICATION OF THE GENERALIZED QUALITY INDICATOR

Abstract. The mathematical model to choose the location of the nodes of information and communication network, taking into account the conditions in the region, is developed. It is stated that most models, based on the graph theory, actually do not have information on the reasons of allocation of the nodes in the certain places. During the process of creating the structure of information and communication system, a designer uses his experience and accumulated knowledge base on the construction of communication networks. However, the designer cannot always take into account the effect of the inter-structural relationships of different systems in the region on the information and communication network. The results of multivariate analysis of socio-economic region assisted to formalize the problem of constructing the structure of the modern information and communication systems, taking into account the impact of social and economic factors. It is demonstrated that the complexity of the transition from the functional description of the model to the analysis of the relationships is associated with the need to transition to a unified system of evaluation of the parameters having different dimensions. Within the developed graph model, transition to the unified system of evaluation of the various parameters describing both information and communication system and the region of its introduction is presented. This transition allows to transfer the real characteristics to the generalized indicator of the quality of functioning of the system element. The algorithm of the model functioning, aimed at choosing the location of the nodes of information and communication network, taking into account the conditions of the region, is developed. The application of the proposed calculation of the generalized indicator of quality is possible not only during the process of designing the information and communication system, but also when creating and studying other systems with network structure, which are in interaction with the social and economic systems of the region.

Key words: algorithm, information communications, system, structure, synthesis, multivariant, graph, communication node, information transition.

REFERENCES

1. Vishnevskii V. M., Liakhov A. I., Portnoi S. L., Shakhnovich I. V. Shirokopolosnye besprovodnye seti peredachi informatsii [Broad band wireless networks of information transition]. Moscow, Tekhnosfera Publ., 2005. 592 p.

2. Dmitriev V. N., Akhmat Iusuf, Sorokin A. A. Mnogofaktornyi analiz sotsial'no-ekonomicheskogo sostoianiia Respubliki Chad dlia sozdaniia sovremennoi infokommunikatsionnoi infrastruktury [Multifactorial analysis of social and economic state of the Republic of Chad for the development of the modern information and communication infrastructure]. Vestnik Astrakhanskogo gosudarstvennogo tekhnicheskogo universiteta. Seriia: Upravlenie, vychislitel'naia tekhnika i informatika, 2015, no. 1, pp. 56-65.

3. Antonov A. V. Sistemnyi analiz [System analysis]. Moscow, Vysshaia shkola, 2004. 454 p.

4. Mainika E. Algoritmy optimizatsii na setiakh i grafakh [Algorithms of optimization at networks and graphs]. Moscow, Mir Publ., 1981. 324 p.

5. Ramin Hekmat. Adhoc networks: Fundamental properties and network topologies: Technology, The Netherlands andRhyzen Information and Consulting Services. Netherlands, 2006. 256 p.

6. Werner M. A dynamic routing concept for ATM-based satellite personal communication networks. IEEE Journal on Selected Areas in Communications, 1997, no. 15 (8), pp. 1636-1648.

7. Komashinskii V. I., Maksimov A. V. Sistemy podvizhnoi radiosviazi s paketnoi peredachei informatsiei [Systems of mobile radio communication with General Packet Radio Services]. Osnovy modelirovaniia. Moscow, Goriachaia liniia-Telekom, 2007. 176 p.

8. Kapembe D. K., Dmitriev V. N. Sostoianie i razvitie telekommunikatsii v Zambii s uchetom diversifi-katsii ekonomiki [State and development of the telecommunications in Zambia taking into account diversification of economy]. Trudy Severo-Kavkazskogo filiala Moskovskogo tekhnicheskogo universiteta sviazi i informatiki. Rostov-on-Don, PTs «Universitet» SKF MTUSI, 2011. P. 266-270.

9. Vishnevskii V. M. Teoreticheskie osnovy proektirovaniia komp'iuternykh setei [Theoretical bases of computer network designing]. Moscow, Tekhnosfera Publ., 2003. 512 p.

The article submitted to the editors 04.03.2015, in the final version - 20.03.2015

INFORMATION ABOUT THE AUTHORS

Dmitriev Vadim Nikolaevich - Russia, 414056, Astrakhan; Astrakhan State Technical University; Candidate of Technical Sciences, Professor; Head of the Department "Communication"; vndmitriev@yandex.ru.

Sorokin Alexander Aleksandrovich - Russia, 414056, Astrakhan; Astrakhan State Technical University; Candidate of Technical Sciences, Assistant Professor; Assistant Professor of the Department "Communication"; alsorokin2@list.ru.

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