Научная статья на тему 'АЛГОРИТМ ВЫЧИСЛЕНИЯ ОПТИМАЛЬНОЙ ГРАДИЕНТНОЙ ФУНКЦИИ ВНУТРЕННЕЙ БЛОКИРОВКИ ДЛЯ СЕТИ ПЕРЕДАЧИ ДАННЫХ СИСТЕМ МОНИТОРИНГА КРИТИЧЕСКИ ВАЖНЫХ ОБЪЕКТОВ ГОСУДАРСТВА'

АЛГОРИТМ ВЫЧИСЛЕНИЯ ОПТИМАЛЬНОЙ ГРАДИЕНТНОЙ ФУНКЦИИ ВНУТРЕННЕЙ БЛОКИРОВКИ ДЛЯ СЕТИ ПЕРЕДАЧИ ДАННЫХ СИСТЕМ МОНИТОРИНГА КРИТИЧЕСКИ ВАЖНЫХ ОБЪЕКТОВ ГОСУДАРСТВА Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
37
11
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОБЪЕМ КАНАЛЬНОГО РЕСУРСА / СЕТЬ ПЕРЕДАЧИ ДАННЫХ / МНОГОМОДАЛЬНОЕ ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ / СИСТЕМА ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ВЫЗОВОВ С ЯВНЫМИ ПОТЕРЯМИ / РЕЗЕРВИРОВАНИЕ КАНАЛЬНОГО РЕСУРСА / ВЕРОЯТНОСТЬ ПОТЕРЬ ВЫЗОВОВ / CHANNEL RESOURCE VOLUME / DATA TRANSMISSION NETWORK / MULTIMODAL PRESENTATION OF INFORMATION / SYSTEM OF PRIORITY HANDLING OF CALLS WITH OBVIOUS LOSSES / CHANNEL RESOURCE RESERVATION / CALL LOSS PROBABILITY

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Саитов С.И.

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

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Саитов С.И.

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

ALGORITHM FOR CALCULATING THE OPTIMAL GRADIENT FUNCTION OF THE INTERNAL BLOCKING FOR THE DATA TRANSMISSION SYSTEMS FOR MONITORING CRITICAL OBJECTS OF THE STATE

An important task of the monitoring system for critical facilities of the state is to reliably determine the psychophysiological state of operators of automated workstations. In modern conditions of a limited amount of channel resource of data transmission networks of public facilities and the need to prioritize traffic in favor of resource-intensive real-time services, there is a problem of displacing messages with communicative characteristics of operators from service. The indicated drawback does not allow to ensure the timely delivery of assessments of their behavioral reactions for the development of an optimal management decision. Accordingly, the task of modeling the data transmission network of critical state facilities is urgent, aimed at minimizing the loss of information about the state of the operator while ensuring the required quality of service for traditional real-time communication services. To solve this contradiction, a variant of the development of mathematical tools for an integrated data transmission network in the formal basis of the teletraffic theory is proposed. Two streams of claims are considered: resource-intensive data blocks of traditional communication services are served with increased priority relative to data blocks with characteristics of the operator's state. At the same time, it is proposed to supplement the well-known service discipline with absolute priority and interruption with the possibility of reserving a channel resource for information about the state of operators. For these purposes, the gradient function of internal blocking is used, which sets the probability of denial of service for high-priority flow requests depending on the occupied volume of the channel resource. The presented tool for redistributing the amount of bandwidth allows you to solve the optimization problem, taking into account the requirements for the quality of service of requests of different categories and the discipline of service with priorities, interruption and reservation of the channel resource. The article presents an algorithm for calculating the optimal gradient function of internal blocking of high-priority traffic. The influence of changing the argument of the blocking function on the characteristics of the quality of service of heterogeneous traffic is shown. The results obtained can be applied in the design and modernization of data transmission networks in order to increase the efficiency of using channel resources.

Текст научной работы на тему «АЛГОРИТМ ВЫЧИСЛЕНИЯ ОПТИМАЛЬНОЙ ГРАДИЕНТНОЙ ФУНКЦИИ ВНУТРЕННЕЙ БЛОКИРОВКИ ДЛЯ СЕТИ ПЕРЕДАЧИ ДАННЫХ СИСТЕМ МОНИТОРИНГА КРИТИЧЕСКИ ВАЖНЫХ ОБЪЕКТОВ ГОСУДАРСТВА»

