RELIABILITY IMPROVEMENT OF COMPLEX NETWORKS SOFTWARE
- Autores: Zhukov V.G.1, Sheenok D.A.1, Terskov V.A.1
-
Afiliações:
- Edição: Volume 13, Nº 5 (2012)
- Páginas: 28-33
- Seção: Articles
- URL: https://journals.eco-vector.com/2712-8970/article/view/507805
- ID: 507805
Citar
Texto integral
Resumo
The authors describe a model of estimation of reliability of software of complex architecture and options for the construction of multi-version modules and consider variable characteristics of software architecture and estimate cardinality of its optimization.
Palavras-chave
Texto integral
Основное внимание в теории и практике обеспечения информационной безопасности (ИБ) применения информационных технологий и систем сосредоточено на защите от деструктивных действий злоумышленника, искажения и хищения программных средств и информации баз данных. Однако при любом виде деятельности людям в процессе создания или применения изделий или систем свойственно непредумышленно ошибиться. В общем случае под ошибкой подразумевается дефект, погрешность или неумышленное искажение объекта или процесса. При этом предполагается, что известно правильное, эталонное состояние объекта, по отношению к которому может быть определено наличие отклонения - ошибки. В связи с этим дефекты функционирования информационных систем (ИС), которые не связаны с действиями злоумышленника и проявляются внешне как случайные, имеют разную природу и последствия, вплоть до катастрофических, соответствующих нарушению информационной безопасности использования ИС. Наиболее полно ИБ ИС характеризует величина ущерба, который может возникнуть при проявлении дестабилизирующих факторов и реализации конкретных угроз ИБ, а также среднее время между проявлениями угроз. Однако описать и измерить в достаточно общем виде возможный ущерб при нарушении ИБ для критических ИС разных классов очень сложно, поэтому реализации угроз целесообразно характеризовать интервалами времени между их проявлениями, или наработкой на отказы. Это сближает понятия и характеристики степени защищенности с показателями надежности ИС. Наиболее общим видом ресурсов, используемых при создании ИС, являются допустимые финансовоэкономические затраты, или сметная стоимость разработки. При анализе защищенности этот показатель может применяться или как вид ресурсных ограничений, или как критерий оптимизации [1]. В настоящее время в качестве возможной альтернативы методам тестирования и верификации программ можно рассматривать подход мультиверсион-ного отказоустойчивого программирования, который обеспечивает высокий уровень надежности функционирования критичного программного обеспечения (ПО). Использование систем поддержки принятия решений при мультиверсионном программировании на этапе формирования надежного ПО позволяет уделять основное внимание формированию требований к его качеству. Однако улучшение характеристик надежности ПО с применением избыточности требует дополнительных временных и финансовых затрат. Поэтому основной вопрос на этом этапе заключается в том, каким образом, используя избыточность в архитектуре ПО, можно максимизировать надежность и снизить стоимость разработки. Этот вопрос может быть решен с помощью многочисленных методов многокритериальной поддержки принятия решений, ориентированных на задачи с дискретным пространством решений и учитывающих различные уровни информации о предпочтениях эксперта. Существующие методы определения глубины мультиверсионно-сти и многокритериального принятия решений при выборе архитектуры позволяют спроектировать программную систему, отвечающую предъявляемым к ней требованиям [2]. 28 Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева Надежность архитектуры включает в себя как надежность центрального ядра системы, так и надежность индивидуальных компонентов, предоставляемых пользователю. Сбой отдельного компонента может привести к неработоспособности не только этого, но и, возможно, других компонентов ПО, однако это не приведет к неработоспособности всей системы в целом. Тщательный анализ программной архитектуры позволяет выявить компоненты, ошибки в которых оказывают самое существенное влияние на надежность системы. Как правило, это компоненты, наиболее часто используемые или архитектурно связанные со множеством других компонентов, в связи с чем они более других подходят для разработки методом муль-тиверсионного программирования [3]. В зависимости от количества и величины компонентов условные и безусловные вероятности сбоя, доступа, анализа и времени восстановления, а также времени использования компонентов будут различными. Модель, приведенная в [4-6], может использоваться для оценки надежности ПО при возможных архитектурных изменениях и выбора надежной архитектуры из различных вариантов. В этой модели введены следующие обозначения: 1) М - число уровней в архитектуре ПО; 2) Nj - число компонентов на уровне j, j е {1, ..., M}; 3) Dij - множество индексов компонентов, зависящих от компонента i на уровне j, iе {1, ..., Nj}, jе{1, ..., M}; 4) Fj - событие сбоя, произошедшего в компоненте i на уровне j, i е {1, ..., Nj}, je{1, ..., M}; 5) PUij - вероятность использования компонента i на уровне j, i е {1, ..., Nj}, je{1, ..., M}; 6) PFij - вероятность появления сбоя в компоненте i на уровне j, /е{1, ..., Nj}, у'е{1, ..., M}; 7) PL1Jnm - условная вероятность появления сбоя в компоненте m на уровне n при появлении сбоя в компоненте i на уровне j, / е{1, ..., Nj}, Уе{1, ..., M}, nе{1, ..., Nm}, mе{1, ..., M}; 8) TAj - относительное время доступа к компоненту i на уровне j, /е{1, ..., Nj}, ./е{1, ..., M}, определяемое как отношение среднего времени доступа к компоненту i на уровне j к числу сбойных компонентов на малых уровнях архитектуры за одно и то же время; 9) TCj - относительное время анализа сбоя в компоненте i на уровне j, /е{1, ..., Nj}, уе{1, ..., M}, определяемое как отношение среднего времени анализа сбоя в компоненте i на уровне j, /е{1, ..., Nj}, j е {1, ..., M}, к числу сбойных компонентов на всех уровнях архитектуры, анализируемых в одно и то же время; 10) TEij - относительное время устранения сбоя в компоненте i на уровне j, /е{1, ..., Nj}, jе{1, ..., M}, определяемое как отношение среднего времени восстановления в компоненте i на уровне j, /е{1, ..., Nj}, уе{1, ..., M}, к числу сбойных компонентов на всех уровнях архитектуры, в которых устранение сбоев происходит в одно и то же время; 11) TUj - относительное время использования компонента i на уровне j, /е{1, ..., Nj}, jе {1, ..., M}, определяемое как отношение среднего времени использования компонента i на уровне j, /е{1, ..., N} уе{1, ..., M}, к числу компонентов на всех уровнях архитектуры, применяемых в одно и то же время; 12) TR - среднее время простоя системы в большой архитектуре телекоммуникационного ПО реального времени, определяемое как время, в течение которого система не может выполнять свои функции; 13) MTTF - среднее время появления сбоя в большой архитектуре телекоммуникационного ПО реального времени, определяемое как время, в течение которого сбоев в системе не происходит. В архитектуре реального ПО среднее время простоя системы определяется по формуле j-M i-Mj TR -ЕЕ {PUj X PFj х [(TAj + TCj. + TEj) + j-1 i-1 m-M n-Nn + Е Е [ Pj X [(TAnm + TCnm + TEnm ) + (m-1)&(m^j) n-1 + Е [PLnm х (TAm + TClm + TEm)]]] + ^Dnm + Е [P4 х [(TAk^- + TCj + TEj) + kеDij m-M n-Nm + Е Е [PLt [(TAnm + TCnm + TEnm ) + (m-1)&(m^ j) n-1 + Е [PL^1 X (TAm + TClm + TEm)]]]]]]}, 1еDnm а среднее время сбоя - по формуле j-M i - N MTTF -ЕЕ {PUj X (1 — PFj) X [TUj + j-1 i-1 m=M n-Nm + Е Е [(1 — Pj ) X (m-1)&(m^j) n-1 X [TUnm + Е [(1 — PLm ) X TUjm ]]] + 1еDnm _m - M n-Nm + Е [(1 — PLj) X [TUj + Е Е [(1 — PLt) X kеDij (m-1)&(m^ j) n-1 X [TUnm + Е [(1 — PLnm ) X TUjm ]]]]]]}. 1еDnm Среднее время простоя системы и среднее время сбоя могут быть использованы для предсказания надежности системы, состоящей из разных уровней архитектуры [4]. Для случая непрерывной эксплуатации сложного ПО анализ его готовности можно производить по формуле коэффициента готовности S: S = MTTF/(TR + MTTF). Однако рассмотренная выше модель не предлагает оптимальную надежную архитектуру ПО. Возможный выбор такой архитектуры при разработке больших систем телекоммуникационного ПО в реальном мас 29 Математика, механика, информатика штабе времени ограничен многими факторами, в частности аппаратной архитектурой, составляющими зависимостями, которые не могут быть изменены, архитектурными уровнями, которые не могут быть разделены или объединены, кодом компонента, который невозможно изменить, и, возможно, другими ограничениями [4]. В [4] описана усовершенствованная модель, в которой при оценке стоимости разработки С, учитывается мультиверсионный подход и стоимость разработки всей системы рассчитывается как сумма стоимости разработки каждой версии компонента: M N К с, -XX XCk, j-1 i-1 keZij где Zj - множество версий компонента i, i = 1, ..., N, = 1, ..., M, k = 1, ..., К; C'kj стоимость на уровне j разработки версии k компонента i на уровне j, k е Zj, в денежных единицах. Очевидно, что приведенные выше характеристики: коэффициент готовности системы S и стоимость разработки системы C, - являются противоречивыми критериями оптимальности. Поэтому далее для критерия, отражающего затраты ресурсов на разработку, вместо стоимости будем использовать трудоемкость: M N К t-X i XTk. j-1 i-1 keZjj В [7] приводятся два метода построения архитектуры, основанных на мультиверсионном подходе: NVP и RB. При создании мультиверсионного компонента из К версий методом N-версионного программирования (N-Version Programming, NVP) надежность для любого К находится по формуле ( \ 1 — П (1—pk) keZn где pvij - вероятность сбоя алгоритма голосования; p у - вероятность сбоя версии keZj При построении мультиверсионного компонента из К версий методом блока восстановления (Recovery Block, RB) надежность определяется следующим образом: Rj -ipjpf п (о—() pf+pj о—pf keZu l-1 где pkij - вероятность сбоя версии ke Zj; pAT - вероятность безотказной работы приемочного теста для компонента i, i = 1, ... , N, на уровне j, j = 1, ... , M. Вероятность сбоя таких компонентов рассчитывается как PFj = 1 - Rij. Каждый программный компонент архитектуры или каждая его версия также могут быть доведены до определенного уровня надежности с помощью тестирования. С помощью статистических моделей, например модели роста надежности (Software Growth Reliability Model, SGRM) [5] или экспертной оценки, можно спрогнозировать трудозатраты и достигнутый уровень надежности программного компонента. Таким образом, у аналитика или проектировщика ПО возникает выбор из нескольких вариантов уровней надежности проектируемого компонента и соответствующих этим уровням трудозатрат. Обобщая сказанное выше, приведем следующую усовершенствованную модель: 1) М - число архитектурных уровней в архитектуре ПО; 2) Nj - число компонентов на уровне j,je{1, ..., M}; 3) Dij - множество индексов компонентов, зависящих от компонента i на уровне j, iе{1, ..., Nj}, je{1, ..., M}; 4) Fij - событие сбоя, произошедшего в компоненте i на уровне j, ie{1, ..., Nj}, je{1, ..., M}; 5) PUj - вероятность использования компонента i на уровне j, ie{1, ..., Nj}, je{1, ..., M}; 6) PFj - вероятность появления сбоя в компоненте i на уровне j, ie{1, ..., Nj}, je{1, ..., M}; 7) PL,Jrmi - условная вероятность появления сбоя в компоненте m на уровне n при появлении сбоя в компоненте i на уровне j, ie{1, ..., Nj}, je{1, ..., M}, we{1, ..., Nm}, me{1, ..., M}; 8) TAj - относительное время доступа к компоненту i на уровне j, ie{1, ..., Nj}, je{1, ..., M}, определяемое как отношение среднего времени доступа к компоненту i на уровне j к числу сбойных компонентов на малых уровнях архитектуры за одно и то же время; 9) TCp - относительное время анализа сбоя в компоненте i на уровне j, ie{1, ..., Nj}, je{1, ..., M}, определяемое как отношение среднего времени анализа сбоя в компоненте i на уровне j, ie{1, ..., Nj}, je{1, ..., M}, к числу сбойных компонентов на всех уровнях архитектуры, анализируемых в одно и то же время; 10) TEj - относительное время устранения сбоя в компоненте i на уровне j, ie{1, ..., Nj}, je{1, ..., M}, определяемое как отношение среднего времени восстановления в компоненте i на уровне j, ie{1, ..., Nj}, je{1, ..., M}, к числу сбойных компонентов на всех уровнях архитектуры, в которых происходит устранение сбоев в одно и то же время; 11) TUj - относительное время использования компонента i на уровне j, ie{1, ..., Nj}, je{1, ..., M}, определяемое как отношение среднего времени использования компонента i на уровне j, iе {1, ..., Nj}, je{1, ..., M}, к числу компонентов на всех уровнях архитектуры, применяемых в одно и то же время; 12) Zij - множество версий компонента i на уровне j, k = 1, ..., К; 13) T kij - трудоемкость разработки версии k компонента i на уровне j, keZj человеко-часов; 14) Tij - трудоемкость разработки приемочного теста (для метода RB) или алгоритма голосования (для метода NVP); 15) T, - общая трудоемкость системы; 16) Bj - дихотомическая переменная, принимающая значение 1 (тогда NVPj = 0, RBj = 0), если в про 30 Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева граммном компоненте не используется программная избыточность, в противном случае она равна 0; 17) NVPj - дихотомическая переменная, принимающая значение 1 (тогда By = 0, RB/ = 0), если в программном компоненте используется программная избыточность по методу N-версионного программирования, в противном случае она равна 0; 18) RBj - дихотомическая переменная, принимающая значение 1 (тогда By = 0, NVP/- = 0), если в программном компоненте используется программная избыточность по методу блока восстановления, в противном случае она равна 0; 19) TR - среднее время простоя системы в большой архитектуре телекоммуникационного ПО реального времени, определяемое как время, в течение которого система не может выполнять свои функции; 20) MTTF - среднее время появления сбоя в большой архитектуре телекоммуникационного ПО реального времени, определяемое как время, в течение которого сбоев в системе не происходит; 21) S - коэффициент готовности. Рассмотрим параметры усовершенствованной модели, поддающиеся изменению, для поиска оптимальной архитектуры. Надежность программного компонента можно повысить, используя программную избыточность, с помощью метода NVP или RB. Поэтому введем переменную ARC/ е {0 - при NVP, 1 - при RB, 2 - для обычных компонентов}. При ARCij = 0; 1 возможна разработка Z/ версий мультиверсионного компонента i на уровне j. В [6] рассматривается программная избыточность мульти-версионного компонента от двух до пяти версий. Каждую версию компонента i на уровне j можно довести до заданного уровня надежности pkij, затратив на ее разработку и тестирование некоторое количество ресурсов. Трудоемкость можно рассчитать с помощью статистических моделей надежности (например, модели SGRM). Множество различных вариантов надежности Varij компонента i на уровне j (или его версии, если была применена программная избыточность) и соответствующие этим вариантам трудозатраты определяются аналитиком или менеджером проекта. Например, для достижения 99%-го уровня надежности версии компонента необходимо затратить 4 человеко-часов, а для достижения 95%-го уровня надежности достаточно 2 человеко-часа. Тогда VarR1i/ = 0,99, VarT^ = 4, VarR^ = 0,95, VarT2y = 2. Для каждого компонента или его версии варианты надежности и соответствующей трудоемкости будут одинаковыми, так как эти версии разрабатываются по одной спецификации, но разными командами разработчиков или с помощью разных средств разработки. Если принимается решение о введении программной избыточности, то в зависимости от выбранного метода разработки необходимо создание своего метакласса мультиверсионности - приемочного теста (для метода RB) или алгоритма голосования (для метода NVP). Множество вариантов надежности для pATij или p у и соответствующей им трудоемкости вводиться не будут, так как на практике приемочные тесты и алгоритмы голосования должны быть не слишком сложными, но обладающими абсолютной надежностью. Задача оптимизации сводится к поиску максимума функции коэффициента готовности при ограничении на ресурсы, затрачиваемые на разработку или модификацию программной системы: S ^ max, S > S0, T ^ min, Ts < T,0, где S - критерий оценки коэффициента готовности системы; T, - критерий оценки трудоемкости разработки системы; S0, T,0 - предельные допустимые уровни критериев. Оценим мощность пространства оптимизации архитектуры программной системы, взяв для примера упрощенную ситуацию. Пусть при модификации программной системы необходимо разработать 10 новых программных компонентов. Перед системным аналитиком возникает задача выбора оптимальной архитектуры новых компонентов, чтобы надежность всей системы удовлетворяла требованиям заказчика, а трудоемкость разработки и тестирования соответствовала возможностям компании-разработчика. В ходе работы системный аналитик определил, что в половину новых компонентов можно ввести программную избыточность, т. е. для них ARCу е {0,1,2}, а при ARCу е {0,1} может быть введено не более трех версий. Для каждой версии определены по два варианта надежности с соответствующей трудоемкостью. Для половины компонентов, в которые не вводится программная избыточность, можно изменить только варианты надежности с соответствующей трудоемкостью. Тогда общее количество комбинаций вычисляется следующим образом: N-( Var+2 X VarVer ) + VarF, \ Ver-2 / где N - количество комбинаций; Var - количество вариантов надежности с соответствующей трудоемкостью; Ver - количество версий при введении избыточности, изменяется от двух и более; L - предельно допустимое количество версий; D - количество программных компонентов, в которых возможно введение избыточности; F - количество программных компонентов, в которых введение избыточности невозможно. Для нашего примера Var = 2, L = 3, D = 5, откуда N = 1,2 • 107. Зависимости N(D), N(F) и N(L) в логарифмической шкале по оси N при тех же начальных условиях для параметров Var, Ver, F, D представлены ниже (рис. 1-3). Анализ графиков на рис. 1 и 2 показывает, что увеличение количества программных компонентов, в которых возможно введение избыточности, влияет на рост мощности пространства оптимизации значительно больше, чем увеличение количества компонентов, в которых введение избыточности не предусматривается. 31 Математика, механика, информатика Рис. 1. Зависимость количества комбинаций от количества компонентов, в которых возможна избыточность Рис. 2. Зависимость количества комбинаций от количества компонентов, в которых невозможно введение избыточности Рис. 3. Зависимость количества комбинаций от предельного количества версий 32 Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева В рассмотренном нами примере выбрано достаточно малое количество компонентов, поэтому полученная размерность пространства оптимизации не слишком велика. Но если учесть, что функции коэффициента готовности и трудоемкости рассчитываются на персональном компьютере со средними характеристиками как минимум за 0,5 с, то перебор всех комбинаций даже для такого простого примера займет несколько месяцев. Увеличение аппаратных характеристик персонального компьютера может незначительно снизить время вычислений, как и существенное ограничение критериев параметрами S0 и T,0, которое также не позволит значительно сократить количество поисковых точек для сложных программных систем, имеющих большое количество компонентов в архитектуре. Это означает, что для решения поставленной задачи могут быть использованы только эвристические алгоритмы усеченного перебора, например генетические алгоритмы. Но даже тогда поиск решения такой задачи потребует значительных временных затрат. Эта проблема может быть разрешена за счет применения модификаций генетического алгоритма, такие как гибридные алгоритмы с локальным и глобальным поиском или коэволюционные алгоритмы [8-10]. Для проверки разработанного алгоритма должна быть создана тестовая задача с известным решением, которое алгоритм должен находить за приемлемое время. Таким образом, нами был выполнен анализ параметров, поддающихся изменению при поиске оптимальной архитектуры программных систем, произведена оценка пространства оптимизации и определено влияние количества параметров архитектуры на рост мощности пространства оптимизации.×
Sobre autores
V. Zhukov
Email: vadimzhukov@mail.ru
D. Sheenok
Email: dmitryshkras@rambler.ru
V. Terskov
Email: terskovva@mail.ru
Bibliografia
- Липаев В. В. Функциональная безопасность программных средств [Электронный ресурс] // URL: http://sec.bl.by/articles/178811.php (дата обращения: 20.11.2012).
- Царев Р. Ю. Система многоатрибутивного формирования мультиверсионных программных средств отказоустойчивых систем управления : дис. канд. техн. наук. Красноярск, 2003.
- Дегтерев А. С., Русаков М. А. Архитектурная надежность программного обеспечения информационно-телекоммуникационных технологий // Приоритетные направления развития науки, технологий и техники : сб. материалов Всерос. заоч. электрон. конф. / Рос. акад. естеств. наук. М., 2005. С. 161-162.
- Русаков М. А. Многоэтапный анализ архитектурной надежности в сложных информационно-управляющих системах : дис. канд. техн. наук. Красноярск, 2005.
- Юнусов Р. В. Система модельно-алгоритмической поддержки многоэтапного анализа надежности программных средств : автореф. дис. канд. техн. наук. Красноярск, 2004.
- Привалов А. С. Система формирования гарантоспособной программной архитектуры для АСУ ТП : дис.. канд. техн. наук. Красноярск, 2000.
- Новой А. В. Система анализа архитектурной надежности программного обеспечения : дис. канд. техн. наук. Красноярск, 2011.
- Жуков В. Г., Жукова М. Н. Исследование коэволюционного алгоритма решения нестационарных задач оптимизации // Вестник СибГАУ. 2006. Вып. 1 (8). С. 27-30.
- Сергиенко Р. Б., Семенкин Е. С. Коэволюционный алгоритм для задач условной и многокритериальной оптимизации // Прогр. продукты и системы. 2010. № 4. С. 24-28.
- Жуков В. Г., Паротькин Н. Ю. Дифференцированный адаптивный генетический алгоритм // Вестн. Новосиб. гос. ун-та. Серия: Информационные технологии. Новосибирск, 2011. Т. 9, вып. 1. С. 5-11.
Arquivos suplementares
![](/img/style/loading.gif)