Модели и алгоритмы оптимизации выбора вариантов модернизации инфокоммуникационных сетей органов внутренних дел тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат наук Зверева Дарья Дмитриевна

• Зверева Дарья Дмитриевна
• кандидат наук
• 2020

Оглавление диссертации кандидат наук Зверева Дарья Дмитриевна

ВВЕДЕНИЕ

ГЛАВА 1. СОВРЕМЕННОЕ СОСТОЯНИЕ МОДЕЛИРОВАНИЯ ПРОЦЕССОВ МОДЕРНИЗАЦИИ ИНФОКОММУНИКАЦИОННЫХ СЕТЕЙ ОРГАНОВ ВНУТРЕННИХ ДЕЛ

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

1.2. Существующие подходы к моделированию процессов модернизации инфокоммуникационных сетей органов внутренних дел

1.3. Общая схема проведения исследования

1.4. Выводы по главе

ГЛАВА 2. МОДЕЛИ И АЛГОРИТМЫ ОЦЕНКИ ПОКАЗАТЕЛЕЙ ЭФФЕКТИВНОСТИ ФУНКЦИОНИРОВАНИЯ ИНФОКОММУНИКАЦИОННЫХ СЕТЕЙ ОРГАНОВ ВНУТРЕННИХ ДЕЛ

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

2.2. Модель и алгоритм оценки пропускной способности инфокоммуникационных сетей органов внутренних дел, основанные на поиске максимального потока

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

2.4. Выводы по главе

ГЛАВА 3. МОДЕЛИ, ЧИСЛЕННЫЕ МЕТОДЫ И АЛГОРИТМЫ ОПТИМИЗАЦИИ ВЫБОРА ВАРИАНТОВ МОДЕРНИЗАЦИИ ИНФОКОММУНИКАЦИОННЫХ СЕТЕЙ ОРГАНОВ ВНУТРЕННИХ ДЕЛ

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

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

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

3.4. Выводы по главе

ГЛАВА 4. КОМПЛЕКС ПРОГРАММ ОПТИМИЗАЦИИ ВЫБОРА ВАРИАНТОВ МОДЕРНИЗАЦИИ ИНФОКОММУНИКАЦИОННЫХ СЕТЕЙ ОРГАНОВ ВНУТРЕННИХ ДЕЛ

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

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

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

4.4. Выводы по главе

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

Приложение

Введение диссертации (часть автореферата) на тему «Модели и алгоритмы оптимизации выбора вариантов модернизации инфокоммуникационных сетей органов внутренних дел»

ВВЕДЕНИЕ

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

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

Необходимость моделирования процессов модернизации

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

Степень разработанности темы. Фундаментальным исследованиям в области проектирования систем связи и передачи данных посвящены работы В.М. Вишневского, Б.С. Гольдштейна, В.Г. Олифер, Н.А. Олифер, В.И. Курносова, M. Gerla, D. Bertsekas, S. Tanenbaum. Исследованию систем связи, применяемых в органах внутренних дел, посвящены работы Н.С. Хохлова, О.И. Боковой, А.Н. Глушкова, О.В. Пьянкова, К.М. Холостова. Вопросы модернизации и оптимизации работы инфокоммуникационных сетей решались в работах Е.В. Никитина, Д.М. Скуднева, С.Р. Амаряна, В.В. Лохмотко, С.А. Шестакова, А.В. Коблякова, С.Б. Ракова, Р.Л. Гилязова, Е.А. Лазарева, однако решаемые в обозначенных работах задачи имеют существенные отличия от задач, поставленных в проведённом исследовании, и сводятся главным образом к задачам проектирования сети и расчета её характеристик, либо к оптимизации по ограниченному количеству вариантов модернизации определенной сети.

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

Объект исследования: инфокоммуникационные сети органов внутренних

дел.

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

Цель и задачи исследования. Целью диссертационного исследования является математическое моделирование процессов оптимизации выбора

вариантов модернизации инфокоммуникационной сети, а также разработка соответствующего комплекса программ.

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

1) разработка структурно-параметрической модели функционирования и модернизации инфокоммуникационной сети органов внутренних дел на основе выявления и анализа параметров, влияющих на эффективность её модернизации;

2) разработка моделей и алгоритмов оценки показателей эффективности функционирования инфокоммуникационных сетей органов внутренних дел;

3) разработка моделей, численных методов и алгоритмов оптимизации выбора вариантов модернизации инфокоммуникационных сетей органов внутренних дел;

4) разработка комплекса программ имитации процесса принятия решений по выбору варианта модернизации инфокоммуникационной сети.

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

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

1) разработанная структурно-параметрическая модель функционирования и модернизации инфокоммуникационной сети органов внутренних дел отличается от существующих возможностью учета нескольких направлений передачи информации и вариантов модернизации отдельных линий связи [59];

2) модели и алгоритмы оценки показателей эффективности функционирования инфокоммуникационных сетей органов внутренних дел отличаются от существующих поточным представлением процессов передачи информации в многополюсных сетевых структурах [104];

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

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

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

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

Положения, выносимые на защиту:

1) структурно-параметрическая модель функционирования и модернизации инфокоммуникационной сети органов внутренних дел позволила обосновать состав и структуру комплекса моделей и численных методов, обеспечивающих генерацию множества вариантов модернизации инфокоммуникационной сети, получение оценок показателей её эффективности и выбор оптимального варианта модернизации [59];

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

случае использования в них одних и тех же линий связи с учётом важности направлений [104];

3) модели, численные методы и алгоритмы оптимизации позволяют осуществлять выбор оптимального варианта модернизации инфокоммуникационной сети на основе заданных вариантов модернизации отдельных линий связи [56, 112];

4) разработанный комплекс программ имитации процесса принятия решений по выбору варианта модернизации инфокоммуникационной сети позволил выявить зависимость повышения эффективности работы инфокоммуникационной сети органов внутренних дел от выделяемых ресурсов на модернизацию и количества приоритетных направлений передачи информации [32, 33, 34, 35, 36, 37, 60].

