Исследование немарковской модели компьютерной сети связи, управляемой динамическим протоколом доступа

2012

ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА Управление, вычислительная техника и информатика

№ 1

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

УДК 519.872

Т.В. Любина, А.А. Назаров

ИССЛЕДОВАНИЕ НЕМАРКОВСКОЙ МОДЕЛИ КОМПЬЮТЕРНОЙ СЕТИ СВЯЗИ, УПРАВЛЯЕМОЙ ДИНАМИЧЕСКИМ ПРОТОКОЛОМ ДОСТУПА1

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

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

Построение адекватных математических моделей телекоммуникационных, вычислительных, производственных систем может быть осуществлено в рамках теории массового обслуживания [1-3]. Сети связи обеспечивают возможность оперативно получать, обрабатывать и передавать необходимую информацию. Поэтому актуальной является задача построения адекватных моделей сетей связи случайного доступа и методов их исследования. Исследованию сетей связи в виде систем массового обслуживания (СМО) с источником повторных вызовов посвящены работы А.А. Назарова [4, 5], Г.И. Фалина [6, 7], В.И. Клименок [8], И.И. Хо-мичкова [9-11] и др. Методы теории массового обслуживания [1-3] являются наиболее действенными в проведении исследований компьютерных сетей связи, адекватными математическими моделями которых являются RQ-системы (Retrial Queueing systems) [6, 12, 13]. В монографии J. R. Artalejo, A. Gomez-Corral [12] приведено большое количество ссылок на работы, опубликованные за последние двадцать лет, по этой тематике.

Представляет интерес рассмотрение моделей, учитывающих интервалы недоступности прибора (моноканала), когда реализуется этап оповещения о конфликте [14], а также исследование сетей связи, управляемых статическими [15], динамическими [16, 17], адаптивными [18] протоколами случайного множественного доступа.

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

1 Работа выполнена при поддержке АВЦП «Развитие научного потенциала высшей школы (2009-2011 годы)», проект № 2.1.2/11803 «Разработка методов исследования немарковских систем массового обслуживания и их применение к сложным экономическим системам и компьютерным сетям связи».

1. Постановка задачи

Любая абонентская станция, сформировав свое сообщение, отправляет его на общий ресурс. Если ресурс свободен, то начинает осуществляться немедленная передача сообщения, которая заканчивается успешно, если другие сообщения не поступали. А если во время передачи некоторого сообщения поступает другое, происходит наложение сигналов, сообщения считаются искаженными, то есть возникает конфликт. От момента возникновения конфликта рассылается сигнал оповещения о конфликте. Сообщения, попавшие в конфликт, а также поступившие на этапе оповещения о конфликте, считаются искаженными и переходят в источник повторных вызовов (ИПВ), откуда вновь обращаются к ресурсу после случайного времени задержки. Задачей данной работы является нахождение распределения вероятностей состояний системы.

Математическую модель сети связи рассмотрим в виде немарковской однолинейной Яр-системы, управляемой динамической дисциплиной обслуживания, на вход которой поступает простейший поток заявок с интенсивностью X (рис. 1). Требование, заставшее прибор свободным, занимает его для обслуживания в течение случайного времени, имеющего произвольную функцию распределения В(х). Если во время обслуживания одной заявки поступает другая, то они вступают в конфликт. От этого момента начинает реализовываться этап оповещения о конфликте. Длины интервалов оповещения о конфликте имеют функцию распределения А(х). Обе заявки, попавшие в конфликт, а также заявки, поступившие на интервале оповещения о конфликте, переходят в источник повторных вызовов (ИПВ), из которого с динамической (зависящей от состояния ИПВ) интенсивностью ст / і вновь обращаются к прибору с попыткой повторного обслуживания, то есть вероятность обращения к прибору за время Д/ для любой заявки из ИПВ составляет СТД/ + о(Д/), если в ИПВ находится і заявок. Если прибор свободен, то і

поступающая заявка становится на обслуживание, если же он занят, то вновь возникает конфликт заявок и процедура его разрешения повторяется.

2. Математическая модель

В

Рис. 1. Немарковская динамическая Яр-система с конфликтами заявок и оповещением о конфликтах

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

3. Исследование немарковской модели компьютерной сети связи, управляемой динамическим протоколом случайного доступа

Пусть /(/) - число заявок в ИПВ, к(/) - определяет состояние прибора следующим образом:

