Научная статья на тему 'Вероятностно-временная модель для анализа динамики изменения состояний центров обработки данных'

Вероятностно-временная модель для анализа динамики изменения состояний центров обработки данных Текст научной статьи по специальности «Математика»

CC BY
156
30
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
центр обработки данных / марковская цепь / нейро-нечеткая сеть. / data processing center / markov chain / neuro-fuzzy network.

Аннотация научной статьи по математике, автор научной работы — Михайличенко Николай Валерьевич

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

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

Похожие темы научных работ по математике , автор научной работы — Михайличенко Николай Валерьевич

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

Probabilistic-timing model for analyzing of change dynamics of data processing center states

Relevance: the widespread use of data processing centers leads to the need to use mathematical methods for the analysis of their functioning. This causes the need for rapid decision-making by the management of data centers. The aim of the work is to develop a probabilistic-timing model for the analysis of the dynamics of changes in the states of the processing centers in the course of their operation in conditions of uncertainty and unreliability of the original data. Methods in use: the apparatus of controlled Markov chains, described in the form of differential stochastic equations, and generalized in case of when there are uncertainties of ambiguous (fuzzy) and (or) unreliable (insufficient, incomplete, contradictory) nature about the state (parameters) of data processing centers. Novelty: the elements of the novelty of the presented solution is the complex use of Markov controlled circuits described in the form of differential stochastic equations and methods of neuro-fuzzy networks. Results: the use of the presented solutions makes it possible to determine the values of the Markov chain indicators vector with the given properties and represents an analytical model to describe the dynamics of state changes in the process of data processing centers functioning with regard to ambiguous and unreliable data. Practical significance: the presented approach allows to simulating the dynamics of changes in the states of data centers taking into account both ambiguity (fuzziness) and unreliability (insufficiency, incompleteness, inconsistency) of the initial data about their state. Using the proposed probabilistic-timing model of the process of change of states of the data processing centers will allow increasing of the objectivity of decision-making for their management.

Текст научной работы на тему «Вероятностно-временная модель для анализа динамики изменения состояний центров обработки данных»

Systems of Control, Communication and Security

ISSN 2410-9916

УДК 621.311

Вероятностно-временная модель для анализа динамики изменения состояний центров обработки данных

Михайличенко Н. В.

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

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

Актуальность

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

Библиографическая ссылка на статью:

Михайличенко Н. В. Вероятностно-временная модель для анализа динамики изменения состояний центров обработки данных // Системы управления, связи и безопасности. 2019. № 1. С. 54-66. DOI: 1024411/2410-9916-2019-10103 Reference for citation:

Mikhajlichenko N. V. Probabilistic-timing model for analyzing of change dynamics of data processing center states. Systems of Control, Communication and Security, 2019, no. 1, pp. 54-66. DOI: 1024411/2410-99162019-10103 (in Russian).

54

DOI: 1024411/2410-9916-2019-10103_

URL: http://sccs.intelgr.com/archive/2019-01/03-Mikhajlichenko.pdf

Системы управления,связи и безопасности №1. 2019

Systems of Control, Communication and Security ISSN 2410-9916

Традиционным инструментом, используемым при разработке методологии интеллектуального анализа в условиях неопределенности, продолжают оставаться алгоритмы, основанные на нечеткой логике. Их основным достоинством является способность одновременно учитывать мнения и опыт множества экспертов [2-4]. Однако системы с нечеткой логикой не способны автоматически обучаться [2], вид и параметры функций принадлежности нечетким множеств статичны [3], методы нечеткого вывода выбираются субъективно экспертом-человеком [4], что может привести к неадекватным результатам.

Частично свободны от этих недостатков модели искусственных нейронных сетей (ИНС). Например, в работе [5] описан подход, основанный на применении многослойной ИНС прямого распространения (многослойный перцептрон).

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

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

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

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

