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

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

А.Н. Скоба, Е.В. Состина

Южно-Российский государственный политехнический университет (НПИ)

им. М. И. Платова, Новочеркасск

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

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

Особенность рассматриваемой информационной системы (ИС) состоит в том, что число используемых баз данных превышает число пользователей, что позволяет пренебречь влиянием блокировок. В качестве разделяемых ресурсов рассматривается процессор и объединенный ресурс «канал-внешняя память», все запросы пользователей полагаются однократными и однородными, а для определения последовательности их выполнения используется дисциплина обслуживания FCFS [1]. («Первый пришел -первый обслужен»). Однородность запросов предполагает совпадение их вероятностных характеристик, а их однократность состоит в том, что пользователь формирует очередной запрос только после получения ответного сообщения на предыдущий [2].

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

закону <p(t) = jue~fit, время обслуживания заявок ресурсом «канал - внешняя

память» - по закону q(t)=ije~4t, где A-1, ¿i-1,^-1- средние значения

соответственно длительности активного состояния, времени обслуживания заявок процессором и ресурсом «канал - внешняя память» [2].

На концептуальном уровне функционирование данной ИС можно представить в виде замкнутой однородной экспоненциальной сети массового обслуживания (СеМО) [3], состоящей из взаимодействующих систем массового обслуживания - СМ02, СМОг и СМО%. Концептуальная

модель рассматриваемой ИС представлена на рис 1. При этом, СМОг -

имитирует процесс работы m пользователей за терминалами. Каждый из пользователей может находиться в двух состояниях: активном -формирование запросов к базам данных и пассивном - ожидании ответа на сформированный запрос. Учитывая, что каждый из пользователей до получения ответа может сформировать только одну заявку, то общее количество заявок, циркулирующих в сети равно m и, следовательно, отсутствует очередь к СМО±. Следующая СМ02 имитирует работу СУБД и

её программного обеспечения по обработке запросов, поступивших с терминалов m пользователей, и по формированию обращений к базам данных на считывание информации. Система включает прибор Pi и

накопитель Мх емкостью т-1, предназначенные для моделирования работы

процессора и буферной зоны памяти. Последняя СМО3 имитирует доступ к данным и состоит из прибора P2 и накопителя N2 емкостного m-1, моделирующих работу ресурса "канал - внешняя память" и его входные очереди.

Для получения интегральных характеристик данной информационной системы целесообразно использовать математический аппарат СеМО [3,4].

и

Для идентификации состояний сети вводится векторное пространство состояний:

Е = {^(?11г712г71з)д = Г~р}, где

'1, Щ = 0,1

- описывает количество активных пользователей

системы (терминалов); {п2, п2 = 0,т},{]13„ ?г3 = 0,т} - количество заявок

находящихся в очереди и на обработке соответственно процессором и ресурсом "канал-внешняя память".

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

щ+иг+и^т.

и

Представляющие интерес характеристики СеМО определяются стационарными вероятностями состояний сети. Пусть Р(п)~ стационарная

вероятность того, что сеть находится в состоянии п=(пь щ, Пз). Можно

показать, что процесс изменения состояний сети описывается регулярным марковским процессом [1,5] и тогда уравнение глобального баланса относительно Р(п} для стационарного режима функционирования сети имеет

вид [6,7]:

£ мкр (п )=£ £ р (п - Ь + Г/ )мр1к, (1)

к=Г /=Г к=Г

где /лк - интенсивность обслуживания заявок в к-ом узле (СМОк,

к= 1,3); Pik- вероятность того, что заявка, после обслуживания в /-ом узле

(СМО/, /=1,3), попадет в к-ът узел (СМОа, £=1,3); 1а - вектор, к я координата которого равна 1 (к=1,3), а все остальные координаты равны нулю.

Согласно [3,4] выражения для стационарных вероятностей состояний сети, описываемой уравнением (Г), имеют мультипликативную форму и могут быть представлены в виде:

3 feV

п

i=1

Л /

I п

neE(m,3) i=1

3 ^еЛ"

(2)

V ^ у

где Е(т,3) - множество состояний сети, а количество этих состояний равно мощности множества | Е(т,3) | и представляет собой число различных распределений т заявок по 3 система (узлам) и равно числу состояний

Е(т,3) = С™ [3]. В выражении (2) входят величины (к= 1,3) которые находятся из решения системы линейных алгебраических решений:

и

3

ек = к IX (3)

к=1

Число независимых уравнений в системе (3) на единицу меньше количества переменных, так что её решение единственно с точностью до мультипликативной константы. Для отыскания однозначного решения системы (3) достаточно произвольно задать значение ви например, положить

= 1, (/ = 1,з). В этом случае величины е^ можно интерпретировать как среднее

число посещений сообщением ¿-го узла между двумя последовательными посещениями им первого узла.