г(/) - длина интервала от момента t до момента окончания текущего режима функционирования прибора при к (/) = 1 и к (/) = 2 в момент времени /.

Компонента г(/) определяется только в те моменты, когда к(/) Ф 0 , если к(/) = 0, то компонента г(/) не определяется. Обозначим

Процесс {к(/),I(/),г(/)} изменения во времени состояний описанной системы является марковским.

Для распределений вероятностей Р0(/, t) и Рк (/', г, t) Дt -методом по формуле полной вероятности составим систему равенств

'Р0(0, t + Дt) = Р0 (0,t)(1 -ХД/) + Р (0, Дt,t) + o(Дt),

р; (0, г - д/, t+дt) = [р (0, г, t) - р (0, д/, t)] (1 - хд/) +

+Р0 (0,t)ХД/В(г) + Р0 (1,t)стД/В(г) + о(Д/),

Р(1, t+дt) = р0 (1, t) (1 - хд/ )(1 - стДt)+р (1, д/, t)+о( дt),

Р(1, г - Д/, t + Дt) = [ (1, г, t) - р (1, Д/, t)] (1 - ХД/)(1 - стДt) +

+Р0

Р0 (/, t + Д/) = Р0 (, t) (1 - ХД/)(1 - стД/) + р (, Д/, t) + Р (2 /, Д/, t) + о(Д/),

Р (/, г -Д/, / + Д/) = р р, г, /) - р р, Д/, /) ] (1 - ХД/)(1 - стД/) +

+Р0 (,/)ХД/В(г) + Р0 ( +1,/)стД/В(г) + о(Д/),

Р2 р, г -Д/, / + Д/) = [Р2 р, г, /) - Р2 р, Д/,/)] (1 - ХД/) + Р2 ( -1, г,/)ХД/ +

+р ( - 2, да, /)ХД£4(г) + р ( -1, да, /)стД£4(г) + о(Д/), применяя которые, получим систему дифференциальных уравнений Колмогорова,

Р{к(/) = 0, /(/) = /} = Р0 (,/),

Р{к(/) = к, I(/) = /,г(/) < г} = Рк (,г,/).

в которой обозначим —1 ’ = —

дг г=0 дг

др (0, г,/) =др (0,0, /):

(0, г, /)Х + Р0 (0, /)ХВ(г) + Р0 (1, /)стВ(г),

-дро^) = ар0М-д^ - р;(1, г, /)(Х +

I д/ дг дг 1

Р (1, г, /)(Х + ст) + Р0 (1, /)ХВ(г) + Р0 (2, /)стВ(г),

дР0

ді

= - Ро(і, і )(Х + ст) +

дР1

ді

ді

дРх

ді ді ді

дР2

ді

-Р

ді ді

+ Р (і -1, і )стА( і).

Запишем полученную систему для стационарного распределения Р0 (і, і) = П0 (і), Рк (АI, і) = Пк(i, і):

-П0(0)Х +

дП1

ді

= 0,

дП1

ді

ді

- П1 (0, і)Х + П0 (0) ХВ(і) + П0 (1)стВ(і) = 0,

-П0(1)( Х + ст) +

дП1

ді

= 0,

дП1

ді

ді

- П1 (1, і)(X + ст) + П0 (1)ХВ(і) + П0 (2)стВ(і) = 0,

-П0 (і)(Х + ст) +

дП1

ді

ді

= 0,

дП1

ді

ді

дП 2

ді

ді

-П1 (і, і)(Х + ст) + П0 (і)ХВ(і) + П0 (і + 1)стВ(і) = 0, - П 2 (і, і )Х + П 2 (і -1, і )Х + П1 (і - 2) ХА( і ) +

+П1 ( -1)стЛ( г) = 0.

Чтобы решить систему (2), определим характеристические функции

да да

Н0

¡=0 ¿=0

Из системы (2) с учётом равенств (3) получаем следующую систему уравнений для функций Н0(ш) и Нк (и,г):

-Н 0

дН,

^ ’ ' +------+ П0 (0)ст = 0,

ді

- Н1(и, і )(Х + ст) =

ді

дН1

- Н 0(и)(Х + е~;и ст)В( і ) -

ді ді

-П1 (0,і)ст + П0 (0)е~]истВ(і),

- Н2 (и, 2)Х(1 - е*) = - Н. (и)(Хе«' + сте“ ) А (і) +

ді ді

+П1 (0 )е]и стА( і ),

