close

Вход

Забыли?

вход по аккаунту

?

6800.Математическая модель распределения нагрузки для надежных систем

код для вставкиСкачать
Математика, механика, информатика
УДК 669.713.7
О. Н. Жданов, В. В. Золотарев
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ РАСПРЕДЕЛЕНИЯ НАГРУЗКИ
ДЛЯ НАДЕЖНЫХ СИСТЕМ
Рассматривается метод распределения нагрузки на элементы локально распределенных систем, имеющих
гетерогенную структуру узлов. Основной целью является повышение надежности функционирования системы, а также получение характеристик компонентов системы, являющихся важными для проектирования и
реализации.
Распределение нагрузки на компоненты узлов локально распределенной системы базируется на ряде ее характеристик. В данной статье представлена постановка задачи, приведены полученные в ходе эксперимента данные
надежности и отказоустойчивости, а также классификация методов обеспечения надежности. Затем даны краткая схема технологии и описание метода распределения
нагрузки между компонентами. В заключение приведены экспериментально подтвержденные показатели, характеризующие компоненты системы и пригодные для дальнейшего использования в ее проекте.
Надежность и отказоустойчивость компонентов являются показателями, существенно влияющими на
внутрисистемные взаимодействия. При формировании
надежных систем с гетерогенной структурой узлов
перед исследователями возникает задача распределения нагрузки (внутрисистемных транзакций данных)
между компонентами узлов. Решением такой задачи
может стать создание специализированного компонента, отвечающего за анализ и перенаправление потоков
данных [1].
Для локально распределенных систем с количеством
компонентов более двух важными являются характеристики готовности. Готовность характеризует способность
объекта сохранять требуемые свойства и выполнять предназначенные функции в течение заданного срока. В представленной работе готовность рассматривается как функция двух параметров. Первым параметром является доступность – вероятность корректного ответа на запрос к
системе в фиксированный момент времени. Второй параметр – отказоустойчивость, т. е. отношение времени
восстановления системы после отказа ко времени ее работы в целом за заданный промежуток времени.
Отсюда можно сделать важные выводы:
– готовность программного обеспечения является не
только внутренним свойством программы;
– готовность программного обеспечения зависит от
качества взаимодействия компонентов системы;
– готовность программного обеспечения (ПО) – это
функция как самой системы, так и ожиданий (действий)
пользователей ПО и внешних деструктивных факторов.
Следовательно, для любой системы, состоящей из
иерархически организованного, функционально разделяемого набора компонентов, важной задачей является
распределение между элементами потока данных, внешнего по отношению к системе. Такое распределение является функцией упомянутого выше специального компонента и реализуется в два этапа.
Первым этапом является разработка показателей,
пригодных для оценки внутрисистемных взаимодействий. На втором этапе система проектируется с учетом полученных аналитических зависимостей между
значимыми показателями, выбранными на первом этапе, и вносимых в проект технических, стоимостных и
иных ограничений. В данной работе рассмотрен первый этап анализа.
Система, для которой разработана модель распределения нагрузки между компонентами узла, является многоузловой локально распределенной системой. Узел состоит из
ряда различных программных компонентов, разбитых на
блоки по функциональному признаку при декомпозиции
(рис. 1 на с. 41). На практике применение систем с подобным компонентным набором ограничено достаточно широким кругом задач межсетевых взаимодействий как между
кластерами локальной сети, так и между различными локально распределенными компьютерными сетями, предназначенными для управления, обработки и хранения данных.
Эксперимент над системой планировался следующим
образом:
– на каждый компонент посылался поток внешних по
отношению к узлу запросов;
– анализировался процент полученных откликов;
– проверялась их корректность.
В результате были получены данные, характеризующие среднюю вероятность успешной транзакции для всей
системы (рис. 2).
D
1
0,9
0
А
0.9 1
O
Рис. 2. Область допустимых параметров системы А,
полученная на модели, учитывающей структуру узла:
D – доступность; O – отказоустойчивость
Определенной по результатам проведенных на модели тестов области соответствует эллипс А. Отклонения от
допустимых параметров, полученные после нескольких
опытов, объясняются присутствием неконтролируемого
внешнего фактора (сбоев программного обеспечения).
38
Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева
Система хранения данных
Система управления базой
данных
Элементы защитной подсистемы
Система внутренней коммуникации
Система управления
надежностью
Мастер репликации
Веб-сервер
Система управления
контентом
Система тестирования
и контроля
Узел
Канал межсетевого
взаимодействия
Система коммутации
Рис. 1. Структура узла системы
Для достижения состояния системы, соответствующего высоким характеристикам ее надежности, применяется ряд методов (рис. 3) [2].
всех несанкционированных модификаций (ошибок, сбоев) информации; средств регистрации, которые обеспечивают хранение информации о пользователе и времени
последней модификации каждой записи информационной системы. Также применяются механизмы блокировки информации для закрытых обменов данными, контроль нарушений технологических этапов обработки информации, средства автоматического резервного копирования и восстановления данных (в начале, конце сеанса работы или по запросу пользователей).
Средства, использующие программную избыточность, применяются в комплексе с иными средствами
обеспечения надежности. Ими обеспечиваются распределение реализации одноименных функций по разным
модулям системы, обнаружение и регистрация ошибок
в сетевом и локальных протоколах, протоколирование
процессов с выдачей подробной диагностики ошибок,
отладка и трассировка алгоритмов пользовательских
функций.
Дополнительно используются следующие средства
повышения доступности системы:
– средства, обеспечивающие устойчивость системы
к ошибкам (процедура обработки сбоев позволяет в автоматическом режиме сделать несколько попыток повторного выполнения операций);
– средства динамического изменения конфигурации,
контролирующие доступ к сетевым ресурсам, а в случае их
недоступности или конфликта обеспечивающие автоматический запуск системы по альтернативным путям доступа;
– средства контроля и обслуживания данных, восстанавливающие заголовки баз данных и индексные файлы, конвертирующие модифицированные структуры баз данных;
– средства слияния, копирования, архивирования и
восстановления данных.
Обеспечение надежности
Распределение
нагрузки
Тестирование
Отказоустойчивость
Доступность
Программная
Информационная
Временная
Избыточность
Рис. 3. Классификация методов обеспечения надежности
Среди средств, использующих временную избыточность, в качестве основных выделяются авторизация доступа пользователей к системе, анализ доступных пользователю ресурсов, выделение ресурсов согласно ролям и
уровням подготовки пользователей, разграничение прав
доступа пользователей к отдельным задачам, функциям
управления, записям и полям баз данных.
Характерной особенностью средств, использующих
информационную избыточность, является их зависимость
от целостности данных. Ссылочная целостность баз данных обеспечивается за счет системы внутренних уникальных индексов для всех информационных записей системы, блочной системы шифрования на основе открытых
ключей; механизмов проверки значений контрольных
сумм записей системы, в том числе и сертифицированных средств контроля, которые обеспечивают выявление
39
Математика, механика, информатика
Ключевой задачей при обеспечении надежного функционирования системы является предотвращение ошибок.
Решение этой задачи приобретает особое значение, если
передаваемая информация имеет высокую ценность. Во
время сетевых транзакций данных основным тестируемым
элементом системы является программное обеспечение.
Угрозы надежности программного обеспечения бывают внутренние и внешние. К внутренним угрозам относятся некорректные проектирование и алгоритмизация, недостаточное качество средств защиты, неполная или несоответствующая действительности спецификация; к внешним
– не соответствующие политике безопасности и проектным
ограничениям системы действия пользователей, изменения
конфигурации системы, сбои и отказы аппаратуры ЭВМ,
искажение информации в каналах связи.
Таким образом, для обеспечения надежности системы, состоящей из нескольких компонентов, выделенных
по функциональному признаку, существенным является
уровень надежности ее функционирования.
Эффективность обеспечения надежности компонентов системы будет зависеть от следующих параметров:
– эффективности исследования внешней среды, обеспечиваемой средствами информационной избыточности и устойчивости системы;
– эффективности контроля функций системы, обеспечиваемой средствами программной избыточности и
динамического управления конфигурацией;
– эффективности контроля, блокировки и коррекции
сбоев, обеспечиваемой средствами временной избыточности и контроля, обслуживания и хранения данных;
– экономической эффективности системы.
Для технических параметров эффективность их работы рассматривается как отношение вероятного времени
простоя системы к суммарному времени ее работы. Такая оценка эффективности называется оценкой со стороны пользователя и традиционно применяется в системах
с использованием доставки служб пользователям по ненадежным техническим каналам [5].
Экономическая оценка эффективности предполагает
оценку безубыточности, или расчет выгоды от внедрения той или иной технологии. При этом область информационных технологий, в частности область систем обеспечения надежности программных комплексов, имеет
такую особенность, что подсчет выгоды является сложной задачей, связанной со сложностью оценки самой
информации и ее потоков в системе.
Для предотвращения снижения надежности системы предлагается исследование ряда параметров операционной среды и внутренних характеристик системы.
Авторами в качестве такой характеристики предложено
использовать коэффициент уникальности. Это показатель, характеризующий способность компонентов системы выполнять тождественные функции, аналитичесF
ки задаваемый как отношение K y = , где F – набор
Fc
функций компонента; Fc – эталонный набор функций, с
которым производится сравнение. Набор функций оценивается экспериментатором исходя из конкретных условий, с применением нормированной шкалы. Применение коэффициента уникальности позволяет с большой степенью вероятности определить успешные варианты распределения нагрузки.
Для выработки механизма распределения нагрузки
важными являются следующие показатели:
– коэффициент уникальности компонентов;
– веса дуг графов, отражающих критичные сетевые
транзакции;
– результаты тестирования системных компонентов;
– значения вероятностной функции доступности.
Этапы распределения нагрузки, таким образом, представлены набором действий, совершаемых системой тестирования и контроля (рис. 4).
Вес дуги графа определяется как произведение коэффициента уникальности K1 .., Kn на вероятность корректного оклика на запрос от проверяемого компонента системы, которая определяется в ходе эксперимента
над моделью, учитывающей характеристики компонентов узла.
На первом этапе производится анализ матрицы коэффициентов уникальности, встроенной в механизм тестирования, и строится графическая модель системы, соответствующая ее структурной, функциональной и логической моделям, а также иерархии компонентов.
На втором этапе, с учетом результатов первого, «слепого» тестирования, т. е. тестирования методом опроса
всех компонентов системы без учета иерархии и коэффициентов уникальности, строится график вероятностного
распределения, характеризующий доступность системных компонентов. Такое тестирование принимается за
исходное и не имеет обратной связи.
На третьем этапе производится второе, «интеллектуальное» тестирование, учитывающее результаты исходного и
увеличивающее точность измерения вероятности отказа для
компонентов с высокими коэффициентами уникальности, а
также находящимися в области высоких вероятностей отказа.
Четвертый этап предполагает тестирование с учетом
иерархии и функциональных особенностей компонентов.
На основании этого тестирования строятся графы меж-
Система
Запрос
Запрашивающая
система
МРН
Матрица
коэффициентов
K
K
K!
…
Kn
Компонент 1
Компонент 2
Компонент N
Компонент 3
Рис. 4. Схема распределения нагрузки с учетом коэффициента уникальности
40
Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева
сетевых взаимодействий и определяется их вес для данной системы.
На пятом этапе происходит распределение нагрузки
для элементов системы в соответствии с графами доступа, причем для описания системы применено распределение Парето [3].Такое распределение описывается зависимостью Pr(X > x) ~ x – a, 0 < a < 2, где Pr(X > x) – вероятность превышения случайной величиной заданного числа. Для подобного распределения характерно бесконечное значение дисперсии, а при a < 1 – бесконечное математическое ожидание. Кроме того, оказывается, что большая часть загрузки приходится на очень малую часть (< 1
%) длинных интервалов [4].
Выделение компонентов системы, произошедшее как
результат ее декомпозиции, позволяет разделить их с точки зрения задачи распределения нагрузки. Для уровня
функциональной тождественности выделяются три группы элементов:
– элементы, функционально тождественные, с возможностью прямой замены;
– элементы, имеющие сходный набор функций, с возможностью косвенной замены;
– элементы, функционально нетождественные, без
возможности взаимной замены.
Компоненты, разделяемые согласно структурной модели, не являются атомарными, т. е. в случае введения дополнительных критериев декомпозиции возможно их разбиение на субкомпоненты [5]. Но при этом они могут быть
оценены по степени уникальности выполняемой функции
и, соответственно, по возможности выполнения функций
одного компонента другим без введения дополнительной
избыточности или в случае использования «холодной»
замены. Приведенная выше аналитическая запись коэффициента уникальности показывает, что за одну условную
единицу принята тождественность функций, исполняемых
отдельными компонентами. Согласно расчетам, подтвер-
жденным проведенным анализом выходных данных модели, приведенные в таблице значения коэффициента Ky
могут быть применены при проектировании локально распределенных надежных систем.
Применение расчетных данных при планировании и
исполнении эксперимента на модели узла системы позволило авторам определить значения коэффициента уникальности, служащего основой для построения аналитической модели потоков данных в системе. Как результат,
определены направления дальнейшего анализа системы,
направленного на решение задачи обеспечения надежности.
Таким образом, приведенное решение задачи распределения нагрузки, полученное в виде матрицы коэффициентов уникальности компонентов, позволяет формировать надежную систему управления, состоящую из
локально распределенных узлов с гетерогенной внутренней средой. Характеристики выделенных по функциональному признаку компонентов в совокупности с полученной оценкой готовности системы позволяет формировать базовые значения показателей при проектировании надежных систем управления.
Библиографический список
1. Либман, Л. Философия распределения нагрузки /
Л. Либман // LAN. 2000. № 5.
2. Майерс, Г. Надежность программного обеспечения / Г. Маерс. М.: Мир, 1980. 360 с.
3. Труб, И. Алгоритмическое обеспечение распределенных веб-серверов. / И. Труб // Открытые системы. 2003. № 5.
4. Crovella, M. Heavy-Tailed Probability Distributions in
the World Wide Web. / M Crovella // Practical guide to heavy
tails Chap. 1. New York: Chapman & Hall, 2004.
5. Anderson, T. Providing open architecture high availability
solutions / T Anderson. Los Angeles: HA Forum, 2004.
Матрица коэффициентов уникальности
Компоненты
Система хранения данных
Система управления базой данных
Элементы защитной подсистемы
Система внутренней коммуникации
Мастер репликации
Система управления надежностью
Веб-сервер
Система управления контентом
Канал межсетевого взаимодействия
Система коммутации
Система тестирования и контроля
1
–
0,4
0,4
0,2
0,2
0
0
0,4
0
0
0,6
2
0,4
–
0,5
0,6
0,8
0,2
0,8
1
0,3
0,2
0,7
3
0,4
0,5
–
0,2
0,9
0,5
0,5
0
0
0,9
1
4
0,2
0,6
0,2
–
0,6
0,3
0,9
0,9
0,6
0,6
0,2
5
0,2
0,8
0,9
0,6
–
0,8
0,4
0,8
0,6
0,3
0,5
6
0
0,2
0,5
0,3
0,8
–
0,1
0.3
0.3
0
1
7
0
0,8
0,5
0,9
0,4
0,1
–
1
0,6
0,3
0,7
8
0,4
1
0
0,9
0,8
0,3
1
–
0,5
0,3
0,5
9
0
0,3
0
0,6
0,6
0,3
0,6
0,5
–
1
0,5
10
0
0,2
0,9
0,6
0,3
0
0,3
0,3
1
–
0,4
11
0,6
0,7
1
0,2
0,5
1
0,7
0,5
0,5
0,4
–
O. V. Zhdanov, V. V. Zolotarev
MATHEMATICAL LOAD SHARING MODEL FOR RELIABLE SYSTEMS
Method of the load sharing is considered in article on elements of the local portioned systems with the heterogenic
structure of the nodes. The main purpose is increase the reliability of the system operations, as well as reception of the
system component features, being important for designing and realization.
41
Документ
Категория
Без категории
Просмотров
5
Размер файла
251 Кб
Теги
6800, надежный, система, математические, модель, распределение, нагрузки
1/--страниц
Пожаловаться на содержимое документа