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

Классы МПК:G06F15/76 архитектуры универсальных вычислительных машин с запоминаемой программой
G05B23/02 электрические испытания и контроль 
Автор(ы):, , , , ,
Патентообладатель(и):Федеральное государственное образовательное учреждение высшего профессионального образования Ставропольский государственный аграрный университет (RU)
Приоритеты:
подача заявки:
2006-03-20
публикация патента:

Использование: в области контроля и управления распределенными системами при проектировании глобальных систем управления территориально распределенных сетей связи. Технический результат заключается в сокращении объемов циркулирующей по распределенной системе управляющей информации и повышении помехоустойчивости системы управления. В способе реализуется двухэтапный принцип принятия решения, переходя к децентрализованному способу контроля и управления распределенными глобальными телекоммуникационными системами. При этом блок идентификации состояния телекоммуникационной системы работает в трех режимах: текущего контроля, оценки ошибок контроля и обучения. 3 н.п. ф-лы, 5 ил., 1 табл. способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Формула изобретения

1. Способ автоматического контроля и управления распределенной системой, находящейся под воздействием случайных возмущений, основанный на измерении вектора переменных состояний каждого узла системы способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 который после преобразования, состоящего в вычислении отношения правдоподобия, сравнивается с порогом, вырабатываемым в блоке формирования пороговых значений с учетом априорных сведений о состоянии каждого узла системы, при этом, если полученная после преобразования величина измеренного параметра превышает пороговое значение, то принимается решение о неработоспособности данного узла системы и вырабатывается управляющий сигнал на поддержание заданного режима функционирования, причем решение о работоспособности системы принимается на основе анализа всей доступной измерению информации, отличающийся тем, что вектор переменных состояний способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 разбивают на две системы признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 и способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 а контроль системы осуществляется в два этапа, причем на первом этапе используют систему признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , содержащую локальную информацию о состоянии данного узла, по которой обнаруживают путем сравнения с порогом х нарушение заданного режима функционирования, а на втором этапе определяют тип нарушения путем измерения признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , содержащих всю доступную измерению информацию, при этом признаки способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 после преобразования сравнивают с порогом y 0, и если величина способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 не превышает порог y0, то принимается решение о работоспособности системы, в противном случае фиксируется действительно неработоспособное состояние системы и вырабатывается управляющий сигнал на применение мер воздействия на распределенную систему и источник случайных возмущений.

2. Устройство автоматического контроля и управления распределенной системой, содержащее распределенную систему (1), связанную с источником случайных возмущений (2), первый блок измерений признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (3), соединенный входом с первым выходом распределенной системы (1), а выходом (4) с первым входом блока идентификации (5), выход которого соединен с входом блока регистрации и управления (6), соединенного своим выходом (7) с входом распределенной системы (1), отличающееся тем, что в него введен второй блок измерений признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (8), выход которого (9) подсоединен к второму входу блока идентификации (5), третий вход которого соединен с шиной (10) выдачи априорных сведений, по которой поступают заранее известные вероятность нормального функционирования P1 и вероятность возникновения аномальной ситуации P 2, второй блок измерений связан с шиной взаимодействия (11) подсистем, выход (7) блока регистрации и управления (6) подключен к источнику случайных возмущений (2), при этом выход блока измерений признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (8) соединен со вторым выходом распределенной системы (1).

3. Устройство автоматического контроля и управления распределенной системой, отличающееся тем, что блок идентификации (5) содержит блок преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (12), осуществляющий преобразование в соответствии с выражением

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

где способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (x) - отношение правдоподобия,

f(x/N) - условная плотность распределения признаков x при нормальном состоянии телекоммуникационной системы,

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 - условная плотность распределения признаков x при аномальном состоянии телекоммуникационной системы,

один вход которого соединен с выходом (4) первого блока измерений признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (3), а выход подключен к первому входу первого блока сравнения (13), блоки преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (14, 15), осуществляющие преобразование в соответствии с выражением

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

где способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (y) - отношение правдоподобия,

f(y/N) - условная плотность распределения признаков у при нормальном состоянии телекоммуникационной системы,

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

подсоединенных первыми входами к измерительной шине (9) второго блока измерений признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (8), а выходами - к входам сумматора (16), выход которого подключен к первому входу второго блока сравнения (17), блок формирования пороговых значений (18), информационные выходы которого подсоединены к вторым входам первого и второго блоков сравнения (13, 17), выходы которых соединены с входами установки в единицу первого и второго (19, 20) RS-триггеров соответственно, входы установки в ноль которых подсоединены к управляющему входу блока формирования пороговых значений (18), генератор искусственного трафика (21), вход которого связан с одним выходом блока управления (22), выход которого подключен к управляющему входу блока формирования пороговых значений и к первому выходу блока регистрации и управления (6), связанного с выходом (7) этого блока, первый, второй и третий элементы И (23, 24, 25), первые входы которых соединены с выходом генератора искусственного трафика (21) и с другим входом блока преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (12), прямой выход первого триггера (19) соединен с вторым входом третьего элемента И (25) и вторым входом блока регистрации и управления (6), а инверсный выход - с вторыми входами первого и второго элементов И (23, 24) и вторыми входами блоков преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , при этом прямой выход второго триггера (20) соединен с третьим входом элемента И (24), а инверсный выход подсоединен к третьему входу первого элемента И (23), выход которого подсоединен к одному из входов элемента ИЛИ (26), другой вход которого соединен с выходом второго элемента И (24), а выход - с третьим входом блока регистрации и управления (6), четвертый вход которого соединен с выходом третьего элемента И (25), кроме того, блок формирования пороговых значений (18) соединен с шиной (10) выдачи априорных сведений.

Описание изобретения к патенту

Область техники, к которой относится изобретение

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

Уровень техники

Известны способы оценивания состояния, идентификации и управления техническими системами (см. например Левин Б.Р., Шварц В. Вероятностные модели и методы в системах связи и управления. М.: Радио и связь, 1985). В качестве аналога рассмотрим способ стохастического управления, основанный на оптимальном управлении в условиях случайных помех, при котором по заданным характеристикам известной системы и по известным вероятностным характеристикам помех находят алгоритм управления, обеспечивающий экстремум выбранного критерия качества, при этом исходят из принципа разделения, позволяющего представить задачу стохастического управления в виде комбинации двух задач:

- задачи оптимального оценивания и идентификации состояния системы;

- задачи оптимального детерминированного управления.

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

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