Работы [8] и [9] посвящены современным нейро-нечетким моделям (ННМ) и нейро-нечетким сетям (ННС). В них обосновывается возможность построения оптимальных алгоритмов анализа контролируемых и управляемых параметров сложных систем на основе ННМ. При этом ННМ сочетают в себе достоинства алгоритмов нечеткого вывода и нейросетевых алгоритмов.

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

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

Под состоянием ЦОД понимается совокупность значений 7], т.е. параметров (показателей), полностью определяющих его положение в пространстве состояний в данный момент времени /. При этом все эти величины характеризу-

DOI: 1024411/2410-9916-2019-10103

Системы управления,связи и безопасности №1. 2019

Systems of Control, Communication and Security ISSN 2410-9916

ют состояние ЦОД в каждый момент времени ,..., ) и обычно называ-

ются переменными состояния. Процесс смены состояний ЦОД во времени характеризует процесс его функционирования.

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

Аналитическое описание процесса функционирования ЦОД, аналитическая взаимосвязь отдельных параметров процесса функционирования ЦОД в общем случае вероятностного, нелинейного и нестационарного процесса связано с необходимостью задания многомерных функций F (У, X, /0 ,...,гк ,...,хК), плотностей Ж (У, X ) распределения вероятностей значений параметров (показателей) данного процесса на интервале функционирования ЦОД (/0 - ^). Математическое описание процесса функционирования ЦОД, с учетом расширения размерности (т - переменных состояний процесса х(к), s - параметров распределений X и к - отсчетов времени) в этом случае затруднительно.

Устаревание информации о состоянии процесса функционирования ЦОД

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

Постановка задачи

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

Таблица 1 - Обозначения

Обозначение Физический смысл обозначения

^Ф ЦОД (k) - вектор параметров процесса функционирования ЦОД

t (k) доступ V / - время доступа к услуге

^ран (k ) - время хранения информации

t (k) довед V / - время доведения информации до пользователя

tOTK обсл (k ) - интенсивность отказов в обслуживании

¿ф (k ) - вектор затрат ресурсов на процесс функционирования

Принимая во внимание традиционную иерархическую структуру локальной системы показателей качества процесса функционирования ЦОД, определяемую в работах [10, 11], с учетом доказанной в работе [10] возможности использования для формализованного описания, динамики изменения показате-

DOI: 1024411/2410-9916-2019-10103

Systems of Control, Communication and Security

ISSN 2410-9916

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

Математическая вероятностно-временная модель процесса функционирования ЦОД в пространстве состояний

Множество состояний показателей процесса функционирования ЦОД можно описать с помощью аппарата УЦМ, описываемых в форме РСУ и теории переменных состояния [10, 12]. Разностные стохастические уравнения для дискретных моделей смены состояний процесса функционирования систем хранения и обработки данных, таких как ЦОД, в форме УЦМ (Т = const) будут иметь вид [11]:

X (k +1) = Cт (k + 1)0(k +1), (1)

0(k +1) = фт (k +1, k, u)0(k) + y(k +1), (2)

f(k + 1) = [yT(k + 1)0(k + 1)] + y'(k + 1), (3)