УДК 51-74

DOI 10.18413/2687-0932-2020-47-4-853-862

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

Саитов С.И.

Академия Федеральной службы охраны Российской Федерации, Российская Федерация, 302025,

г. Орёл, ул. Приборостроительная, 35 E-mail: sami.stv@mail.ru

Аннотация

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

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

Для цитирования: Саитов С.И. 2020. Алгоритм вычисления оптимальной градиентной функции внутренней блокировки для сети передачи данных систем мониторинга критически важных объектов государства. Экономика. Информатика. 47 (4): 853-862. DOI 10.18413/2687-0932-2020-47-4-853-862.

Algorithm for calculating the optimal gradient function of the internal blocking for the data transmission systems for monitoring critical

objects of the state

Saitov S.I.

Academy of Federal Security Guard Service of Russian Federation, 35 Priborostoitelnaia St., Orel, 302015,

Russian Federation E-mail: sami.stv@mail.ru

Abstract

An important task of the monitoring system for critical facilities of the state is to reliably determine the psychophysiological state of operators of automated workstations. In modern conditions of a limited amount of channel resource of data transmission networks of public facilities and the need to prioritize traffic in favor of resource-intensive real-time services, there is a problem of displacing messages with communicative characteristics of operators from service. The indicated drawback does not allow to ensure the timely delivery of assessments of their behavioral reactions for the development of an optimal management decision. Accordingly, the task of modeling the data transmission network of critical state facilities is urgent, aimed at minimizing the loss of information about the state of the operator while ensuring the required quality of service for traditional real-time communication services. To solve this contradiction, a variant of the development of mathematical tools for an integrated data transmission network in the formal basis of the teletraffic theory is proposed. Two streams of claims are considered: resource-intensive data blocks of traditional communication services are served with increased priority relative to data blocks with characteristics of the operator's state. At the same time, it is proposed to supplement the well-known service discipline with absolute priority and interruption with the possibility of reserving a channel resource for information about the state of operators. For these purposes, the gradient function of internal blocking is used, which sets the probability of denial of service for high-priority flow requests depending on the occupied volume of the channel resource. The presented tool for redistributing the amount of bandwidth allows you to solve the optimization problem, taking into account the requirements for the quality of service of requests of different categories and the discipline of service with priorities, interruption and reservation of the channel resource. The article presents an algorithm for calculating the optimal gradient function of internal blocking of high-priority traffic. The influence of changing the argument of the blocking function on the characteristics of the quality of service of heterogeneous traffic is shown. The results obtained can be applied in the design and modernization of data transmission networks in order to increase the efficiency of using channel resources.

Keywords: channel resource volume; data transmission network; multimodal presentation of information; system of priority handling of calls with obvious losses; channel resource reservation, call loss probability.

For citation: Saitov S.I. 2020. Algorithm for calculating the optimal gradient function of the internal blocking for the data transmission systems for monitoring critical objects of the state. Economics. Information technologies. 47 (4): 853-862 (in Russian). DOI 10.18413/2687-0932-2020-47-4-853-862.

Введение

Современные геополитические условия заставляют пересмотреть отношение органов государственного управления к контролю критически важных объектов (КВО) [Постановление, 2020], так как повреждение их элементов может привести к негативным военно-политическим, экономическим последствиям, а также к многочисленным человеческим жертвам. Для таких объектов в настоящее время разрабатываются специализированные системы мониторинга поведения персонала КВО, который умышленно или неумышленно может поспособствовать аварийным ситуациям [ФЗ, 2017; Маслобоев, Быстров, 2020]. Для этих целей, по мнению большинства экспертов, перспективной является реализация динамической аутентификации, основанной на использовании многомодальных интерфейсов [ВаБОУ et а1., 2017; Хи at а1. 2019; Тоуагек at а1., 2018]. Однако при введении

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