Наиболее близким по технической сущности способом, выбранным в качестве прототипа, является способ контроля и управления интеллектуальной сетью (см. Стеклов В.К., Беркман Л.Н. Оценка объема управляющей информации в информационных сетях // Электросвязь. - 2000. - №6), основанный на поддержании требуемой точности параметров сети, находящейся под влиянием внешних воздействий стохастической природы (инвариантность), и объединяющий замкнутую адаптивную и разомкнутую инвариантную системы, в которых измеряют координаты процесса

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

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

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

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

Раскрытие изобретения

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

Технический результат

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

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

разбивают на две системы признаков

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

и

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

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

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

Блок идентификации устройства автоматического контроля и управления распределенной системой содержит блок преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , один вход которого соединен с выходом первого блока измерений, а выход подключен к первому входу первого блока сравнения, блоки преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , соединенных первыми входами с измерительной шиной второго блока измерений, а выходами - с первым входом сумматора, выход которого подключен к первому входу второго блока сравнения, блок формирования пороговых значений, информационные выходы которого подсоединены к вторым входам первого и второго блоков сравнения, выходы которых соединены с входами установки в единицу первого и второго RS-триггеров, соответственно, входы установки в ноль которых подсоединены к управляющему входу блока формирования пороговых значений, генератор искусственного трафика, вход которого связан с одним выходом блока управления, выход которого подключен к управляющему входу блока формирования пороговых значений и к первому выходу блока регистрации и управления, связанного с выходом блока идентификации, первый, второй и третий элементы И, первые входы которых соединены с выходом генератора искусственного трафика и с другим входом блока преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , прямой выход первого триггера соединен со вторым входом третьего элемента И и вторым входом блока регистрации и управления, а инверсный выход - со вторыми входами первого и второго элементов И и вторыми входами блоков преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , при этом прямой выход второго триггера соединен с третьим входом элемента И, а инверсный выход подсоединен к третьему входу первого элемента И, выход которого подсоединен к одному из входов элемента ИЛИ, другой вход которого соединен с выходом второго элемента И, а выход - с третьим входом блока регистрации и управления, четвертый вход которого соединен с выходом третьего элемента И, кроме того, блок формирования пороговых значений соединен с шиной выдачи априорных сведений.

Поскольку реализация способа осуществляется с применением методов статистической теории распознавания образов и статистической теории принятия решений, то критерием качества является суммарная ошибка классификации (сумма ошибок первого и второго рода), которые возникают на первом и втором этапе контроля. Это обстоятельство использовано при построении блока идентификации, в котором при формировании порогов используются априорные сведения (шина 10) о состоянии системы при нормальном функционировании и при возникновении аномалий. Эти состояния моделируются при формировании пороговых значений х0 и y0 в блоке формирования пороговых значений 18 с помощью генератора искусственного трафика 21 в процессе обучения.

Краткое описание чертежей

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

На фиг.2 представлена функциональная схема блока принятия решения (устройства идентификации).

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

На фиг.4 представлены кривые плотностей распределения признаков в соответствии с критерием Неймана-Пирсона (для простоты - закона распределения Релея).

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

Осуществление изобретения

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

разбивают на две системы признаков

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

и

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

Устройство автоматического контроля и адаптивного управления распределенной системой содержит распределенную систему (1), связанную с источником случайных возмущений (2), первый блок измерений (3), соединенный входом с выходом распределенной системы (2), а выходом (4) с первым входом блока идентификации (5), выход которого соединен с входом блока регистрации и управления (6), соединенного своим выходом (7) с входом распределенной системы (1), при этом второй блок измерений (8), выход которого (9) подсоединен к второму входу блока идентификации (5), третий вход которого соединен с шиной (10) выдачи априорных сведений, связан с шиной взаимодействия (11) подсистем, при этом выход (7) блока регистрации и управления (6) подключен к источнику случайных возмущений (2).

В данном изобретении предлагается устройство автоматического контроля и адаптивного управления распределенной системой, в которой блок идентификации (5) содержит блок преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (12), один вход которого соединен с выходом (4) первого блока измерений (3), а выход подключен к первому входу первого блока сравнения (13), блоки преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (14, 15), соединенные первыми входами к измерительной шине (9) второго блока измерений (8), а выходами - к первым входам сумматора (16), выход которого подключен к первому входу второго блока сравнения (17), блок формирования пороговых значений (18), информационные выходы которого подсоединены к вторым входам первого и второго блоков сравнения (13, 17), выходы которых соединены с входами установки в единицу первого и второго (19, 20) RS-триггеров, соответственно, входы установки в ноль которых подсоединены к управляющему входу блока формирования пороговых значений (18), генератор искусственного трафика (21), вход которого связан с одним выходом блока управления (22), выход которого подключен к управляющему входу блока формирования пороговых значений и к первому выходу блока регистрации и управления (6), связанного с выходом блока 7, первый, второй и третий элементы И (23, 24, 25), первые входы которых соединены с выходом генератора искусственного трафика (21) и с другим входом блока преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (12), прямой выход первого триггера 19 соединен с вторым входом третьего элемента И (25) и вторым входом блока регистрации и управления 6, а инверсный выход - с вторыми входами первого и второго элементов И (23, 24) и вторыми входами блоков преобразования признаков способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , при этом прямой выход второго триггера 20 соединен с третьим входом элемента И (24), а инверсный выход подсоединен к третьему входу первого элемента И (23), выход которого подсоединен к одному из входов элемента ИЛИ (26), другой вход которого соединен с выходом второго элемента И (24), а выход - с третьим входом блока регистрации и управления 6, четвертый вход которого соединен с выходом третьего элемента И (25), кроме того блок формирования пороговых значений (18) соединен с шиной выдачи априорных сведений 10.

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

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

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

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

Примеры конкретного осуществления способа автоматического контроля и адаптивного управления распределенной системой

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

где способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (x) - отношение правдоподобия.

В блоке сравнения 13 происходит сравнение величины способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 с пороговым значением x0, сформированным в блоке формирования пороговых значений 18. Если способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (x)>x0, т.е. нарушение режима работы не обнаружено, сигнал с выхода первого блока сравнения поступает в блок регистрации и управления 6 и фиксируется нормальное (N) работоспособное состояние телекоммуникационной системы. В противном случае (если способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (x)<x0) фиксируется аномальное способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 состояние системы и производится более достоверная оценка ее состояния путем исследования набора признаков y i, поступающих с выхода системы 9, где способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Значения измеренных признаков поступают в блоки преобразования 14, 15, в которых формируются величины

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

в дальнейшем суммируемые в блоке 16.

В блоке сравнения 17 полученная сумма сравнивается с порогом у о, вырабатываемым в блоке формирования 18.

В случае, когда

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

сигнал о работоспособности телекоммуникационной системы поступает на первый вход элемента И1 23. Если

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

то сигнал подается на вход второго элемента И 24. Так как со второго выхода блока 26 на входы элементов И 23 и И 24 поступает высокий потенциал, то сигнал с элемента И 24 передается непосредственно, а с элемента И 23 - через элемент ИЛИ 26 в блок регистрации 6. В первом случае фиксируется экстремальная ситуация, во втором - регистрируется нормальное функционирование телекоммуникационной системы.

Пример работы блока идентификации в режиме оценки ошибок контроля. При оценке ошибок контроля блок управления 22 включает генератор искусственного трафика 21, который моделирует нормальное N и аномальное способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 состояние телекоммуникационной системы в соответствии с априорными вероятностями

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

В зависимости от величины порога x 0, устанавливаемого в блоке формирования 18 и реализацией случайной величины способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (x), принимаются решения о состоянии телекоммуникационной системы. Если значение способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (x)>x0, с выхода блока сравнения 16 сигнал поступает на первый вход элемента И 23. Если исходным является аномальное состояние системы способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , то с первого выхода блока генератора искусственного трафика 21 сигнал подается на другой вход элемента И 24 и через элемент ИЛИ 26 сигнал, соответствующий "необнаруженному" нарушению состояния системы - способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (отказ не обнаружен) и обусловленный статистическими свойствами трафика и ошибками обнаружителя, передается в блок регистрации 6.

В случае фиксации обнаружителем нарушения режима работы телекоммуникационной системы - О (отказ обнаружен) сигнал передается на вход элемента И 23 (через блоки 14, 15 сумматор 16 и блок сравнения 20), на выходе которого появляется импульс, соответствующий трем событиям, когда обнаружитель фиксирует нарушение - О при нормальном функционировании сети - N, но из-за ошибок контроля распознаватель отнес его к состоянию блокировки. На выходе элемента И 23 появляется импульс, соответствующий событиям, когда обнаружитель правильно зафиксировал нарушение - способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , а распознаватель классифицировал нормальное состояние системы. Импульсы с выходов элементов И 23, И 24, И 25 всегда передаются в блок регистрации 6, в котором при достаточно большом числе испытаний формируются вероятности "ложного" состояния способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 и суммарного, обусловленного обнаружителем и распознавателем "не обнаруживаемого" экстремального состояния телекоммуникационной системы: способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Пример работы блока идентификации в режиме обучения.

В режиме обучения в связи с двухэтапным принципом работы, предусматривающим включение распознавателя по сигналу с обнаружителя, происходит уменьшение Рл за счет увеличения Рн. При оптимизации суммарной величины способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 где 0способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 1, неопределенный множитель Лагранжа, уменьшение второго слагаемого может быть достигнуто за счет оптимального выбора порогов способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 При этом уменьшение значений x0, y0 производится за n испытаний путем уточнения (n-1) испытания x0(n-1), y 0(n-1) за счет способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 известными методами, например методом стохастической аппроксимации, осуществляемым блоком 18 формирования пороговых значений. Знак приращения способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 определяется наличием сигнала на выходах элемента И 24, либо ИЛИ 26.

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

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

Однако в том случае, когда обнаружитель и распознаватель - так для краткости назовем устройства идентификации состояния телекоммуникационной системы соответственно на первом и втором этапах - допускают ошибки первого (способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 o, способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 p) и второго (способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 o, способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 р) рода, становится актуальным вопрос выбора порогов при классификации состояния системы на наличие экстремальной ситуации (E) и ее отсутствие способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Поскольку

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

где P1=1-P 2 - априорная вероятность возникновения экстремальной ситуации в системе.

В соответствии с критерием Неймана-Пирсона потребуем минимума Pн при условии Р л=const=с:

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

С учетом приведенных на фиг.4 а) кривых плотностей распределения признака х при нормальном состоянии телекоммуникационной системы способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 и способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 - при ее аномальном состоянии, запишем:

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Аналогичная картина плотностей вероятностей распределения признаков y показана на фиг.4 б), из которой следует:

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Условия (1) с учетом (2) и (3) представим в следующем виде:

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