N(k +1) = H (X (k + 1)0(k +1) + 0(k +1), (4)

где выражение (1) - уравнение состояния процесса функционирования ЦОД X на (k+1 )-м шаге в котором: CT(k +1) - транспонированная диагональная матрица (порядка m) возможных значений параметра, причем число m (строк и столбцов) зависит от выбранного числа состояний (глубины моделирования);

0(k +1) - вспомогательный вектор-столбец индикаторов состояния процесса функционирования ЦОД, элементы которого принимают значения

¡1, Y(k +1) = Ym

0 (k +1) = \ К J m (5)

m ( ) [0, Y(k +1) * Ym, ( )

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

фт^ + 1,k,u) - транспонированная квадратная матрица (порядка m) вероятностей перехода процесса функционирования ЦОД, обуславливающего смену состояний параметра (матрицы переходных вероятностей);

0(k) - вектор-столбец значений индикаторов состояния параметра (ПК) на предыдущем шаге;

y(k +1) - вектор значений модифицированного шума возбуждения,

определяющий значения 0 на (k+1) шаге и формируемый на основе сравнения с пороговыми значениями ПК процесса функционирования ЦОД.

DOI: 1024411/2410-9916-2019-10103

Systems of Control, Communication and Security

ISSN 2410-9916

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

Хх{к +1) 0 0 Х2(к +1)

H (.

VAV

(6)

Di

о о

Модель представляет собой формализованное описание в терминах марковской цепи в форме РСУ (УЦМ-РСУ) процесса изменения значений параметров, характеризующих существенные свойства процесса в пространстве состояний.

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

X ^ +1) = С т( k +1)0 (k +1), (7)

0 (k +1) = ~ г {к +1, k, и )0 (k) + Ау (k +1), (8)

Щ +1) = Н(Щ +1))0 ^ +1) + ^ +1). (9)

где выражение (7) - уравнение состояния, характеризующего отклонение параметра от требуемых значений на (к+1)-м шаге функционирования ЦОД, в котором: X ^ +1) - вектор-столбец значений отклонений параметра (показателя), в котором все элементы кроме одного (реального значения отклонений параметра (показателя) на данном шаге) равны 0; С+1) - транспонированная диагональная квадратная матрица (порядка т) возможных значений отклонений параметра (показателя), причем число т (строк и столбцов) зависит от выбранного числа состояний (глубины моделирования); 0( k +1) - вспомогательный вектор-столбец индикаторов состояния отклонений параметра (показателя), принимающий значения в соответствии с выражением (7) и вводимый для удобства записи процесса перехода отклонений параметра (показателя) из состояния в состояние. Выражение (8) - уравнение состояния вспомогательного вектора индикаторов, в котором:

рп ^ +1, ^ и) р21 (k +1, ^ и) р31 (k +1, ^ и) ~т ^ +1, ^ и) = р12 (k +1, ^ и) р22 ^ +1, ^ и) р32 ^ +1, ^ и) , р13 (k +1, ^ и) р23 ^ +1, ^ и) р33 ^ +1, ^ и)

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

0( k) - вектор-столбец значений индикаторов состояния отклонений параметра

(показателя) на предыдущем шаге; Ау^ +1) - вектор-столбец приращений

(компенсационных добавок) индикаторов состояния, элементы которого предназначены для компенсации нецелочисленной части выражения (8) и получены

DOI: 1024411/2410-9916-2019-10103

Системы управления,связи и безопасности №1. 2019

Systems of Control, Communication and Security ISSN 2410-9916

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

||А0(к +1% = 5-||епр (к +1)|, (10)

А0(к +1) = ||А0(к +1)|| 0пр (к +1), (11)

0 (к +1) = 0пр (к +1) + А0 (к +1). (12)

где выражение (10) описывает механизм получения элементов т-мерной матрицы компенсационных добавок ||А0(к +1)|| и содержит элементы: 5 - т-мерная

единичная диагональная матрица; 0пр (к +1) - т-мерная матрица, столбцами которой являются вектора нецелочисленных значений индикаторов 0пр (к +1), повторенные т раз. Выражение (12) завершает алгоритм вычислений вектора индикаторов состояний А0(к +1) и является модифицированной записью уравнения состояния моделируемого процесса (8), причем элементы вектора нецелочисленных значений индикаторов состояния находятся в соответствии с выражением являющимся модификацией известного уравнения Колмогорова-Чепмена и полученным в результате преобразования выражения (11),

0пр (к +1) = ф т(к + 1,к,и)0 (к), (13)

где 0пр (к +1) - вектор нецелочисленных значений индикаторов состояния моделируемого процесса (процесса смены состояний отклонений параметра (показателя)), имеющий математический смысл пошаговых и, в конечном итоге, финальных вероятностей нахождения случайного процесса в том или ином состоянии; ~т(к +1, к, и) - матрица вероятностей перехода процесса из одного состояния в другое с учетом неоднозначности и недостоверности; 0(к) - вектор целочисленных значений индикаторов состояния моделируемого процесса на предыдущем шаге. Выражение (13) для отдельного /-го (из т возможных) нецелочисленного индикатора состояния 0пр (к +1) в общем случае имеет вид:

0пр(к +1) = 0(к)(рп - р1т) + 02(к)р - р1т) + 0т_1(к)(рт_1 - р1т) + р1т (14) где / = 1..т, а рг1 ..рт - элементы матрицы фт(к + 1,к,и) вероятностей перехода процесса из одного состояния в другое с учетом неоднозначности и недостоверности.