Реализация и внедрение результатов работы. Результаты диссертации внедрены в практическую деятельность АО «Концерн «Созвездие», ЦИТСиЗИ УМВД России по Липецкой области, а также в образовательный процесс Воронежского института МВД России.

Соответствие паспорту специальности. Содержание диссертации соответствует п. 2, п. 4, п. 8 паспорта специальности 05.13.18 - Математическое моделирование, численные методы и комплексы программ.

Апробация работы. Основные результаты диссертации докладывались и обсуждались на следующих конференциях и семинарах: Международная научно-практическая конференции «Охрана, безопасность, связь» (Воронеж 2017 г., 2018 г., 2019 г.); XV Всероссийская школа-конференция молодых ученых «Управление большими системами» (Воронеж 2018 г.); Вторая международная научно-техническая конференция «Современные технологии и автоматизация производства» (Воронеж 2018 г.); Вторая международная молодежная научная школа «Актуальные направления математического анализа и смежные вопросы» (Воронеж 2018 г.); Международная научно-техническая конференция «Актуальные проблемы прикладной математики, информатики и механики» (Воронеж 2018 г.); Международная научная конференция «Цифровая индустрия: состояние и перспективы развития 2018» (Челябинск 2018 г.); Всероссийская научно-практическая конференция курсантов, слушателей, студентов, адъюнктов

и молодых специалистов «Актуальные вопросы эксплуатации систем охраны и защищенных телекоммуникационных систем» (Воронеж 2018 г., 2019 г., 2020 г.); Международная научно-практическая конференция «Общественная безопасность, законность и правопорядок в III тысячелетии» (Воронеж 2018 г., 2019 г.); XV Всероссийская научно-практическая конференция «Математические методы и информационно-технические средства» (Краснодар 2019 г.); XIX Международная научно-методическая конференция «Информатика: проблемы, методология, технологии (Воронеж 2019 г.); Международная научно-техническая конференция «Информационные системы и технологии» (Нижний Новгород 2020 г.); Всероссийская научно-практическая конференция «Актуальные проблемы деятельности подразделений уголовно-исполнительной системы» (Воронеж 2020 г.).

Публикации. По материалам диссертации опубликовано 19 печатных работ (5 статей опубликованы в изданиях, рекомендованных ВАК Минобрнауки России, в том числе 2 статьи в изданиях, индексируемых в Scopus; 13 материалов научных конференций и статей в научных журналах, 1 заключительный отчет о научно-исследовательской работе), в том числе 10 работ опубликовано без соавторов. Разработано 6 программ для ЭВМ, зарегистрированных в Федеральной службе по интеллектуальной собственности. Работы [104, 112] опубликованы в изданиях, индексируемых в Scopus. Работы [32, 56, 59] опубликованы в изданиях, рекомендованных ВАК Минобрнауки России. В работах, выполненных в соавторстве, автором лично выполнены: в [21, 57, 58, 59, 62, 104, 112] -определение параметров оптимизации, описание вариантов использования инфокоммуникационных сетей, обоснование необходимости проведения модернизации, разработка моделей и алгоритмов оптимизации выбора варианта модернизации; в [32, 35, 56, 60] - разработка алгоритмов, участие в разработке компьютерных программ и их верификация.

Структура работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы из 112 наименований и приложения. Работа изложена на 141 странице машинописного текста (основной текст занимает 119

страниц, содержит 56 рисунков и 1 таблицу).

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

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

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

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

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

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

В заключении приводятся основные результаты, полученные в ходе исследования.

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

ГЛАВА 1. СОВРЕМЕННОЕ СОСТОЯНИЕ МОДЕЛИРОВАНИЯ ПРОЦЕССОВ МОДЕРНИЗАЦИИ ИНФОКОММУНИКАЦИОННЫХ СЕТЕЙ ОРГАНОВ ВНУТРЕННИХ ДЕЛ

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

Для успешного и эффективного выполнения задач при постоянном росте объемов информационных ресурсов сотрудниками органов внутренних дел применяются системы связи и передачи данных. В ОВД применяются различные варианты использования инфокоммуникационных сетей [58, 62, 73, 104, 112]:

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

эксплуатация инфокоммуникационных сетей, находящихся в собственности.

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

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

необходимости увеличения пропускной способности

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

перераспределения приоритетов между существующими направлениями передачи информации;

выделении новых приоритетных направлений передачи информации.

Указанные обстоятельства обуславливают необходимость проведения модернизации инфокоммуникационных сетей ОВД в целях повышения эффективности их функционирования при изменении условий служебной деятельности. В этой связи Министр внутренних дел Российской Федерации генерал полиции Российской Федерации В.А. Колокольцев на расширенном заседании коллегии МВД России 28 февраля 2019 года подчеркнул: «Сегодня перед нами стоят масштабные задачи по модернизации информационно-технологической инфраструктуры органов внутренних дел» [12], тем самым подтвердив важность и актуальность задачи модернизации инфокоммуникационных сетей органов внутренних дел.

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

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

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

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

общего пользования; сетей специального назначения и других сетей связи, образующих класс сетей ограниченного пользования (рисунок 1.1).

Рисунок 1.1 - Классификация сетей связи Единой сети электросвязи (ЕСЭ)

по категориям

Новый Федеральный закон от 07.07.2003 № 126-ФЗ «О связи», который был принят Государственной Думой, ознаменовал завершение предыдущего этапа развития электросвязи в России (взаимоувязанная сеть электросвязи) и начало нового (Единая сеть электросвязи). Новый этап связан с началом преобразования российского общества на базе объединения информационных и телекоммуникационных технологий в электронно-информационное общество [38, 66].

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

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

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

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

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

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

