CC BY
51
Д.С. Репин, 2008
Л.А. Бахвалов, С.И. Долганюк, Д.С. Репин
ОПТИМИЗАЦИЯ РЕЖИМОВ ФУНКЦИОНИРОВАНИЯ КЛИЕНТ-СЕРВЕРНОЙ СЕТИ
1ТЛтиент-серверная архитектура - неотъемлемая часть совре-
-ж\менных информационных технологий. Она создала новые возможности для разработчиков аппаратных и программных средств.
За основу технологии был положен принцип распределения -один из основных двигателей прогресса в информационной индустрии. Полное отделение реализации исполняемых функций от интерфейса для доступа к ним дало мощный толчок в инновационной деятельности разработчиков программного обеспечения.
Однако, стремительное внедрение клиент-серверной архитектуры в различные отрасли человеческой деятельности породило ряд проблем, связанных как правило с перегрузкой серверов и, как следствие, выхода их из режима функционирования. Для клиент-серверной технологии именно ситуации перегрузки серверов являются наиболее опасными, так как в этом случае не могут работать нормально и все клиенты. В данной работе рассматривается задача оптимизации режима функционирования клиент-серверной сети в вычислительной сети с удаленным доступом через выделенный канал связи.
1. Клиент-серверная архитектура в вычислительных сетях.
Технология клиент-сервер является реализацией распределенной обработки данных. В системе архитектуры клиент-сервер обработка данных разделена между компьютером-клиентом и компьютером-сервером, связь между которыми происходит по сети. Это разделение процессов обработки данных основано на группировании функций. Как правило, компьютер-сервер выделяется для выполнения основных операций, а компьютер-клиент выполняет прикладные программы. На рисунке показана простая схема организации архитектуры клиент-сервер, в состав которой входят ком-пью-тер, действующий как сервер, и другой компьютер, дейст-
вующии как его клиент. Каждая машина выполняет различные функции и имеет свои собственные ресурсы.
Для содержательного описания задачи выделим пять типов объектов в исследуемой сети: канал
связи, пакеты, серверные станции, серверные программы, программы - клиенты.
Сценарий работы системы следующий:
Клиент посылает определенному серверу на обработку пакет для которого известны или вычисляются время его создания и размер. Пакет поступает на обработку цифровому вычислительному каналу связи с заданной пропускной способностью и законом перераспределения скоростей обслуживания. После обработки пакет становится в очередь к нужному серверу, где ожидает окончания обслуживания предыдущего пакета и сам становится на обслуживание. Для каждого пакета известен тип и он в любом случае может обработаться только тем сервером, на который его отправил клиент. На сервере вычисляется время обслуживания и пакет ожидает его окончания. Далее, пакет освобождается и направляется обратно к клиенту. Для этого он помещается на обработку каналом связи, где вычисляется размер обслуженной заявки и происходит снова перераспределение скорости в канале. По окончанию обработки пакет удаляется из системы и собирается статистика. Когда время моделирования оканчивается, поль-
зователь может посмотреть обработанные статистические результаты, повторить эксперимент с новыми (измененными) па-
Схема обмена данными между клиентом и сервером
раметрами и принять определенное решение, оптимизирующее работу серверов и канала связи.
Разработанный сценарий дает четкую адекватную картину обмена пакетами на выбранных уровнях взаимодействия между клиентом и сервером с удаленным доступом.
2. Формализованное описание задачи оптимизация режима функционирования
Большинство параметров системы носят вероятностный характер, поэтому рассматриваемая задача имеет неопределенную математическую модель и разбивается на 2 этапа: имитационное моделирование и анализ ситуации на основе полученных данных.
Элементы модели можно разделить на несколько типов:
• Приборы обслуживания: канал связи, серверная станция, серверная программа.
• Потоки данных, носящих вероятностный характер : время прихода входных заявок, размер входных заявок, размер выходных заявок, время обработки.
Обратим внимание, что все серверные станции подключены через один канал связи, программа сервер может быть установлена только на одной станции, а параметры потоков определены только в рамках серверной программы [2, 3, 4]. Исходя из этого, можно построить иерархическую организацию данных, описав все элементы исследуемой системы следующим образом:
1. Канал связи описывается вектором: C = (Speed, sb...sM), где M - количество серверных станций, подключенных к выделенному каналу связи, Speed - пропускная способность канала, выраженная в Mb/s, а s1,.sM - идентификаторы объектов, описывающих параметры серверных станций.
2. Серверная станция описывается вектором:
SS = (Power, ц1 ,..., |iN), где Power - мощность серверной станции, необходимая для перехода от удельного времени обработки к реальному, N - количество серверных программ на данной серверной станции, а ц1 ,..., |iN - идентификаторы объектов, описывающих параметры серверных программ.
3. Серверная программа описывается вектором SP^, є2, є3 , є4], где єі - случайная величина, распределенная по определенному закону (задается гистограммой) для i=1..4.
4. Заявка описывается вектором TP = [I1..IK..], где K - номер атрибута заявки (транзакта), определенного в разделе «Объекты исследуемой системы».
В результате моделирования получаются следующие случайные распределения в результате сбора статистики:
• Дискретная функция распределения количества обрабатываемых заявок каналом связи. Эта функция показывает вероятность нахождения в канале связи количества заявок: т(х);
• Дискретные функции распределения количества заявок в очереди к серверам. Функция показывает вероятность нахождения в очередях к серверам определенного количества заявок. X i(y), i=1..N.
Для оптимизации работы сети и канала связи необходимо (как было сказано в кратком описании процесса решения задачи) изменить входные параметры системы и повторить процесс моделирования, пока не будет достигнут критерий оптимальности.
Для того, определить критерий оптимальности введем функции зависимости прибыли, получаемой при использовании серверной программы i-го типа, от математического ожидания и дисперсии случайной величины Xi(y), показывающей распределение длины очереди к серверу, на котором установлена серверная программа i-го типа : F^i (цхі, oXi). Разумеется, что значения цХ!, oXi для нескольких программ на одном сервере будут одинаковыми.
Жесткое разделение по типу сервера необходимо, так как каждый тип сервера имеет разный фактор значимости на прибыль, а значит и функция F^i (цх , oXi) имеет разный вид для всех i = 1..N.
Исходя из вышесказанного можно вывести общий вид целевой
M
функции суммарной прибыли: F = ^ Fnpt ^ max .
i=1
Чтобы найти функцию зависимости F^i (цхъ oXi) для i-го сервера воспользуемся определенной заранее статистикой для всех i, выраженной в виде таблицы 3xN, где N - количество точек. Статистика берется для каждого из серверов по отдельности, заранее измеренная в виде:
M-Xi
0Xi
F^i (Mx, , 0x0
Для нахождения аналитической функции Fnpj (цХ1, ах1) в общем виде воспользуемся методом наименьших квадратов для функции от N-переменных.
Для этого необходимо составить эмпирическую функцию в виде полинома n-й степени (n выбирается в зависимости от вида распределения точек):
Fnfr (M-%i , ^%1) а1^%1 + ^•+OnMa1 + On+lO» + —+a2n^%1 .
Уравнение аппроксимирующей поверхности в общем виде Fопр1, используя основной критерий МНК, [5].
Далее, как уже было сказано, определяем абсолютный максимум целевой функции одним из методов оптимизации, [3].
Необходимо заметить, что эти точки не являются обязательно точками абсолютного максимума, так как функция может бесконечно возрастать на части области своего определения, поэтому необходимо рассмотреть еще все ограничения. Для этого необходимо ввести ограничения на максимальное и минимальное среднее количество заявок в очереди (математическое ожидание - Max цх , M1n цх) и максимальный и минимальный разброс случайной величины заявок в очереди (дисперсию - Max ах , M1n ох). Подставим в целевую функцию Max ох , M1n ох , Max цх , M1n цх .
Если:
F(xmax) < F(Max^z,Minaх), тогда F(xinax) = F(Max^Minaх)
F(Xmax) < F(Mn^,Maxax), тотда F(Xmax) = F(Mn^,Maxax)
F(xmax) < F(Maxjux,Maxax) , тогда F(xmax) = F(Maxjux,Maxax)
F(xmax) < F^Wx^’Minax) , тогда F(xmax) = F(MinUx,Minax)
В результате, найдя F (xmax), получим Extr^), Extr^) для
всех 1, определяющие абсолютный максимум функции с заданными ограничениями.
Чтобы получить максимальную прибыль нужно варьировать входными параметрами (Speed, Power1 ... PowerM) таким образом, чтобы получить значение наиболее близкие к Extr^^), Ext^a^) для всех 1.
Для этого необходимо провести ряд имитационных экспериментов [1].
Разумеется, что в результате моделирования для каждого случая мы не сможем определить? где результат случайный, а где дей-
ствительный. Эту задачу можно решить методами математической статистики, используя библиотеку ЛКОУЛ.
Эксперимент «прогоняется» некоторое количество раз, и затем, используя встроенные возможности дисперсионного анализа, ЛКОУЛ находит случайные и систематические отклонения и проводит корректировку данных.
------------------------------------------- СПИСОК ЛИТЕРАТУРЫ
1. Емельянов В.В., Ясиновский С.И. Введение в интеллектуальное имитационное моделирование сложных дискретных систем и процессов, Язык РДО. - М.: АНВИК, 1998. - 427 с.
2. Вишневский В.М., Ляхов А.И., Терещенко Б.Н. Моделирование беспроводных сетей с децентрализованным управлением. «Автоматика и телемеханика» 1999, №6, 34 с.
3. Жожикашвили В.А., Вишневкий В.М. Сети массового обслуживания. Теория и применения к сетям ЭВМ. М.: Радио и связь, 1998, 415 с.
4. Богуславский Л.Б., Ляхов А.И, Оценка производительности распределенных информационно-вычислительных систем архитектуры «Клиент-сервер», «Автоматика и телемеханика», 1995, №9., 150 с.
5. Гмурман В.Е. «Теория вероятностей и математическая статистика», Учебное пособие для ВУЗов, М: Высш. шк., 1997, 480 с .ЕШ
— Коротко об авторах ------------------------------
Бахвалов Л.А. - проф., д-р техн. наук, декан ф-та АИ, Долганюк С.И., Репин Д. С. -
Московский государственный горный университет.
------------------------------ О Л.А. Бахвалов, Со Мин Тун,
2008
Л.А. Бахвалов, Со Мин Тун
ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ИНФОРМАЦИОННЫМИ РЕСУРСАМИ В КЛИЕНТ-СЕРВЕРНОЙ СЕТИ НА БАЗЕ