Результаты моделирован

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

Вариант ННС со структурой типа для решения задач оценки эф-

фективности функционирования ЦОД представлен на рис. 1.

Пусть на первый вход ННС поступает вектор, характеризующего время предоставления услуги пользователю Х1 = (Р^ (к)}, на второй - мнения экспертов Х2 = ^экс (к )}о данном признаке.

DOI: 1024411/2410-9916-2019-10103

Systems of Control, Communication and Security

ISSN 2410-9916

Рис. 1. Вариант ННС со структурой типа для решения задач оценки эф-

фективности функционирования ЦОД

На выходе слоя Ь1 получаем значение функции принадлежности цА и /лА

ц A = exp

И a = exp

1 ( Ptny (k) - ai ^

2

PÇ (k) - a, b.

Конфигурация связей второго слоя L2 соответствует структуре правил:

Правило Л: если Р^ (к) есть А и Pt(к) есть В.

Тогда: Правило Л можно представить в виде нечеткой импликации

Як:Р^ (к) (к),

Лк+1: Р^у (к +1) - Ргс (к +1).

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

«1 = Р^ (к) Р^ (к) (к) Р^ (к),

а2 = Р'пу (к) РКу (к +1) РС (к) РС (к +1).

Элементы третьего слоя Ь3 осуществляют нормализацию степеней выполнения правил и вычисляют нормализованные значения конкретного ПК.

Далее осуществляется исключение некорректных правил.

Если некоторый элемент слоя Ь2 связан с различными элементами слоя Ь3, то выбирается не более одного соединения с наибольшим весом, а остальные исключаются. Таким образом, конкретному условию правила ставится в соответствие только одно заключение.

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

2

DOI: 1024411/2410-9916-2019-10103

Systems of Control, Communication and Security

ISSN 2410-9916

В третьем слое Ь3 осуществляется нормализация степеней выполнения правил и вычисляются нормализованные значения значимости (предпочтительности) такого признака:

~ Рг (к) Рг (к) Ргэкс (к) Ргэкс (к)

Г) пуч/пуч/пуч/пуч/

1 = (Рг пу (к )Рг пу (к) Рг ~ (к )Рг ~ (к)) + (Рг щ (к )Рг щ (к +1) Рг ~ (к) Рг ~ (к +1))

Четкое значение важности (предпочтительности) признака, задающее заключение каждого правила, в четвертом слое Ь4 рассматривается как нечеткое множество с гауссовской функцией принадлежности. Адаптивные узлы четвертого слоя рассчитывают вклад каждого нечеткого правила в выход сети по формуле:

п ^

У = 1 ~ (Рг пу (к) + Рг»(к)).

1=1

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

Вводим «граничное», пороговое значения функции принадлежности, описывающей важность (предпочтительность) ПК на к-ом шаге функционирования, например, на уровне л Л (к) =0,65.

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

^ß) 1,0 0,9

> 0,8 р

! 0,7 \ ъ

0,6

£ s £ § 8

1 ° ф