которая является системой трёх уравнении с тремя основными неизвестными

cH,

H0(u), Hj(u,z), H2(u,z) и шестью вспомогательными неизвестными —1----------------,

dz

5H2(m,0) , ч

2: , Hi(u), По(0), Ц (0) и Щ0,z).

dz

Нахождение вспомогательных неизвестных

Из первых двух уравнений системы (2) неизвестные П^0, z) и П (0) выразим через величину П0(0). Для этого второе уравнение системы (2) запишем в виде

Шд(0, z) - nj (0, z)X = дПд(°,0) - П0 (0)XB(z) - П0 (1)ctB(z),

dz dz

откуда получим

П1

Так как X > 0, следовательно, lim eX =ro, а это означает, что для второго сомножителя выполняется предельное равенство

J e_Xx _ П0 (0)XB(x) - П0 (1)ctB(x)|dx = 0 .

Тогда дП1

dz

где

В*(Х) = | е-ХСс1В(, х).

0

Из первого уравнения системы (2) следует, что

дП1д

ді

поэтому уравнение (6) примет вид

П0 (0)х(1 -В*(Х))-П0 (1)стВ*(Х) = 0 ,

1__В*

следовательно, П 0

0 0 В

Тогда, с учётом равенств (7) и (8) уравнение (5) перепишем в виде

П1 (0, і) = П0 (0,0)еХг і е^Хх ЇХ- ХВ(х) - X1 - В (Х) В(х) С =

0 I В (Х) і

= П0 (0)еХг }е-Хх ХІ1 --^ ]сх.

0 I В (Х) і

о

Так как П, (0) = Пт П, (0, г), то

Х| 1-------—

П-

-Х

-1- - 1| = П М1-^

В

Для системы (4) можно записать

И (и,г) = е(Х+ст)г}е-(Х+а)х ^дН;(М,0) -Н0 (и)(Х + е-ист)В(х) -

дг

0

—П, (0, х)ст + П0 (0)е~1 и стВ( х)} йх,

Н2(и,г) = еХ(1-1)г Ге^1-1)х |дН2(и,0)-' I дг

Н, (и) (е2;и + сте1 и )(х) + П, (0)е1 истА(х)}йх, тогда получим следующую систему уравнений:

—-( , ) -Н0(и)(— + е~}ист)В*(Х + ст)- П,*(0,Х + ст)ст + П0(0)е-стВ*(Х + ст) = 0,

дг

дН1

дг

дН 2

дг

дН 2

+Н1(и) (Х + ст) - Н0 (и )(Х + ст) -П1 (0)ст+П0 (0)е-1ш ст = 0,

Н1

+ Н2 (и)Х (1 - е1и ) - Н1 (и) (Хе2;и + сте1) + П1 (0)е1 ст = 0,

дг

дН,

1 +-----^---------------Н0(и) (Х+ст) + П0(0)ст = 0,

дг

дг

где П, (0) = П0(0)1 В(Х) , П,*(0, Х + ст) =-—П0 (0) В (Х) В (Х + ст).

0 В

Система (11) является системой пяти уравнений относительно трёх основных

дН-

Н0(и), Н1(и), Н 2(и) и двух вспомогательных неизвестных —!----------------, — -.

дг дг

В эту систему также входит величина П0 (0), значение которой будет определено ниже из условия нормировки.

Исключение вспомогательных неизвестных

Домножим второе уравнение системы (11) на е1 ш , сложим с четвертым и, вычитая из полученного равенства пятое уравнение, запишем

дН-д(М,0) ( -1) - Н0 (и)Х -1) - Н, (и)Хе1и (ш -1) - Н2 (и)Х (ш -1) = 0 ,

откуда получим равенство

дН, (и,0) дг

