Подходы к оптимизации распределения задач управления по компонентам компьютерной системы, образующей систему управления объектом критического применения - Статья
Анализ этапов синтеза систем управления объектами критического применения, являющегося логически неразрывным с этапом синтеза технической структуры компьютерной системы и оптимальным распределением задач управления по компонентам компьютерной системы.
При низкой оригинальности работы "Подходы к оптимизации распределения задач управления по компонентам компьютерной системы, образующей систему управления объектом критического применения", Вы можете повысить уникальность этой работы до 80-100%
ПОДХОДЫ К ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ ЗАДАЧ УПРАВЛЕНИЯ ПО КОМПОНЕНТАМ КОМПЬЮТЕРНОЙ СИСТЕМЫ, ОБРАЗУЮЩЕЙ СИСТЕМУ УПРАВЛЕНИЯ ОБЪЕКТОМ КРИТИЧЕСКОГО ПРИМЕНЕНИЯ В статье рассмотрены подходы к этапу синтеза систем управления объектами критического применения, являющегося логически неразрывным с этапом синтеза технической структуры компьютерной системы, и заключающегося в распределении оптимальным образом решаемых задач управления по компонентам компьютерной системы.Особую актуальность такие задачи имеют в аспекте реализации мониторинга и управления объектами критического применения (КП). В [1] были предложены подходы к синтезу информационной структуры системы управления объектом КП, учитывающие выбор задач управления компонентами СУ, реализации алгоритмов и методов решения задач и распределение задач по компонентам в процессе их решения. Таким образом, решение оптимизационной задачи подразумевает решение следующих неразрывных по смыслу задач: 1. нахождение оптимального распределения взаимосвязанных множеств средств, необходимых для реализации определенной функциональности, по логическим уровням (сформулированным в [1]) и конкретным компонентам КС СУ; Так, предложен подход к синтезу технической структуры, заключающийся в последовательной реализации определенных этапов, связанных с синтезом наименьшей возможной совокупности компонентов для реализации СУ (включая их расположение в рамках соответствующей КС, характеризацию количества и качества взаимосвязей между компонентами) и синтезом прием- Для решения второй задачи необходимо ввести следующие переменные и индексы: - ?nviu - булева переменная, принимающее значение «1» в случае, когда маршрут решения m варианта vi этапа ?ivi задачи i реализуется налоги-im ческом уровне u СУ (u ?1,u0 );В работе предложены решения, позволяющие на высоком уровне решить задачу оптимизации распределения задач управления по компонентам компьютерной системы в процессе синтеза системы управления объектом критического применения.
Введение
Синтез систем управления (СУ) объектами в настоящее время является недостаточно изученной задачей вследствие существования множества факторов, подходов и соответствующих критериев. Особую актуальность такие задачи имеют в аспекте реализации мониторинга и управления объектами критического применения (КП).
В [1 - 4] сформулированы и формализованы основополагающие этапы синтеза СУ объектом КП, включая: - синтез организационной структуры СУ объектом;
- синтез информационной структуры компьютерной системы (КС), обеспечивающей функционирование СУ;
- синтез технической структуры КС.
В [1] были предложены подходы к синтезу информационной структуры системы управления объектом КП, учитывающие выбор задач управления компонентами СУ, реализации алгоритмов и методов решения задач и распределение задач по компонентам в процессе их решения. В дополнение, сформулирован критерий качества и возможные соответствующие ограничения, а также затро- лемых вариантов реализации каждого из компонентов и взаимосвязей.
Целью данной статьи является разработка подходов к оптимизации возможных распределений для множеств решаемых задач управления и доступных компонентов КС СУ.
Подходы к выполнению оптимизации
Исходной информацией для выполнения оптимизации является следующая, определяемая в соответствии с подходами, описанными в [2]: - множество компонентов КС, решающих определенные типы задач управления;
- множество функций управления, реализуемых СУ, применительно к каждому из типов задач.
Таким образом, решение оптимизационной задачи подразумевает решение следующих неразрывных по смыслу задач: 1. нахождение оптимального распределения взаимосвязанных множеств средств, необходимых для реализации определенной функциональности, по логическим уровням (сформулированным в [1]) и конкретным компонентам КС СУ;
2. выбор состава таких компонентов, образующих КС СУ объектом КП.
При решении СУ задач управления, произво- нут вопрос синтеза организационной структуры дится процессы их разбиения на приемлемые вари-
СУ, как являющийся одним из основополагающих. Статья [2] формулирует ряд актуальных задач, связанных с разработкой формализованных описаний задач, возникающих при синтезе технической структуры КС СУ объектом КП. Так, предложен подход к синтезу технической структуры, заключающийся в последовательной реализации определенных этапов, связанных с синтезом наименьшей возможной совокупности компонентов для реализации СУ (включая их расположение в рамках соответствующей КС, характеризацию количества и качества взаимосвязей между компонентами) и синтезом прием-
158 анты решения, которые допустимы для решения имеющимися множествами компонентов КС, а также последующее распределение по конкретным компонентам для поэтапного решения. Основополагающим ограничением при реализации такого процесса является учет требований к суммарному размеру комплексных затрат, включая затраты на реализацию, эксплуатацию и обслуживание компонентов соответствующего состава.
Удобным вариантом и одновременно логически непротиворечивым таковому в [1], является вариант формализации сформулированной в начале
Розвиток радіотехнічного забезпечення, АСУ та зв’язку Повітряних Сил
подраздела оптимизационной задачи посредством аппарата графов. Удобство, кроме самой формализации, заключается в том, что, в общем случае, вариант реализации области КС СУ будет соответствовать определенному пути на альтернативном графе, а целостная структура КС СУ объектом КП - подграфу, построенному из полного набора путей.
Итак, теперь можно сформулировать первую задачу целевой оптимизационной задачи. Пусть, Пім - путь альтернативного графа вариантов построения m-го (m ?1,M ) маршрута соединения для решения задачи управления i-го типа (i ?1,I ). Тогда значения целевой функции F0 будут определяться выбранной совокупностью возможных вариантов построения отдельных маршрутов F0(П1, П2, …, ПІМ). Ограничения для всех маршрутов решения задач могут быть представлены в виде F?(П1, П2, …, ПІМ)?B?. Ограничения по количеству маршрутов для одной задачи управления ? (? ?1,?0 ) представляются как F?(П1, П2, …, ПІМ)?B?, а ограничения по отдельным маршрутам (? ?1,?0 ) - как F?(Пім)?B?.
В итоге становится возможной формализация целевой оптимизационной задачи в следующем виде: ?техн) ? extr 0?П1,П2,...,ПІМ ?, (1) i
(опт
F
П где ?(опт) - оптимальное распределение взаимосвя- техн занных множеств средств, необходимых для реализации определенной функциональности, по компонентам КС СУ.
Для решения второй задачи необходимо ввести следующие переменные и индексы: - ?nviu - булева переменная, принимающее значение «1» в случае, когда маршрут решения m варианта vi этапа ?ivi задачи i реализуется налоги- im ческом уровне u СУ (u ?1,u0 );
- y?ju - положительная целочисленная переменная, характеризующая количество средств типа ? (? ?1,L), однозначно определяемого совокупностью {i?ivi mviu}, реализующих решение задач управления, необходимых для реализации в компоненте j КС ( j ?1,J) на логическом уровне u СУ;
- ?m - частота использования маршрута m для решения задачи i;
i
- ??ivi viu - время решения варианта vi этапа ?ivi задачи i маршрутом решения m, реализован- im ным на логическом уровне u СУ;
- ??u - допустимый коэффициент загрузки средств типа ? на логическом уровне u СУ.
Теперь можно однозначно определять любые переменные y?ju посредством совокупности переменных ??ivi viu . Кроме того, справедлива следующая формализация данной задачи: im
M? ?
? ??комп ??техн ?imnk?im?imiviu imi iu ? ??uy?ju?,(2) iv iv
(опт)
? ?
?
? ?
? ?
? ?
?
? ? v где M? - множество возможных вариантов выбора состава компонентов КС.
Выбор оптимального решения
Таким образом, с учетом сформулированной задачи (2), на следующем шаге необходимо осуществить выбор единственного решения. Такое решение представляет собой множество, составленное из одного пути каждого альтернативного графа варианта установления маршрутов для решения задачи управления.
Актуальная задача, подлежащая решению на данном шаге, заключается в определении характеристик и выделении возможных вариантов установления маршрутов, требующихся для решения задачи управления.
Введем агрегированную булеву переменную
?im , которая принимает значение «1», когда для установления маршрута m для решения задачи i используется вариант ?. Тогда ?
?
0
?
?
?im ?1. ??1
В прикладном аспекте этапов синтеза КС СУ объектом КП, разумно рассматривать следующие характеристики: cmi -эксплуатационныезатратыкомпонента КС; Rmi - надежность компонента КС;
?
?
?
Emi - энергопотребление компонента КС;
??mij - коэффициент загрузки средств типа ? , относящихся к компоненту j КС при варианте ? установления маршрута;
?
?
- ?mi - оперативность.
Теперь становится возможным переформули-рование оптимизационной задачи (1), с учетом затрат на создание и эксплуатацию компонентов КС, в следующем виде: ?техн ??П0 Zmin ?min ?c?y?ju ? ?c? i?? i??, (3) ? ??,j,u m,i,? ??
? ?
? ?
? ?
? ?
?
? ? m m
(опт) где П ? ?П1,П2,...,ПІМ?, П0 - вектор маршрутов, удовлетворяющий условию минимизации затрат при нижеприведенных ограничениях.
Ограничение по коэффициенту загрузки компонентов имеет вид
159
Наука і техніка Повітряних Сил Збройних Сил України, 2014, № 2(15) ISSN 2223-456Х
?? ??mi?u?mi ? ? y?ju?? . (4) mi ???1 ?
?
? ?
? ?
? ?
0
Ограничения, связанные с надежностью, энергопотреблением и оперативностью, соответственно, могут быть сформулированы следующим образом: ?0 LNRMI?mi ? LNRMIП , (5) ??1
?
? ? до
L E?y?j?u? ? Едоп , (6) ??1
? j u
? ?
?0 ?mi?mi ? ?міп . (7) ??1
?
? ? до
Для учета логических взаимосвязей между вариантами установления маршрутов в КС необходимо также ввести ограничения: ?
?
?
?
? ?
? ? ? ? ? ?
? ? ? ?
? ?
? ?m?i? ?1?mi ? 0, ? ?m?i? ?1?mi ? 0 (8) ? m i ?Vmi ? m i ?Wmi где Vmi - множество допустимых вариантов, все элементы которого выбираются в случае, когда вы-
?
? бирается вариант ? маршрута m задач типа i; Wmi - аналогичное множество, но в котором при аналогичных условиях выбирается один элемент.
Теперь возможно переформулировать выражение (3) до вида
?????mi?ju ??mi ? ? y?ju . (9) mi ? ? ? ? ? ?
?
?
? ?
? ?
? ?
? ?
? ?
? ? ?
Таким образом, оптимальное решение для возможных распределений для множеств решаемых задач управления и доступных компонентов КС СУ может быть получено при решении оптимизационной задачи (3), (5-9). Такая задача сводится к задачи дискретного нелинейного программирования с нелинейными огранtrialями и линейной целевой функцией (переменные y?ju и ? ).
Вывод
В работе предложены решения, позволяющие на высоком уровне решить задачу оптимизации распределения задач управления по компонентам компьютерной системы в процессе синтеза системы управления объектом критического применения.
Таким образом, произведено разбиение глобальной оптимизационной задачи на отдельные неразрывные подзадачи. Кроме того, выделены и формализованы возможные распределения для допустимых множеств решаемых задач управления и доступных компонентов КС синтезируемой СУ объектом КП. Для выбора оптимального решения для таких распределений произведен учет основных характеристик КС, соответствующих ограничений и возможных логических взаимосвязей.
Ближайшим направлением дальнейших исследований является разработка метода решения оптимизационной задачи, сформулированной выражением (3) и ограничениями (5-10).
Список литературы
1. Коваленко, А.А. Подходы к синтезу информационной структуры системы управления объектом критического применения / А.А. Коваленко // Системи обробки інформації: збірник наукових праць. - Х.: ХУ ПС, 2014. - Вып. 1 (117). - С. 180 - 184.
2. Коваленко, А.А. Подходы к синтезу технической структуры компьютерной системы, образующей систему управления объектом критического применения / А.А. Коваленко // Збірник наукових праць Харківського університету Повітряних Сил. - Х.: ХУ ПС, 2014. - Вып. 1(38). - С. 116 - 119.
3. Кучук, Г.А. Концептуальний підхід до синтезу структури інформаційно-телекомунікаційної мережі / Г.А. Кучук, І.В. Рубан, О.П. Давікоза // Системи обробки інформації : збірник наукових праць. - Х.: ХУ ПС, 2013. - Вип. 7 (114). - С. 106 - 112.
Поступила в редколлегию 6.03.2014
Рецензент: д-р техн. наук проф. С.Г. Удовенко, Харьковский национальный университет радиоэлектроники, Харьков.
ПІДХОДИ ДО ОПТИМІЗАЦІЇ РОЗПОДІЛУ ЗАДАЧ УПРАВЛІННЯ ПО КОМПОНЕНТАМ КОМПЮТЕРНОЇ СИСТЕМИ, ЩО ФОРМУЄ СИСТЕМУ УПРАВЛІННЯ ОБЄКТОМ КРИТИЧНОГО ЗАСТОСУВАННЯ
А.А. Коваленко
У статті розглянуто підходи до етапу синтезу систем управління обєктами критичного застосування, що є логічно нерозривним з етапом синтезу технічної структури компютерної системи, та який полягає в розподіленні оптимальним чином задач управління, що розв’язуються, по компонентах компютерної системи. Виділено, описано та формалізовано основні складові етапи, та відповідні задачі, що повинні бути розвязані.
APPROACHES TO DISTRIBUTION OPTIMIZATION FOR CONTROL TASKS AMONG COMPONENTS OF A COMPUTER SYSTEM, WHICH FORMS CONTROL SYSTEM FOR CRITICAL APPLICATION OBJECT
A.A. Kovalenko
The paper discusses approaches to a stage of critical application object control system’s that is logically inseparable with computer system’s technical structure synthesis and that consists of distribution, in optimal way, control tasks among the components of computer system. Themain stages, as well as appropriatetasksthatshould besolved, aremarked out, described andformalized.