т го

I

со

0,5 0,4 0,3 0,2 0,1

9 10 11 12 13 14 k

Шаг функционирования ННС

Рис. 2. График наблюдения за важностью (предпочтительностью) ПК {Рг (к)}в

процессе функционирования ННС

Состояние сети можно интерпретировать как прогноз гарантированной важности (предпочтительности) ПК {Рг (к)}. Данное состояние характеризуется

снижением влияния (важности, предпочтительности) ПК {Рг (к)}, для одного

варианта исходных мнений экспертов о данном ПК Х\ = {Рг®с (к)} и увеличением

веса (важности, предпочтительности) ПК {Рг (к)}, для другого варианта исход-

0

1

2

3

5

7

8

4

6

DOI: 1024411/2410-9916-2019-10103

Systems of Control, Communication and Security

ISSN 2410-9916

ных мнений экспертов Х\ = {Р(к)}. Иными словами, для различных значений

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

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

Рассмотрим процедуру определения значений элементов матрицы переходных вероятностей срт(к + 1,к,и) для различных состояний параметра время доступа к услуге ,доступ(к) с применением ННС.

Модель представлена в виде уравнений состояния и наблюдения за показателем ,доступ(к) следующим образом: —*- —»■

_(к )(к+1) = С^ (к )(к+1)0,„ (к )(к+1),