В ОВД за последние 20 лет были проведены значительные работы по развитию информационной инфраструктуры. Была создана единая информационно-телекоммуникационная система органов внутренних дел на основе существовавшей ведомственной инфраструктуры. В дальнейшем в результате проведенных работ появилась интегрированная мультисервисная телекоммуникационная сеть МВД России (ИМТС МВД России), которая на данном этапе играет ключевую роль в информационном обеспечении ОВД [31]. Целью создания ИМТС являлось обеспечение органов внутренних дел различными подсистемами связи (передача данных, видеоконференцсвязь,

телефонная связь и др.) на базе единых схемотехнических решений и типовых программных и аппаратных средств [54].

ИМТС МВД России представляет собой универсальную телекоммуникационную транспортную среду, которая является главным компонентом Единой системы информационно-аналитического обеспечения деятельности (ИСОД) МВД России [67, 73].

Структура ИМТС МВД России представляет собой совокупность коммутационных и опорных узлов, узлов мультисервисной транспортной сети ОВД и каналов передачи данных.

В структуру входят следующие элементы [67, 73]:

1) главный коммутационный узел;

2) опорные коммутационные узлы ИМТС МВД России федеральных округов Российской федерации;

3) региональные коммутационные узлы ИМТС МВД России территориальных органов МВД России на региональном уровне.

Взаимодействие указанных узлов осуществляется с использованием магистральных каналов передачи данных по радиальному принципу. В тех местах, где организация каналов связи невозможна по каким-то причинам, применяется сеть спутниковой связи ОВД. Данная сеть является составной частью ИМТС, построена на базе геостационарных спутников-ретрансляторов, состоит из центральной земной станции спутниковой связи и спутниковых терминалов, установленных по месту дислокации органов внутренних дел Российской Федерации [67].

ИСОД МВД использует в качестве среды передачи данных ИМТС. В основе структуры ИСОД МВД России лежит центр обработки данных, на базе которого создается единое информационное пространство, в котором размещаются сервисы ИСОД МВД России. С помощью ИМТС доступ к сервисам предоставляется сотрудникам по стационарной, спутниковой или мобильной связи (рисунок 1.2) [20, 73].

Мобильный

Рисунок 1.2 - Структура ИСОД МВД России

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

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

Рисунок 1.3 - Пример сети с выделенными направлениями передачи информации

На рисунке 1.3 сплошной и штрихпунктирной линией показаны два из возможных направлений передачи информации в данной сети. В качестве узла-отправителя в первом направлении (штрихпунктирная линия) в данном случае выступает вершина у5, а узла-получателя - у13, во втором направлении (сплошная линия) узел-отправитель - вершина у7„ а узел-получатель - у13. Отметим, что направление передачи информации может не иметь промежуточных узлов, т.е. может состоять из одного канала передачи данных.

При выделении в сети нескольких направлений передачи информации, как в приведенном примере на рисунке 1.3, могут возникнуть конфликтные ситуации, образующиеся в случае использования некоторой линии связи на нескольких направлениях и необходимости одновременной передачи различной информации по ней [65]. В данном случае это линия связи между узлами у11 и у13. Данные конфликты разрешаются введением приоритетов в инфокоммуникационной сети, которые, как правило, зависят от важности направления передачи информации.

Список литературы диссертационного исследования кандидат наук Зверева Дарья Дмитриевна, 2020 год

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1. Амарян С.Р. Разработка метода выбора структуры и оценки пропускной способности корпоративных сетей связи : автореф. дис. ... канд. техн. наук : 05.12.13 / Амарян Сергей Рубенович. - Москва, 2009. - 19 с.

2. Бертсекас Д. Сети передачи данных / Д. Бертсекас, Р. Галлагер; перевод с англ. Н.Б. Лиханова и др. ; под ред. Б.С. Цыбакова. - Москва : Мир, 1989. - 544 с.

3. Бесслер Р. Проектирование сетей связи : справочник / Р. Бесслер, А. Дойч. - Москва : Радио и связь, 1988. - 272 с.

4. Боев В.Д. Моделирование систем. Инструментальные средства GPSS World / В.Д. Боев. - Санкт-Петербург : БХВ-Петербург, 2018. - 368 с.

5. Бокова О.И. Организация радиосвязи в органах внутренних дел : учебное пособие / О.И. Бокова, Н.С Хохлов, С.Н. Ляшенко, О.В. Пьянков, А.Н. Глушков. - Воронеж : Воронежский институт МВД России, 2016. - 106 с.

6. Бокова О.И. Основы технической эксплуатации инфокоммуникационных систем : учебное пособие / О.И. Бокова, Н.С Хохлов, А.Н. Глушков, С.В. Канавин. -Воронеж : Воронежский институт МВД России, 2013. - 96 с.

7. Бокова О.И. Системы радиосвязи специального назначения : учебное пособие / О.И. Бокова, Д.А. Жайворонок, С.Н. Ляшенко, Н.С. Хохлов. - Воронеж : Воронежский институт МВД России, 2017. - 99 с.

8. Будылдина Н.В. Сетевые технологии высокоскоростной передачи данных / Н.В. Будылдина, В.П. Шувалов ; под ред. В.П. Шувалова. - Москва : Горячая линия - Телеком, 2016. - 343 с.

9. Вандер Плас Дж. Python для сложных задач: наука о данных и машинное обучение / Дж. Вандер Плас. - Санкт-Петербург : Питер, 2018. - 576 с.

10. Величко В.В. Телекоммуникационные системы и сети : учебное пособие. В 3т. Т. 3. - Мультисервисные сети / В.В. Величко, Е.А. Субботин,

В.П. Шувалов, А.Ф. Ярославцев ; под ред. В.П. Шувалова. - 2-е изд. - Москва : Горячая линия - Телеком, 2015. - 592 с.

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

12. Выступление Министра внутренних дел Российской Федерации генерала полиции Российской Федерации Владимира Колокольцева на расширенном заседании коллегии МВД России [Электронный ресурс]. - Режим доступа: https://мвд.рф/news/item/16022494?year=2020&month=5&day=6 (дата обращения: 01.06.2020).

