Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей
Предложены приближенные формулы для вычисления вероятностей потерь разнотипных пакетов в сетях АТМ со стратегией ограниченного частичного распределения буфера. Описан новый подход к решению проблемы расчета характеристик качества данной стратегии, основанный на принципах теории фазового укрупнения с...
Gespeichert in:
Datum: | 2004 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | Russian |
Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2004
|
Schriftenreihe: | Системні дослідження та інформаційні технології |
Schlagworte: | |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/50342 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей / Л.А. Пономаренко, А.З. Меликов, В.Ш. Фейзиев // Систем. дослідж. та інформ. технології. — 2004. — № 2. — С. 87-94. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-50342 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-503422013-10-11T03:06:54Z Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей Пономаренко, Л.А. Меликов, А.З. Фейзиев, В.Ш. Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Предложены приближенные формулы для вычисления вероятностей потерь разнотипных пакетов в сетях АТМ со стратегией ограниченного частичного распределения буфера. Описан новый подход к решению проблемы расчета характеристик качества данной стратегии, основанный на принципах теории фазового укрупнения состояний соответствующей цепи Маркова. Приведены результаты численных экспериментов, выполненных с использованием полученных аналитических зависимостей. Запропоновано наближені формули для обчислення ймовірностей втрат різнотипових пакетів у мережах АТМ із стратегією обмеженого часткового розподілу буфера. Описано новий підхід до вирішення проблеми розрахунку характеристик якості даної стратегії, заснований на принципах теорії фазового укрупнення станів відповідного ланцюга Маркова. Наведено результати чисельних експериментів із використанням отриманих аналітичних залежностей. Approximate formulae are obtained to calculate the cell loss probability for packets of different types in ATM networks with limited partial buffer sharing strategy. A new approach to solution of the problem of calculating characteristics of this strategy quality, based upon principles of state phase-aggregation theory, is offered. The results of numerical experiments performed by using the developed formulae are given. 2004 Article Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей / Л.А. Пономаренко, А.З. Меликов, В.Ш. Фейзиев // Систем. дослідж. та інформ. технології. — 2004. — № 2. — С. 87-94. — Бібліогр.: 9 назв. — рос. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/50342 517.872 ru Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
spellingShingle |
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Пономаренко, Л.А. Меликов, А.З. Фейзиев, В.Ш. Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей Системні дослідження та інформаційні технології |
description |
Предложены приближенные формулы для вычисления вероятностей потерь разнотипных пакетов в сетях АТМ со стратегией ограниченного частичного распределения буфера. Описан новый подход к решению проблемы расчета характеристик качества данной стратегии, основанный на принципах теории фазового укрупнения состояний соответствующей цепи Маркова. Приведены результаты численных экспериментов, выполненных с использованием полученных аналитических зависимостей. |
format |
Article |
author |
Пономаренко, Л.А. Меликов, А.З. Фейзиев, В.Ш. |
author_facet |
Пономаренко, Л.А. Меликов, А.З. Фейзиев, В.Ш. |
author_sort |
Пономаренко, Л.А. |
title |
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей |
title_short |
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей |
title_full |
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей |
title_fullStr |
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей |
title_full_unstemmed |
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей |
title_sort |
адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей |
publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
publishDate |
2004 |
topic_facet |
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
url |
http://dspace.nbuv.gov.ua/handle/123456789/50342 |
citation_txt |
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей / Л.А. Пономаренко, А.З. Меликов, В.Ш. Фейзиев // Систем. дослідж. та інформ. технології. — 2004. — № 2. — С. 87-94. — Бібліогр.: 9 назв. — рос. |
series |
Системні дослідження та інформаційні технології |
work_keys_str_mv |
AT ponomarenkola adaptivnaâstrategiâraspredeleniâbuferavuzlahtelekommunikacionnyhsetej AT melikovaz adaptivnaâstrategiâraspredeleniâbuferavuzlahtelekommunikacionnyhsetej AT fejzievvš adaptivnaâstrategiâraspredeleniâbuferavuzlahtelekommunikacionnyhsetej |
first_indexed |
2025-07-04T12:00:43Z |
last_indexed |
2025-07-04T12:00:43Z |
_version_ |
1836717644974129152 |
fulltext |
© Л.А. Пономаренко, А.З. Меликов, В.Ш. Фейзиев
Системні дослідження та інформаційні технології, 2004, № 2 87
УДК 517.872
АДАПТИВНАЯ СТРАТЕГИЯ РАСПРЕДЕЛЕНИЯ БУФЕРА В УЗЛАХ
ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЕЙ
Л.А. ПОНОМАРЕНКО, А.З. МЕЛИКОВ, В.Ш. ФЕЙЗИЕВ
Предложены приближенные формулы для вычисления вероятностей потерь
разнотипных пакетов в сетях АТМ со стратегией ограниченного частичного
распределения буфера. Описан новый подход к решению проблемы расчета
характеристик качества данной стратегии, основанный на принципах теории
фазового укрупнения состояний соответствующей цепи Маркова. Приведены
результаты численных экспериментов, выполненных с использованием полу-
ченных аналитических зависимостей.
ВВЕДЕНИЕ
В интегральных сетях коммутации пакетов, базирующихся на АТМ-
технологиях (Asynchronous Transfer Mode), обрабатываются разнородные
трафики, которые предъявляют различные требования к качеству обслужи-
вания (Quality of Service — QS). Эти трафики содержат пакеты сообщений
реального времени с ограничениями на время задержки (например, видео- и
речевая информация), а также пакеты сообщений, не предъявляющие ника-
ких требований ко времени задержки (например, данные, телефакс и т.д.).
Для удовлетворения различных требований к качеству обслуживания нужно
определить и внедрить в коммутаторах АТМ соответствующую стратегию
распределения общего буфера между конфликтующими трафиками реаль-
ного и не реального времени.
Известны различные стратегии распределения общего буфера в комму-
таторах АТМ и методы нахождения показателей QS при использовании этих
стратегий [1]. Отметим, что известные стратегии можно разделить на два
класса: стратегии без вытеснения и стратегии с вытеснением. При использо-
вании стратегии без вытеснения принятому в буфер пакету гарантируется
передача по соответствующему исходящему порту, а при использовании
стратегии с вытеснением в некоторых случаях новый поступивший пакет
может замещать в полностью заполненном буфере пакет другого типа. Из-
вестно, что стратегии без вытеснения более просты в реализации, чем стра-
тегии с вытеснением.
Рассмотрим один класс стратегий без вытеснения, введенный в работе
[2], причем авторы называли их «ограниченное частичное распределение
буфера» (Limited Partial Buffer Sharing — LPBS). Эти стратегии содержат
элементы адаптивности относительно изменения нагрузочных параметров
системы, и потому мы использовали для них термин «адаптивная стратегия
распределения буфера».
Предложенная стратегия LPBS является комбинацией двух известных
стратегий — частичного распределения буфера (Partial Buffer Sharing —
Л.А. Пономаренко, А.З. Меликов, В.Ш. Фейзиев
ISSN 1681–6048 System Research & Information Technologies, 2004, № 2 88
PBS) [3] и распределения с индивидуальными потолками (Sharing with
Maximum Queue Length — SMXQ) [4]. Она объединяет достоинства указан-
ных стратегий, так как PBS имеет лучшие показатели QS в классе стратегий
без вытеснения в отношении низкой вероятности потери пакетов (Cell loss
probability — CLP), а SMXQ учитывает ограничения на время задержки па-
кетов в очереди. Таким образом, цель введения стратегии LPBS — максими-
зация интенсивности обслуженной нагрузки пакетов не реального времени
при удовлетворении ограничений на максимальные величины задержки и
вероятности потери пакетов реального времени.
В работе [2] показатели QS стратегии LPBS (т.е. CLP) определяются с
использованием итеративных процедур решения системы уравнений равно-
весия (СУР) для стационарных вероятностей состояний. Однако при боль-
ших размерах матрицы рассматриваемой системы линейных алгебраических
уравнений данный подход оказывается малоэффективным и приводит к
большим погрешностям.
В настоящей работе предлагается новый подход к решению рассматри-
ваемой проблемы. Он основан на принципах теории фазового укрупнения
состояний стохастических систем [5] и ранее использовался для исследова-
ния стратегий PBS [6] и SMXQ [7–9].
СТРАТЕГИЯ LPBS
На вход коммутатора АТМ поступают пакеты не реального и реального
времени. Для упрощения изложения назовем пакеты не реального времени
пакетами первого типа, а реального — пакетами второго типа. Пакеты обоих
типов используют общее буферное пространство коммутатора, размер кото-
рого равен +∞≤< BB 0, . В отличие от модели, рассмотренной в работе [2],
здесь предполагается, что исходящие порты коммутатора специализированы
по типу пакетов, т.е. через i -й порт передаются лишь пакеты i -го типа,
21,=i .
Процесс поступления пакетов первого типа подчиняется закону Пуас-
сона с параметром 1λ . Пакеты второго типа образуют разрывный пуассо-
новский процесс (Interrupted Poisson Process — IPP), т.е. имеются альтерни-
рующие ON- и OFF-периоды, и в ON-периодах процесс поступления
пакетов второго типа подчиняется закону Пуассона с параметром ONλ , а в
OFF-периодах пакеты не поступают. Периоды времени ON и OFF имеют
показательное распределение соответственно с параметрами ONσ и OFFσ . То-
гда средняя интенсивность поступления пакетов второго типа определяется так:
)(2 OFFONOFFON σσσλλ += .
Поскольку в АТМ-технологиях все пакеты, независимо от их типа,
имеют фиксированную длину (по 53 байта каждый), то время их обслужи-
вания является постоянным. Для i -го исходящего порта это время обозна-
чается как 2,1,1 =− iiµ (в частном случае возможно 21 µµ = ). Предполагает-
ся, что процессы поступления пакетов и их обслуживания — независимы.
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей
Системні дослідження та інформаційні технології, 2004, № 2 89
Пакет любого типа освобождает место в буфере лишь после полного
завершения его передачи, т.е. в период обслуживания в канале он продол-
жает занимать место в буфере.
Стратегия LPBS осуществляется следующим образом. Сначала опреде-
ляется порог )(r суммарного числа занятых мест в буфере для пакетов пер-
вого типа и потолок (т.е. верхняя граница b ) для числа пакетов второго типа
в буфере. Иными словами, пакеты первого типа принимаются лишь тогда,
когда в момент их поступления суммарное число пакетов обоих типов в бу-
фере меньше, чем заданное число Brr ≤<0, . В противном случае эти па-
кеты теряются. Пакеты второго типа принимаются тогда, когда в момент их
поступления в буфере есть хотя бы одно свободное место и число пакетов
данного типа в буфере меньше, чем заданное число Bbb ≤<0, .
Замечание 1. Предполагается, что Bbr ≥+ , так как в противном слу-
чае часть буфера размером rbB −− осталась бы неиспользованной.
Замечание 2. При использовании стратегии LPBS величина макси-
мальной задержки для пакетов второго типа )( max
2D определяется так:
1
2
max
2
−= µbD . Иными словами, если величина max
2D заранее известна, то
значение параметра b может быть определено из данного соотношения.
Замечание 3. При Bb = такая стратегия совпадает со стратегией PBS, а
если вдобавок к этому удовлетворяется еще и условие Br = , то стратегия
LPBS совпадает со стратегией CS (Complete Sharing) [4].
РАСЧЕТ CLP ПРИ СТРАТЕГИИ PBS
Исходя из сделанных выше допущений относительно вида функций распре-
деления входящих потоков и времени их обслуживания функционирование
системы описывается вложенной цепью Маркова (ЦМ) с состояниями типа
)21,( nn=n , где in — число пакетов i -го типа в системе, 2,1=i . При этом
моментами вложения являются моменты ухода заявок из системы.
Фазовое пространство состояний (ФПС) этой ЦМ задается так:
{ }BnnbnrnE ≤+=== 2121 ,,0,,0:: n . (1)
Элементы производящей матрицы (ПМ) данной ЦМ Eq ∈′′ nn,),nn,(
определяются следующим образом:
⎪
⎪
⎩
⎪
⎪
⎨
⎧
=
<<+
<+
=
−=′
+=′
+=′
′
случаях,остальныхв0
2,1,если
b, B,если,
,если,
)(
1
12212
1211
,
,
,i
nnn
rnn
q
i enn
enn
enn
nn,
µ
λ
λ
(2)
где )1,0(,0,1( 21 == ee ) .
Искомые вероятности потери пакетов i -го типа при стратегии LPBS с
параметрами B , r и b обозначаются 2,1),,,( =ibrBCLPi . Определяются
они через стационарное распределение модели )n(p , E∈n :
Л.А. Пономаренко, А.З. Меликов, В.Ш. Фейзиев
ISSN 1681–6048 System Research & Information Technologies, 2004, № 2 90
∑
∈
≥+=
En
rnnIpbrBCLR ),()(:),,( 211 n (3)
∑
∈
<<+=
En
bnBnnIpbrBCLP ),,()(:),,( 2212 n (4)
где )(AI — индикаторная функция события A .
Известно, что при использовании стратегии LPBS не существует муль-
типликативного решения для стационарного распределения, т.е. для опреде-
ления 2,1),,,( =ibrBCLPi . Каждый раз при конкретных значениях струк-
турных ),,( brB и нагрузочных )2,1,,( =iii µλ параметров системы
необходимо решать систему уравнений равновесия (СУР), что при большой
размерности ФПС (1) связано с огромными вычислительными трудностями.
Для их преодоления здесь предлагается новый подход.
Рассмотрим следующее расщепление ФПС (1):
,,,
0
∩∪ jiEEEE ji
r
i
i ≠∅==
=
(5)
где }{ riinEEi ,0,:: 1 ==∈= n .
Класс iE объединяется в отдельное укрупненное состояние >< i и на
исходном ФПС E вводится функция укрупнения
.,0,если,)( riEiU i =∈>=< nn (6)
Функция укрупнения (6) определяет укрупненную ЦМ с ФПС
{ }riiE ,0::ˆ =><= .
Далее применяются известные процедуры алгоритма фазового укруп-
нения (АФУ) для приближенного определения стационарного распределе-
ния исходной модели
,),()()(
1
1
1 n
n Enp ∈><≈ nnn πρ (7)
где { }ii E∈nn :)(ρ и { }Eii ˆ:)( >∈<><π — стационарное распределение со-
ответственно внутри класса iE и укрупненной ЦМ.
Не умаляя строгости рассуждений, опустим промежуточные математи-
ческие выкладки и приведем лишь конечные результаты вычисления ста-
ционарных распределений, входящих в (7) (подробнее об основах данного
подхода в работах [6–9]):
⎪⎩
⎪
⎨
⎧
−=+−=
=−=
=
−+
+
,,0,,1если,/
,,0,,0если,/
),(
112
112
iBkrbBiCC
bkbBiCC
ki
iB
k
b
k
i
ν
ν
ρ (8)
⎪
⎪
⎩
⎪
⎪
⎨
⎧
+−=
+−=
=><
∏ ∏
∏
−
= +−=
−+−
+−
+
−
=
−+
,,2если,/)/(
,1,1если),0()/(
)( 1
2
1
1
11
1
11
rbBkCCC
bBkCC
k k
oi
k
bBi
iBir
bB
b
k
k
oi
irb
ν
πν
π (9)
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей
Системні дослідження та інформаційні технології, 2004, № 2 91
где
⎪⎩
⎪
⎨
⎧
++=>< ∑ ∏
+−
=
−
=
−+
1
1
1
0
11 )/(1)0(
bB
k
k
i
ir
k
b CCνπ
1
2
1
1
0
1
11 /)/(
−
+−=
−+
−
=
−
+−
+ ⎪⎭
⎪
⎬
⎫
+ ∑ ∏
r
bBk
iB
k
i
ir
bB
b
k CCCν , (10)
.1,1,1;2,1,/ 2 +=−=== bkCi k
kiii νµλν
Окончательно, с использованием выражений (7) – (10), можно предло-
жить следующий алгоритм вычисления вероятностей ),,,( rbBCLPi заданных
соотношениями (3), (4) (для краткости здесь приведен алгоритм при 12 ≠ν ,
а при 12 =ν соответствующие формулы еще более упрощаются).
Шаг 1. Для ri ,...,1,0= вычислить )( >< iπ из (9), (10).
Шаг 2. Вычислить 2,1),,,( =irbBCLPi по формулам
( )∑ ∑
−
= −=
+ +−><=
bB
k
b
kri
ib CkCCrbBCLP
0
111 )1()(/),,( π
( ) ( ) )(1/)(
1
1
11 ><+−><+ ∑∑
−
−=
−
+−=
+− rCCkC
kB
kri
i
r
bBk
kB ππ , (11)
( )( )∑
−
=
+ +><−=
bB
k
bb kCCCrbBCLP
0
112 )(/1),,( π
( )( )∑
−
−=
+ >−<−+
1
1 )(/1
b
rBk
kk kBCC π . (12)
Замечание 4. Согласно замечанию 3, стратегии PBS и CS — частные
случаи стратегии LPBS. Действительно, если в данном алгоритме положить
Bb = , то получаем соответствующие результаты для стратегии PBS [6], а в
случае Brb == — для стратегии CS [7].
Предложенный алгоритм позволяет найти границы изменения
2,1),,,( =irbBCLPi . Действительно, из определения стратегии LPBS ясно,
что при фиксированных значениях B и r функция ),,(1 rbBCLP является
монотонно возрастающей по b , а ),,(2 rbBCLP монотонно убывает по b .
Следовательно, для определения границы изменения величин ),,( rbBCLPi
при фиксированных B и r можно использовать такие соотношения:
),,,(),,(),,( 111 rBBCLPrbBCLPrrBBCLP ≤≤− (13)
).,,(),,(),,( 222 rrBBCLPrbBCLPrBBCLP −≤≤ (14)
Л.А. Пономаренко, А.З. Меликов, В.Ш. Фейзиев
ISSN 1681–6048 System Research & Information Technologies, 2004, № 2 92
Границы изменения 2,1),,,( =irbBCLPi , аналогичные определенным
выражениями (13), (14), при фиксированных значениях B и b могут быть
найдены следующим образом:
),,,(),,(),,( 111 bBbBCLPrbBCLPBbBCLP −≤≤ (15)
).,,(),,(),,( 222 BbBCLPrbBCLPbBbBCLP ≤≤− (16)
Границы (13) – (16) оказываются особенно полезными при решении
различных задач оптимизации стратегии LPBS, когда задаются ограничения
на вероятности потери разнотипных заявок.
ЧИСЛЕННЫЕ РЕЗУЛЬТАТЫ
Предложенный выше алгоритм позволяет исследовать показатели QS стра-
тегии LPBS при любых диапазонах изменения структурных и нагрузочных
параметров модели. Для расчета указанных показателей на основе предло-
женного алгоритма разработано соответствующее программное обеспечение
на языке Delphi 5. С его использованием проведены объемные вычисли-
тельные эксперименты в широких диапазонах изменения как структурных
параметров стратегии LPBS, так и нагрузочных параметров модели. Часть
этих результатов для симметричных )( 21 νν = и несимметричных )( 21 νν ≠
нагрузок при 100=B показана на рис. 1 – 4. Численные результаты полно-
стью подтвердили теоретические ожидания относительно поведения функ-
ций 2,1),,,( =irbBCLPi .
Рис. 1. Зависимость CLPi(B,r,b) от b при B=300; r=120 и N1=N2=0,9
-14
-12
-10
-8
-6
-4
-2
0
181 189 197 205 213 221 229 237 245 253 261 269 277 285 293
b
-14
-12
-10
-8
-6
-4
-2
0
lg (CLP i (B , r , b ))
lg (CLP1 (B,r,b))
–♦– lg (CLP2 (B,r,b))
Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей
Системні дослідження та інформаційні технології, 2004, № 2 93
Рис. 2. Зависимость CLPi(B,r,b) от b при B=300; r = 120 и N1=0,3; N2=0,9
-80
-60
-40
-20
0
181 191 201 211 221 231 241 251 261 271 281 291
b
-20
-15
-10
-5
0
lg(CLP i (B,r,b ))
lg (CLP1 (B,r,b))
–♦– lg (CLP2 (B,r,b))
Рис. 3. Зависимость CLPi(B,r,b) от r при B=300; b=170 и N1=0,9; N2=0,9
-10
-8
-6
-4
-2
0
132 135 138 141 144 147 150 153 156 159 162 165 168
r
-90
-85
-80
-75
-70
lg(CLP i (B,r,b )
lg (CLP1 (B,r,b))
–▲– lg (CLP2 (B,r,b)) )
-9
-8,5
-8
-7,5
-7
136 139 142 145 148 151 154 157 160 163 166 169
r
-8,778774
-8,778772
-8,77877
-8,778768
-8,778766
-8,778764
-8,778762
lg(CLP i(B,r,b ))
lg (CLP1 (B,r,b))
–♦– lg (CLP2 (B,r,b))
Рис. 4. Зависимость CLPi(B,r,b) от r при B=300; b=170 и N1=0,9; N2=0,9
Л.А. Пономаренко, А.З. Меликов, В.Ш. Фейзиев
ISSN 1681–6048 System Research & Information Technologies, 2004, № 2 94
ЗАКЛЮЧЕНИЕ
Предложен новый подход к расчету показателей QS стратегии ограниченно-
го частичного распределения буфера в коммутаторах АТМ. Он позволяет
найти приближенные формулы для исследования указанных показателей.
Приведены формулы лишь для расчета вероятностей потери разнотипных
пакетов. Получение формул для других показателей QS (среднее число раз-
нотипных пакетов в очереди, утилизация исходящих портов и т.д.) осущест-
вляется стандартными методами через стационарное распределение (7) (для
краткости изложения эти формулы здесь не приводятся).
Отметим также, что предложенные соотношения позволяют сформули-
ровать и решить задачи оптимизации показателей QS стратегии LPBS. Эти
задачи являются объектами дальнейших исследований.
ЛИТЕРАТУРА
1. Guerin R., Peris V. Quality-of-service in packet networks: Basic mechanisms and di-
rections // Comp. Networks. — 1999. — 31. — P. 169–189.
2. Matsufuru N., Nishumira K., Aibara R. Performance analysis of buffer management
mechanisms with delay constraints in ATM switches // IEICE Trans. Com-
mun. — 1998. — E81-B. — P.431–439.
3. Hluchyj M.G., Karol M.J. Queueing in high-performance packet switching // IEEE
J.Select.Areas Commun. — 1988. — 6. — P.1587–1597.
4. Kamoun F., Kleinrock L. Analysis of shared finite storage in a computer network
node environment under general traffic conditions // IEEE Trans. Commun. —
1980. — 28. — Р. 992–1003.
5. Korolyuk V.S., Korolyuk V.V. Stochastic models of systems. – Boston: Kluwer Aca-
demic Publishers, 1999. — 185 p.
6. Melikov A.Z., Fattahova M.I., Feyziyev V.Sh. Analysis and optimization of the strat-
egy of partial distribution of a buffer in ATM networks // Automatic Control and
Computer Science. — 2002. — 36, № 5. — P. 46–54.
7. Melikov A.Z., Fattahova M.I. Approximate analysis of quality-of-service in inte-
grated networks nodes // Automatic Control and Computer Science. — 2002. —
36, № 2. — P. 34–40.
8. Melikov A.Z., Fattahova M.I. Problems of optimization of the indicators of service
quality in the nodes of integrated networks // Automatic Control and Computer
Science. — 2003. — 37, № 1. — P. 56–61.
9. Пономаренко Л.А., Меликов А.З., Фаттахова М.И. Обобщенный алгоритм рас-
чета характеристик стратегий Клейнрока-Камоуна для распределения бу-
фера в сетях коммутации пакетов // Системні дослідження та інформаційні
технології. — 2002. — № 2. — C. 63–72.
Поступила 22.11. 2003
|