Адаптивная стратегия распределения буфера в узлах телекоммуникационных сетей

Предложены приближенные формулы для вычисления вероятностей потерь разнотипных пакетов в сетях АТМ со стратегией ограниченного частичного распределения буфера. Описан новый подход к решению проблемы расчета характеристик качества данной стратегии, основанный на принципах теории фазового укрупнения с...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
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 Ukraine
id 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