13. Гилязов Р.Л. Математическое моделирование и многокритериальная оптимизация мультисервисных сетей связи с учетом нечетких предпочтений пользователей : автореф. дис. ... канд. техн. наук : 05.13.18 / Гилязов Руслан Леонидович. - Москва, 2009. - 19 с.

14. Гольдштейн Б.С. Сети связи : учебник для вузов / Б.С. Гольдштейн, Н.А. Соколов, Г.Г. Яновский. - Санкт-Петербург : БХВ - Санкт-Петербург, 2014. - 400 с.

15. Гук М. Аппаратные средства локальных сетей : энциклопедия / М. Гук. - Санкт-Петербург : Питер, 2001. - 576 с.

16. Дасгупта С. Алгоритмы / С. Дасгупта, Х. Пападимитриу, У. Вазирани ; пер. с англ. под ред. А. Шеня. - Москва : МЦНМО, 2014. - 320 с.

17. Дискретная математика : учебник / В.В. Меньших [и др.]. - Воронеж : Воронежский институт МВД России, 2016. - 228 с.

18. Емеличев В.А. Лекции по теории графов / В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич. - Москва : Наука, 1990. - 384 с.

19. Зайцев Д.А. Моделирование телекоммуникационных систем в CPN Tools / Д.А. Зайцев, Т.Р. Шмелева. - Одесса : Одесская национальная академия связи им. А.С. Попова, 2008. - 68 с.

20. Защита ведомственных мобильных устройств на Android [Электронный ресурс]. - Режим доступа : https://www.anti-

malware.ru/analytics/Technology_Analysis/Protection_departmental_mobile_devices_ Android (дата обращения: 01.06.2020).

21. Зверева Д.Д. Алгоритм оптимизации выбора вариантов модернизации инфокоммуникационной сети / Д.Д. Зверева, В.В. Меньших // Математические методы и информационно-технические средства : материалы XV Всероссийской научно-практической конференции. - Краснодар : Краснодарский университет Министерства внутренних дел Российской Федерации, 2019. - С. 61-64.

22. Зверева Д.Д. Анализ существующих подходов к оптимизации функционирования инфокоммуникационных сетей / Д.Д. Зверева // Охрана, безопасность, связь - 2020. - № 5-2. - С. 31-34.

23. Зверева Д.Д. Выбор алгоритмов оптимизации изменения инфокоммуникационной сети / Д.Д. Зверева // Актуальные вопросы эксплуатации систем охраны и защищенных телекоммуникационных систем : сборник материалов всероссийской научно-практической конференции. - Воронеж : 2018.- С. 206-207.

24. Зверева Д.Д. Имитационная модель оценки пропускной способности инфокоммуникационной сети / Д.Д. Зверева // Актуальные направления научных исследований XXI века: теория и практика. - 2018. - Т. 6. - № 5(41). - С. 287-290.

25. Зверева Д.Д. Использование методов имитационного моделирования при оценке пропускной способности инфокоммуникационной сети / Д.Д. Зверева // Охрана, безопасность, связь - 2019. - № 4-2(4). - С. 128-131.

26. Зверева Д.Д. Использование схемы ветвей и границ для выбора вариантов модернизации инфокоммуникационных сетей / Д.Д. Зверева // Информационные системы и технологии - 2020 : сборник материалов XXVI Международной научно-технической конференции - Нижний Новгород : Нижегород. гос. техн. ун-т им. Р.Е. Алексеева, 2020. - С. 512-516.

27. Зверева Д.Д. Модель и алгоритм оценки пропускных способностей направлений передачи информации в инфокоммуникационной сети / Д.Д. Зверева // Информатика: проблемы, методология, технологии : сборник материалов XIX

международной научно-методической конференции под ред. Д.Н. Борисова. -Воронеж, 2019. - С. 1141-1145.

28. Зверева Д.Д. Модель оценки пропускной способности сети с учетом важности направлений передачи информации / Д.Д. Зверева // Некоторые вопросы анализа, алгебры, геометрии и математического образования. - 2018. - № 8. -С.136-137.

29. Зверева Д.Д. Об одном подходе к оценке пропускной способности инфокоммуникационной сети / Д.Д. Зверева // Управление большими системами : сборник трудов XV Всероссийской школы-конференции молодых ученых. -Воронеж, 2018. - С. 216-219.

30. Зверева Д.Д. Об одном подходе к реализации алгоритма Форда-Фалкерсона для решения задачи оценки пропускной способности инфокоммуникационной сети / Д.Д. Зверева // Актуальные вопросы эксплуатации систем охраны и защищенных телекоммуникационных систем : сборник материалов всероссийской научно-практической конференции - Воронеж, 2019. -С. 216-219.

31. Зверева Д.Д. Обоснование необходимости оптимизации процессов модернизации инфокоммуникационных сетей / Д.Д. Зверева // Общественная безопасность, законность и правопорядок в III тысячелетии. - 2019. - № 5-2. -С.261-264.

32. Зверева Д.Д. Обоснование состава программного комплекса оптимизации и исследования эффективности выбора вариантов модернизации инфокоммуникационных сетей / Д.Д. Зверева, В.В. Меньших // Моделирование, оптимизация и информационные технологии. - 2020. - № 8(1). DOI: 10.26102/2310-6018/2020.28.1.029.

33. Зверева Д.Д. Оценка важности направлений передачи информации в сети : свидетельство о государственной регистрации программы для ЭВМ от 07.10.2019 № 2019662920 / Д.Д. Зверева.- Москва : ФИПС, 2019.

34. Зверева Д.Д. Оценка пропускных способностей направлений передачи информации с учетом их важности : свидетельство о государственной

регистрации программы для ЭВМ от 09.10.2019 № 2019663081 / Д.Д. Зверева. -Москва : ФИПС, 2019.

35. Зверева Д.Д. Оценка пропускных способностей направлений передачи информации с использованием алгоритма анализа потоков в сетях : свидетельство о государственной регистрации программы для ЭВМ от 31.01.2020 № 2020611455 / Д.Д. Зверева, В.В. Меньших. - Москва : ФИПС, 2020.

