АППРОКСИМАТИВНЫЕ МЕТОДЫ И
МОДЕЛИ МАССОВОГО
ОБСЛУЖИВАНИЯ
Т 19
УДК 004.942
Рецензенты:
заведующий кафедрой информационных систем и технологий
СГАУ, д.т.н., профессор С.А. Прохоров;
заведующий кафедрой мультисервисных сетей и информационной
безопасности ПГУТИ, д.т.н., профессор В.Г. Карташевский
ISBN 978-5-904029-27-2
Научное издание
СОДЕРЖАНИЕ
Введение............................................................................... 7
ГЛАВА 1. Методологические аспекты исследования
производительности компьютерных сетей.................... 11
1.1 Проблемы организации корпоративных сетей и
подходы к их исследованию................................ 11
1.2 Концепция построения моделей корпоративных сетей
передачи данных как сложных систем. 14
1.3 Анализ аппаратно-программных средств оценки
количественных и качественных показателей 21
функционирования сетей..................................................
1.4 Обзор математического и программного
инструментария моделирования компьютерных сетей 28
1.4.1 Использование теории сетей массового обслуживания
для исследования компьютерных сетей
31
1.4.2 Аналитические методы и модели анализа
40
производительности компьютерных с ете й ..................
1.4.3 Определение показателей производительности сети
путем имитационного моделирования сетевого
48
трафика и событий.............................................................
1.5 Сравнительный анализ методов построения моделей
активного оборудования..................................... 55
1.6 Методы управления потоками в сетях пакетной
коммутации........................................................... 61
1.7 Постановка проблемы.......................................... 65
1.8 Выводы по главе 1 .............................................................. 68
ГЛАВА 2. Математическая модель трафика в виде
уравнений равновесия потоков на уровне двух первых
моментов интервалов времени.................................................... 75
2.1 Реализация математической операции
мультиплексирования потоков на основе
аппроксимации законов распределений.......... 78
2.2 Определение неизвестных параметров
аппроксимирующих функций.......................... 84
2.3 Определение моментных характеристик
результирующего потока................................... 86
2.4 Математическое мультиплексирование потоков на
3
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
6
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
ВВЕДЕНИЕ
10
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Г Л А В А 1.
М ЕТОДОЛОГИЧЕСКИЕ АСПЕКТЫ ИССЛЕДОВАНИЯ
ПРОИЗВОДИТЕЛЬНОСТИ КОМ П ЬЮ ТЕРН Ы Х СЕТЕЙ
13
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
1.2. К о н ц е п ц и я п о с т р о е н и я м о д е л ей корпоративных
сетей п е р е д а ч и д а н н ы х к а к с л о ж н ы х си стем
15
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
- синтез топологической с тр у к ту р ы ;
- реализация технологии доставки информации по с е т и ;
- управление взаимодействием.
На сегодняш ний день практически все средние и крупные
потребители услуг сетей передачи данных (С П Д ) не
ограничиваются только локальным и сетями и у с л у г а м и . Все
больше растет потребность в корпоративных,
распределенны х сетях передачи данных.
Корпоративные сети передачи данных (К С П Д )
представляю т собой территориально распределенные,
соединенные между собой сегменты единой сети,
использующ ие выделенные централизованные ресурсы и
сервисы.
Цель построения корпоративны х сетей передачи данных
- обеспечение транспорта для территориально
распределенны х бизнес - п р и л о ж ен и й . К таким приложениям
обычно относят сетевые базы данных, информационные
п о р тал ы , электронную п о ч т у , традиционны й файловый
о б м е н , IP те л е ф о н и ю , видеоконф еренцсвязь и дистанционное
о б у ч е н и е . Это же в полной мере касается и построения
корпоративны х сетей В У З о в , где на первом месте стоит
качественная организация учебного процесса.
КСПД - один из важнейш их инструментов развития
б и з н е с а . Качественную и надежную корпоративную сеть
имеют, в первую очередь, географ ически распределенные
компании, бизнес которых зависит от надеж ности и гибкости
совместной работы ее подразделений [30].
При создании КСПД необходимо сохраняя уже
имеющийся ресурс, провести м асш табирование, объединить
локальные сети служб, рабочих групп, производств, офисов
в единую интегрированную с е т ь . Этот момент определяет
состав и топологию сети. В корпоративной сети выделяются
три структурообразую щ их звена
- локальные сети;
- базовая магистральная сеть;
- межсетевые устройства - коммутаторы для сопряжения
локальных сетей с базовой с е т ь ю .
Построение КСПД в общем - это организация связности
по протоколу IP между рабочими станциями и серверами
16
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
17
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
20
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
1.3. А н а л и з а п п а р а т н о -п р о г р а м м н ы х ср ед ств оц ен к и
количественных и качественных показателей
ф у н к ц и о н и р о в а н и я сетей
23
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
25
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
26
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
28
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
40
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
30
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
О п р е д е л е н и е з а д е р ж к и и с т о ч н и к -а д р е с а т
Для построения модели сети массового обслуживания,
описы ваю щ ей функционирование базовой сети, которая
включает М каналов передачи данных и W узлов коммутации
пакетов, необходимо ввести ряд уп рощ аю щ их
предполож ений [6]. Первое из них - предположение о
независим ости - позволяет устранить зависимость между
временами обслуживания в каналах и состоит в том, что
длина п а к е та, поступающего в m - й к ан а л , выбирается
независимо в соответствии с плотностью распределения
f (x) = b • exp(-bx), где 1/ b - средняя длина п а к е та , измеряемая в
битах (байтах).
Процесс поступления пакетов в сеть является
пуассоновским с параметром X (п акетов/с). М арш рут пакетов
m - го класса (п ередаваемы х в m - ой паре источник - адресат)
определяется матрицей P ={p j }, где p j - вероятность т о г о ,
34
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
35
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
M р. 1M X-
XT = и Т = - 1 -------*— (1.1)
i=11 —р* X *=1ЬС* —Xi
N m) = p( m)/(1 - p ) .
И спользование формулы Литтла позволяет определить
среднюю задерж ку пакетов m - го класса в i - ой СМО
т(m) = n (m)/ X m) = 1/bCt (1 - p . ).
Средняя задерж ка m - го класса в i - ой СМО зависит только
от общей загрузки канала p . и остается постоянной для
пакетов разных к л а с с о в , проходящ их через этот к а н а л .
М о д е л и сетей с о г р а н и ч е н н о й б уф ер н о й п а м я т ь ю в
узлах ком м утации
М одель сети пакетной к ом м у т ац и и , описанная в разделе
1.4.2 позволяет получать простые аналитические выражения
для характеристик сети и требует наличия таких
п редполож ений и огр ан и ч ен и й , как неограниченная буферная
память в узлах к о м м у т ац и и , отсутствие квитирования и
повторной передачи не принятых в узле коммутации пакетов
и т .д . Рассмотрим п о д х о д , позволяю щ ий более полно
учитывать характерны е особенности реальны х сетей
передачи данных [6].
Рассмотрим модель сети к о м м у т ац и и , вклю чаю щ ую n
узлов и заданную топологию каналов связи между н и м и .
Узел состоит из п р оц есс о р а, обслуж иваю щ его выходящие из
узла ком мутации канала передачи данных, и N.
равнодоступны х буферов каждый объемом в один п а к е т . Это
37
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
m=1
р(*)= X1 е -'*+ X2 1
(X 1 + X 2 ) ( X 1 + X 2 ) 1 + t Kd*
46
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
48
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Компания
Стоимость Примечания
и продукт
1 2 3
NetMagic Поддержка стандартных тестов
System, $2995 измерения производительности; имитация
StressMagik пиковой нагрузки на файл-сервер
Определение оптимального
расположения концентратора в ГС,
Network Design возможность оценки экономии средств за
and Analysis счет снижения тарифной платы, смены
Group, $25000 поставщика услуг и обновления
AutoNet/ оборудования; сравнение вариантов связи
Designer через ближайшую и оптимальную точку
доступа, а также через мост и местную
телефонную сеть
Network Design Моделирование производительности
and иерархических сетей путем анализа
AnalysisGroup, $4000 чувствительности к длительности
AutoNet/ задержки, времени ответа, а также узких
Performance-1 мест в структуре сети
Моделирование производительности
многопротокольных объединений
Network Design локальных и глобальных сетей;
and Analysis оценивание задержек в очередях,
$6000
Group, AutoNet/ прогнозирование времени ответа, а также
Performance-3 узких мест в структуре сети; учет
реальных данных о трафике, поступающих
от сетевых анализаторов
Анализ воздействия приложений
System&Network $20000-
клиент-сервер и новых технологий на
s, BONES $40000
работу сети
Имеет библиотеку различных сетевых
MIL3, $16000- устройств, поддерживает анимацию,
Opnet $40000 генерирует карту сети, моделирует полосу
пропускания.
Моделирует глобальные сети и
Cisco Systems, каналы связи, имеет жесткую привязку к
Cisco WAN $3000 оборудованию Cisco, для которого дает
modeling tool очень точные результаты. Умеет
автоматически генерировать схему сети
49
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Компания
Стоимость Примечания
и продукт
1 2 3
Cisco Systems,
Чрезвычайно мощное решение для
Cisco Network
$10000- моделирования всех этапов
Application
$60000 проектирования и создания сети, включая
Performance
пилотные сети и стресс-тестирование
Analysis (NAPA)
Универсальный язык системного
моделирования, в большей степени
$3000-
GPSS/W orld приспособленный для описания систем с
$6000
объектами информационной природы (ВС
и системы передачи данных).
Комплексное решение для
MathWorks, $3500- моделирования систем массового
Mathlab/Simulink $7000 обслуживания. Мощная, но очень сложная
в использовании система
ПО для симуляции движения
$100-
VisSim линейных, нелинейных, непрерывных,
$3000
дискретных, гибридных моделей систем.
Моделирование локальных и
SES/W orkbench От $500 глобальных сетей на уровне приложений,
канальном и физическом уровнях.
Модульная среда имитационного
OMNeT++/OMN Бесплатная
моделирования с поддержкой огромной
ET версия
базы готовых моделей.
52
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
55
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
56
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
57
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Р и с . 1.7 - А п п р о к с и м а ц и я ф ун кции к о л и ч е с т в а о т б р о ш е н н ы х
пакетов ст у п е н ч а т о й фун кцией
59
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Вход в Выход из
сеть сети
Р и с . 1.8 - П р е д с т а в л е н и е к о м м у т а т о р а в виде СМО
Р и с . 1.9 - С т р у к т у р а о б с л у ж и в а ю щ е г о п р и б о р а с о г р а н и ч е н н о й
ём костью н а к о п и т ел я и пот еря м и
60
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Xг в х
=т o i
+ у р .X- У j r / в ы х
+ У а- -X-
* - 1 Ч j i
,
/ о т к ’ (1.4)
j = 1 j = 1
( 1\3 \3 Г , Л
Toi n X/вы х^
Pjji 1 1 - P а ,
А вх = X Doi + У D/вых + —
^2 ji +
j=1, ,
Pji V /выхp ji
X а \3 1 Г
nf X
\
/отк а ji 1 - Чьji
+ У D J'отк + x 2 q (1.5)
j=1у X1вх у ал у X /отк q ji j
где т0i и D 0i среднее и дисперсия времени между
заявками в п о т о к е , идущем от внешнего источника на вход i -
го у з л а , X- интенсивность соответствую щ его потока
(в х о д н о г о , выходного и потока о тк азов), D - дисперсия
времени между соседними заявками соответствующ его
п о т о к а , pji - вероятность передачи заявки от j - го узла к i -
м у , qji - вероятность передачи заявок из потока отказов от j -
го узла к i - му, а n - количество узлов в сетевой модели.
1.6 М е т о д ы у п р а в л е н и я п о т о к а м и в се т я х п а к е т н о й
коммутации
а) б)
Р и с . 1.10 - Узлы к о м м у т ац и и
64
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
1.7. П о с т а н о в к а п р о б л е м ы
Т Л w w
1.8. В ы в о д ы по г л а в е 1
Б И Б Л И О Г Р А Ф И Ч Е С К И Й СП И С О К К ГЛАВЕ 1
1. А бросимов, Л .И . М етодология анализа в ероя тн остно-
временных характеристик вычислительны х сетей на основе
аналитического м о д ел и р о в ан и я . Д и с . д-ра т е х н .н а у к . - М .1996.- 4 1 2 с .
2. Бахарева, Н . Ф . И нтерактивная система вероятностного
м оделирования ком пью терны х сетей на основе м етода двумерной
69
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
70
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
71
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
72
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
74
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Г Л А В А 2.
М АТЕМ АТИЧЕСКАЯ М ОДЕЛЬ ТРАФИКА В ВИДЕ
УРАВНЕНИЙ РАВНОВЕСИЯ ПОТОКОВ НА УРОВНЕ ДВУХ
ПЕРВЫХ МОМЕНТОВ ИНТЕРВАЛОВ ВРЕМЕНИ
В в ед ен и е
Для решения задачи анализа производительности
компью терной с е т и , заклю чаю щ ейся в определении всех
основных узловых и сетевых хар ак тер и сти к , ее модель
прежде долж на быть деком позирована на отдельные узлы с
вычислением характеристик входных и выходных потоков
в каждом у з л е . После этого уже могут быть вычислены
узловые и сетевые х ар а к те р и с ти к и .
Знание (п ро гн о зи ро в ан и е) характеристик потоков
важно также для оптимального или близкого к нему
управления ими для ограничения загрузки буферов узлов
коммутаций (У К ), каналов связи и согласования скоростей
передачи и приема информации между узлами источник -
адресат и т .д .
В настоящее время не сущ ествует аналитических
методов для точного определения характеристик
распределений потоков в сетевых м о д е л я х , кроме их
средних з н а ч е н и й .
П о с т а н о в к а з а д а ч и и подход к ее р е ш е н и ю
Пусть мы имеем открытую сетевую модель с матрицей
вероятностей передач Р={p ij }, (i , j = ), где p ij -
вероятность т о г о , что з а я в к а , покидающ ая узел S i ,
поступит в узел Sj . Для н ач ал а, пусть узел представляет
собой одноканальную систему G/ G /l с бесконечной
оч ер ед ь ю , для которой определены числовые
характеристики случайного времени о б сл у ж и в ан и я : ,-
среднее значение и D^, - дисперсия времени о б сл у ж и в ан и я .
Для внешнего потока задана совокупность средних
W W т ч
значений т0. и дисперсий D{) времени между соседними
заявками рекуррентного п о то к а, входящего в узел S i. В
п о сл е д у ю щ ем , узел может быть представлен как СМО с
конечной очередью с п о тер я м и , а также с конечной
очередью и без п о т е р ь .
75
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
равно ш
W D X + D + т2(1 - Р)2
=— 12
2TX(1 - р) 21
Последнее выражение вклю чает д исперсии времен
поступления и обслуживания ( DX, Dц), а также 2 -й
Г\
начальный момент времени простоя СМО ( I ), который
н е и зв е стен . Способ его определения будет показан в главе
3. Из приведенных выраж ений сл ед у ет, что при анализе
сетей СМО G/ G/1 обязательно необходимо учитывать
вторые моменты распределений времен поступления и
обслуживания.
Описание потоков на уровне двух первых моментов
распределений интервалов времен означает их
аппроксимацию непрерывным гауссовским процессом с
соответствую щ им и характеристиками, т.е. диффузионное
76
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
77
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
сеть сети
79
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
X •X0
Ftе (t) = 1- X-L+^2- {[1 - FT1 (t)] J [1 - FT2 (u )]du +
1 2 t , ( 2 . 1 .2 )
+ [1 - Ft 2 (t)] j [1 - FT1 (u)]du}
80
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Р(т£ > t) = Р(т1 > t)•Р(т2> t)•X1 / Х£ + Р(т2 > t)•Р(т1 > t)•X2 / Х£, (2.1.3)
81
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
g i (t) = J [1 - F l (u)] du , g 2 ( t ) = J [1 - F 2 ( u )] d u . ( 2 .1 .4 )
t t
ет XX ^ XX ет ет
Те = Jt f (t)dt= - Р Jt[gj(t)g2 (t)]'dt= - Р t [g-(t) •g 2 ( 0 ] 'o
0 - J[g-(t)g2 (t)]'dt=
0 s X2 0 X2 0
X1X2 [g-(t)
Г~/*\ • gЛ2 (t)] ет
/*\цет_п
1ет=~0 +I -X 1X2 = =2 = ^1 - ,
.
Л
^“2 й 2 Ч"/_|Ю 1^^ T -“1•T“2 Лч
X
(2.1.5)
X2 X2
ет
м (т 2 ) = j t f (t)dt= - p j 12 [g-(t) • g 2( o r d t = - t ^ { t [g-(t) • g 2 (t)] 1ет -
0 X2 0 X2
ет XX ет
- 2 J t •[g-(t) • g 2 (t)] dt} = 0 - 2 p 2 [t •(g-(t) • g 2 (t)) 1ет - J g-(t) • g 2(t )dt ] =
0 X2 0
X X ет
=2^ Jg-(t) •g 2 (t) d t . ( 2 . 1 .6 )
X2 0
82
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
результирую щ ем потоке
XX w 1
D (тЕ) = 2 - p j g1(t) • g 2(t)dt- - Г . (2.1.7)
XE 0 X£
На основании полученны х результатов для дисперсии
времени между событиями в результирую щ ем потоке
(2.1.4) и (2.1.7), сформулируем следующее у т в е р ж д е н и е .
У т в е р ж д е н и е 2. Д и сп ер си ю величины т£- интервала
времени м еж ду событ иями резуль т и р ую щ е го потока, а
также мом ент ы более высоких порядков, нельзя выразить
в виде элем ент арны х функций от дисперсий и
м ат ем а т ических ож иданий сост авляю щ их п о т о ко в. Таким
образом, дисперсия величины т£ и момент ы высших
порядков не р а з л о ж и м ы .
Доказательство этого утверждения заключено в самом
выражении (2.1.7) для вычисления дисперсии
распределения интервалов времен между событиями в
результирую щ ем п о т о к е .
Учитывая тот факт, что в сетевых моделях и в самих
реальны х сетях мы не знаем точных законов распределений
потоков, остается единственно возможный путь для
вычисления этого интеграла через элементарные функции -
это аппроксимация функций g t(t) (i = 1 , 2 ) на уровне двух
первых моментов распределений интервалов в р е м е н и . Эти
моменты можно на практике определить путем съёма
трафика с помощью програм м но-аппаратны х средств
измерения трафика в узлах сети.
Таким образом, будем считать, что потоки в сетевых
моделях определены на уровне средних значений i j и
дисперсий D1. _ распределений и н тер в ал о в , и функции
распределения Fj (t) будем аппроксим ировать отдельно при
СХj < 1 и СХj > 1 О 1, 2 ) .
В качестве примера возьмем два экспоненциально
распределенны х потока с параметрами Х1 и Х2 :
F1 (t) = 1- e~X , F2 (t) = 1- e~X t . Тогда по формуле (2.1.7)
дисперсия величины т£ - DT = 1 /Х£ . Это о зн ач ает, что при
83
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
t < т п
F f \ t ) =
( 2 .2 . 1 )
1 - e x p { - ( t - т ; 1 ) / т j 2 } , t > т j 1 ’
а во втором -
т л + т j2 - t , t < т л
g j (t) = т jj 12 • exp{
J2 - /( t - т j 1) / T 2}, t ^> Tj 1 . J
(2.2.3)
84
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
т j - + т; 2 = т j
т j 2 = Dt , •
Отсюда параметры функции распределения (2.2.1)
равны:
тл = т j , тj 2 ^ t d T7 ■ ( 2 -2 -5)
f j (t)=( 2 p j / т*)• exp- ( 2 p j / т*)• t]+[ 2(1 - Pj)2 /t*]• exp- 2(1 - Pj)/t*)• t].
М атем атическое ожидание случайной в ел и ч и н ы ,
85
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
* * т т _________ ____
pj = 1/2 ^ j L / 4 - ^ / [ 2 ( D j ^ ] . (2.2.7)
86
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
СЮ
M (т I) = 2 J g - (t) • g 2 (t) dt -
k- + к 2 0
к-к 2 T 11
- 2 к + к { J (t 11 + T12 - t)(t 21 + T22 - t)dt +
к1 + к 2 0
гт21 . (2.3.1)
+ J т-2 (тл + т 22 - 1)exp[-(t - T--)/ T-2 ]dt +
т11
ет
+ Jт12т 22 exp[-(t - t l1) / t 12 - (t - т 21) / т 22]dt}
т21
2
1 1 —(т11/2)(т21 + Т22"Т11/3 - т12) + т11т12(т21 + т22),
87
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
/ 1 — ( т 21 / 2 ) ( т 11 + т 12 т 21/ 3 т 2 2 ) + т 21т 22 ( т 11 + т 12 ) ’
2 2 _2_2
г' _ т1
т1 т2 . /г'' = _____ т1 т 2_______ .
л - ^ ------- :------- т . 12 - _
88
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
r2J2
J' = Т1 т2_______ . J' = __________________ (2 36)
3 8 [Р2^1 + (1 - Pi)T2]’ 4 8[(1-Pi) Т2 + (1 - P2>Tl] ’’
2 -Д о Т11
M (Т£) = 2 - ^ j g 1 (t) • g 2 (t) dt = J (Т11 + Т12 - 1)[exp(-2p 2t / т 2 ) +
-£ о о
ет
+ exp(- 2(1 - p 2 )t / т 2 )]( т 2 / 2 )dt + j Т12 exp [-(t - тп )/ Т12 ] x
Ти
x [exp(- 2 p 2 t / т 2 ) + exp(- 2(1 - p 2 )t / т 2 )] x ( т 2 / 2 )dt.
89
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
90
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Таблица 2.1
*
Т1/Т 1 D t i / 5Т
21 Т2 / Т2 D x2/ St2 TR ' ТR
I M ultipl *1
DV1 ELI
h г
DV2 EL2
|о .,зззз |l
DMU:
1Рассчитать 1 |0,203743
J
е;г = 0
91
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
M
ultipl(Dv1,Dv2,ell,
P ro c e d u re
mt2e=re=l0p;/els;
+
t11=1s/1e=l1sq-sr1t(;Dv1t1);2=s1;
p1=/12//2(D
+svq1r+t(t11/24))-;t12/
+ t11t= 1 1=
2 /eslq1r-ts(qD rtv(D 1 )v;1);
s i1 = (t 1 1 2/2 )* p2=/12//2(D
+svq2r+t(t12/24))-;t22/
t+2s=q1rt/(e1l2/4;-t22/2/
-t12*)+ (tt2111+ *tt2122-*t(1t211/3+-t22) z 1 =t1 2 * t2 2/ 8
p2=1//2(D v2+t22);
s-i2t1=2t)1+2t21*2(2t2*1(t+1 t2-2t2-2t1)*1- si1=(t112/2)*(t21+t22- si1=(t212/2)*(t11+ s1=z1/(p1*t2+p2*t1); q=1-p2;qt=t23/8;
2
*exp(-(t21-t11)/t12); +t11-*t1t112/3*-(tt1221)++t22); +t+2t11*2t-2t22*1(/3t1-1t2+2t1)+ t01=(t11+t12)*t22/4;
2); s2=z-1p/2(p)*1t1*)t2;+(1-
si3-t= t0q2t= t1222;*tt0242= /4q;t/q2;
21t1)2/t21*2t2)/2(2t1*e2x+pt2((2t1);1- si2=0; s3=z-1p/(1p)*2t*2t)1;+(1- t0 3 = / p
s0 1 =at=0-12/*pt21-1(/tt022;/p2-
si3/(=
tt121+
2t22*2t2)2;2/
si-3t1=1t1)/2t22*2t)2/2(t21*2ex+pt2((2t2);1 s4=z1/(-(p12)-*p1t1))*t2+(1- -t+ 0t30)1*/eqx-p(t(0a2*/pq2-t)0-t40)3*+
*exp(a*q)-t04;
ss=s1+s2+s3+s4; +2**sp(0e22x*= pt1t(1a2*2)p+
2*2t)2/(2t/22*+
ss=si1+si2+si3; /(t2+2*q*et1x2p)()a;*q)/
ss=s01+s02;
Dmu=mt2*ss-1/els2;
<C Dm u<0 ep=eell12;=eelp1;=el2;
er=1 ep=DvD1v;2D =evp1;=Dv2;
Возврат
Рис. 2.6 - Схема алгоритма процедуры мультиплексирования потоков
92
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
2.4. М а т е м а т и ч е с к о е м у л ь т и п л е к с и р о в а н и е п о т о к о в
на основе их д и ф ф у з и о н н о й а п п р о к с и м а ц и и
ТЕ = Ti T2 (ti + т 2 ), (2.4.1)
(T , Dt t )
(T 2>D t2) ^ A
-► П2(t2,DT2)
0 t
n£(xZjDTE)
0 t
Рис. 2.8 - Мультиплексирование потоков событий
94
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
результатам имитации.
Таблица 2.2
т1/т * Dn / S 2 т2/ т2 D, 2/ S22 тR/ ^ Dт R / S ТR
Законы распределения - равномерный (0:1) и равномерный (0:1)
0,5/0,499 0,083/0,083 0,5/0,50 0,083/0,083 0,25/0,250 0,021/0,037
Законы распределения - равномерный (0:1) и экспоненциальный с
параметром X=2
0,5/0,499 0,083/0,084 0,5/0,497 0,25/0,247 0,25/0,248 0,042/0,046
Законы распределения - экспоненциальный с X=2 и экспоненциальный с
X=2
0,5/0,50 0,25/0,251 0,5/0,499 0,25/0,249 0,25/0,253 0,0625/0,063
Законы распределения - гиперэкспоненциальный и гиперэкспоненциальный
с функцией плотности
f (t) = (2p 2 / т )exp{—2 pt/ т} + [2(1 —p) / т]ехр{—2(1 —p)t/ т}, где
p =0,8873, т =1,0 (коэс фициент вариации 2 )
1,0/1,023 4,0/4,026 1 ,0/ 1,011 4,0/4,012 0,5/0,502 1,0/1,013
Законы распределения - гиперэкспоненциальный и гиперэкспоненциальный
с функцией плотности
f (t) = (2 p 2 /т )exp{ —2pt/ т} + [2(1 —p) /т]ехр{—2(1 —p)t/т}, где
p =0,9472, т = 1,0 (коэс фициент вариации 3)
1,0/0,994 9,0/8,918 1,0/1,014 9,0/9,442 0,5/0,496 2,25/2,351
Законы распределения - Вейбулла и Вейбулла с параметрами а = 0,5427, в = 1
(коэффициент вариации 2 )
1,738/1,72 12,09/12,20 1,738/1,73 12,09/12,42 0,869/0,867 3,02/2,54
95
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
96
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
97
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
98
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
99
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
—д 2 1
D ( ie ) = 2 + 1 2 + 13) 2
(2.5.1)
—1 + —2 (—1 + —2 )
100
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
IMultiplm
DV1 ELI
112,087 |о,5754
DV2 EL2
112,087 |о,5754
DMU:
|Рассчитать 11 |3,021750
е;г = 0
101
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
ep=eell12;=eelp1;=el2;
er=1
Возврат
Рис. 2.15 - Схема алгоритма процедуры Multiplm
102
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
fp = х / p , ( 2 .6 . 1 )
DTP = Df/p + f 2 ( 1 - p ) / p 2 - ( 2 .6 . 2 )
103
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
величины т p следующ им о б р а зо м :
т 1 с вероятностью р,
(т 1 + т2) с вероятностью p q ,
(т 1 + т 2 + т 3 ) с вероятностью p q ‘
т„ =
i-1
(т 1 + т 2 +... + тi) с вероятностью p q 1
oo
M (т p) = M (т) • p Z i •ql 1 = p M (т)x (q + q 2 + q 3 + ...)'q
q =
i=1
1
= p M (т ) ( )q = pM (т) — ^ - 2 = M (т)/ p.
1- q (1 - q) 2
DT/ p + (1 + q) • (M (т))2 / p 2.
104
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
2
Из полученны х равенств для M (т ) и M (тр ) следует
справедливость выражений (2.6.1) и (2.6.2). Утверж дение 4
доказано.
С л е д с т в и е . Полученное из формулы (2.6.2) выражение
для квадрата коэффициента вариации просеянного потока
cp2 = р ■c 2 +. q , позволяет судить о характере распределения
этого п о т о к а . Как видно из последнего в ы р аж ен и я,
разрежение (р - преобразовани е) исходного потока
существенно влияет на его закон р ас п р е д е л е н и я . При этом
для пуассоновского потока его свойство с о х р ан яется .
З ам е ч а н и е . Для проверки справедливости выражений
( 2 .6 . 1 ) и ( 2 .6 .2 ) использовалось имитационное
моделирование с помощью разработанной программы
Demux [10]. Заявки генерировались по эк сп о н ен ц и ал ь н о м у ,
равномерному и нормальному законам распределений
времени между заявками. Для каждого закона
распределения генерировалось по 10000 з а я в о к . Результаты
имитационного м о д е л и р о в ан и я , приведенные в т а б л .2.3,
полностью п одтверж даю т справедливость утверждения 3
для потоков с произвольным законом распределения
интервалов времени между событиями.
Таблица 2.3
— /—*
Т/ Т* D t / S т2 т р'т р А р / S Тр т q/т q A q / S Tq
Закон распределения экспоненциальный с параметрами
X=2; р =0,2; q=0,8
0,5/0,498 0,25/0,249 2,5/2,491 6,25/6,121 0,625/0,62 0,39/0,389
Закон распределения - экспоненциальный с параметром
X=0,5; р =0, 2 ; q=0,8
2,0/2,01 4,0/4,01 10,0/9,96 100,0/99,33 2,5/2,51 6,25/6,308
Закон распределения - равномерный с параметрами a=1,
b=3; р =0,2; q=0,8
2,0/2,001 0,333/0,33 10,0/9,99 81,666/84,23 2,5/2,51 1,666/1,703
Закон распределения - нормальный с параметрами тт=2,
а т=0,5; р =0,2; q=0,8
2,0/1,993 0,25/0,249 10,0/9,98 80,25/80,59 2,5/2,497 38,75/38,26
Закон распределения - Вейбулла с параметрами а = 0.5427, в = 1 ,
cX= 2, р=0,2; q=0,8
1,74/1,754 12,09/11,9 8,69/8,55 120,85/121,34 2,17/2,21 16,05/15,88
105
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
106
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
107
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
108
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
1 1—Р ji
D n ji = — (D выхj + ^ j f ) (i , j = 1 .2 n ). (2.7.1)
Pj. pji ■X;
110
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
О
(TBX, D вх) (Твых’^вых)
П
(Тц )
( Т отк ’D тотк )
^ о т к _ p о т к ■^ в х 5 ( 2 .8 . 1 )
= 1/кг ( 2 . 8 .2 )
1 1 - р отк
D тотк D ok + (2.8.4)
р отк V р отк ' Xвх
2 у
п п
Xi вх _ X0i + ^ p jiXj вых + ^ q jiXj отк ; (2.8.5)
j =1 j= 1
112
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
по тем же ф о р м у л ам , что и в ы ш е .
Здесь через D0i- обозначена дисперсия потока П 0г,
поступающ его на вход i - го узла от внешнего и сто ч н и к а.
Значения qji- вероятности передач заявок из избыточного
потока от j - го узла к i - м у , X- интенсивность
соответствующ его потока (входного, выходного и
и зб ы то чн ого). При этом сами дисперсии
м ультиплексируем ы х потоков определяются по известной
уже формуле ( 2 . 6 . 2 ):
1 1 — Р ji
D n j i = в ы х j + ----------------------------T j r ) - ( 2 - 8 - 7 )
p ji P j i ■ X j
1 - q-,
Dn»' = (Dj тотк + ----- ~ r ~ ) - (2-8-8)
j qji q H •X2 отк
113
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
114
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
(2.9.2)
m=1
I х (m>/ р (m> = р .
i =1
Следовательно, однородны й поток обобщ енных заявок
создает ту же н агр у зк у , что и неоднородны й п о т о к . Таким
образом, неоднородны й поток сводится к однородному
потоку обобщ енных заявок [ 8 ].
В силу такого определения однородного потока
обобщ енных заявок можно записать уравнения баланса
интенсивностей однородного потока и дисперсий времени
между соседними обобщ енным и заявками на входе и
выходе каждой СМО сети аналогично (2.1.1) и (2.7.2):
(2.9.4)
m =1
О ч ев и д н о , что решение системы (2.9.4) совпадает с
решением (2.9.2). А налогично уравнения равновесия для
дисперсий будут иметь вид
115
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
116
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
2.10. В ы в о д ы по г л а в е 2
117
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Тарасов; изд. 2-е, перераб. - Самара: Типография ГОУ ВПО ПГУТИ, 2009. -
208 с.
7. Бахарева, Н.Ф. Декомпозиция сетей массового обслуживания без
ограничений на длину очереди / Н.Ф. Бахарева, В.Н. Тарасов, А. Л. Коннов
//Научно-технические ведомости СПбГПУ. - 2008. - № 2. - С. 31-35.
8. Бахарева, Н.Ф. Декомпозиция сетей массового обслуживания при
избыточных и неоднородных потоках / Н.Ф. Бахарева, В.Н. Тарасов, А. Л.
Коннов // Научно-технические ведомости СПбГПУ. - 2008. - № 2. - С. 9-13.
9. Бахарева, Н.Ф. Организация интерактивной системы вероятностного
моделирования стохастических систем / Н.Ф. Бахарева, В.Н. Тарасов //
Известия Самарского научного центра РАН. - 2003. - № 1. - С. 119 - 126.
10. Бахарева, Н.Ф. Агрегирование и разрежение потоков событий
методом Монте Карло. Свидетельство об официальной регистрации
программы для ЭВМ №2010613562, Роспатент, М., 31.05.2010.
11. Берёзко, М.П. Математические модели исследования алгоритмов
маршрутизации в сетях передачи данных / М.П. Берёзко, В.М. Вишневский,
Е.В. Левнер, Е.В. Федотов // Информационные процессы. - 2001. - Том 1. -
№2. - С. 103-125.
12. Вишневский, В.М. Теоретические основы проектирования
компьютерных сетей / В.М. Вишневский - М.: Техносфера, 2003. - 512с.
13. Гнеденко, Б.В. и др. Математические методы в теории надежности /
Б.В. Гнеденко - М.: Наука, 1965. - 524 с.
14. Градштейн, И.О. Таблицы интегралов, сумм, рядов и произведений /
И.О. Градштейн, И.М. Рыжик -М.: Наука, 1971. - 1108 с.
15. Ивницкий, В.А. Теория сетей массового обслуживания / В.А.
Ивницкий - М.: Изд-во Физико-математической литературы, . 2004. - 772 с.
16. Клейнрок Л. Вычислительные системы с очередями: /Л. Клейнрок,
пер. с англ. Под ред. д.т.н. Б.С. Цыбакова - М.: Мир, 1979. - 600с.
17. Овчаров, Л. А. Прикладные задачи теории массового обслуживания
/Л.А.Овчаров - М.: Машиностроение, 1969. - 324 с.
18. Тарасов, В.Н. Анализ и расчет сетей массового обслуживания с
использованием двумерной диффузионной аппроксимации / В.Н. Тарасов,
В.К. Кругликов // Автоматика и телемеханика. - 1983. - №8. - С. 74-83.
19. Тарасов, В.Н. Вероятностное компьютерное моделирование сложных
систем / В.Н. Тарасов- Самара.: Самарский научный центр РАН, 2002. - 194
с.
20. Шнепс, М.А. Системы распределения информации. Методы расчета.
справочное пособие /М.А. Шнепс - М.: Связь, 1979. - 342 с.
119
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Г Л А В А 3.
АППРОКСИМАТИВНАЯ МОДЕЛЬ МАССОВОГО
ОБСЛУЖИВАНИЯ ОБЩ ЕГО ВИ ДА КАК
М АТЕМ АТИЧЕСКАЯ М ОДЕЛЬ РЕСУРСА СЕТИ И
Р А С Ч Е Т ЕЕ Х А Р А К Т Е Р И С Т И К
В в ед ен и е
Системы массового обслуживания (С М О ) общего вида
G/ G/1 впервые подробно и систем атически рассм отрены в
[13, 14]. Точных результатов для их расчета не су щ ест в у ет,
поэтому основным направлением их исследования
являются различные формы диф фузионны х приближений
дискретного процесса образования очереди [20-24]. Как
будет видно из следующего пункта, такой подход при
малых и средних значениях нагрузки на СМО не
обеспечивает приемлемые результаты (относительная
погрешность может превышать 100%). С другой сто р о н ы ,
СМО вида G/G/1 имеют важное прикладное значение в
теории проектирования и моделирования сетей ЭВМ и
телеком м уникационны х с и с т е м . Поэтому важно уметь
определять их основные характеристики с приемлемой
точностью, а также параметры распределений интервалов
времени выходны х потоков таких СМО. Последние нужны
при анализе сетей СМО, как моделей сетей ЭВМ и
телекоммуникаций. В данной работе предлагается другой
подход к анализу таких систем, обеспечиваю щ ий
инженерную точность в пределах 5%.
120
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
В р е м я
и дисперсией
121
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
др b д p др
— — 2
---------------------------- — a — . (3.1.1)
dt 2 dx dx
b dp(xo, x ,~ ) ( )
(3.1.2)
2 dx-------- ap( xo,x’“ ) —0
/ ч 2 1a I Г 2 1 a Ix 2(1 - p) 2(1 - P)
exp
p( x) —~ expl — b~ PQ2 + C 2 PQ2 + C 2
где p —X/p.
Тогда в качестве приближения стационарного рас -
пределения p (n) числа з а я в о к , находящ ихся в СМО можно
использовать выражение
n+1
p(n) — j p(x)dx —(1 - p )p n, n —0 , 1 , 2 ,..., (3.1.3)
n
2(1 - P)
где p —exp
pC x2 + C 2
_ А - P, при n —0
p (n) — р (1 - p )p n 1, (3.1.4)
при n > 1 .
123
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
1 - P i, при n =0
Pi (п ) = n-1
P i (1 - р i )p при n> 1,
м
a = I a jP ji i = 1 ,..., M ; a0 = 1
j =0
(i + с р2 )
N = р+
2 1- р
124
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
125
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
1 - р, при n= 0
*
p ((nn ) = < Кф, при n= 1 (3 .1 .6 )
N 2= Р 1 + 2p(Г-Р)
+ С2 (3.1.7)
рС-2 + С р2
1
N3 = Р 2 + 2(1 - р) (3.1.8)
126
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Jt v ~ l e - Л - Y t d t = 2(p / у )v 2
7 K v (2Л/р у ),
0
дю 2 ,bi д2ю д
ограниченной очередью и п о т е р я м и .
Таким о б р а зо м , в случае СМО с бесконечной очередью
для нахождения ее характеристик решается к р а е в а я з а д а ч а
1 для уравнения Колм огорова (3.2.2) с у с л о в и я м и :
ш(0 , x i , Х2 ) = S(xi - 1 ) • 5(Х2 ) и ю| = 0 .
1
В случае же СМО с ограниченной очередью и потерями
решается краевая задача 2 с условиями:
ю(0,x i ,Х2 ) = 8(х 1 -1)• 8 (Х2 ) ; g r a d Ю| = 0. В работах [16, 17]
1Г 2
131
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
^ bi д ю k^
фk (У2 ) dy2 = dy 2 1 fli®k 2 dxi xi =k+i ‘ d t .
0
y2 =k —X2
2 ^ 2
Qk (щ , х 2\к, y 2 ) = — j i — - ■exp[-( х ~ *,7 t) - (X2 ~ 22.~ ta 2 1} ]x
2 ^y bi ,2 •t 2bi t 2 ,2 1
i32
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
оо
ф к ( y 2 ) - I ф к - 1 ( у 2 ) й ф ( y 2 | y 2 ) d y 2 ( Ф 1 ( У 2 ) = Q ф ( У 2 Ю ) ) >
Й Ф ( У 2 |у 2 ) - П / к ' е Х Р [h + ^ У2 - У2 + 1)] х
Y
X[ £ K 1 (^Vp1 ^Y) - л т г К 1 (^л/р 2 7 у )];
в1 " -у Р2
о - 1 , ( y 2 - у 2 + 1)2 . о - 1 , ( y 2 + у 2 + 1)2 .
в1 - 2b1 + 2b2 ; в 2 - 2b1 2b2 ;
i 2 a|
_
Y - 2 b1 + 2 b ~ ’ У2 E [0’TO); ^ 1 (^)-функция М ак д о н ал ь д а.
оо
¥ к (У1 )- IФк-1( у2) Q y (У1/ у2 )d y2 (У1(У1) - Q«, (у10)),
0
e - (1 - y 1) 2 , ( 1 + у 2 ) 2 ;
в3 - 2b1 + 2 b2 ;
fi (1 + У1 )2 , (1 + У2 )2 ; m
в4 - 2b1 + 2b2 ’ y 1 е [ 0 ’те)-
тц с вероятностью i—p 0
Л =
(т„ + < ) с вероятностью р 0 ;
i34
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
2
тр с вероятностью 1 - p 0
д2 -
(тр+ тХ)2 с вероятностью р 0 •
135
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
тх = , (3.3.3)
D l= D + т? Dv (3.3.4)
136
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
А + D + т 2(1 - р) 2 12
w = — — ^— ---------- , (3.3.6)
2т—(1 - р) 2I
1 2= D -m у + т2п
- 2у , (3.3.7)
4 '
137
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
(3 .3 .8 )
U = W + т...
г1 (3.3.9)
Среднюю длину очереди можно определить по формуле
Литлла [14, 15]
N q = —W , (3.3.10)
а среднее количество заявок N в СМО - по формуле
(3.3.10)
138
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
гд е —
вх = твх > —
отк = тотк > —вых = твых.
N = —вх(W + т , )(1- р О
Тк) , (3.4.5)
n _
Wc = х a i W , (3.5.1)
i=1
140
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Uc = X a iU i (3 .5 .2 )
i =1
n
N c = X Nt . (3.5.4)
i=1 i
Теперь запишем узловые и сетевые характерстики
сетевой модели в случае неоднородного т р а ф и к а .
= (W (m ) + т (m)) .
U .(m) (3.5.5)
i 1 (хг
Средняя длина очереди перед i-м узлом для заявок
потока m
(m )
N (m) = —(m) . W i
qi i i
(3.5.6)
(3.5.12)
N . = —об . W ,
qi i i
(3.5.13)
7 ' В е р о я тн о с тн о е м оделирование
Расчет узла Рачет сети О программе Выход
143
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Таблица 3.1
N
146
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
а) с ц=1 б) с х=1
147
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
148
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
m =10 c^=2
c„=0,1
149
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Таблица 3.2
J * Forml JnJzJ
Таблица значений SO Таблица значенийWl
Cl V C m 0,1 0 ,5 1 2 5 Cl \ C m 0,1 0, 5
L_
0,1 0,1001 0,1013 0,1051 0,1056 0,2202 0,1 0,0010 0,0130 0,0505 0,0563 1,2020
0,5 0,1088 0,1088 0,1068 0,1234 0,2284 0,5 0,0685 0,0684 0,0681 0,2341 1,2840
1 0,1071 0,1080 0,1112 0,1330 0,2410 0,0706 0,0802 0,1125 0,3303 1,4100
2 0,1113 0,1172 0,1300 0,1806 0,3713 0,1134 0,1723 0,3000 0,8055 2,7130
5 0,3157 0,3525 0,4235 0,6014 1,0870 2,1570 2,5250 3,2350 5,0140 9,8700
Cl V C m 0,1 0 ,5 1 2 5
Start
7 f Forml J n jx J
Таблица значений SO Таблица значений W t
0,1 0,3008 0,3313 0,3574 0,4672 1,7670 0,1058 0,1814 0,5572 4,8880
0,5 0,3326 0,3378 0,3685 0,5224 1,3360 0,5 0,1033 0,1264 0,2315 0,7414 5,1180
1 0,3487 0,3684 0,4228 0,6088 1,8730 1 0,1658 0,2281 0,4082 1,0300 5,5760
2 0,5088 0,5540 0,6583 0,8325 2,4200 2 0,6882 0,3466 1,1840 2,1080 7,0660
5 2,4480 2,7210 3,0450 3,7820 6,0680 5 7,1610 8,0710 8,1480 11,6100 18,2300
Cl \ C m 0,1 0,5 1 2 5
Start
150
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Таблица 3.3
J^Forml Jnj*]
Таблица значений SO Таблица значений W t
0,1 0,5025 0,5889 0,7201 1,3510 0,4750 0,1 0,1778 0,4522 1,7020 11,9500
0,5 0,5881 0,6283 0,7823 1,4510 0,0340 0,5 0,1702 0,2587 0,5845 1,8030 12,2700
1 0,7095 0,7874 0,9981 1,7180 0,8030 1 0,4190 0,5749 0,9902 2,4370 12,9300
2 1,3800 1,5290 1,8370 2,7270 3,1340 2 1,7710 2,0580 2,0750 4,4530 15,3700
5 0,4900 7,5520 8,5230 10,4400 17,4200 5 11,9900 14,1000 10,0500 19,8800 33,8500
Т а б л и ц а з н а ч е н и й DI1
Cl \ Crn 0,1 0 ,5 1 2 5
0,5
2 12,4800 12,3800 12,0500 15,0800 35,2600
Start
jTorml
Таблица значений SO Таблица значений W t
0,1 0,7049 0,9837 1,5240 3,7440 20,6500 0,1 0,4053 1,1770 4,3490
0,5 0,9748 1,1540 1,7370 3,9850 21,0000 0,5 0,3926 0,6480 1,4820 4,6930 29,0100
1 1,4670 1,7070 2,3850 4,7060 21,3100 1,0960 1,4390 2,3790 5,7220 90,1500
2 3,4850 3,8920 4,7430 7,4370 24,8200 3,3780 4,5600 5,7830 9,6250 94,0000
5 16,0500 19,0500 21,5300 26,3500 47,3300 21,3300 26,2200 29,8300 37,3800 00,0900
Т а б л и ц а з н а ч е н и й DI1
Cl \ Crn 0,1 0 ,5 1 2 5
Start
151
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Таблица 3.4
7*Forml Jnjx|
Таблица значений SO Таблица значений W t
Cl \ C m
0,1
0,1 0,5
2,4330
1
5,3310
2
18,7300
5
101,1000
Г Cl\ C m
Щ
0,1 0,5
1,7030
1
4,3240
2
17,5900
5
111,4000
0, 5 1,0050 3,3020 3,2390 17,7200 102,4000 0,5 0,1170 2,3390 5,3350 13,3300 112,8000
1 4,3030 5,3040 9,0720 20,7400 105,3000 1 4,3370 5,5310 9,0300 22,0500 113,3000
2 13,3400 15,5900 19,5300 32,3200 118,3000 2 14,1500 13,3200 20,7000 34,3100 130,4000
5 32,4300 75,3400 87,0100 110,3000 207,5000 5 38,4200 83,0500 95,3700 121,3000 223,5000
Cl \ C m
0,1
0,1 0,5
0,1338
1
0,9182
2
4,1040
5
25,2700
Г
0, 5 0,3023 0,2155 0,9830 4,1560 25,2500
0,9
2 1,8140 1,8120 2,3380 5,1800 25,9500
Start
J^Forml jnjx|
Таблица значений SO Таблица значений W t
Cl \ C m
0,1
0,1
0,9590
0,5
4,4290
1
10,9700
2
36,5300
5
224,8000
Г Cl \ C m
Щ
0,1 0,5
3,6620
1
10,5500
2
37,4500
5
235,6000
0, 5 1,0670 6,3520 13,0100 38,6400 227,5000 0,5 0,1235 5,6870 12,3300 33,3300 233,5000
1 9,6350 12,0700 19,1000 45,1500 234,3000 1 9,1420 11,7000 13,1000 43,5200 245,6000
2 23,6300 33,1500 41,6800 70,0200 261,4000 2 29,1900 33,9000 42,3700 72,7100 274,1000
5 131,5000 160,4000 185,8000 236,2000 450,6000 5 137,4000 167,8000 134,5000 247,7000 473,3000
Cl \ C m
0,1
L_
0,5
0,1256
1
0,9010
2
4,0690
5
25,2100
г
0, 5 0,2340 0,1784 0,9408 4,1000 25,1800
[095
2 1,3730 1,3640 1,9190 4,7790 25,5800
Start
152
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Таблица 3.5
J^Forml JO]*]
Таблица значений SO Таблица значений W t
0,5 1,1170 30,5700 66,8400 208,5000 0,5 0,1287 28,8800 66,5100 207,6000 1244,0000
С П C m 0,1 0 ,5 1 2 5
|0,99
2 1,0770 1,0790 1,6310 4,5030 25,3200
Start
3.7. С т р у к т у р а р а з р а б о т а н н о й п р о г р а м м н о й с и с т е м ы
153
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
154
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
UNEODNET
I
К=1, к>м
Параметры:
UODNET N,ELO,CLO,
Расчетузловых и
EM,,CM,A,
сетевыххарактерист.
потипамтрафика
Формирование
данныхдля сети
Джексона иее расчет
Расчетдисперсий
выходныхивходных
потоков поузлам
j Вывод результат,
для неодн. трафика
156
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
zc = 0
EL(i) = ELO(i)
zc = zc + 1
Рис. 3.13 - С х е м а п р о ц е д у р ы O d N e t
157
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Выход из
процедуры
wt = (ars2 + 2*(r0*afs)2-
DS[i] = dt1
wosm=wt +1/EM[il
Рис. 3.14 - П р о д о л ж е н и е сх ем ы п р о ц е д у р ы O d N e t
158
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
tmax = | DLVX[1] ■
DVX[1])/DVX[1] |
При нулевой
переход к
следующей
итерации
tmax = max
WTSS = 0
OSS = 0
G
i=1, i>n
WTSS = WTSS +
F
i=1, i>n
SONS=SONS+ SON[i]
OSS = OSS + OS[i]
ELOS = ELOS + EL0[i]
ALFA[i] := EL[i]/EL0S
Р и с . 3. 15 - П р о д о л ж е н и е с х ем ы п р о ц е д у р ы O d N e t
159
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
3.8. В ы в о д ы по г л а в е 3
160
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
2009. - 208 с.
8. Бахарева, Н.Ф. Двумерная диффузионная аппроксимация
управляемой системы массового обслуживания общего вида GI/G/1 / Н.Ф.
Бахарева, В.Н. Тарасов, Ю.А. Ушаков // Труды Х Междун. конф.
«Проблемы управления и моделирования в сложных системах» СНЦ РАН. -
2008. - С. 192-199.
9. Боровков, А.А. Асимптотические методы в теории массового
обслуживания / А.А. Боровков - М.: Наука, 1980. - 381 с.
10. Вишневский, В.М. Теоретические основы проектирования
компьютерных сетей / В.М. Вишневский - М.: Техносфера, 2003. - 512с.
11. Гнеденко, Б.В. Введение в теорию массового обслуживания / Б.В.
Гнеденко, И.Н. Коваленко - М.: Наука, 1987. - 431 с.
12. Градштейн, И.О. Таблицы интегралов, сумм, рядов и произведений /
И.О. Градштейн, И.М. Рыжик - М.: Наука, 1971. - 1108 с.
13. Ивницкий, В.А. Теория сетей массового обслуживания / В.А.
Ивницкий - М.: Изд-во Физико-математической литературы, . 2004. - 772 с.
14. Клейнрок Л. Вычислительные системы с очередями: /Л. Клейнрок,
пер. с англ. Под ред. д.т.н. Б.С. Цыбакова - М.: Мир, 1979.- 597 с.
15. Клейнрок Л. Теория массового обслуживания: Пер. с англ. /Под.
ред. В.И. Неймана. - М.: Машиностроение, 1979. - 432 с.
16. Тарасов, В.Н. Вероятностное компьютерное моделирование
сложных систем / В.Н. Тарасов- Самара.: Самарский научный центр РАН,
2002. - 194 с.
17. Тарасов, В.Н. Анализ и расчет сетей массового обслуживания с
использованием двумерной диффузионной аппроксимации / В.Н. Тарасов,
В.К. Кругликов // Автоматика и телемеханика. - 1983. - №8. - С.74-83.
18. Тихонов, В.И. Выбросы случайных процессов / В.И. Тихонов - М.:
Наука, 1970. - 392 с.
19. Тихонов, В.И. Марковские процессы / В.И. Тихонов, М.А. Миронов
- М.: Сов. радио, 1977. - 488 с.
20. Baruoh H., Franta W.R. A diffusion approximation to the multiserver
queue. Management Science, 1978,V.24, n.5, p/522-529.
21. Gelenbe E. On approximate computer system modes. - J. ACM, 1975,
V.22, p. 261-269.
22. Kobayashi H. Application of the diffusion approximation to queueing
networks - 1: Equilibrium queue distributions. - J.ACM, 1974, V.21, n.2, p.316-
318.
23. Reiser M., Kobayashi H. Accuracy of the diffusions approximation for
some queueing systems. - IBM J. Res. and Devel., 1974, n.2, p.110-124.
24. Ward A.R., Glinn P.W. A diffusion approximation for a GI/G/1 queue
with balking or reneging //Queueing Systems. 50, No. 4, 2005. p.371-400.
162
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
ГЛАВА 4
П Р И М ЕН ЕН И Е Р А ЗР А Б О Т А Н Н Ы Х М ЕТО ДОВ И
М О ДЕЛ ЕЙ К А Н А Л И ЗУ И РАСЧЕТУ С АМ О П О ДО Б Н О -
ГО ТРАФ ИКА
С р а з в и т и е м в ы с о к о с к о р о с т н ы х с е т е й с в я з и , в с е б о л ь -
ш е е в л и я н и е н а к а ч е с т в о о б с л у ж и в а н и и о к а з ы в а е т т . н .
с в о й с т в о с а м о п о д о б и я п о т о к о в . С п р а к т и ч е с к о й т о ч к и з р е -
н и я э т о м о ж н о о б ъ я с н и т ь в ы с о к о й и з м е н ч и в о с т ь ю и н т е н -
с и в н о с т и т р а ф и к а и , к а к с л е д с т в и е , п а ч е ч н о с т ь ю п о с т у п л е -
н и я п а к е т о в в у з е л с е т и п р и в ы с о к о й с к о р о с т и п е р е д а ч и
д а н н ы х , ч т о п р и в о д и т , и з - з а о г р а н и ч е н н о с т и б у ф е р а , к п о -
т е р я м п а к е т о в . Р а с ч е т ы в р е м е н з а д е р ж к и , о б ъ е м о в б у ф е р а
п о к л а с с и ч е с к и м м е т о д и к а м п р и в о д я т к с л и ш к о м о п т и м и
с т и ч е с к и м р е з у л ь т а т а м [ 1 0 , 1 1 , 2 4 ] . Д л я т о г о ч т о б ы о б е с п е -
ч и т ь з а д а н н о е к а ч е с т в о о б с л у ж и в а н и я , н е о б х о д и м о б о л е е
д е т а л ь н о а н а л и з и р о в а т ь с а м о п о д о б н ы е п о т о к и с ц е л ь ю и х
п р о г н о з и р о в а н и я и о п р е д е л е н и я и х х а р а к т е р и с т и к д л я д и
н а м и ч е с к о г о у п р а в л е н и я т р а ф и к о м в с о в р е м е н н ы х с е т я х
с в я з и . К р о м е т о г о , н о в ы е в о з м о ж н о с т и с е р в и с а о б с л у ж и в а -
н и я ( G r a d e o f s e r v i c e - G o S ) , к п р и м е р у , п о д а в л е н и е п а у з в
г о л о с о в о м т р а ф и к е ( V A D - V o i c e A c t i v i t i D e t e c t i o n ) у с л о ж -
н я ю т д и н а м и к у т р а ф и к а и т р е б у ю т п е р е с м о т р а т р а д и ц и о н -
н о й т е о р и и т е л е т р а ф и к а и м а с с о в о г о о б с л у ж и в а н и я , к о т о -
р ы е н е у ч и т ы в а ю т с в о й с т в н е п у а с с о н о в с к и х п о т о к о в .
З а п о с л е д н е е д е с я т и л е т и е п о я в и л о с ь д о с т а т о ч н о р а б о т в
о б л а с т и и с с л е д о в а н и я с а м о п о д о б н ы х п р о ц е с с о в , б о л ь ш и н
с т в о к о т о р ы х п о с в я щ е н ы и х т е о р е т и ч е с к о м у а н а л и з у ч е р е з
а в т о к о р р е л я ц и ю с в ы ч и с л е н и е м к о э ф ф и ц и е н т а Х е р с т а
( H u r s t ) и с о в с е м м а л о р а б о т д л я п р а к т и ч е с к о г о р а с ч е т а п о -
к а з а т е л е й п р о и з в о д и т е л ь н о с т и с е т е в ы х с т р у к т у р п р и н а л и
ч и и т а к о г о т р а ф и к а . Р а з у м н о о р г а н и з о в а н н а я с е т ь д о л ж н а
о б е с п е ч и в а т ь н и з к и й п р о ц е н т б л о к и р о в о к и в ы с о к у ю з а
г р у з к у к а н а л о в с в я з и . С ю д а н е о б х о д и м о т а к ж е д о б а в и т ь
о г р а н и ч е н и я с в е р х у н а в е л и ч и н у з а д е р ж к и и л и н а е е в а р и а
ц и ю ( д ж и т т е р ) . В с е э т о т р е б у е т р а з р а б о т к и и т е о р е т и ч е с к о -
163
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
г о о б о с н о в а н и я м е т о д о в а н а л и з а и п р о г н о з и р о в а н и я т р а ф и -
к а с т я ж е л о х в о с т н ы м и р а с п р е д е л е н и я м и д л я п о с л е д у ю щ е г о
д и н а м и ч е с к о г о у п р а в л е н и я и м .
В с о в р е м е н н ы х м у л ь т и с е р в и с н ы х с е т я х с в я з и ( в о т л и -
ч и е о т т р а д и ц и о н н ы х т е л е ф о н н ы х с е т е й ) п о т о к и и н ф о р м а -
ц и и у ж е н е п р е д с т а в л я ю т с о б о й с у п е р п о з и ц и ю б о л ь ш о г о
ч и с л а р а в н о м е р н о м а л ы х н е з а в и с и м ы х р е к у р р е н т н ы х п о т о -
к о в [ 1 3 ] . В р е з у л ь т а т е э т и п о т о к и н е я в л я ю т с я н е т о л ь к о н е
п р о с т е й ш и м , н о и н е р е к у р р е н т н ы м и . О д н а к о в с и л у д о с т а -
т о ч н о й и з у ч е н н о с т и с и с т е м в и д а M / M / 1 , M / M / 1 / n , M / M / n ,
M / M / n / m , M / G / 1 м н о г и е а в т о р ы п о и н е р ц и и п р о д о л ж а ю т
и с п о л ь з о в а т ь и х д л я м о д е л и р о в а н и я р а б о т ы с е т и и с е т е в ы х
у с т р о й с т в .
В т о ж е в р е м я в п о с л е д н и е г о д ы д л я м о д е л и р о в а н и я с е
т е в о г о т р а ф и к а в с е б о л ь ш у ю п о п у л я р н о с т ь п р и о б р е т а ю т
м о д е л и с в х о д н ы м п о т о к о м о б щ е г о в и д а . В 1 9 9 4 г . б ы л а
о п у б л и к о в а н а р а б о т а [ 2 9 ] , п о л о ж и в ш а я н а ч а л о и с с л е д о в а -
н и я м , к а с а ю щ и х с я а д е к в а т н о г о м о д е л и р о в а н и я т р а ф и к а в
с е т я х I P . В [ 2 9 ] п р о в о д и л с я а н а л и з д а н н ы х п о р е а л ь н о м у
т р а ф и к у с е т и п е р е д а ч и д а н н ы х , с о б и р а в ш и х с я н а п р о т я ж е
н и и н е с к о л ь к и х л е т в с е т и к о р п о р а ц и и B e l l c o r e .
Н а о с н о в е а н а л и з а б ы л и с д е л а н ы в ы в о д ы о н е к о р р е к т -
н о с т и п р и м е н е н и я п у а с с о н о в с к и х м о д е л е й д л я о п р е д е л е н и я
х а р а к т е р и с т и к с е т е й E t h e r n e t , т р а ф и к к о т о р ы х г е н е р и р о -
в а л с я р а з л и ч н ы м и п р и л о ж е н и я м и . И с с л е д о в а н и я , п р о в о д и -
м ы е в д а л ь н е й ш е м д л я т р а ф и к а д р у г и х т и п о в в с е т я х I P ,
п о к а з а л и , ч т о п о т о к и д а н н ы х и п р о ц е с с ы и х о б р а б о т к и м о
г у т у с п е ш н о м о д е л и р о в а т ь с я п р о ц е с с а м и с с а м о п о д о б н ы м и
с в о й с т в а м и .
П р и в е д е м о п р е д е л е н и е с а м о п о д о б н о г о п р о ц е с с а , д а н н о е
в р а б о т е [ 2 2 ] . П у с т ь и м е е т с я о б ъ е д и н е н н ы й а г р е г и р о в а н -
н ы й п р о ц е с с X ( m ) д л я Х п р и у р о в н е о б ъ е д и н е н и я m ( m п о -
с л е д о в а т е л ь н ы х н е п е р е с е к а ю щ и х с я и н т е р в а л о в ) :
1 mi
x ( m ) ( i ) = - У x ( t ) .
m t m i = ( - 1 ) + 1
Т о е с т ь X ( t ) р а з б и в а е т с я н а н е п е р е к р ы в а ю щ и е с я и н т е р -
в а л ы р а з м е р а m и и х з н а ч е н и я у с р е д н я ю т с я . R ( m ) ( k ) - к о р -
164
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
р е л я ц и о н н а я ф у н к ц и я X ( m ) . П р и п р е д п о л о ж е н и и с т а ц и о н а р -
н о с т и в ш и р о к о м с м ы с л е с л у ч а й н ы й п р о ц е с с X ( t ) я в л я е т с я
т о ч н о с а м о п о д о б н ы м в т о р о г о п о р я д к а с п о к а з а т е л е м Х е р
м о п о д о б н ы м в т о р о г о п о р я д к а , е с л и
ц и и н е с л у ч а е н и п р е д п о л а г а е т д о п о л н и т е л ь н у ю с т р у к т у р у
( д о л г о в р е м е н н у ю з а в и с и м о с т ь ) . Н е п р е р ы в н ы й в о в р е м е н и
с т о х а с т и ч е с к и й п р о ц е с с X t ( t е R + ) с о с т а ц и о н а р н ы м и п р и -
р а щ е н и я м и Y t = X i - X t - 1 ( i е N ) с п о к а з а т е л е м H ( 0 . 5 < H < 1 )
д л я л ю б о г о д е й с т в и т е л ь н о г о п о л о ж и т е л ь н о г о к о э ф ф и ц и е н
т а р а с ш и р е н и я a с ч и т а е т с я с т а т и с т и ч е с к и с а м о п о д о б н ы м ,
е с л и п р о ц е с с ы X t и п е р е м а с ш т а б и р о в а н н ы й ( с м а с ш т а б о м
в р е м е н и a t ) a X t и м е ю т о д и н а к о в ы е к о н е ч н о м е р н ы е п л о т
н о с т и р а с п р е д е л е н и я в е р о я т н о с т е й д л я в с е х п о л о ж и т е л ь
н ы х ц е л ы х n :
w { X 1 , X 2 , . . . , X n } ~ w { a - H X a , a - H X 2 „ , . . . , a - H X n a } .
С т е п е н ь с а м о п о д о б и я к л а с с и ч е с к и и з м е р я ю т п а р а м е т
р о м Х е р с т а H , к о т о р ы й д л я в р е м е н н о г о р я д а X k ( k = 1 , . . . , N )
о п р е д е л я ю т и з с о о т н о ш е н и я с т а т и с т и к и
R / S = ( a • N ) H , ( 4 . 1 )
г д е R = m a x ( X k ) - m i n ( X k ) - р а з м а х о т к л о н е н и я в р е м е н н о -
г о р я д а ,
1 N _ 2
S= E ( X k - X ) 2 - и с п р а в л е н н о е с р е д н е е к в а д р а т и -
N - 1 k = 1
ч е с к о е о т к л о н е н и е ,
N - ч и с л о ч л е н о в р я д а , a - c o n s t .
165
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
П о п о к а з а т е л ю п а р а м е т р а H , в ы д е л я ю т т р и т и п а с л у -
ч а й н ы х п р о ц е с с о в :
1 ) 0 < = H < = 0 , 5 - с л у ч а й н ы м п р о ц е с с я в л я е т с я а н т и п е р с и -
с т е н т н ы м , и л и э р г о д и ч е с к и м р я д о м , к о т о р ы й н е о б л а д а е т
с а м о п о д о б и е м ;
2 ) H = 0 , 5 - п о л н о с т ь ю с л у ч а й н ы й р я д , а н а л о г и ч н ы й
с л у ч а й н ы м с м е щ е н и я м ч а с т и ц ы п р и к л а с с и ч е с к о м б р о у н о в -
с к о м д в и ж е н и и ;
3 ) H > 0 , 5 - п е р с и с т е н т н ы й ( с а м о п о д д е р ж и в а ю щ и й с я )
п р о ц е с с , к о т о р ы й о б л а д а е т д л и т е л ь н о й п а м я т ь ю и я в л я е т с я
с а м о п о д о б н ы м .
В р а б о т е [ 2 9 ] с и с п о л ь з о в а н и е м и н ф о р м а ц и и о в р е м е н и
п р и х о д а п а к е т а п о к а з а н о , ч т о и з м е р е н н ы й о б ъ е д и н е н н ы й
E t h e r n e t L A N - т р а ф и к ( к о л и ч е с т в о п а к е т о в и л и б а й т , п е р е -
с ы л а е м ы х п о с е т и в с е м и а к т и в н ы м и х о с т а м и в е д и н и ц у
в р е м е н и ) и с в ы ч т е н н ы м с р е д н и м з н а ч е н и е м , я в л я е т с я с т а
т и с т и ч е с к и с а м о п о д о б н ы м п р о ц е с с о м в т о р о г о п о р я д к а . Т о
е с т ь т р а ф и к E t h e r n e t L A N , и з м е р е н н ы й н а м и к р о с е к у н д а х и
с е к у н д а х , о б л а д а е т о д и н а к о в ы м и с т а т и с т и ч е с к и м и х а р а к т е
р и с т и к а м и в т о р о г о п о р я д к а с т р а ф и к о м , и з м е р е н н ы м н а
м и н у т а х и л и д а ж е б о л ь ш и х в р е м е н н ы х м а с ш т а б а х .
В р а б о т а х [ 8 , 1 4 , 1 9 - 2 1 , 2 3 , 2 9 - 3 0 ] п о к а з а н о , ч т о т р а ф и к
л о к а л ь н ы х с е т е й х о р о ш о о п и с ы в а е т с я р а с п р е д е л е н и я м и с
т я ж е л ы м и х в о с т а м и ( Р Т Х ) , т а к и м и к а к р а с п р е д е л е н и е П а -
р е т о , р а с п р е д е л е н и е В е й б у л л а , л о г н о р м а л ь н о е р а с п р е д е л е -
н и е , г а м м а - р а с п р е д е л е н и е . М е ж д у д о л г о в р е м е н н о й з а в и с и -
м о с т ь ю , в н е к о т о р о й м е р е х а р а к т е р и з у ю щ е й с а м о п о д о б и е
п р о ц е с с а , и Р Т Х с у щ е с т в у е т т е с н а я с в я з ь . С л у ч а й н а я п е р е -
м е н н а я Z и м е е т р а с п р е д е л е н и е с т я ж е л ы м х в о с т о м , е с л и
P [ Z > x ] ~ c x ~ а , x ^ т о ,
г д е 0 < а < 2 - и н д е к с х в о с т а , с - п о л о ж и т е л ь н а я к о н -
с т а н т а . Т а к и м о б р а з о м , х в о с т р а с п р е д е л е н и я з а т у х а е т п о
г и п е р б о л и ч е с к о м у з а к о н у , в т о в р е м я к а к р а с п р е д е л е н и я с
л е г к и м и х в о с т а м и и м е ю т э к с п о н е н ц и а л ь н о с п а д а ю щ и й
х в о с т ( э к с п о н е н ц и а л ь н о е , г а у с с о в с к о е ) . Т а к ж е б ы л о п о к а
з а н о , ч т о п а р а м е т р ы с Р Т Х , с в я з а н н ы е с с е т ь ю , н а п р и м е р ,
р а з м е р ы ф а й л о в и д л и т е л ь н о с т и с о е д и н е н и я , я в л я ю т с я
п р и ч и н о й д о л г о в р е м е н н о й з а в и с и м о с т и и с а м о п о д о б и я в
с е т е в о м т р а ф и к е .
166
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
О т д е л ь н о с т о и т у п о м я н у т ь п р о б е с п р о в о д н ы е с е т и . Т а -
к и е р а б о т ы к а к [ 1 2 , 1 8 ] п о д т в е р ж д а ю т н а л и ч и е с а м о п о д о б -
н ы х с в о й с т в в т р а ф и к е с о в р е м е н н ы х с е т е й , и с п о л ь з у ю щ и х ,
в т о м ч и с л е т е х н о л о г и и б е с п р о в о д н о г о д о с т у п а I E E E
8 0 2 . 1 1 a , b , g , n .
С а м о п о д о б н ы е с в о й с т в а п р о я в л я ю т с е б я в т р а ф и к е к а к
н а к а н а л ь н о м ( F a s t E t h e r n e t ) , т а к и н а т р а н с п о р т н о м ( T C P )
у р о в н я х [ 9 ] . П р и э т о м с т р у к т у р а т р а ф и к а к а н а л ь н о г о у р о в -
н я п р а к т и ч е с к и п о л н о с т ь ю о п р е д е л я е т с я т р а ф и к о м т р а н с
п о р т н о г о у р о в н я . В т р а ф и к е к а н а л ь н о г о и т р а н с п о р т н о г о
у р о в н е й б ы л и о б н а р у ж е н ы з н а ч и т е л ь н ы е г а р м о н и ч е с к и е
с о с т а в л я ю щ и е с ч а с т о т а м и 1 , 2 , 3 . Г ц . В э т о й с в я з и п р и
р а з р а б о т к е а д е к в а т н ы х м а т е м а т и ч е с к и х м о д е л е й т е л е т р а
ф и к а с л е д у е т о б р а щ а т ь в н и м а н и е н а п р и с у т с т в и е в н и х п е -
р и о д и ч е с к и х к о м п о н е н т [ 2 2 ] .
С р а в н и в а я п о л у ч е н н ы е в р а б о т а х [ 1 2 , 1 8 ] р е з у л ь т а т ы с
а н а л о г и ч н ы м и р е з у л ь т а т а м и д л я т р а ф и к а п р о в о д н ы х с е т е й
м о ж н о з а к л ю ч и т ь , ч т о , н е с м о т р я н а р а з л и ч н ы е п р и н ц и п ы
ф у н к ц и о н и р о в а н и я к а н а л ь н о г о и ф и з и ч е с к о г о у р о в н е й , с
т о ч к и з р е н и я с а м о п о д о б н о й с т р у к т у р ы п р и н ц и п и а л ь н ы х
о т л и ч и й м е ж д у д а н н ы м и в и д а м и т р а ф и к а н е о б н а р у ж е н о .
В с е в ы ш е п е р е ч и с л е н н ы е я в л е н и я п р и в о д я т к т о м у , ч т о
п р и а н а л и з е и м о д е л и р о в а н и и с е т и и с с л е д о в а т е л и в ы б и р а -
ю т н е п у а с с о н о в с к и е м о д е л и в х о д н ы х п о т о к о в . Р е з у л ь т а т ы
т а к и х р а б о т , к а к [ 1 9 - 2 1