Применение математического аппарата сетей Петри-Маркова для определения временных и вероятностных характеристик системы управления высоконагруженными веб-порталами с повышенной отказоустойчивостью Текст научной статьи по специальности «Компьютерные и информационные науки»

2014

НАУЧНЫЙ ВЕСТНИК МГТУ ГА

№ 210

УДК 004.75

ПРИМЕНЕНИЕ МАТЕМАТИЧЕСКОГО АППАРАТА СЕТЕЙ ПЕТРИ-МАРКОВА ДЛЯ ОПРЕДЕЛЕНИЯ ВРЕМЕННЫХ И ВЕРОЯТНОСТНЫХ ХАРАКТЕРИСТИК СИСТЕМЫ УПРАВЛЕНИЯ ВЫСОКОНАГРУЖЕННЫМИ ВЕБ-ПОРТАЛАМИ С ПОВЫШЕННОЙ ОТКАЗОУСТОЙЧИВОСТЬЮ

Р.Н. АКИНШИН, А.Н. ИВУТИН, Д.О. ЕСИКОВ, И.А. СТРАХОВ

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

Ключевые слова: веб-портал, сети Петри-Маркова, отказоустойчивость, система управления, высоконагру-женные веб-порталы, параллельный процесс, распределенные системы вычисления, имитационное моделирование.

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

\( л( 0 IV1 1

туру П = ^ф, у| {{¡о, С1> , ?, где ф, у - позиции, моделирующие функционирование

V0 Ъ

V0

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

Распределение времени пребывания фишек в позициях ф и у определяются плотностями соответственно ф(^) и у(7).

В начале «соревнования» полушаги а0ф и а0у производятся одновременно. Плотность распределения разности временных интервалов достижения перехода { при выполнении указан-

ю

ных полушагов определяется в виде корреляции |ф(т)у(^ + т)Л. Вероятности того, что разно-

о

сти случайных интервалов времени будут положительными и отрицательными соответственно

ю ю

равны а поэтому время ожидания полушагом <г0ф события завершения

о о

ю ю

выполнения полушага <г0у будет /у^.ф()= )|ф(т)у(^ + т)Л/|ф(т)/¥(т), где т - вспомога-

о о

тельная переменная, имеющая физический смысл времени; ф(^) и - соответствующие

функции распределения; - единичная функция Хэвисайда.

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

ю ю

/ф^у ^) = ^)| у(т)ф(^ + фг / | ¥(т)ф) и в общем случае /ф^у () * /у^ф ().

о

о

В часто встречающемся на практике случае К процессов разбиваются на две группы. Будем считать, что первая группа имеет номера с 1-го по Ы-й, а вторая группа - с (Ы + 1)-го по К-й. Плотности распределения времени выполнения соответствующих групп процессов определяются зависимостями:

N ^ N ^ К ^ N

/юN (0= X )1 (гп)(г) П , )(г)

^N+1оК (г)= 1 (тг)] (гп)