Для решения данного противоречия проведен анализ существующих подходов к моделированию СПД систем мониторинга КВО. С помощью тензорного представления СПД [Пасечников, 2004] и моделей теории графов затруднительно учесть параметры дисциплины и способа обслуживания в СПИ [Саитов и др., 2016; Вирченко, Остапенко, 2016; Douik et al., 2020]. Математический аппарат фракталов позволяет исследовать методы прогнозирования показателей качества обслуживания заявок в СПД (задержек заявок, длины очереди заявок и т. д.) в долгосрочной перспективе путем анализа тенденции изменения этих характеристик за краткий период времени [Городецкий, Заборовский, 2000]. Однако необходимость описания объектов сложной системы в терминах теории фракталов не позволяет использовать хорошо апробированные модели теории массового обслуживания для решения задач управления СПД в условиях обслуживания реального потока заявок. Таким образом, анализ существующих основных подходов к формальному представлению СПД показал, что наиболее методологически разработанным и применяемым в настоящее время математическим аппаратом является теория массового обслуживания [Трегубов и др., 2020; Stepanov et al., 2018; Kim, Kim, 2016; Toth et al., 2019]. На основании вышесказанного, в исследовании предложен вариант разработки алгоритма вычисления оптимальной градиентной функции внутренней блокировки высокоприоритетного трафика услуг связи реального времени с позиции теории телетрафика.

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

В качестве научно-методического инструментария была выбрана аналитическая модель, описывающая обслуживание неординарных заявок от ограниченной группы источников с абсолютными приоритетами, отказами [Корнилов, Королев, 2017] и градиентным резервированием канального ресурса. В символике Кендалла - Башарина [Степанов, 2015] она обозначена как Min / М/ / V / L / PRA . Критерий оценки качества обслуживания поступающих потоков заявок - вероятность потерь заявок к-го потока