При расчете величин jti, (i=l,3) можно положить =А, р fl, ¿i; У ■

Элементы матрицы переходных вероятностей || Рц( (i,k 1,3 ) определим

следующим образом:

( 1, если i=l, k=2 к i=3fk=2; 1

—, если i=2, k=l; Р — и

если i=2.k=3:

f

а

0, иначе.

Здесь а - среднее число обращений к базам данных при выполнении одного запроса, сформированного пользователем.

/ V

Для расчета величины G(m,3) = X П

neE(m,3) i=1

3

Г ei _

- нормализующей

е

I

V К у

константы, может быть использован рекуррентный метод Бузена [3-4,8].

Основные интегральные характеристики сети находим из следующих выражений [3,9,10] :

- закон распределения количества заявок в З-м узле:

и

Р,л = £Р(П!,П2,П3), 3 = 1Д.1 = о,т ,

п=1

где Ра1 - вероятность того, что в л-м узле находится точно / заявок

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

- среднее количество заявок находящихся в £-м узле :

= ^Psl-l,S= 1Д

's

l=0

среднее время пребывания заявки в S-м узле

т Ns -

Ts- - (s=lj

Ms

среднее время пребывания заявки в системе:

T = Na

Я '

где Na - среднее количество активных пользователей, Я - средняя интенсивность формирования заявок пользователями.

__'И „,

Na = где = Z Щ ,n2,n3)s= 2ßfl = 0/m ;

1=0 ns=l

Я = Я (m - Na^J.

В работах [3,4] показано, что расчет выше приведенных интегральных характеристик сети сводится, по существу, к вычислению нормализующей константы G(m,3), для расчета которой может быть использован рекуррентный метод Бузена.

Литература

1. Клейнрок Л. Вычислительные системы с очередями: Пер. с англ.-М.Мир,1979.-600с.

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

3. Жожикашвили В.А.,Вишневский В.М. Сети массового обслуживания. Теория и применение к сетям ЭВМ. - М.:Радио и связь, 1988.-192с.

4. Герасимов А.И. Теория и практическое применение стохастических сетей. - М.:Радио и связь.,1994.-175с.

5. Chakka R., Harrison P.G. A Markov modulated multi-server queue with negative customers -Jhe MM CPP/GE/c/LG-queue // Acta Informatika/-2001.-v.37.pp.785-799.

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

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

8. Buzen J.P. Computational Algorithms for Closed Queueing Networks with Exponential Servers // Commun. ACM. -1983. -Vol.16, №9.pp.527-531.

9. Вишневский В.М. Теоретические основы проектирования компьютерных сетей.- М.: Техносфера, 2003.- 512 с.

10. Antunes C.H. et al. A Multiple Objective Routing Algorithm for Integrated Communication Network // Proc. ITC-16.-1999.V.3b.-PP.1291-1300.

References

1. Kleynrok L. Vychislitel'nye sistemy s ocheredyami [Queueing Systems]: Per. s angl. M.Mir, 1979. 600p.

2. Chernomorov G.A. Teoriya prinyatiya resheniy [decision making theory]: Uchebnoe posobie. Yuzh. Ros.gos.tekhn. un-t. 3-e izd. pererab. I dop.Novocherkassk : Red. zhurn."Izv.vuzov.Elektromekhanika", 2005. 448p.

3. Zhozhikashvili V.A., Vishnevskiy V.M. Seti massovogo obsluzhivaniya. Teoriya i primenenie k setyam EVM [Queueing networks. Theory and its network application].M.: Radio i svyaz', 1988. 192p.

4. Gerasimov A.I. Teoriya i prakticheskoe primenenie stokhasticheskikh setey [Theory and practical application of stochasticnetworks].M.: Radio i svyaz',1994. 175p.

5. Chakka R., Harrison P.G. A Markov modulated multi-server queue with negative customers .Jhe MM CPP/GE/c/LG-queue . Acta Informatika.2001. v.37.pp.785-799.

6. Skoba A.N., Sostina E.V. Inzenernyj vestnik Dona (Rus), 2015. №2.URL:ivdon.ru/ru/ magazine/archive/n2y2015/2881.

7. Skoba A.N., Sostina E.V. Inzenernyj vestnik Dona (Rus), 2015. №2.URL:ivdon.ru/ru/ magazine/archive/n2y2015/2882.

8. Buzen J.P. Computational Algorithms for Closed Queueing Networks with Exponential Servers. Commun. ACM. 1983. Vol.16, №9.pp.527-531.

9. Vishnevskiy V.M. Teoreticheskie osnovy proektirovaniya komp'yuternykh setey [Theoretical foundations of computer network design] .M.: Tekhnosfera , 2003. 512p.

10. Antunes C. H. et al. A Multiple Objective Routine Algorithm for Integrated Communication Network. Proc ITC-16. 1999. V. 3b. pp. 1291-1300.