36. Зверева Д.Д. Программа оценки пропускных способностей направлений передачи информации : свидетельство о государственной регистрации программы для ЭВМ от 13.03.2019 № 2019613274 / Д.Д. Зверева. -Москва : ФИПС, 2019.

37. Зверева Д.Д. Формирование моделей инфокоммуникационных сетей : свидетельство о государственной регистрации программы для ЭВМ от 14.02.2020 № 2020612043 / Д.Д. Зверева. - Москва : ФИПС, 2020.

38. Инфокоммуникационные сети: энциклопедия. Т. 1 : Инфокоммуникационные сети : классификация, структура, архитектура, жизненный цикл, технологии / С.П. Воробьев, А.Е. Давыдов, В.В. Ефимов, В.И. Курносов ; под ред. С.П. Воробьева. - Изд. 2-е, перераб и доп. - Санкт-Петербург : Наукоемкие технологии, 2019. - 739 с.

39. Информационные технологии, связь и защита информации МВД России - 2016 [Электронный ресурс]. - Режим доступа: https://media.mvd.ru/files/embed/885955 (дата обращения: 02.06.2020).

40. Кельтон В. Имитационное моделирование / В. Кельтон, А. Лоу. -Санкт-Петербург : Питер, 2004. - 847 с.

41. Кобляков А.В. Оптимизация структуры сети передачи данных с помощью многоуровневой декомпозиции : автореф. дис. ... канд. техн. наук : 05.12.13 / Кобляков Андрей Владимирович. - Уфа, 2008. - 19 с.

42. Кормен Т.Х. Алгоритмы: построение и анализ / Т.Х. Кормен, Ч.И. Лейзерсон, Р.Л. Ривест, К. Штайн. - 2-е изд. : пер. с англ. - Москва : Вильямс, 2011. - 1296 с.

43. Корячко В.П. Анализ и проектирование маршрутов передачи данных в корпоративных сетях / В.П Корячко, Д.А. Перепелкин. - Москва : Горячая линия - Телеком, 2012. - 236 с.

44. Корячко В.П. Корпоративные сети: технологии, протоколы, алгоритмы / В.П. Корячко, Д.А. Перепелкин. - Москва : Горячая линия - Телеком, 2011. - 216 с.

45. Косовский Н. К. Основы теории элементарных алгоритмов : учебное пособие / Н. К. Косовский. - Ленинград : Изд-во Ленингр. ун-та, 1987. - 152 с.

46. Котов В.Е. Сети Петри / В.Е. Котов. - Москва : Наука, 1984. - 160 с.

47. Крук Б.И. Телекоммуникационные системы и сети : учебное пособие : в 3 т. Т. 1 : Современные технологии / Б.И. Крук, В.Н. Попантонопуло ; под ред. В.П. Шувалова. - 4-e изд. - Москва : Горячая линия - Телеком, 2012. - 620 с.

48. Кудрявцев Е.М. GPSS World. Основы имитационного моделирования различных систем / Е.М. Кудрявцев. - Москва : ДМК Пресс. - 320 с.

49. Кульгин М.В. Компьютерные сети. Практика построения. Для профессионалов / М.В. Кульгин. - 2-е изд. - Санкт-Петербург : Питер, 2003. -462 с.

50. Лазарев Е.А. Бикритериальная модель и алгоритмы оптимизации сети передачи данных : автореф. дис. ... канд. техн. наук : 05.13.01 / Лазарев Евгений Александрович - Нижний Новгород, 2013. - 24 с.

51. Лохмотко В.В. Модели и методы оптимизации структуры телекоммуникационных сетей : автореф. дис. ... д-ра техн. наук : 05.12.14 / Лохмотко Владимир Васильевич -, 1998. - 38 с.

52. Макконнелл Дж. Основы современных алгоритмов / Дж. Макконнелл. - 2-е дополненное издание. - Москва : Техносфера, 2004. -368 с.

53. Мараховский В.Б. Моделирование параллельных процессов. Сети Петри / В.Б. Мараховский, Л.Я. Розенблюм, А.В. Яковлев. - Санкт-Петербург : Профессиональная литература, 2014. - 400 с.

54. Мачтаков С.Г. Единая система информационно-аналитического обеспечения деятельности (ИСОД) МВД России / С.Г. Мачтаков, М.В. Питолин // Пожарная безопасность: проблемы и перспективы. - 2016. - № 1(7). - С. 156-158.

55. Межгосударственный стандарт. ГОСТ 18322-2016. Система технического обслуживания и ремонта техники. Термины и определения (введен в действие приказом Росстандарта 28.03.2017 № 186-ст) [Электронный ресурс]. -Доступ из СТРАС «Юрист» (дата обращения: 01.06.2020).

56. Меньших В.В. Исследование влияния возможных вариантов модернизации инфокоммуникационных сетей органов внутренних дел на повышение эффективности их работы / Д.Д. Зверева, В.В. Меньших // Вестник Воронежского института МВД России. - 2020. - № 2. - С. 44-51.

57. Меньших В.В. Модели и алгоритмы модернизации сегментов инфокоммуникационных систем : отчет о НИР / В.В. Меньших, Д.Д. Зверева, И.В. Щербакова, В.А. Родин, А.Н. Копылов, С.В. Синегубов, Е.Н. Середа, Г.И. Зверев, Н.Е. Спиридонова. - Воронеж : Воронежский институт МВД России, 2019. - 30 с. - № ГР 07194283. - Инв. № 08202447.

58. Меньших В.В. Модели и алгоритмы синтеза оптимальной структуры инфокоммуникационной сети с заданными параметрами / В.В. Меньших, Д.Д. Зверева // Актуальные проблемы прикладной математики, информатики и механики : сборник трудов международной научной конференции. - Воронеж, 2019. - С. 860-867.