П к = F (Zk,V, п,Фк Ш

где Zk = [bk, Nk, а к ,Цк ] - вектор параметров входной нагрузки: V - объем канального ресурса СПД; n - число потоков заявок, к = 1, n; Ьк - число единиц ресурса линии, необходимого для обслуживания к-го потока; Nк - общее число источников, формирующих к-й поток нагрузки; ак - интенсивность потока заявок от одного источника к-го приоритета в свободном состоянии; цк - интенсивность обслуживания заявок к-го потока; i - общее число занятых канальных единиц объема канального ресурса V в момент поступления заявки к-го потока, i = 0, V; фк (i) - градиентная функция внутренней блокировки для заявок к-го потока, фк (i) = [0,1].

В соответствии с выбранной дисциплиной обслуживания рассматриваются два потока заявок: ресурсоемкие заявки традиционных услуг связи (к = 2) обслуживаются с повышенным

приоритетом относительно заявок с характеристиками состояния оператора (к = 1). В качестве дополнительного инструмента перераспределения объема пропускной способности используется градиентная (неубывающая) функция внутренней блокировки ф2 (/), определяющая вероятность отказа в обслуживании заявкам высокоприоритетного потока в зависимости от общего числа занятых канальных единиц / объема канального ресурса V. Динамика изменения с течением времени числа обслуживаемых заявок каждого из имеющихся потоков описывается двумерным случайным процессом г(7) = (/1 (7), /2 (0), определённым на конечном пространстве состояний О = {(/'1, /2): / < V}, где ) - число заявок первого и /2(7) - второго потоков, находящихся в момент времени 7 на обслуживании. Вероятность того, что на обслуживании находятся /1 заявок на передачу низкоприоритетного и /'2 высокоприоритетного трафика - р(/ь /'2) [15].

Приведенная интерпретация позволяет определить искомые характеристики качества обслуживания поступающих потоков заявок. К ним относятся вероятности потерь заявок низкоприоритетного трафика п = ппт1 + ппр и высокоприоритетного трафика л^ = ппт2 + пф,

где ппт1 - вероятность потерь низкоприоритетного трафика из-за занятости всего канального

ресурса обслуживанием заявок обоих потоков, определяемая как отношение интенсивности потерянных заявок к интенсивности поступивших заявок:

I Р (1 /2 )■( #1 - /1 )■ а1

п = (^ /2 )еВ1_

пт1 I Р (/1, /2 )■( #1 - /1 )■ аГ

(г\, /2)е°

В1 ={(/1, /2)еО:/ + };

ппр - вероятность потерь низкоприоритетного трафика из-за прерывания соединения заявкой

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

Ппр

I

_ (^ г2 )еВ2 ^

b (V ^ • pft, i2) • (N2 - /2) •a2 • (1 - Ф2(0)

b

I Р (1 /2 )■( #1 - /1 )■ а1

(г1, г2 )е°

В2 = {(/1, /2) е О: V -/1 ■ ¿1 < /2 ■ ¿2 +Ь2 < V};

ппт2 - вероятность потерь высокоприоритетного трафика традиционных услуг связи из-за

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

I Р Оъ /2 )■( #2 - )■ а2 ■(1 - Ф2 (/))

п = (^АЁВз_

пт2 I Р (^ ) ■ (#2 - ) ■ а2 ■ (1 - Ф2 (/)) '

(г1; г2)е°

В3 ={(/1, /2)еО:/2 ■ ¿2 +¿2 ^};

Пфб - вероятность потерь высокоприоритетного трафика из-за функции блокировки:

пфб = I Р (¿Ъ ¿2 )• Ф2(0.

(гь ¿2 )еО

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

характеристиками субъекта мониторинга. Соответственно, целевая функция задачи оптимизации принимает вид:

Ф2опт0') = Ф2(/) : п2 ^ п2треб,п1 ^ min. (1)

При разработке алгоритма учитываются следующие факторы:

1. Достоверность определения психофизиологического состояния оператора определятся вероятностью потерь заявок соответствующего потока;

2. Величина канального ресурса принимает дискретные значения;

3. Значения градиентной функции внутренней блокировки рассчитываются только для потока заявок высокоприоритетных традиционных услуг связи Ф2 (');

4. При свободном канальном ресурсе в момент поступления потока заявок традиционных услуг связи (' = 0) функция блокировки не используется (ф2 (0) = 0 );

5. Функция блокировки - градиентная (неубывающая);

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

Алгоритм вычисления градиентной функции внутренней блокировки

С учетом рассмотренных факторов и анализа методов для решения задачи (1) выбран пассивный метод вычисления оптимальной градиентной функции внутренней блокировки Ф2опт(') . Исходные данные для обозначенного условия формирования потоков и дисциплины

обслуживания заявок: Z¿ = [Ьк, Ык, ак]; Л2 треб - требования к качеству обслуживания

традиционных услуг связи; I - изменение аргумента градиентной функции блокировки; V - объем канального ресурса СПД. Выходные данные: Ф2опт(') - оптимальная градиентная функция внутренней блокировки.

Алгоритм, блок-схема которого приведена на рисунке 1, реализует следующие шаги. После ввода и проверки исходных данных формируется матрица [ф^]5Ху размерностью ¿"XV,

где " - количество возможных неубывающих функций блокировок. Каждая строка матрицы [Фр ]"Ху определяет соответствующую функцию блокировки Ф2 (') по правилу:

Ф2 (0) = 0 Ф2 (1) = Ф11, Ф2 (2) = Ф12 , -, Ф2 ( У) = Ф1V, Ф2(0) = 0 Ф2 (1) = Ф2Ъ Ф2(2) = Ф22 , —, Ф2 (У) = Ф2У, Ф2 (0) = 0 Ф2 (1) = Ф^1, Ф2 (2) = Ф52 , - ■ ■, Ф2 (У) = Ф*У.

Для р-ой строки матрицы [ф ^ ]5Ху от 1 до " производится расчет характеристик качества обслуживания лк. При выполнении условия л^ < л2треб добавляется строка [р, льл2 ] в

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

блокировки, при которых вероятность потерь заявок традиционных услуг связи возрастает (шаги 12-17).

Определяются строки матрицы П, в которых рассчитана минимальная вероятность потерь блоков данных с характеристиками оператора [ j, nimin,п2 ]. При наличии нескольких таких строк выбирается строка с минимальной вероятностью потерь п2min. Далее на основании выбранной строки [j, nimin,^min] вычисляется j-ая строка матрицы [фj]sxV для

вывода оптимальной функции блокировки ф2опт(0 .

Для проверки алгоритма вычислены характеристики качества обслуживания различных потоков заявок при использовании оптимальной функции блокировки и без нее. Результаты вычисления при исходных данных n = 2, N = 5, bi = 1 ЕКР, ¿2 = 2 ЕКР, ai = 0,2 Эрл, a2 = 1 Эрл, п2треб < 0,05, V = 10 ЕКР, l = 0,1 представлены в таблице. При этом в процессе работы алгоритма сформирована матрица [фj ]sxv, состоящая из 184757 строк (s = 184757). Оптимальный результат достигнут через 57 итераций.

Таблица 1 Table 1

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

блокировки

Changes in quality of service indicators when using the optimal blocking function

№ строки матрицы [ф ji ]sxV Градиентная функция внутренней блокировки ф 2 (i) Показатели качества обслуживания заявок

ф2 (0,...,6) ф2 (7) ф 2 (8) ф 2 (9) ф2 (10) п1 п 2

1 0 0 0 0 0 0,17698 0

507 0 0 0 0,4 0,4 0,13996 0,04877

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

100%%=0,17698-°,13996. 100%% « 21% п, 0,17698

где прКР - показатель качества обслуживания низкоприоритетного трафика при

использовании оптимальной градиентной функции блокировки Ф2опт(0 и п, без нее.

Также проведено исследование корректности разработанного алгоритма. На основании исходных данных п = 2, N = 5, Ь, = 1 ЕКР, Ь2 = 4 ЕКР, а, = 0,7 Эрл, а2 = 0,5 Эрл, п2треб < 0,05,

V = 20 ЕКР на рисунке 2 показано влияние изменения аргумента оптимальной функции блокировки на характеристики качества обслуживания гетерогенного трафика.

№ строки матрицы

10

11

12

13

14

15

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

16

17

18

19

20

21

22

23

24

25

26

Общее число занятых канальных единиц i

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.1

0.2

0.2

0.2

0.2

0.2

19448 0 0.7 0.7 0.7 0.7 0.7 0.7 0.7 0.7 0.7 0.7

19449 0 0 0 0 0 0 0 0 0 0 0.8

19450 0 0 0 0 0 0 0 0 0 0.1 0.8

19451 0 0 0 0 0 0 0 0 0.1 0.1 0.8

43758 0 0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8

43759 0 0 0 0 0 0 0 0 0 0 0.9

43760 0 0 0 0 0 0 0 0 0 0.1 0.9

43761 0 0 0 0 0 0 0 0 0.1 0.1 0.9

184753 0 0.7 1 1 1 1 1 1 1 1 1

184754 0 0.8 1 1 1 1 1 1 1 1 1

184755 0 0.9 1 1 1 1 1 1 1 1 1

184756 0 1 1 1 1 1 1 1 1 1 1

- строка удовлетворяет условию п2 < П2треб

Начало

)

i = 1

■«г— 13 —

i = i +1

1-

i = i +1

_16 — Фц * 0Л J

J= J+1

I

[ Л n1min ,П2 ]

т

[J, n1min ,n2min ]

I-

Ф2опт (i)

С

Конец

J

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

Рис. 1. Схема разработанного алгоритма Fig. 1. Scheme of the developed algorithm

1

2

3

4

5

6

7

8

9

0

1

0

0

0

0

0

0

0

0

0

0

2

0

0

0

0

0

0

0

0

0

0

3

0

0

0

0

0

0

0

0

0

4

0

0

0

0

0

0

0

0

0

5

0

0

0

0

0

0

0

0

0

6

0

0

0

0

0

0

0

0.

0

7

0

0

0

0

0

0

0

0.

0

8

0

0

0

0

0

0

0.

0

9

0

0

0

0

0

0

0

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

0

0

0

0

0

0

0

0

0

0.

0.

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0.

0

0

0

0

0

0

0.

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0.

0

0

0

0

0.

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

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

0

0.

0

0

0

0

0

0

0

0.

0

0

0

0

0

0

0

0

0

0

0

0

0

0,06

0,05

0,04

0,03

0,02

0,01

Без РКР

0,5

0,25 l

Рис. 2. Гистограмма зависимости п £ от изменения аргумента l Fig. 2. Histogram of the dependence п£ on the change of the l argument

На основании исходных данных n = 2, N = 5, bi = 1 ЕКР, ¿2 = 4 ЕКР, ai = 0,7 Эрл, a 2 = 0,7 Эрл, V = 12 ЕКР, l = 0,1 на рисунке 3 показана зависимость вероятности потерь ni и п2 от требований качества обслуживания традиционных услуг связи при использовании оптимальной функции внутренней блокировки и без нее.

0,06 0,05 0,04 0,03 0,02 0,01 0

I

□П1 ХП2

I

I

I

Без РКР

0,05

0,04

0,03

0,02

0,01 П2треб

Рис. 3. Гистограмма зависимости п£ от изменения п2треб Fig. 3. Histogram of the dependence п£ on the change п2треб

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

Заключение

С помощью аналитической модели теории телетрафика Min / M^ / V / Ь / РЯЛ был

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

0

1

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

Список литературы

1. Вирченко Ю.П., Остапенко Л.П. 2016. Задачи перечисления графов с помеченными вершинами. Математика. Физика, 27 (248): 150-180.

2. Городецкий А.Я., Заборовский В.С. Информатика. 2000. Фрактальные процессы в компьютерных сетях. СПб.: СПбГТУ, 102.

3. Корнилов С.А., Королев А.В. 2017. Модель звена мультисервисной сети следующего поколения с приоритетной дисциплиной обслуживания. Журнал «Телекоммуникации», 10: 35-42.

4. Маслобоев А.В., Быстров В.В. 2020. Концептуальная модель жизнеспособности критических инфраструктур в контексте современной теории безопасности сложных систем. Экономика. Информатика. 47 (3): 555-572. doi: 10.18413/2687-0932-2020-47-3-555-572.

5. Пасечников И.И. 2004. Методология анализа и синтеза предельно нагруженных информационных сетей. М.: Машиностроение-1, 216.

6. Постановление Правительства РФ № 1225. 2020. Об утверждении Правил разработки критериев отнесения объектов всех форм собственности к критически важным объектам. Введ. 14.08.2020.

7. Саитов С.И., Басов О.О., Саитов И.А. 2020. Программа вычисления оптимального значения функции блокировки коммутатора. Свидетельство № 2020618430 от 28.07.2020.

8. Саитов С.И., Трегубов Р.Б., Алексиков Ю.Г. 2016. Представление иерархических многоуровневых маршрутизирующих систем в теоретико-множественном базисе. Труды СПИИРАН, 3 (46): 139-168. doi: 10.15622/SP.46.15.

9. Степанов С. Н. 2015. Теория телетрафика: концепции, модели, приложения. М.: Горячая линия - Телеком, 868.

10. Трегубов Р.Б., Андреев С.Ю., Миронов А.Е. 2020. Задача выбора пропускных способностей каналов связи транспортной сети, учитывающая разбалансировку трафика различного приоритета. Труды СПИИРАН, 19 (2): 412-445. doi: 10.15622/sp.2020.19.2.7.

11.Федеральный закон № 187-ФЗ. 2017. О безопасности критической информационной инфраструктуры Российской Федерации. Введ. 26.07.2017. М.: Собрание законодательства РФ.

12.Basov O., Kipyatkova I., Saveliev A. 2017. Multimodal subscriber interfaces for infocommunication systems. Computing and Informatics, 36 (4): 908-924. doi: 10.4149/cai-2017-4-908.

13. Douik A., Dahrouj H., Al-Naffouri T.Y., Alouini M.S. 2020. A tutorial on clique problems in communications and signal processing. Proceedings of the IEEE, 108 (4): 583-608. doi: 10.1109/JPR0C.2020.2977595.

14. Kim J., Kim B. 2016. A survey of retrial queueing systems. Annals of operations research, 247 (1): 3-36. doi: 10.1007/s10479-01502038-7.

15. Stepanov S.N., Romanov A.I., Stepanov M.S., Vasilyev A.P. 2018. Analytical modeling of call admission control for real-time and elastic services in inter satellite link. 2018 Systems of Signals Generating and Processing in the Field of on Board Communications. doi: 10.1109/S0SG.2018.8350637.

16. Toth A., Sztrik J., Kuki A., Berczes T., Effosinin D. 2019. Reliability analysis of finite-source retrial queues with outgoing calls using simulation. 2019 Proceedings of the international conference on information and digital technologies: 504-511. doi: 10.1109/DT.2019.8813419.

17.Tovarek J., Ilk G.H., Partila P., Voznak M. 2018. Human abnormal behavior impact on speaker verification systems. IEEE Access, 6: 40120-40127. doi: 10.1109/ACCESS.2018.2854960.

18.Xu K., Lu Y., Takey K. 2019. Multifunctional skin-inspired flexible sensor systems for wearable electronics. Advanced Materials Technologies, 4 (3), 1800628. doi: 10.1002/admt.201800628.

References

1. Yu.P. Virchenko, L.P. Ostapenko. 2016. Enumeration problems of graphs with labeled vertices. Mathematics. Physics, 27 (248): 150-180.

2. Gorodetskiy A.Ya., Zaborovskiy V.S. 2000. Informatics. Fractal processes in computer networks. St. Petersburg, SPbSTU Publ., 102. (in Russian)

3. Kornilov S.A., Korolev A.V. 2017. Model of a link of a next-generation multiservice network with priority service discipline. Telecommunications Magazine, 10: 35-42. (in Russian)

4. Masloboev A.V., Bystrov V.V. 2020. Conceptual model of critical infrastructures resilience in the context of modern theory of complex system security. Economics. Information technologies. 47 (3): 555-572 (in Russian). DOI 10.18413/2687-0932-2020-47-3-555-572.

5. Pasechnikov I.I. 2004. Methodology of analysis and synthesis of extremely loaded information networks. Moscow, Mashinostroenie-1, 216. (in Russian)

6. Decree of the Government of the Russian Federation No. 1225. 2020. On the approval of the Rules for the development of criteria for classifying objects of all forms of ownership as critical objects. Enter 08.14.2020. (in Russian)

7. Saitov S.I., Basov O.O., Saitov I.A. 2020. The program for calculating the optimal value of the switch blocking function. Certificate No. 2020618430 dated 07.28.2020. (in Russian)

8. Saitov S.I., Tregubov R.B., Aleksikov Yu.G. 2016. Representation of hierarchical multilevel routing systems in a set-theoretic basis. Proc. of SPIIRAS, 3 (46): 139-168. (in Russian). doi: 10.15622 / SP.46.15

9. Stepanov S.N. 2015. Teletraffic theory: concepts, models, applications. Moscow, Hotline -Telecom Publ., 868. (in Russian)

10. Tregubov R.B., Andreev S.Yu., Mironov A.E. 2020. The problem of choosing the bandwidth of communication channels of the transport network, taking into account the imbalance of traffic of various priorities. Proc. of SPIIRAS, 19 (2): 412-445. (in Russian). doi: 10.15622 / sp.2020.19.2.7.

11. Federal Law No. 187-FZ. 2017. On the security of the critical information infrastructure of the Russian Federation. Enter 26.07.2017. Moscow: Collected Legislation of the Russian Federation. (in Russian)

12. Basov O., Kipyatkova I., Saveliev A. 2017. Multimodal subscriber interfaces for infocommunication systems. Computing and Informatics, 36 (4): 908-924. doi: 10.4149/cai-2017-4-908.

13. Douik A., Dahrouj H., Al-Naffouri T.Y., Alouini M.S. 2020. A tutorial on clique problems in communications and signal processing. Proceedings of the IEEE, 108 (4): 583-608. doi: 10.1109/JPROC.2020.2977595.

14. Kim J., Kim B. 2016. A survey of retrial queueing systems. Annals of operations research, 247 (1): 3-36. doi: 10.1007/s10479-01502038-7.

15. Stepanov S.N., Romanov A.I., Stepanov M.S., Vasilyev A.P. 2018. Analytical modeling of call admission control for real-time and elastic services in inter satellite link. 2018 Systems of Signals Generating and Processing in the Field of on Board Communications. doi: 10.1109/SOSG.2018.8350637.

16. Toth A., Sztrik J., Kuki A., Berczes T., Effosinin D. 2019. Reliability analysis of finite-source retrial queues with outgoing calls using simulation. 2019 Proceedings of the international conference on information and digital technologies: 504-511. doi: 10.1109/DT.2019.8813419.

17. Tovarek J., Ilk G.H., Partila P., Voznak M. 2018. Human abnormal behavior impact on speaker verification systems. IEEE Access, 6: 40120-40127. doi: 10.1109/ACCESS.2018.2854960.

18. Xu K., Lu Y., Takey K. 2019. Multifunctional skin-inspired flexible sensor systems for wearable electronics. Advanced Materials Technologies, 4 (3), 1800628. doi: 10.1002/admt.201800628.

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

Саитов Сергей Игоревич, адъюнкт Академии Федеральной службы охраны Российской Федерации, Орёл, Россия

ORCID ГО: 0000-0003-0395-0071

INFORMATION ABOUT THE AUTHOR

Sergey I. Saitov, Postgraduate Academy of Federal Security Guard Service of Russian Federation, Orel, Russia

ORCID ID: 0000-0003-0395-0071

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