= Н0 (и)Х + Н, (иУ^.е1 + Н2 (и)Х .

Домножая четвертое уравнение системы (11) на A* ( - и вычитая

из

третьего уравнения, запишем

3tf2(w,0)fl л*

dz

откуда получим равенство

{1 - A* (Х (1 - eju))} - H2 (u)Х (l - eju )A* (x (l - eju)) _ 0,

dH2-

dz -H2

Применяя полученные равенства (12) и (13) к первому, второму и четвертому уравнениям системы (11), получим

'H0(u) {Х- (x + e~ju ст) 5*(X + ct)| + — (u)Xeju + H2(u)X _

а -CTe-ju і

п |ХВ(Х) - В (Х + ст) __ ,Ио*

= п0

0 В

-Н0 (и)е~]и ст + Н1 (и) {х (и +1) + ст} + Н2 (и)Х = п0 (0) *

I В

, . Х

"Н1(и){и +сте'} + Н2<и>1 _ Д(1 _ 1 )) ^"<0> П-В*^'

Система (14) является системой трёх линейных однородных алгебраических уравнений относительно трёх неизвестных функций Нк (и) и одной неизвестной постоянной П0 (0).

Нахождение неизвестных функций Нк

Для того чтобы найти значение величины П0(0) в системе (14), положим и = 0. При этом в третьем уравнении получаем неопределенность вида Ц. Для того чтобы ее раскрыть воспользуемся правилом Лопиталя, то есть

1,ш Х(1_ *> = Вт--------_Х--------= 11т------1-------

x^>1 - A (Х(1 - x)) x^ -A*' (Х(1 - x))(-X) x^ -A* (X(1 - x)) A*'(0)'

x _ e1 u. Так как A* (Х (1 - x)) _ j e~x^1-x)ydA(y), то

A* (0) = j e0y (-y)dA(y) = -j ydA(y) = -a .

0 0

где а - математическое ожидание продолжительности этапа оповещения о конфликте. Тогда

Х(1 - х) 1

lim------------------= — .

х^1 -A (Х(1 -х)) а

Следовательно, с учётом этих преобразований получаем следующую систему трёх уравнений при и = 0 :

' Н0 (0) {Х_ (Х + ст) В*(Х + ст)} + Н (0)Х + Н2 (0)Х =

= П0

[ В

_Н0 (0)ст + Н1 (0) {2Х + ст} + Н2 (0)Х = П0(0) | ст1 _ В (Х) _ ст

В

Я,

а [ В

Система (15) является системой трёх алгебраических уравнений относительно величин Нк (0), значения которых определяются в виде

Но(0) = -

Х-й,По

Н1(0) =

X- й1П0 (0) - В*(Х + ст) [Х - Ъ2П0 (0)]

Н 2

-В*

, „ В

где Ъ1 = Х------------------*-стВ (Х + ст), Ъ2 = ст—*----------------------------------ст, Ъ3 = ст— ----------------------

В

В

В

Значение П 0 (0) найдём из условия нормировки

X Нк (0) = 1,

к=0

тогда, принимая во внимание (16), получим

Х [2 + а(Х + ст)] _ В*(Х + ст) {Х [2 + а(Х + ст)] + ст}

-В

П0(0) =-

Х [2 + а(Х + ст)] В* (Х) - В*(Х + ст) {Х [2 + а(Х + ст)] + ст}

Таким образом, значение величины П0(0) определяется равенством (17), а из системы (14) однозначно определяются значения функций Нк (и). Неоднородную систему линейных алгебраических уравнений (14) перепишем в матричном виде

Н

обозначив Н(и) = {Н0 (и), Н1 (и), Н2 (и)},

Х-(Х + е~;ист)* (Х + ст) -е~]ист 0

0(и) = Хе]и Х (е;и + 1) + ст -Хе2]и -сте]и

Х

Х Х —^—Ц-

1 - А

\Х(В (Х)_В (Х + ст)) _ 1_В*(Х) _и 1 _В (Х) и 1

в(и) = |^--------*---------_сте ]иВ (Х + ст);ст----_сте 1,ст ^*е;и к

[ В (Х) В (Х) 5*(Х) ]

где П0

Н (и) = П0(0)0 (и)0-'(и).

Так как характеристическая функция И(и) = Ме1 т() имеет вид

2

Н(и) = X Нк (и) = Н(и)Е ,

к=0

где Е - единичный вектор, тогда распределение вероятностей П (г) числа заявок в источнике повторных вызовов можно записать как

1 п

П

_П

Численное интегрирование в (17) при заданных значениях параметров Х, ст и преобразованиях Лапласа - Стилтьеса В*(Х) и В*(Х + ст) не представляет труда для широкого спектра значений г .

4. Исследование условия существования стационарного режима

В силу свойств вероятности должны выполняться неравенства 0 < П0(0) < 1, тогда из (17) запишем двойное неравенство

0 < Х[2 + а(Х + ст)]_В*(Х + ст){[2 + а(Х + ст)] + ст} в*(Х)<1 Х [2 + а(Х + ст)] В* (Х) _ В*(Х + ст) {Х [2 + а(Х + ст)] + ст}