9, (. ,(к +1) = ~ Т (. ,(к +1, к, и)9, (. ,(к) + Ау(к +1),

доступу ' доступу ' доступу '

N ,,,(к +1) = Н Л X Лк +1)0 т(к +1)] + 1 т(к +1)

,доступ( к )У ' ,доступ( к )У 'доступ(к )У ' ,доступ( к )У Ъ,доступ( к )У '

где X п(к )(к +1) - вектор дискретных по времени и по состояниям неоднозначно и недостоверно заданных значений параметра времени доступа к услуге; С,Т(к)(к +1) - М-мерная (в нашем случае М = 6) матрица-строка возможных

неоднозначно и недостоверно сформулированных состояний параметра времени доступа к услуге; 0, (к )(к +1) - вспомогательный вектор-индикатор состояния заданного параметра времени доступа к услуге; Н ( к)(Х ( к )(к +1) - шестимерная матрица заданных наблюдений за состояниями времени доступа к услуге; 0 (к)(к +1) - вектор значений приращения индикаторов состояния параметра времени доступа к услуге, 9, (к )(к) - значение вектора вспомогательных индикаторов состояния параметра времени доступа к услуге на предыдущем шаге; N (к )(к +1) - вектор наблюдения за состоянием параметра времени

доступа к услуге; (к )(к +1) - вектор шумов наблюдения за динамикой смены состояний параметра времени доступа к услуге; ~рТдоступ(к)(к +1,к,и) - матрица

неоднозначно и недостоверно заданных одношаговых вероятностей перехода заданного параметра из к-го в (к +1) состояние, учитывающая внешние и управляющие воздействия и(к). Результаты, полученные на основе математических выкладок в пакете МаШСаё, представлены на рис. 3.

DOI: 1024411/2410-9916-2019-10103

Systems of Control, Communication and Security

ISSN 2410-9916

m 2'5 CO

Œ $ 2

1,5

со

CL CO

CD

I 1

О

§ 0,5 О

t(k)

ХросщП k) tmp ( t доступ k)

/ ! • 1 1 1 1 $ M S

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

Т i 1 \ It »\ II

I » II 1 1_ --TT-- • 1 «1 »1 II 1» " II II \\ u ч

II II tzom(i 0 tzmm(k )

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 к

Шаг функционирования ННС

Рис. 3. Пример результатов моделирования параметров ЦОД

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

Таким образом, выражениями (7-14) представлена математическая модель, описывающая изменения состояний отклонения параметра в процессе функционирования ЦОД в условиях неоднозначности и недостоверности исходных данных о состоянии (параметрах) ЦОД.

Выводы

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

Литература

1. Паращук И. Б., Башкирцев А. С., Михайличенко Н. В. Анализ уровней и видов неопределенности, влияющей на принятие решений по управлению информационными системами // Информация и космос. 2017. № 1. С. 112-120.

2. Kaleva O. Fuzzy differential equations // Fuzzy Sets and Systems. 1987. № 3(24). pp. 301-317.

3. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. — М.: Горячая линия — Телеком, 2013. 384 с.

4. Агеев С. А., Саенко И. Б., Котенко И. В. Метод и алгоритмы обнаружения аномалий в трафике мультисервисных сетей связи, основанные на

DOI: 1024411/2410-9916-2019-10103

Системы управления,связи и безопасности №1. 2019

Systems of Control, Communication and Security ISSN 2410-9916

нечетком логическом выводе // Информационно-управляющие системы. 2018. № 3. С. 61-68.

5. Rojas R. Neural Networks. — Springer-Verlag, Berlin, 1996. — 453 p.

6. Паращук И. Б. Моделирование процесса отклонений показателей качества сети многоканальной радиосвязи от требуемых значений // Радиотехника. 1998. № 11. С. 6-9.

7. Parlos A. G., Menon S. K., Atiya A. F. An algorithmic approach to adaptive state filtering using recurrent neural networks Proceedings of the IEEE Trans // Neural Networks. 2001. Vol. 12. No 6. P. 1411-1432.

8. Нестерук Г. Ф., Куприянов М. С., Елизаров С. И. К решению задачи нейро-нечеткой классификации // Сборник трудов VI Международной конференции SCM-2003. - СПб.: СПбГТУ, 2003. С. 244-246.

9. Ярушкина Н. Г. Основы теории нечетких и гибридных систем. — М.: Финансы и статистика, 2004. — 320 с.

10. Бусленко Н. П. Моделирование сложных систем. — М.: Наука, 1978. — 399 с.

11. Терентьев В. М., Паращук И. Б. Теоретические основы управления сетями многоканальной радиосвязи. — СПб.: ВАС, 1995. — 195 с.

12. Майн Х., Осаки С. Марковские процессы принятия решений. — М.: Наука, 1977. — 177 с.

References

1. Parashchuk I. B., Bashkirtsev A. S., Mikhailichenko N. V. Analysis of levels and types of uncertainty affecting decision-making on information systems management. Informatsiia i kosmos, 2017, no. 1, pp. 112-120 (in Russian).

2. Kaleva O. Fuzzy differential equations. Fuzzy Sets and Systems, 1987, vol. 24, no. 3, pp. 301-317.

3. Rutkovskaia D., Pilin'skii M., Rutkovskii L. Neironnye seti, geneticheskie algoritmy i nechetkie sistemy [Neural networks, genetic algorithms and fuzzy systems]. Moscow, Goriachaia liniia Telekom, 2013. 384 p. (in Russian).

4. Ageev S. A., Saenko I. B., Kotenko N. V. Method and Algorithms of Anomaly Detection in Multiservice Network Traffic based on Fuzzy Logical Inference. Information and Control Systems, 2018, no. 3. pp. 61-68 (in Russian).

5. Rojas R. Neural Networks. Springer-Verlag, Berlin, 1996, 453 p.

6. Parashchuk I. B. Modeling of the process of deviations of quality indicators of multichannel radio network from the required values. Radiotekhnika, 2002, no. 11, pp. 263-266 (in Russian).

7. Parlos A G, Menon S. K., Atiya A. F. An algorithmic approach to adaptive state filtering using recurrent neural networks Proceedings of the IEEE Trans. Neural Networks, 2001, vol. 12, no. 6, pp. 1411-1432.

8. Nesteruk G. Ph., Kupriyanov M. S. K resheniiu zadachi neiro-nechetkoi klassifikatsii [To the solution of the neuro-fuzzy classification problem]. Sbornik trudov VI Mezhdunarodnoi konferentsii SCM-2003 [Proceedings of the VI International conference SCM-2003]. Saint-Petersburg, Saint-Petersburg State Technical University, 2003, pp. 244-246 (in Russian).

DOI: 1024411/2410-9916-2019-10103

Системы управления,связи и безопасности №1. 2G19

Systems of Control, Communication and Security ISSN 2410-9916

9. Iarushkina N. G., Osnovy teorii nechetkikh i gibridnykh system [Fundamentals of the theory of fuzzy and hybrid systems]. Moscow, Finansy i statistika, 2004. 320 p. (in Russian).

10. Buslenko N. P. Modelirovanie slozhnykh sistem [Modeling of complex systems]. Moscow, Nauka, 19V8, 399 p. (in Russian).

11. Terent'ev V. M., Parashchuk I. B. Teoreticheskie osnovy upravleniia setiami mnogokanal'noi radiosviazi [Theoretical bases of management of networks of multichannel radio communication]. Saint-Petersburg, Military Academy of the Signal Corps, 1995. 195 p. (in Russian).

12. Main Kh., Osaki S. Markovskie protsessy priniatiia reshenii [Markov decisionmaking processes]. Moscow, Nauka, 19VV. 1VV p. (in Russian).

Статья поступила 4 февраля 2019 г.

Информация об авторе

Михайличенко Николай Валерьевич - соискатель ученой степени кандидата технических наук. Адъюнкт кафедры автоматизированных систем специального назначения. Военная академия связи. Область научных интересов: оценка эффективности сложных информационно-технических систем. E-mail: [email protected]

Адрес: 194064, Россия, г. Санкт-Петербург, Тихорецкий пр., д. 3.

Probabilistic-timing model for analyzing of change dynamics of data processing center states

N. V. Mihajlichenko

Relevance: the widespread use of data processing centers leads to the need to use mathematical methods for the analysis of their functioning. This causes the need for rapid decision-making by the management of data centers. The aim of the work is to develop a probabilistic-timing model for the analysis of the dynamics of changes in the states of the processing centers in the course of their operation in conditions of uncertainty and unreliability of the original data. Methods in use: the apparatus of controlled Markov chains, described in the form of differential stochastic equations, and generalized in case of when there are uncertainties of ambiguous (fuzzy) and (or) unreliable (insufficient, incomplete, contradictory) nature about the state (parameters) of data processing centers. Novelty: the elements of the novelty of the presented solution is the complex use of Markov controlled circuits described in the form of differential stochastic equations and methods of neuro-fuzzy networks. Results: the use of the presented solutions makes it possible to determine the values of the Markov chain indicators vector with the given properties and represents an analytical model to describe the dynamics of state changes in the process of data processing centers functioning with regard to ambiguous and unreliable data. Practical significance: the presented approach allows to simulating the dynamics of changes in the states of data centers taking into account both ambiguity (fuzzi-ness) and unreliability (insufficiency, incompleteness, inconsistency) of the initial data about their state. Using the proposed probabilistic-timing model of the process of change of states of the data processing centers will allow increasing of the objectivity of decision-making for their management.

Keywords: data processing center, markov chain, neuro-fuzzy network.

DOI: 1024411/2410-9916-2019-10103

Системы управления,связи и безопасности №1. 2019

Systems of Control, Communication and Security ISSN 2410-9916

Information about Author

Nikolai Valerievich Mikhajlichenko - Doctoral Student. The postgraduate student of the Department of Automated systems for special purposes. Military Academy of communications. Field of research: evaluation of the effectiveness of complex information-technical systems. E-mail: [email protected] Address: Russia, 194064, Saint-Petersburg, Tihoreckiy prospekt, 3.

DOI: 1024411/2410-9916-2019-10103

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