59. Меньших В.В. Модель оптимизации выбора вариантов изменения инфокоммуникационной сети (сегмента сети) / В.В. Меньших, Д.Д. Зверева // Вестник Воронежского института МВД России. - 2018. - № 1. - С. 21-26.

60. Меньших В.В. Оптимизация выбора вариантов модернизации сети с использованием схемы ветвей и границ : свидетельство о государственной регистрации программы для ЭВМ от 25.11.2019 № 2019665493 / В.В. Меньших, Д.Д. Зверева. - Москва : ФИПС, 2019.

61. Меньших В.В. Оценки доступности информации в телекоммуникационных системах / В.В. Меньших, Е.К. Шипова // Информационная безопасность регионов. - 2011. - № 2. - С. 17-21.

62. Меньших В.В. Численный метод оптимизации выбора варианта модернизации инфокоммуникационной сети органов внутренних дел / В. В. Меньших, Д. Д. Зверева // Общественная безопасность, законность и правопорядок в III тысячелетии. - 2018. - № 4-2 (4). - С. 71-77.

63. Национальный стандарт Российской Федерации. ГОСТ Р 57329-2016. Системы промышленной автоматизации и интеграция. Системы технического обслуживания и ремонта. Термины и определения (утвержден и введен в действие приказом Федерального агентства по техническому регулированию и метрологии от 7 декабря 2016 г. № 1977-ст) [Электронный ресурс]. - Доступ из СТРАС «Юрист» (дата обращения: 15.05.2020).

64. Никитин Е.В. Анализ и оптимизация опорной сети корпоративной телекоммуникационной системы : автореф. дис. ... канд. техн. наук : 05.13.15 / Никитин Евгений Валерьевич - Москва, 2010. - 21 с.

65. Новосельцев В.И. Системный анализ: современные концепции / В.И. Новосельцев. - Воронеж : Кварта, 2003. - 360 с.

66. О связи : федеральный закон от 7 июля 2003 г. № 126-ФЗ // СПС «КонсультантПлюс» (дата обращения: 01.06.2020).

67. Об утверждении структуры и системы адресации интегрированной мультисервисной телекоммуникационной сети Министерства внутренних дел Российской Федерации : приказ МВД России от 23 сентября 2015 г. № 926 [Электронный ресурс]. - Доступ из СТРАС «Юрист» (дата обращения: 01.06.2020).

68. Олифер В.Г. Компьютерные сети. Принципы, технологии, протоколы / В.Г. Олифер, Н.А. Олифер. - Санкт-Петербург : Питер, 2019. - 992 с.

69. Питерсон Дж. Теория сетей Петри и моделирование систем / Дж. Питерсон. - Москва : Мир, 1984. - 265 с.

70. Портнов Э.Л. Принципы построения первичных сетей и оптические кабельные линии связи / Э.Л. Портнов. - Москва : Горячая линия - Телеком, 2013. - 544 с.

71. Правила технического обслуживания и ремонта линейных сооружений и оконечных устройств абонентских пунктов местных сетей связи : утв. Министерством связи Российской Федерации 7 октября 1996 г. [Электронный ресурс]. - Доступ из СТРАС «Юрист» (дата обращения: 01.06.2020).

72. Правила технического обслуживания и ремонта линий кабельных, воздушных и смешанных местных сетей связи : утв. Министерством связи Российской Федерации 7 октября 1996 г. [Электронный ресурс]. - Доступ из СТРАС «Юрист» (дата обращения: 01.06.2020).

73. Применение современных инфокоммуникационных технологий в управлении деятельностью подразделений органов внутренних дел : учеб.-практ. пособие / К. М. Бондарь [и др.]. - Москва : ДГСК МВД России, 2018. - 192 с.

74. Прохоренок Н.А. Python 3 и PyQt 5. Разработка приложений. - 2-е изд., перераб. и доп. / Н.А. Прохоренок, В.А. Дронов. - Санкт-Петербург : БХВ-Петербург, 2018. - 832 с.

75. Пьянков О.В. Основы управления сетями связи : учебное пособие / О.В. Пьянков. - Воронеж : Воронежский институт МВД России, 2011. - 95 с.

76. Пятибратов А.П. Вычислительные системы, сети и телекоммуникации / А.П. Пятибратов, Л.П. Гудыно, А.А. Кириченко ; под ред. А.П. Пятибратова. -4-е изд., перераб. и доп. - Москва : Финансы и статистика, 2014. - 735 с.

77. Раков С.Б. Системотехнические решения при оптимизации сети и реализации инфокоммуникационных услуг с использованием доверенного оборудования : автореф. дис. ... канд. техн. наук : 05.12.13 / Раков Сергей Борисович - Москва, 2012. - 20 с.

78. Саати Т.Л. Принятие решений при зависимостях и обратных связях. Аналитические сети / Т.Л. Саати. - Москва : Издательство ЛКИ, 2008. - 360 с.

79. Саати Т.Л. Принятие решений. Метод анализа иерархий / Т.Л. Саати ; пер. с англ. Р.Г. Вачнадзе. - Москва : Радио и связь, 1993. - 278 с.

80. Саати Т.Л. Математические модели конфликтных ситуаций / Т.Л. Саати ; пер. с англ. ; под ред. И.А. Ушакова. - Москва : Сов. радио, 1977. -302 с.

81. Синегубов С.В. Моделирование систем и сетей телекоммуникаций : учебное пособие / С.В. Синегубов. - Воронеж : Воронежский институт МВД России, 2016. - 452 с.

82. Скуднев Д.М. Математическое и программное обеспечение имитационного моделирования и синтеза оптимальной структуры сети Ethernet : автореф. дис. ... канд. техн. наук : 05.13.13 / Скуднев Дмитрий Михайлович -Рязань, 2010. - 19 с.

83. Смирнов С.Н. Оптимизационные задачи на графах / С.Н. Смирнов, В.А. Галкина. - Москва : Гелиос АРВ, 2012. - 368 с.