которое определяет условие существования стационарного режима. Таким образом в данном неравенстве необходимо, чтобы числитель и знаменатель принимали значения одного и того же знака. Нетрудно показать, что эти значения должны быть положительными, тогда имеет место система трёх неравенств:

Х[2 + а(Х + ст)] < Х[2 + а(Х+ ст)]В*(Х),

Х [2 + а(Х + ст)] > В*(Х + ст) {Х [2 + а(Х + ст)] + ст},

Х[2 + а(Х + ст)]В*(Х) > В*(Х + ст) {Х[2 + а(Х + ст)] + ст}.

Таким образом, из вида этой системы следует, что при выполнении второго неравенства

Х [2 + а

выполняются также и два остальных.

Полученное неравенство (20) является условием существования стационарного режима в немарковской модели компьютерной сети связи, управляемой динамическим протоколом доступа.

5. Численные результаты

Рассмотрим гамма-распеделения времени обслуживания заявок и продолжительности этапа оповещения о конфликтах заявок. Для гамма-распределения времени обслуживания заявок с параметрами а и р преобразования Лапласа -

Стилтьеса В*(Х) и В*(Х + ст) имеют следующий вид:

в

В (X) =

р+х

В*

^ в + Х + ст)

Для гамма-распределения продолжительности этапа оповещения о конфликтах заявок с параметрами у и V преобразование Лапласа - Стилтьесса А * (Х(1 - е")) запишется как

( У

А* (х(1 - е]и )) =

У

у + Х

Значение пропускной способности для данной сети связи будет определяться

*

условием (20), в котором В (Х + ст) имеет соответствующий вид (21).

Определение. Пропускной способностью сети связи называется точная верхняя граница £ тех значений загрузки р = ХЬ , где Ь - среднее значение времени обслуживания, для которых в математической модели сети существует стационарный режим.

Для заданных значений параметров ст = 1,5, а = р = 0,5, у = v = 0,5 пропускная способность данной системы составляет £ = 0,3365, поэтому значение параметра X примем равным, например, X = 0,25 . Распределение вероятностей П (г) числа заявок в источнике повторных вызовов определяется обратным преобразованием Фурье (19) и приведено в таблице, где также указаны значения величин 8(г) = П(г +1)/ П(0 .

Распределение вероятностей П (/) числа заявок в ИПВ при гамма-распределении времени обслуживания

г 0 1 2 3 4 5 6 7 8

П(г) 0,5515 0,0358 0,0939 0,0706 0,0550 0,0428 0,0333 0,0259 0,0202

8(0 0,0649 2,6245 0,7517 0,7793 0,7781 0,7784 0,7784 0,7785 0,7785

г 9 10 11 12 13 14 15 16

П(г) 0,0157 0,0122 0,0095 0,0074 0,0058 0,0045 0,0035 0,0027

8(0 0,7785 0,7785 0,7785 0,7785 0,7785 0,7785 0,7785 0,7785

Данное распределение вероятностей П (г) обладает свойством стабилизации последовательности отношений 8(0 = П(г +1)/П(г), которое заключается в том, что элементы этой последовательности принимают постоянное значение при г > 2

с точностью до двух знаков после запятой. Аналогичные результаты имеют место и для других значений параметров X, ст , а и р, у и v .

Для аппроксимации распределений вероятностей, обладающих указанным свойством стабилизации последовательности 5(i), целесообразно предложить квазигеометрическое распределение П (i) дефекта n, впервые рассмотренное в работе [16]. Полученное распределение вероятностей дефекта 2 является квази-геометрическим.

Заключение

Таким образом, в данной статье проведено исследование немарковской модели компьютерной сети связи, управляемой динамическим протоколом доступа, в виде немарковской динамической RQ-системы с конфликтами заявок и оповещением о конфликте. В результате исследования получена характеристическая функция h(u) числа заявок в источнике повторных вызовов. Равенством (19) определено распределение вероятностей П (i). В виде (20) найдено условие существования стационарного режима данной RQ-системы.

Далее для гамма-распределения времени обслуживания заявок и продолжительности оповещения о конфликтах заявок найдено распределение вероятностей П (i) числа заявок в ИПВ. Показано, что распределение вероятностей обладает свойством стабилизации последовательности отношений 5(i) = n(i +1)/ П(i).

Для аппроксимации полученного распределения вероятностей предложено квазигеометрическое распределение дефекта 2.

ЛИТЕРАТУРА

1. Гнеденко Б.В., Коваленко И.И. Введение в теорию массового обслуживания. 3-е изд., испр. и доп. М.: КомКнига, 2005. 400 с.

2. Назаров А.А., Терпугов А.Ф. Теория массового обслуживания: учеб. пособие. 2-е изд., испр. Томск: Изд-во НТЛ, 2010. 228 с.

3. Саати Т.Л. Элементы теории массового обслуживания и ее приложения. М.: Сов. радио, 1971. 519 с.

4. Назаров А.А., Марголис Н.Ю. Исследование неустойчивых сетей случайного доступа, управляемых статистическим протоколом с оповещением о конфликте // Автоматика и телемеханика. 2004. № 8. С. 72-84.

5. Назаров А.А., Цой С.А. Исследование математической модели двухканальной сети случайного доступа // Вестник ТГУ. 2003. № 280. С. 232-238.

6. Falin G.I. A survey of retrial queues // Queuing Systems. 1990. V. 7. P. 127-167.

7. Falin G.I. Multichannel queuing system with repeated calls under high intensity of repetition // J. Inform. Processing and Cybernetics. 1987. No. 23. P. 37-47.

8. Klimenok V.I. Optimization of dynamic management of the operating mode of data systems with repeat calls // Automatic Control and Computer Sciences. 1993. V. 24. Is. 1. P. 23-28.

9. Хомичков И.И. Исследование моделей локальной сети с протоколом случайного множественного доступа // Автоматика и телемеханика. 1993. № 12. С. 89-90.

10. Хомичков И.И. Об оптимальном управлении в сети передачи данных со случайным множественным доступом // Автоматика и телемеханика. 1991. № 8. С. 176-188.

11. Khomichkov I.I. Calculation of the characteristics of local area network with P-persistent protocol of multiple random access // Automation and Remote Control. 1995. V. 56. Is. 2. P. 208-218.

12. Artalejo J.R., Gomez-Corral A. Retrial Queueing Systems: A Computational Approach. Springer, 2008. 309 p.

13. Artalejo J.R. Accessible bibliography on Retrial Queues // Mathematical and Computer Modeling. 1999. V. 30. Is. 1-2. P. 1-6.

14. Назаров А.А., Кузнецов Д.Ю. Адаптивные сети случайного доступа. Томск: ТПУ, 2002. 256 с.

15. Назаров А.А., Судыко Е.А. Метод асимптотических семиинвариантов для исследования математической модели сети случайного доступа // Проблемы передачи информации. 2010. № 1. С. 94-111.

16. Любина Т.В., Назаров А.А. Исследование марковской динамической RQ-системы с конфликтами заявок // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2010. № 3 (12). С. 73-84.

17. Назаров А.А., Юревич Н.М. Исследование сети с динамическим протоколом случайного множественного доступа Алоха // Автоматика и вычислительная техника. 1995. № 6. С. 53-59.

18. Назаров А.А., Кузнецов Д.Ю. Исследование сети связи, управляемой адаптивным протоколом случайного множественного доступа, в условиях критической загрузки // Проблемы передачи информации. 2004. № 3. С. 69-80.

Любина Татьяна Викторовна Назаров Анатолий Андреевич Томский государственный университет

E-mail: lyubina_tv@mail.ru; anazarov@fpmk.tsu.ru Поступила в редакцию 11 июля 2011 г.

Lyubina Tatiana V., Nazarov Anatoly A. (Tomsk State University). Research of non-Markovian model of the computer communication network directed by dynamic protocol of access.

Keywords: RQ-system, dynamic report of access, conflict of service requests, notification about the conflict, stationary mode.

The non-Markovian model of a computer communication network directed by dynamic protocol of access is considered in the paper. The analysis of mathematical model of a communication network is carried out and there is found a characteristic function of number of demands in a source of repeated calls. The condition of existence of a stationary mode of a network is found.

For the case of gamma distribution of a holding time of demands and duration of the notification about conflicts of demands the distribution of probabilities n(i) of a number of demands in a source of repeated calls is obtained. It is shown that distribution of probabilities possesses property of stabilization of sequence S(i) = П(г'+1)/П(г).

For approximation of the obtained distribution of probabilities almost geometric distribution of defect 2 is proposed.