При проектировании корпоративных информационных систем (КИС) необходимым условием их успешного применения является научное обоснование принятых решений [1, 2, 3]. Одним из способов научного обоснования является моделирование информационных систем для последующего их анализа и синтеза [4, 5, 6]. В данной работе предлагается использование теории непрерывных марковских цепей [7] для анализа функционирования клиент-серверной архитектуры КИС Восточно-Казахстанского государственного технического университета.
Сформулируем задачу анализа загрузки сервера КИС. Вся обработка информации сосредоточена на сервере системы. Пользователи (к примеру, преподаватели ВУЗа) имеют доступ к серверу со своих автоматизированных рабочих мест (АРМ). Предположим, что в КИС имеется рабочих мест (пользователей) и сервер, задачей которого является обработка заявок пользователей, т.е. выполнение формируемых на АРМ задач.
Схема соединения АРМ и сервера КИС представлена на рисунке 1.
Рис. 1 - Схема соединения АРМ и сервера
Каждый из пользователей, работающих в КИС, в определенный момент времени может решать свои задачи средствами АРМ или с использованием выделяемого ему серверного ресурса. Многообразие решаемых в КИС задач и их нерегулярность позволяет считать поток обращений пользователя к серверу случайным. Обозначим интенсивности обращений пользователей к серверу КИС через , где . Будем считать, что такой поток является пуассоновским. Последнее позволяет использовать для описания клиент-серверной архитектуры аппарат марковских случайных процессов с дискретным множеством состояний [7].
Введем в рассмотрение вероятность использования серверного ресурса в момент времени ровно пользователями. При этом , . Поставим задачу анализа загрузки сервера КИС, то есть определения функций , а также наиболее вероятного числа пользователей, использующих серверный ресурс в установившимся режиме работы системы.
Рассмотрим взаимодействие одного АРМ и сервера и определим вероятность нахождения пользователя на АРМ или на сервере в момент времени .
Пользователь в определенный момент времени может находиться в одном из двух состояний: либо он выполняет задачи исключительно на своем АРМ, либо выполняет задачи, используя сервер КИС. Обозначим состояние работы -го пользователя на АРМ через , на сервере - через .
Пользователь переходит из состояния в состояние в случайные моменты времени. Если ввести случайные величины , определяющие интервалы времени между переходами -го пользователя из состояния в состояние , где , а также предположить, что подчиняются экспоненциальному закону распределения [7], то интенсивность переходов пользователя из состояния в состояние можно вычислить как , где – математическое ожидание величины .
При практическом расчете величины могут быть оценены путем сбора статистики с помощью существующих программных средств контроля и анализа КИС таких, как NetWork Monitor для систем семейства Microsoft Windows и др.
Граф связи состояний с интенсивностями переходов представлен на рисунке 2.
Рис. 2 - Граф связи состояний и интенсивности переходов
Уравнения Колмогорова для данного графа записывается следующим образом [7]:
(1)
где и вероятности пребывания -го пользователя в момент времени на АРМ и на сервере соответственно. Если предположить, что в начальный момент времени все пользователи начинают работать в системе используя только АРМ, то начальные условия для данной системы записываются как:
, . (2)
В каждый момент времени должно выполняться условие вида:
. (3)
Учитывая (3), отбросим в (1) второе уравнение, а в первое подставим вместо ее выражение :
,
или
. (4)
Решив уравнение (4) при начальных условиях (2) известными методами, получаем:
, .
Рассмотрим следующее случайное событие , состоящее в том, что сервер используют ровно пользователей, . Пусть событие означает нахождение -го пользователя на сервере КИС, а - на своем АРМ. Очевидно, что и составляют полную группу событий. Рассмотрим полную группу событий, составляющих , и представим ее в виде:
,
где , - это индексы АРМ (пользователей), то есть и для всех пар . Так как и , получаем:
. (5)
Для примера приведем вид функций , , . Так как число сочетаний , имеется только один вариант выборки индексов в формуле (5) для функции , то есть вероятность отсутствия загрузки сервера в момент времени имеет вид:
.
Для нахождения функции , то есть вероятности использования сервера только одним АРМ, необходимо рассмотреть выборку индексов общим числом . Таким образом, функция представляется как:
Аналогично можно получить вид функции :
.
Наличие установившего режима в рассматриваемой системе для определенных значений и можно оценить путем анализа функций . Если для некоторого достаточно малого будут выполняться условия вида
для всех , ,
то можно говорить о существовании установившегося режима, начиная с .
Алгоритм определения :
1. Задать достаточно малую величину и шаг алгоритма ;
2. Определить переменную величину с начальным значением 0;
3. Вычислить разности для каждого ;
4. Если существует , то положить и перейти на шаг 3, иначе перейти на шаг 5;
5. Принять за величину и закончить процедуру.
Для нахождения наиболее вероятного числа пользователей , использующих серверные ресурсы, необходимо найти функцию , имеющую наибольшие значения для , то есть:
.
Используя предлагаемый подход, можно решить следующие задачи:
1. Оценить для конкретных значений и , , наличие установившегося режима работы системы клиент-серверной архитектуры;
2. Определить момент времени , начиная с которого КИС будет функционировать в установившемся режиме;
3. Определить функции вероятности числа пользователей, использующих серверные ресурсы, в зависимости от времени;
4. Определить наиболее вероятное число пользователей, использующих серверные ресурсы в установившемся режиме.
Сравнивая результаты проведенных теоретических расчетов и опытных данных, можно сделать вывод об адекватности модели для систем архитектуры клиент-сервер.
Литература
1. И. А. Гинатуллин, Задача анализа загрузки серверов корпоративных информационных систем, Исслед. по информ., 10, Отечество, Казань, 2006, 65–72.
2. Волкова В.Н., Денисов А.А. Основы теории систем и системного анализа. – СПб.:Издательство СПбГТУ, 1999.
3. Перегудов Ф.И., Тарасенко Ф.П. Введение в системный анализ. – М.: Высшая школа, 1989.
4. Гинатуллин И.А., Моисеев В.С. Двухуровневая математическая модель корпоративных информационных систем на основе линейных стохастических сетей // Исследования по информатике. Выпуск 7. – Казань: Отечество, 2004. - С. 89-100.
5. Гинатуллин И.А., Моисеев В.С. Зиновьев П.А. Модель для исследования динамики изменений количества пользователей в корпоративных информационных системах // Исследования по информатике. Выпуск 6. – Казань: Отечество, 2003. - С. 111-120.
6. Анфилатов В.С., Емельянов А.А., Кукушкин А.А. Системный анализ в управлении. – М.: Финансы и статистика, 2002.
7. Вентцель Е.С. Исследование операций. – М.: Советское радио, 1972.