(0 П, (кг ),(»,)(?)

т =1 к=1, к * т +1 к=л+и

Плотность распределения времени ожидания первой группой момента, когда завершатся процессы второй группы, определяется зависимостью

ю

/(1о N )— (N +1оК)(г) = 1(г)| Л оN (т/+1оК (г + т)йт /1 ^N (г+1оК (г) •

0 0 Плотность распределения времени ожидания второй группой момента, когда завершатся процессы первой группы, определяется зависимостью

ю ю

/(N+1о К )— (1оN)(г) = 1(г)| Ь +1оК (т)/1оN (г + т)йт /1 ^+1оК (гN (г) •

00 В качестве примера определения плотности распределения времени ожидания следует рассмотреть ряд важных практических случаев [ 1].

Опираясь на найденные плотности распределения, можно найти математическое ожидание и дисперсию:

ю |ю ю | ю Гю ю |

Тф—у = И {ф(г)у(г + т)йт /|ф(г)№(г)1гйг; Аф—у = И {ф(т)у(г + т)йт / |ф(г)йУ(г)1(г - т^} йг;

0 10 0 ] 0 10 0 ] ю Гю ю | ю ю ю

Ту—ф = | Г | у(г )ф(г + т)йт /1 у(г )йФ(г) 1гйг; Ау—ф = N | у(г )р(г + т)йт /1 у(г )йФ(г)

0 10 0 J 0 Ю 0

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

1. Запускают генератор случайных чисел и определяют значение некоторой вспомогательной случайной величины 0 < т < 1, распределенной равновероятно.

2. Из уравнения ф(гр)= т определяют значение ¿ф .

3. Запускают генератор случайных чисел и определяют значение случайной величины 0 < т < 1.

4. Из уравнения т определяют значение ¿у.

5. Сравнивают значения ¿ф и ¿у. Если ¿ф > ¿у, то в счетчик у добавляется единица, а массив Мф—у пополняется значением ¿ф—у = ¿у — ¿ф . Если ¿ф < гу, то в счетчик добавляется единица, а массив Му—ф пополняется значением ¿у— = ¿ф — ¿у .

6. Шаги 1-5 повторяют N раз.

7. По итогам имитационного эксперимента определяют:

- вероятность ожидания процессом ф(г) завершения процесса у (г) /ф—у = Nф—у / N;

- статистическое среднее ожидание процессом ф(г) завершения процесса у(г)

* Г 1 У / ч

М [Тф—у] = X (гф^у)п(ф^у) 1 У ; п(ф—^у)=1

ю

Применение математического аппарата сетей Петри-Маркова.

89

- дисперсия времени ожидания процессом ф(^) завершения процесса )

N.

I

и(ф^у)=1

/ N,

ф^У •

Аналогично находятся соответствующие величины, связанные временем ожидания процессом ) завершения процесса ф(^).

8. Производится выравнивание статистического ряда времени ожидания процессом ф(^) завершения процесса у(?), а также выравнивание статистического ряда времени ожидания процессом у(У) завершения процесса ф(^).

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

Таблица 1

Результат замера временных характеристик веб-портала

Имя хоста сервера Artdetal.ru Неудачных запросов 0

Порт сервера 88 Ошибок 0

Размер 114264 байт Всего передано 558735754 байт

Уровень параллелизма 18 HTML передано 558144548 байт

Время тестирования 5,081 с Запросов в секунду 976,66

Завершено запросов 4884 Time per request 18,239 мс

Time per request 1,024 (мс) по всем параллельным запросам

Скорость передачи 189112,91 (Кбайт/с) получено

Время соединений, мс

мин среднее +/-sd медиана макс.

Соединение 0 0 0,1 0 3

Обработка 1 10 12,7 8 219

Ожидание 0 8 3,4 7 30

Всего 1 18 16,2 15 252

Процент запросов, обслуживаемых в течение определенного момента времени

50% 66% 75% 80% 90% 95% 98% 99% 100%

8 10 11 12 15 17 20 24 219

2

Для обеспечения сбора информации с нескольких серверов одновременно система работает в многопоточном режиме и собирает информацию каждые 5 с.

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

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

Для исследования механизмов взаимодействия конкурирующих запросов в распределенной системе была выбрана система управления высоконагруженными веб-порталами с повышенной отказоустойчивостью (интернет-магазин автозапчастей artdetal.ru), в результате тестирования которой с помощью утилиты «АрасЬеВепсЬшагк» были получены показатели, представленные в табл. 1.

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

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

ЛИТЕРАТУРА

1. Ball)») G., Chiola G., Bruell S. An example of modeling and evaluation of a concurrent program using colored stochastic Petri nets: Lamport's fast mutual exclusion algorithm // Parallel Distrib. Syst. IEEE Trans. 1992. Vol. 3, № 2. P. 221-240.

2. Strahov Ilya, Ivutin Alexey. The parallel processes research using Petri-Markov nets // Third International Conference "High Performance Computing" HPC-UA. - Kyiv, 2013. - pp. 386-390.

3. Ивутин А.Н., Страхов И.А. Фреймворк для построения и исследования сетей Петри и их модификаций // Известия ТулГУ, серия Технические науки. - 2013. - Вып. 9. - Ч. 2. - С. 135-140.

4. Игнатьев В.М., Ларкин Е.В. Сети Петри-Маркова. - Тула: ТулГУ, 1997.

USE OF MATHEMATICAL APPARATUS OF THE PETRI-MARKOV'S NETWORKS FOR DEFINITION OF TEMPORARY AND PROBABILISTIC CHARACTERISTICS OF THE CONTROL SYSTEM BY THE HIGH-LOADED WEB PORTALS WITH THE INCREASED FAULT TOLERANCE

Akinshin R.N., Ivutin A.N., Yesikov D.O., Strahov I.A.

The Petri-Markov's model of parallel process is considered. By means of model of "competitions" mechanisms of i n-teraction of competing inquiries in the distributed system are considered. The control system of the high-loaded web portals with the increased fault tolerance is developed. The method of imitating modeling is considered, experimental definition of temporary characteristics of the developed web portal and load testing of system is carried out.

Keywords: web portal, Petri-Markov's networks, fault tolerance, the control system, the high-loaded web portals, the parallel process, the distributed systems of calculation, imitating modeling.

Сведения об авторах

Акиншин Руслан Николаевич, 1980 г.р., окончил ТАИИ (2002), доктор технических наук, доцент, ведущий научный сотрудник СПП РАН, автор более 160 научных работ, область научных интересов -радиотехнические системы, информационная безопасность, методы обработки информации.

Ивутин Алексей Николаевич, 1979 г.р., окончил ТулГУ (2002), кандидат технических наук, доцент, исполняющий обязанности заведующего кафедрой ТулГУ, автор более 100 научных работ, область научных интересов - информатика и вычислительная техника, информационно-управляющие системы.

Есиков Дмитрий Олегович, 1991 г.р., магистрант ТулГУ, автор 19 научных работ, область научных интересов - информатика и вычислительная техника, методы обработки информации.

Страхов Илья Андреевич, 1991 г.р., магистрант ТулГУ, автор 10 научных работ, область научных интересов - информатика и вычислительная техника, автоматизация процессов управления.