Построение аналитико-численной модели распределенных информационных систем с высоким уровнем сетевого трафика

Размещено на http://www.allbest.ru/

Построение аналитико-численной модели распределенных информационных систем с высоким уровнем сетевого трафика

В.Н. Ковалевский

Аннотация

В данной статье на основе теории систем массового обслуживания (СМО) разработана аналитико-численная модель для распределенной информационной системы (ИС)в условиях высокого уровня сетевого трафика. Приведены выражения целевой функции для задачи многопараметрической оптимизации передаваемых пакетов, формулы расчета характеристик СМО на основе вектора стационарного распределения вероятностей (СРВ). сетевой трафик информационная система

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

Одним из распространенных способов анализа информационных процессов в вычислительных сетях (ВС) распределенных информационных систем [1-3] является построение вероятностных моделей в виде систем и сетей массового обслуживания. При разработке таких моделей применяется понятие марковского процесса и такие методы как вложенных цепей Маркова, экспоненциальных сетей [4-6] и т.д.

Рассматриваемая аналитико-численная модель описывает функционирование вычислительной сети распределенных ИС с высоким, изменяющимся сетевым трафиком в линиях связи. Выбор оптимальных длин пакетов (адаптация) для всех линий связи (ЛС) осуществляется с учетом диапазона варьирования этого трафика. Данная модель поддерживает схему раздельных буферных накопителей в центральной ЭВМ (сервере БД) и дисциплину обслуживания в порядке очереди. Протокол включает на транспортном уровне обмена адаптацию длины прямых сообщений. В линиях связи реализуется стартстопный тип передачи и используется адаптивно-настраиваемая длина прямых сообщений и фиксированная длина ответных сообщений. Предлагаемая модель имеет следующие особенности.

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

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

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

В предлагаемой модели анализ пакетов в устройстве описывается самостоятельным процессом, т.к. в противном случае это приведет к большим погрешностям результатов моделирования. В качестве исходных данных для построения модели использованы следующие параметры и законы распределения[7,8]:m,,, , ,, , , , , ,,,, а также интервал среднего количества битовых ошибок передачи для различных уровней сетевого трафика . (2.1)

Дополнительно введены следующие исходные данные: длина квитанции и пакета , используемые в l -м канале. Параметры , могут принимать различные текущие значения, т.е. являются непостоянными. Параметр определяется, как. Также в модели используется: закон распределения времени передачи пакета в l -м канале , где= -интенсивность передачи пакета в l -м канале; закон распределения времени анализа достоверности пакетаl -го канала ,где = -интенсивность процесса анализа пакета l -го канала, - некоторый линейный коэффициент зависимости параметров и .

Среднее время занятости l-го канала при передаче прямого сообщения , будет определяться следующим образом:

, (2.2)

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

Тогда целевая функция выглядит следующим образом:

гдесреднее время ожидания пакетов всех каналов в очереди при анализе в устройстве; - математическое ожидание количества неуспешных передач одного пакета длиной в l -м канале; - количество пакетов длиной , необходимое для передачи прямого сообщения длиной Математическое ожидание количества неуспешных передач одного пакета в l -м канале определяется выражением

где =- вероятность искажения одного пакета вl -м канале; - вероятность битовой ошибки в l -м канале. Количество пакетов, используемых для передачи одного прямого сообщения в l -м канале, вычисляется, как = . Для получения характеристикинеобходимо рассматривать процесс анализа пакетов на достоверность в устройстве независимо от процесса обслуживания. Правомерность этого допущения обуславливается абсолютным приоритетом, который имеет данный процесс. Учитывая вышесказанное, а также то, что в каждом канале выполняется стартстопная передача пакета, т.е. пакет выдается в канал по получению квитанций на ранее посланный пакет, этот процесс в изучаемой вычислительной сети можно концептуально представить в виде замкнутой системы массового обслуживания. СМО включает m источников без накопителей и один - обслуживающий прибор. Источниками являются каналы, интенсивность которых обратно пропорциональна длине пакета Обслуживающий прибор работает с интенсивностью , где- среднее время анализа пакета l -го канала. Ввиду заданных экспоненциальных законов распределения времени передачи пакета и времени его анализа в устройстве , рассматриваемая СМО относится к системе с разнородными источниками. Для нахождения ее характеристик, и в частности среднего времени ожидания пакетов в очереди на обслуживании , необходимо разработать аналитико-численную модель на базе метода экспоненциальных сетей. Конструирование этой модели включает формирование пространства состояний СМО , вычисление элементов инфинитезимальной матрицы ПространствоЕ рассматриваемой системы массового обслуживания имеет вид,где - состояниеl -го источника ( 0- пассивное, 1 - активное). Элементы матрицы, формальное описание условий и интенсивностей перехода системы из состояния , соответствующее моменту времени t, в состояние для момента времени определяются следующим образом:

Далее необходимо последовательно расcчитать[8]: вектор стационарного распределения вероятностей;закон распределения состояний 1-го источника;среднее количество пакетов в системе от 1-го источника;среднюю интенсивность 1-го источника;среднее время нахождения пакета 1-го источника в системе. Среднее время ожидания пакета l-гo источника в очереди определяется, как.

Однако приведенная модель не позволяет получить окончательное аналитическое выражение для вычисления характеристики и, следовательно, выразить ее через вектор длин пакетов ,..., .Это условие необходимо для построения целевой функции (2.4). Данное аналитическое выражение можно найти на базе аналитической модели СМО с однородными источниками. Но для ее использования необходимо ввести следующие допущения:

Тогда среднее количество пакетов в системе на обслуживаниеопределяется, как = m - (1 - )/ ,

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

) - 1/.

Для нахождения экстремума целевой функции применение прямого метода его отыскания через систему уравнений = 0,(l = затруднено ввиду сложности функции (2.4). Поэтому для решения данной задачи необходимо использовать один из численных итерационных методов поиска безусловного экстремума - метод сопряженных направлений Дэвидона-Флетчера-Пауэлла [9]. Этот метод скомпонован программно в виде библиотечного модуля, который был успешно также включен в программную реализацию модели, представленной в работе [10]. Таким образом, при заданных значениях вероятностей битовых ошибок можно получить вектор оптимальных длин пакетов, …, , на основе которого по выражениям (2.2), (2.3) легко рассчитать соответственно характеристики и

Литература

1.Таненбаум Э. Распределенные системы. Принципы и парадигмы / Э. Таненбаум, М. ван Стеен. - СПб.: Питер, 2003. - 877 с.

2. Wiesmann M., Pedone F., Schiper A., Kemme B., Alonso G. Database Replication Techniques: a Three Parameter Classification // Proc. 19-th {IEEE} Symp. on Reliable Distributed Systems. 2000. pp. 206-218.

3. Holliday J., Steinke R.., Agrawal D., Amr E. A. Epidemic Algorithms for Replicated Databases // IEEE Transactions on Knowledge and Data Engineering. 2003. Vol. 15, N. 3. pp. 1218-1238.

4. Черноморов Г.А. Теория принятия решений: Учебное пособие / Юж.-Рос.гос. техн.ун-т.-3-е изд. перераб. и доп. -Новочеркасск : Ред. журн. «Изв. Вузов. Электроомеханика», 2005. -448с.

5. Матвеев В.Ф., Ушаков В.Г. Системы массового обслуживания. - М.: Изд-во МГУ, 1984. - 240 с.

6. Cкоба А.Н., Состина Е.В. Математическая модель оптимального размещения распределённой базы данных по узлам ЛВС на базе двухуровневой клиент-серверной архитектуры // Инженерный вестник Дона, 2015, №2 URL:ivdon.ru/ru/magazine/archive/n2y2015/2882.

7.Ковалевский В.Н. Аналитико-численное моделирование распределенных информационных систем с низким уровнем сетевого трафика // Инженерный вестник Дона, 2015, № 3URL:ivdon.ru/ru/magazine/ archive/n3y2015/3174.

8. Ковалевский В.Н., Воробьёв С.П. Построение аналитико-численных моделей распределенных информационных систем с невысоким уровнем сетевого трафика // Изв. вузов. Сев.- Кавк. регион. Техн. науки. 2015. № 2. С. 23-29.

9. Базара М., Шетти К. Нелинейное программирование. Теория иалгоритмы. -М: Мир, 1982.- 583 с.

Размещено на Allbest.ru