84. Советов Б.Я. Моделирование систем : учеб. пособие для вузов / Б. Я. Советов, С. А. Яковлев. - 3-е изд., перераб. и доп. - Москва : Высш. шк., 2001. - 343 с.

85. Советов Б.Я. Моделирование систем. Практикум : учеб. пособие для бакалавров / Б. Я. Советов, С. А. Яковлев. - 4-е изд., перераб. и доп. - Москва : Юрайт, 2014. - 295 с.

86. Строгалев В.П. Имитационное моделирование : учебное пособие / В.П. Строгалев, И.О. Толкачева. - 2-е изд., испр. и доп. - Москва: Издательство МГТУ им. Н.Э. Баумана, 2015. - 295 с.

87. Танненбаум Э. Компьютерные сети / Э. Танненбаум. - Санкт-Петербург : Питер, 2002. - 848 с.

88. Форд Л.Р. Потоки в сетях / Л.Р. Форд, Д.Р. Фалкерсон. - Москва : Мир, 1966. - 276 с.

89. Шерстюков С.А. IP-телефония и видеосвязь в органах внутренних дел Российской Федерации : учебное пособие / С.А. Шерстюков. - Воронеж : Воронежский институт МВД России, 2018. - 230 с.

90. Шестаков С.А. Модели и алгоритмы оптимизации структур локальных вычислительных сетей информационных систем : автореф. дис. ...

канд. техн. наук : O5.13.18 / Шестаков Сергей Александрович - Новочеркасск, 2OO2. - 19 с.

91. Belzer J. Encyclopedia of Computer Science and Technology. / J. Belzer, A.G. Holzman, A. Kent. - New York : Marcel Dekker, Inc., 1978. - 516 p.

92. Bertsekas D.P. Linear Network Optimization: Algorithms and Codes / D.P. Bertsekas. - Massachusetts : MIT Press, 1991. - 359 p.

93. Birta L.G. Modelling and Simulation: Exploring Dynamic System Behaviour / L.G. Birta, G. Arbez. - London : Springer Science & Business Media, 2OO7. - 454 p.

94. Chung C.A. Simulation Modeling Handbook : A Practical Approach / C.A. Chung. - Boca Raton : CRC Press, 2OO3. - 6O8 p.

95. Cormen T.H. Introduction to algorithms / T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. - Massachusetts : MIT Press, 2OO1. - 118O p.

96. Ford L.R. Flows in Network / L.R. Ford, D.R. Fulkerson. - New Jersey : Princeton University Press, 2O15. - 212 p.

97. Gibbons A. Algorithmic Graph Theory / A. Gibbons. - Cambridge : Cambridge University Press, 1985. - 259 p.

98. Harwani B.M. Qt5 Python GUI Programming Cookbook: Building responsive and powerful cross-platform applications with PyQt / B.M. Harwani. -Birmingam : Packt Publishing Ltd, 2O18. - 462 p.

99. Held G. TCP/IP Professional Reference Guide / Held G. - Boca Raton : CRC Press, 2OOO. - 256 p.

100. Jensen K. Coloured Petri Nets: Modelling and Validation of Concurrent Systems / K. Jensen, L.M. Kristensen. - New York : Springer Science & Business Media, 2OO9. - 384 p.

101. Karian Z.A. Modern Statistical, Systems, and GPSS Simulation, Second Edition / Z.A. Karian, E.J. Dudewicz. - Florida : CRC Press, 1998. - 56O p.

102. Martelli A. Python in a Nutshell / A. Martelli. - Sebastopol : O'Reilly Media, Inc., 2OO6. - 695 p.

103. McConnell J.J. Analysis of Algorithms : An Active Learning Approach / J.J. McConnell. - Massachusetts : Jones & Bartlett Learning, 2001. - 297 p.

104. Menshikh V.V. Models and algorithms of optimal structure synthesis of info-communication network with specified parameters / V.V. Menshikh, D.D. Zvereva // IOP Conf. Series: Journal of Physics: Conf. Series 1203 (2019). - 2019. - 012067.

105. Muller A.C. Introduction to Machine Learning with Python : A Guide for Data Scientists / A.C. Muller, S. Guido. - Sebastopol : O'Reilly Media, Inc., 2016. -400 p.

106. Netcracker Professional [Электронный ресурс]. - Режим доступа: https://studopedia.ru/20_10183_Netcracker-Professional.html (дата обращения: 02.06.2020).

107. Peterson J.L. Petri Net Theory and the Modeling of Systems / J.L. Peterson.

- New York : Prentice Hall, 1981. - 288 p.

108. Scholz D. Deterministic Global Optimization : Geometric Branch-and-bound Methods and their Applications / D. Scholz. - New York : Springer Science & Business Media, 2011. - 142 p.

109. Summerfield M. Programming in Python 3 : A Complete Introduction to the Python Language / M. Summerfield. - Boston : Addison-Wesley Professional, 2010.

- 630 p.

110. Summerfield M. Rapid GUI Programming with Python and Qt : The Definitive Guide to PyQt Programming / M. Summerfield. - Michigan : Pearson Education, 2007. - 648 p.

111. VanderPlas J. Python Data Science Handbook : Essential Tools for Working with Data / J. VanderPlas. - Sebastopol : O'Reilly Media, Inc., 2016. - 548 p.

112. Zvereva D.D. Optimization of processes of modernization and operating conditions of infocommunication networks / D.D. Zvereva, V.V. Menshikh, A.V. Seifer // 2018 Global Smart Industry Conference (Chelyabinsk, 13-15 Nov. 2018). -Chelyabinsk, 2018. - P. 1-6.

Приложение

УТВЕРЖДАЮ

ныи руководитель онцерн «Созвездие» технических наук к РАН

В.И. Борисов 2020 г.

АКТ

о реализации в АО «Концерн «Созвездие» результатов диссертации Зверевой Дарьи Дмитриевны