Так как в данном случае пороги классификации на первом и втором этапах связаны функциональной зависимостью [x0=способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 (y0)], то в результате дифференцирования по нижнему пределу, получим условие

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

При релеевских законах распределения признаков x и y:

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

условия (4) и (6) принимают вид:

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Продифференцировав по y0 (7) и подставив результат в (8), получим совместное решение уравнений (7), (8) в виде:

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

Пример сокращения объема информации за счет двухэтапного принципа.

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

где способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 - относительная степень пересечения классов по признакам y и x.

Для более наглядной интерпретации результатов приведем зависимость(12) к удобному для графического построения виду:

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Кривые зависимости (13) приведены на фиг 1.

В соответствии с критерием Неймана-Пирсона задаемся значением вероятности ложного срабатывания системы контроля С=0.1.

При способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 сокр.=1, которое достигается при D=0, величина относительного выигрыша становится равной способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 В данном случае С=1, поэтому нижняя граница способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 min=10, что соответствует значениям

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

определяемым как координаты точек пересечения кривых с горизонтальной прямой способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 min=10, при которых способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 min=1.

Кривые (13) показывают быстрый рост выигрыша в зависимости от степени пересечения классов от одного до десяти в допустимых пределах изменения отношения

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

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

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

Результаты моделирования, иллюстрирующие допустимые пределы изменения D при различных значениях

способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389

сведены в таблицу 1.

Таблица 1
Результаты моделирования величины выигрыша способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 сокр.
С=0.1P1 Dminспособ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 minспособ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 minD maxспособ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 maxспособ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 max
0.051.0 1011.4 100 10
0.0331.2 1.65
0.025 1.31.75
0.021.52.1
0.011.85 2.6

Таким образом, с ростом относительной степени пересечения классов на обоих этапах наблюдается резкое сокращение объемов передаваемой по сети управляющей информации (от 1 до 10) при изменении значений D от Dmin до Dmax, задаваемых таблицей 1, которая позволяет масштабировать величины С и способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 , при поддержании постоянства отношения способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 в пределах значений (14).

Анализ результатов моделирования показывает, что выигрыш в отношении сокращения объема управляющей информации зависит от информативности признаков y распознавания на втором этапе, поскольку информативность признака x на первом этапе оказывается фиксированной и определяется объемом свободного буферного пространства, величина которого может строго контролироваться по локальной информации каждого конкретного узла. Поскольку объем буфера строго дозирован и определяется условием получения оптимальных значений вероятностно-временных характеристик информационного обмена (время задержки, вероятность отказа в обслуживании) [3], по этой причине мы не можем повысить информативность (степень пересечения классов по признаку x - параметр а) признака x. Однако увеличение информативности признаков у связано с измерениями на сети, объем которых определяет качество принятия решения при двухэтапной процедуре. Эти измерения для повышения информативности связаны с необходимостью привлечения дополнительных измерительных ресурсов и естественным увеличением времени анализа. Построение телекоммуникационной системы на основе двухэтапной процедуры принятия решения по сравнению с прототипом и другими известными техническими решениями позволяет обосновать выбор пороговых значений x0, y0, решая данную проблему оптимальным образом в смысле минимума ошибок классификации аномальных состояний системы. При этом классы состояния телекоммуникационной системы, обозначенные на фиг.3 означают:

"1" - система заблокирована, отказ обнаружен и распознан;

"2" - система работоспособна, ложное обнаружение и распознание;

"3" - система заблокирована, отказ обнаружен, но не распознан;

"4" - система работоспособна, ложное обнаружение не распознано;

"5" - система заблокирована, отказ не обнаружен;

"6" - система работоспособна, признано работоспособным.

В технических системах предпочтительнее иметь ошибку первого рода способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 o (ложный отказ), чем ошибку второго рода способ автоматического контроля и адаптивного управления распределенной   системой и устройство для его осуществления, патент № 2312389 o, (необнаруженный отказ). В связи с чем предпочтительными на фиг.3 будут состояния системы "6" и "1".

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

Класс G06F15/76 архитектуры универсальных вычислительных машин с запоминаемой программой

устройство формирования изображения, способ управления им и машиночитаемый носитель хранения информации -  патент 2461057 (10.09.2012)
вычислительная открытая развиваемая асинхронная модульная система -  патент 2453910 (20.06.2012)
способ автоматического прерывания задач, находящихся в цикличности -  патент 2438170 (27.12.2011)
архитектура компьютера с автономными модулями -  патент 2413290 (27.02.2011)
цифровой процессор кущенко в.а. -  патент 2406127 (10.12.2010)
носитель данных для хранения потока интерактивных графических данных, активизируемый в ответ на пользовательскую команду, и устройство для его воспроизведения -  патент 2367012 (10.09.2009)
носитель данных для хранения потока интерактивных графических данных, активизируемый в ответ на пользовательскую команду, и устройство для его воспроизведения -  патент 2352982 (20.04.2009)
арифметико-символьный процессор -  патент 2316047 (27.01.2008)
оптический цифровой компьютер "алекс-верб" александра вербовецкого -  патент 2284050 (20.09.2006)
оптический процессор верб-1 александра вербовецкого -  патент 2263945 (10.11.2005)

Класс G05B23/02 электрические испытания и контроль 

способ поиска неисправного блока в непрерывной динамической системе на основе смены позиции входного сигнала -  патент 2528135 (10.09.2014)
способ и система управления для планирования нагрузки электростанции -  патент 2523191 (20.07.2014)
нормализация данных, используемых для контроля авиационного двигателя -  патент 2522308 (10.07.2014)
идентификация отказов в авиационном двигателе -  патент 2522037 (10.07.2014)
способ определения зачетных натурных испытаний сложного технического комплекса средств вооружения корабля -  патент 2520711 (27.06.2014)
способ поиска неисправных блоков в непрерывной динамической системе -  патент 2519435 (10.06.2014)
способ определения поперечной гидродинамической силы, образующейся на корпусе судна при выполнении сложного маневрирования -  патент 2509032 (10.03.2014)
способ поиска неисправного блока в дискретной динамической системе -  патент 2506623 (10.02.2014)
способ поиска неисправных блоков в дискретной динамической системе -  патент 2506622 (10.02.2014)
система автоматизированного контроля работоспособности и диагностки неисправностей радиоэлектронной аппаратуры -  патент 2504828 (20.01.2014)
Наверх