Комиссия в составе: председателя - научного референта, доктора технических наук, профессора H.H. Толстых, членов - руководителя проекта, доктора физико-математических наук А.Б. Муравника и начальника отдела АО «Концерн «Созвездие» А.Д. Шклярника установила, что результаты диссертационного исследования Зверевой Дарьи Дмитриевны на тему: «Модели и алгоритмы оптимизации выбора вариантов модернизации инфокоммуникационных сетей органов внутренних дел» в части

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

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

Председатель комиссии:

Члены комиссии:

J

H.H. Толстых А.Б. Муравник А.Д. Шклярник

УМВДРс полке

ой области жбы н

АКТ

внедрения результатов диссертационного исследования Зверевой Дарьи Дмитриевны на тему: «Модели и алгоритмы оптимизации выбора вариантов

модернизации инфокоммуникационных сетей органов внутренних дел» «

Комиссия в составе: председателя - заместителя начальника Центра -главного инженера ЦИТСиЗИ УМВД России по Липецкой области полковника внутренней службы Р.В. Шилова; членов комиссии: заместителя начальника OTT ЦИТСиЗИ УМВД России по Липецкой области майора внутренней службы В.И. Волкова, главного специалиста OTT ЦИТСиЗИ УМВД России по Липецкой области майора внутренней службы А.Ю. Сопина, составила акт о том, что результаты диссертационного исследования Д.Д. Зверевой на тему: «Модели и алгоритмы оптимизации выбора вариантов модернизации инфокоммуникационных сетей органов внутренних дел» в части разработанного комплекса программ, математических моделей, численных методов и алгоритмов были использованы в практической деятельности УМВД России по Липецкой области для прогнозирования эффективности использования ресурсов при модернизации систем связи, а также для определения направлений и путей совершенствования данных систем.

Председатель комиссии: Заместитель начальника Центра -главный инженер ЦИТСиЗИ УМВД России по Липецкой области полковник внутренней службы

у' /

Члены комиссии:

Заместитель начальника OTT ¿ЦИТСиЗИ УМВД России по Липецкой области майор внутренней службы

Главный специалист OTT ЦИТСиЗИ УМВД России по Липецкой области майор внутренней службы

Р.В. Шилов

В.И. Волков

А.Ю. Сопин

УТВЕРЖДАЮ

Начальник Воронежского

института МВД России ор полиции

А.П. Нахимов

« /5>/ О 7 2020 г.

«

АКТ

внедрения результатов диссертационного исследования Зверевой Дарьи Дмитриевны на тему: «Модели и алгоритмы оптимизации выбора вариантов модернизации инфокоммуникационных сетей органов внутренних дел»

Комиссия в составе: председателя - заместителя начальника института по научной работе полковника "полиции ДА. Симоненко; членов комиссии: начальника кафедры математики и моделирования систем полковника полиции И.В. Щербаковой, врио начальника адъюнктуры подполковника полиции A.B. Кушнаревой составила акт о том, что результаты диссертационного исследования Д.Д. Зверевой на тему: «Модели и алгоритмы оптимизации выбора вариантов модернизации инфокоммуникационных сетей органов внутренних дел» были использованы при подготовке НИР «Модели и алгоритмы модернизации сегментов инфокоммуникационных систем» и фондовой лекции «Применение теории графов для описания работы сетей» в соответствии с п. 18 раздела I Плана научной деятельности Воронежского института МВД России на 2019 год. Результаты НИР внедрены в образовательную деятельность кафедры математики и моделирования систем Федерального государственного казенного образовательного учреждения высшего образования «Воронежский институт МВД России» и используются для подготовки адъюнктов по дисциплине «Дискретные математические модели» по направлению подготовки 09.07.01 Информатика и вычислительная техника (2.09.07.01 Информатика и вычислительная техника - в соответствии с ОКСО от 08.12.2016 №2007-ст) (уровень подготовки кадров высшей квалификации) (акт внедрения от 15.07.2020).

Председатель комиссии: Заместитель начальника института по научной работе

полковник полиции

ДА. Симоненко

Члены комиссии:

Начальник кафедры

математики и моделирования систем

полковник полиции

И.В. Щербакова

Врио начальника адъюнктуры подполковник полиции

A.B. Кушнарева

АКТ ВНЕДРЕНИЯ научной продукции

1. Наименование НП: «Применение теории графов для описания работы сетей».

2. Вид выходного результата: фондовая лекция.

3. Заказчик НП - подразделение МВД России: Воронежский институт МВД России.

4. Исполнители работ: В.В. Меньших, Д.Д. Зверева.

5. Основание выполнения научного исследования: п. 18 раздела I Плана научной деятельности на 2019 год, инициатива кафедры математики и моделирования систем.

6. Дата и сведения о приемке результатов научного исследования: акт приемки результатов научного исследования от 5 декабря 2019 года. Характеристика научно-исследовательской работы: задачи, сформулированные и поставленные в рабочей программной документации, решены в достаточной мере; научное исследование содержит новые подходы в решении поставленных задач; вероятность результативного применения научного исследования в практической деятельности: высокая.

7. Сведения о внедрении НП: фондовая лекция используется в учебном процессе для подготовки адъюнктов по дисциплине «Дискретные математические модели» по направлению подготовки 09.07.01 Информатика и вычислительная техника (2.09.07.01 Информатика и вычислительная техника - в соответствии с ОКСО от 08.12.2016 № 2007-ст) (уровень подготовки кадров высшей квалификации).

8. Сведения об эффективности внедрения НП в образовательный процесс образовательных организаций МВД России: формирует у адъюнктов знания о применении математического аппарата теории графов для решения практических задач из области администрирования сетей, информационных потоков, программирования, планирования, проектирования и управления различными системами и объектами, в том числе моделирования работы сетей органов внутренних дел; развивает познавательную активность, творческое мышление в целях эффективного решения научно-технических и профессиональных задач.

Заместитель начальника Воронежского института МВД России по научной работе

полковник полиции

Д.А. Симоненко