Качество обслуживания в системах мультимедиа
Работа посвящена разработке программной модели обеспечения качества обслуживания в системах мультимедиа. Предложен метод определения приоритетов мультимедийных потоков в виде графа. На основе предложенной модели разработан эффективный алгоритм межпотоковой адаптации, который распределяет доступную п...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2002 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2002
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/50233 |
| 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: | Качество обслуживания в системах мультимедиа / А.Г. Копачев // Систем. дослідж. та інформ. технології. — 2002. — № 3. — С. 74-84. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860242014067490816 |
|---|---|
| author | Копачев, А.Г. |
| author_facet | Копачев, А.Г. |
| citation_txt | Качество обслуживания в системах мультимедиа / А.Г. Копачев // Систем. дослідж. та інформ. технології. — 2002. — № 3. — С. 74-84. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Работа посвящена разработке программной модели обеспечения качества обслуживания в системах мультимедиа. Предложен метод определения приоритетов мультимедийных потоков в виде графа. На основе предложенной модели разработан эффективный алгоритм межпотоковой адаптации, который распределяет доступную полосу пропускания канала связи между потоками, принадлежащими данному приложению мультимедиа.
Робота присвячена розробці програмної моделі забезпечення якості обслуговування у системах мультимедіа. Запропоновано метод визначення пріоритетів мультимедійних потоків у вигляді графа. На основі запропонованої моделі розроблено ефективний алгоритм міжпотокової адаптації, який розподіляє доступну полосу пропускання каналу зв’язку між потоками, що належать даному додатку мультимедіа.
This paper is devoted to development of quality of service program model in multimedia systems. The method of definition of priorities of multimedia streams as an oriented graph is offered. On the basis of the offered model the effective algorithm of inter stream adaptations which allocates an available bandwidth among the streams belonging to the given multimedia application is developed.
|
| first_indexed | 2025-12-07T18:30:51Z |
| format | Article |
| fulltext |
© А.Г. Копачев, 2002
74 ISSN 1681–6048 System Research & Information Technologies, 2002, 3
УДК 621.321:519.8
КАЧЕСТВО ОБСЛУЖИВАНИЯ В СИСТЕМАХ
МУЛЬТИМЕДИА
А.Г. КОПАЧЕВ
Работа посвящена разработке программной модели обеспечения качества
обслуживания в системах мультимедиа. Предложен метод определения
приоритетов мультимедийных потоков в виде графа. На основе предложенной
модели разработан эффективный алгоритм межпотоковой адаптации, который
распределяет доступную полосу пропускания канала связи между потоками,
принадлежащими данному приложению мультимедиа.
Непрерывные потоки данных (звук, видео) представляют собой важный
компонент распределенных систем мультимедиа. Таким потокам присущи
специфические особенности. Для них критичны временные задержки и
емкость канала связи [1–4].
Многие разработки в области распределенных систем мультимедиа
основаны на тeхнологии ATM, которая обеспечивает гарантированные
параметры временных задержек и пропускной способности [5–7]. Однако
такая технология является дорогостоящей для использования в корпоративных
образовательных сетях. Поэтому наши исследования сфокусированы в
области локальных сетей с пропускной способностью 10-100 Мб/с на базе
технологий IP/Ethernet и FDDI [8–11].
Основная проблема в таких средах — перегрузки в сети и высокая
загруженность конечных систем (рабочих станций)[12,13]. В результате
этого снижается качество обслуживания [14] конечного пользователя. На
транспортном уровне невозможно определить характер потоков мультимедиа и
адаптация качества обслуживания для разных потоков может быть реализована
в равных пропорциях в то время, как на самом деле потоки имеют разные
приоритеты.
Современные распределенные приложения мультимедиа (РПМ)[12]
строятся на базе взаимодействия типа М : N. В таких системах порождается
большое количество потоков, взаимодействующих между собой. В
зависимости от выполняемой функции каждому потоку назначается
приоритет. Для сбалансированной работы всей системы необходимо найти
компромисс в изменении качества одного потока в пользу другого. Таким
образом, можно сделать вывод о том, что в распределенных приложениях
мультимедиа необходимо введение единого механизма контроля за харак-
теристиками потоков данных.
Для решения данной задачи предлагается концепция «качества сессии».
Качество сессии, воспринимаемое конечным пользователем, формируется
на прикладном уровне. При этом, наиболее важным предположением
является то, что потоки, принадлежащие мультимедиа приложению,
должны рассматриваться как единое целое, в противном случае, если
каждый поток обрабатывается отдельно от других, мы получим множество
Качество обслуживания в системах мультимедиа
Системні дослідження та інформаційні технології, 2002, 3 75
конкурирующих за системные ресурсы потоков, что приведет к снижению
качества всего приложения.
По мнению автора, реализация механизма мониторинга [2] на
прикладном уровне — это один из наиболее эффективных методов решения
задачи обеспечения требуемого качества обслуживания в приложениях
мультимедиа.
1. ОСОБЕННОСТИ РАСПРЕДЕЛЕННЫХ СИСТЕМ МУЛЬТИМЕДИА
Необходимо отметить особенности распределенных систем мультимедиа, на
основе которых у конечного пользователя формируется представление о
работе всей системы в целом. Некоторые из этих особенностей достаточно
очевидны и описаны, например, в публикациях[13, 14]. По мнению автора,
единый подход к определению особенностей систем мультимедиа позволит
четко сформировать цели и задачи по обеспечению заданного уровня
качества обслуживания для конечного пользователя.
1. Динамический характер. В распределенных приложениях мультимедиа
потокам присущи исключительно динамические изменения. Поток может
быть создан или остановлен в любой момент, кроме того, относительные
приоритеты потоков изменяются во времени. Приоритет потока в
конкретный момент времени является функцией от множества активных
потоков. Например, в момент времени t , у потока 1s более высокий
приоритет, чем у 2s . При нехватке ресурсов в системе необходимо
изменить параметры потоков для сохранения работоспособности. Учитывая
приоритеты, в данном случае, необходимо обеспечить качество потока 1s за
счет изменения характеристик потока 2s .
2. Степень синхронизированности. Ключевым звеном функциониро-
вания распределенных систем мультимедиа является единое представление
о синхронизированности потоков всеми пользователями (телемедицина,
телеобучение) [2]. Общепризнанного термина синхронизированности не
существует, так как он может рассматриваться с разных точек зрения. В
некоторых публикациях [3, 4, 14,] под этим термином понимается общее
восприятие пользователем распределенной мультимедийной системы.
Автором данный термин рассматривается на уровне взаимодействия
потоков данных (транспортный), при котором наиболее важным критерием
является скорость. Таким образом, если все потоки в системе могут работать
на скорости самых медленных узлов или частей сети, и при этом,
существует количество участников, не ниже заданного количества, то
обеспечивается синхронизированность потоков в системе.
3. Перегрузки. Возникновение перегрузок в сети или на конечной
станции ведет к увеличению временных задержек и к потере пакетов.
Следовательно, приложения мультимедиа должны иметь механизмы
восстановления пакетов в реальном режиме времени без ущерба для
пользователей. В публикациях [15, 16] предлагается решать данную проблему
для каждого потока в отдельности, в то время, как было отмечено выше,
целесообразно управлять потоками вместе с целью поддержания заданного
качества обслуживания приложения в целом.
А.Г. Копачев
ISSN 1681–6048 System Research & Information Technologies, 2002, 3 76
С учетом перечисленных выше особенностей цель данной работы —
разработка программной модели, которая бы обеспечивала требуемый
уровень качества обслуживания на протяжении всей сессии приложения
мультимедиа. Данная модель должна функционировать на границе
транспортного и прикладного уровней эталонной модели ISO и учитывать
динамическое изменение параметров потоков.
1.1 Управление качеством сессии
При работе распределенных приложений мультимедиа каждый конечный
узел подключается к опорной сети. Такое подключение называют сессией
или сеансом [2].
Функциональная схема модели управления качеством сессии (УКС)
представлена на рис. 1. На подуровне контроля формируется (в т.ч задается
приложением) основная информация для дальнейшего принятия решения об
адаптации потоков.
Общая схема работы УКС представлена на рис. 2. Данная модель
функционирует как система обратной связи с замкнутым контуром [6] и
постоянно отслеживает состояние потоков, принимает решение относительно
адаптации уровня качества обслуживания, устанавливает новые параметры
для каждого потока. УКС состоит из двух частей: подуровней контроля и
межпотоковой адаптации.
Решение общей задачи обеспечения УКС можно разбить на несколько
связанных между собой подзадач [9].
1. Оценить качество потока в каждом узле. Качество каждого потока
оценивается с точки зрения его получателя. Это требует наличия контрольного
модуля (датчика) на каждом узле.
2. Общая оценка качества потока. Значения характеристик потока
могут быть различными у разных узлов в силу их загрузки и межузловых
соединений. Поэтому необходимо формирование единых для всех узлов
характеристик данного потока. Для решения этой задачи вводится контрольный
Приложение
мультимедиа
Уровень управления качеством сессии
Подуровень контроля
Подуровень межпотоковой адаптации
Стек сетевых
протоколов
Рис. 1
Качество обслуживания в системах мультимедиа
Системні дослідження та інформаційні технології, 2002, 3 77
модуль, который суммирует представления всех узлов о потоке и принимает
решение об изменении характеристик.
3. Межпотоковая адаптация. На основе информации о качестве и
относительных приоритетах потоков модуль адаптации принимает и
формирует рабочие параметры каждого потока таким образом, чтобы
достигалось максимальное значение качества сессии всего приложения.
4. Взаимодействие с приложением. Приложение мультимедиа и УКС
обмениваются необходимыми параметрами. Например, приложение задает
для УКС минимальное значение степени синхронизированности потоков,
допустимый рабочий диапазон операций, относительные приоритеты потоков.
УКС, в свою очередь, возвращает в приложение текущие рабочие
параметры каждого потока.
1.2 Подуровень контроля
Рассмотрим случай одного потока. Как было отмечено выше, в системе с
каждым узлом связан датчик — программный агент. Управляющий модуль
периодически получает информацию от агентов (датчиков) и формирует
общее представление о качестве потоков.
1.2.1 Оценка качества потока. Пусть Q — множество возможных
значений качества, которыми характеризуется поток. Определим множество
Q как [8]:
},,{ ИзлишнееДопустимоеоеНеприемлемQ = . (1)
Подуровень контроля определяет для каждого потока k , полученного
приемником (узлом) j , качество потока kjSQ . Таким образом, QSQkj ∈ .
Процесс определения kjSQ будет описан ниже. Суммарная оценка качества
Управление
качеством
потока
Управление
качеством
потока
Управление
качеством
потока
Управление
качеством
сессии
Источник
1
Источник
2
Источник
n
Поток 1
Поток 1
Поток n
Рис. 2
А.Г. Копачев
ISSN 1681–6048 System Research & Information Technologies, 2002, 3 78
( kjOSQ ) потока k формируется на основе множества }{ kjSQ для Nj ≤≤1 ,
где N — количество приемников, и на основе параметра синхронизации
M , представляющего собой минимальное число узлов, в которых есть
единое синхронизированное представление о потоке k . Таким образом,
),,...,,( 21 MSQSQSQFOSQ kNkkk = . (2)
Функция F возвращает значение для kOSQ из множества Q, т.е
QOSQ k ∈ . (3)
Пусть un — часть приемников, для которых ыйНеприемлемSQkj = , а
an , — часть приемников, для которых ДопустимыйSQkj = . С учетом этих
параметров и на основании вышеизложенного запишем формулу F для
вычисления kOSQ в виде:
⎪
⎩
⎪
⎨
⎧
−≤−>+
−>
=
случае. противномв
1 и 1если
,1если
,
,
,
MnMnn
Mn
Излишний
Допустимый
ыйНеприемлем
F uau
u
, (7)
Установка параметра M в 1 означает строго синхронизированные
представления о потоке k для всех узлов. Если хотя бы один из узлов
получает поток k c качеством, ниже остальных (например, меньшая частота
обновления видео, большой разброс временных задержек пакетов, большие
потери пакетов), то уровеню качества для данного потока присваивается
наименьшее значение. Это вызывает процесс ресинхронизации параметров
потока для данного узла с остальными, что будет подробно описано ниже. С
другой стороны, установка значения параметра M в 0, ведет к состоянию
полностью несинхронизированных потоков.
1.2.2 Критерии контроля. Достоверность определения параметров
качества заданного потока k зависит от правильности определения значения
kjSQ для каждого узла j . Это достигается путем введения критериев
контроля. Обычно таковыми являются [18]:
• процент потерянных пакетов;
• время, прошедшее с момента получения последнего пакета;
• среднее время отклика;
• колебания времени отклика;
• эффективная пропускная способность.
Среднее время отклика помогает оценить процент потерь пакетов в
случаях, когда все пакеты, посланные источником со времени прибытия
последнего пакета, потеряны. Данный параметр может быть использован
как критерий для оценки времени прохождения пакетов от источника к
приемнику и наоборот, что очень важно в случаях несимметричных
каналов. Параметр колебания времени отклика J — девиация величины D ,
представляющая собой относительное время прохождения двух пакетов от
источника к приемнику. Если iS — временная метка, полученная пакетом i
Качество обслуживания в системах мультимедиа
Системні дослідження та інформаційні технології, 2002, 3 79
в источнике, и iR — время прохождения пакета i , то для двух пакетов i и
j формулу определения D можно записать в тривиальном виде:
)()()()(),( iijjijij SRSRSSRRjiD −−−=−−−= . (5)
Значение колебания времени отклика для каждого полученного пакета
i и значения D для него и предыдущего пакета 1−i вычисляются в
соответствии с формулой
16/)|),1((| JiiDJJ −−+= . (6)
Согласно [9], коэффициент 1/16 является оптимальным и подобран
экспериментальным путем. Таким образом, параметр J помогает определить
перегрузки в сети и избежать потери пакетов.
Как правило, каждый из критериев контроля применяется с
определенным весовым коэффициентом [16]. Например, нам необходимо
вычислить значение kjSQ только с использованием коэффициента потери
пакетов L , взвешенная величина которого определяется так: =L
,)1( Ll αα −+= где 10 ≤≤ α [18], l — текущее значение коэффициента
потери пакетов. Обозначим значения нижней и верхней границ
соответственно minL и maxL . Тогда kjSQ определяется следующим
образом:
⎪
⎩
⎪
⎨
⎧
>
≤<
≤
=
.
.L
.L
если
если
если
,
,
max
maxmin
min
LL
LL
L
мый,еНеприемл
Допустимый
Излишний
Skj (7)
1.3 Подуровень межпотоковой адаптации
При изменении ключевых характеристик (адаптации) потоков в качестве
основного критерия выберем скорость передачи данных. Таким образом,
необходимо решить задачу распределения всей полосы пропускания totR ,
доступной приложению, между всеми потоками данного приложения. Такое
требование справедливо в условиях неравномерности мультимедийного
траффика. С одной стороны, существуюшая сетевая инфрастуктура и
большинство операционных систем не обеспечивают гарантированное и
эффективное распределение ресурсов. С другой стороны, решение данной
задачи осложняется динамическим изменением характеристик потоков.
Таким образом, решить данную проблему можно путем введения
процедуры контроля и управления характеристиками потоков. В предлагаемой
модели эту функцию выполняет подуровень межпотоковой адаптации,
реализованный на прикладном уровне эталонной модели ISO/OSI.
1.3.1. Критерии адаптации. Подуровень адаптации отвечает за выбор
ключевых параметров потока и принятие решений по их изменению на
основе следующих критериев.
1. Допустимый рабочий диапазон. Для каждого потока k задается
допустимый диапазон операций. Такой операцией может быть, например,
А.Г. Копачев
ISSN 1681–6048 System Research & Information Technologies, 2002, 3 80
скорость kR , на которой источник пересылает данные. Условие для данного
критерия запишем в виде: kkk RRR max,min, ≤≤ . Это достаточное условие —
источник может передавать данные в диапазоне ],[ max,min, kk RR , но не
необходимое, так как может быть задан и дискретный набор значений.
Однако очевидно, что в любой момент времени должно выполняться
условие ∑
=
≤
n
i
i RR
1
, где n — количество потоков.
2. Текущие значения параметров — последнее выбранное значение
скорости kR .
3. Постепенное изменение. Для того, чтобы избежать резкого
изменения параметров качества потоков, вводим два дополнительных
критерия для каждого потока — аддитивный коэффициент улучшения ke , и
мультипликативный коэффициент ухудшения kd . Таким образом, изменение
параметра kR может быть в пределах <<+ kkkk RReR ),(Min max,
),*(Max min, kkk RdR< , где 10 и 0 <<> kk de . В случае возникновения
перегрузки в канале, необходимо уменьшить занимаемую полосу пропускания.
Для этого используется коэффициент kd , с другой стороны, для
постепенного увеличения емкости полосы пропускания используется ke .
Такой подход основан на процедуре медленного старта, который реализован
в протоколе TCP [16] .
4. Относительные приоритеты потоков. В приложении задаются
относительные приоритеты потоков друг к другу. Таким образом, заданный
набор из четырех параметров полностью определяет входные данные
для подуровня адаптации потоков.
1.4 Модель качества сессии
Относительные приоритеты мультимедиа потоков представим в виде
направленного графа ),( EVG , где V — множество вершин, а E —
множество ребер. Каждая вершина представляет собой активный поток.
Ребро, из вершины i в вершину j означает, что поток i имеет больший
приоритет над j в данный момент времени. Следовательно, при
возникновении перегрузок часть ресурсов у потока будет отдано потоку i .
Для каждой вершины (потока) k обозначим B — множество вершин
(«заемщики»), у которых k может занимать ресурсы. Необходимо
отметить, что если поток i может занимать ресурсы у j , а j у k , то i
может занимать их у k , т.е отношения заема транзитивны. На основании
вышеизложенного множество kB может быть представлено в виде
следующей рекурсивной формулы:
∪ ∪
Ejkj
jk BjB
∈∀
=
),(:
)}({ . (8)
Качество обслуживания в системах мультимедиа
Системні дослідження та інформаційні технології, 2002, 3 81
Допустим, что в приложении есть только два типа потоков — звук и
видео. Типичный для такого случая граф потоков и их приоритетов
представлен на рис. 3. Граф в терминах предложенной модели УКС показан
на рис. 4, где узел
«заемщик»; ВЗ — па-
норамное видео ауди-
тории; А и В —
соответственно озна-
чают аудио- и видео-
потоки.
На рис.5 представлен
линейный список по-
токов в порядке убы-
вания их приоритетов
(см. рис. 3).
Такое представление значительно упрощает
программную реализацию механизма межпото-
ковой адаптации.
1.5 Алгоритм межпотоковой адаптации
Ниже описан алгоритм межпотоковой адаптации (АМПА) на основе
критерия скорости передачи потоков. Цель данного алгоритма —
распределить доступную полосу пропускания канала между потоками таким
образом, чтобы достигалось максимальное значение качества сессии.
Предлагаемый алгоритм должен выполняться периодически и работает
следующим образом. Если в процессе мониторинга получены данные, что
качество потока k оеНеприемлемOSQk = , то выполняется процедура
Заем(), в противном случае— процедура Увеличение().
Процедура Заем() выбирает один приоритетный поток, например k , и
пытается занять часть полосы у потоков с низким приоритетом из
множества kB . Данная процедура выполняется в два этапа. На первом этапе
часть требуемой полосы пропускания занимается у низкоприоритетных
потоков с уровнем качества Неприемлемое; на втором — за счет заема у
низкоприоритетных потоков с уровнем качества Излишнее . Этот процесс
повторяется для каждого потока с качеством Неприемлемое по убыванию
приоритета, начиная с более высокого. За один цикл у потока может быть
заимствована часть полосы пропускания только один раз.
Процедура Увеличение() выбирает приоритетный поток с уровнем
качества Излишнее и пытается увеличить ширину его полосы пропускания
за счет заема. Этот процесс повторяется для каждого потока со значением
В3
A1 A2
В1 В1
Рис. 3
В3
A1 A2
В1 В1
3
Рис. 4
A1 A2 B1 B2 B3
Рис. 5
А.Г. Копачев
ISSN 1681–6048 System Research & Information Technologies, 2002, 3 82
уровня качества Излишнее в порядке убывания приоритета до тех пор, пока
есть свободная полоса пропускания для заема.
АЛГОРИТМ МЕЖПОТОКОВОЙ АДАПТАЦИИ (АМПА)
Алгоритм АМПА
Вход: iiii,i,i d,e,OSQ,R,R,R maxmin Gn,i граф1 ≤≤для
Выход: iR niдля ≤≤1
Начало
Сохранить Начальные_Значения // }{ iR
Если существует хотя бы один поток k такой, что =kOSQ
оеНеприемлем=
Если Предыдущие_Значения стабильны // Нет потоков с =kOSQ
оеНеприемлем=
Вернуться к Предыдущим_Значениям
Иначе
Выполнить процедуру Заем()
Иначе
Выполнить процедуру Увеличение()
Пусть Предыдущие_Значения=Начальные_Значения
Конец.
Процедура Заем()
Начало
Массив_Заема=0
Для каждого потока i с =kOSQ Неприемлемое, начиная с
самого приоритетного
Потребность= ie
Сформировать множество «заемщиков» iB
Сформировать множество ,ii BU ⊂ где =jOSQ Неприемлемое,
для всех iUj∈
∑ ∈
+−=
iUj jjjju ЗаемаМассивRdRRЗаем _)),*(Max( min,
),*(Max min, jjjjj RdRRR −= для всех iUj∈
Отметить поток j как обработанный для всех iUj∈
Если иПотребностЗаемu ≥
иПотребностRR ii +=
ЗаемаМассиввиПотребностЗаемДобавить u _)( −
продолжить // перейти на следующий цикл итерации
Если иПотребностЗаемu <
Потребности = Потребности- uЗаем
Качество обслуживания в системах мультимедиа
Системні дослідження та інформаційні технології, 2002, 3 83
Сформировать множество ,ii BO ⊂ где , ИзлишнееOSQ j =
для всех iOj∈
∑ ∈
−=
iOj jjjjo RdRRЗаем )),*(( min,Max
),*(Max min, jjjjj RdRRR −= для всех iOj∈
Отметить поток j как обработанный для всех iOj∈
Если иПотребностЗаемo ≥
ЗаемаМассиввиПотребностЗаемДобавить
ЗаемиПотребностRR
o
uii
_ )( −
++=
продолжить // перейти на следующий цикл итерации
Если иПотребностЗаемu < , уменьшить качество потока i
ЗаемаМассиввRdRДобавить
RdRR
ЗаемаМассиввЗаемЗаемДобавить
iii
iiii
ou
_ ),*(MaxR
),*(Max
_ )(
min,i
min,
−
=
+
Конец
Процедура Увеличение()
Начало
∑
=
−=
n
i
itot RRЗаемаМассив
1
_
для каждого потока i с ИзлишнееOSQ k = , начиная с самого приоритетного
УвеличениеRR
УвеличениеЗаемаМассивЗаемаМассив
RRЗаемаМассивeУвеличение
ii
iii
+=
−=
−=
__
.,_,(Min max,
Конец.
ВЫВОДЫ
1. Основная идея предложенной модели состоит в том, что все потоки,
принадлежащие данному приложению мультимедиа, должны обрабатываться
как одно целое. Для этого вводится понятие синхронизированного
представления потоков с точки зрения получателей. Таким образом, качество
сессии достигается путем отслеживания индивидуальных параметров потоков
и их адаптации с целью обеспечения максимального значения их качества в
целом. Таким образом, предложенный подход и модель на его основе
позволяют расширить функциональность стека протоколов.
2. Уточнена структура модели организации сессии в приложении
мультимедиа; для чего введены подуровень контроля и межпотоковой
адаптации, описаны их функции. Предложен метод определения
приоритетов мультимедийных потоков в виде направленного графа, что
значительно упрощает программную реализацию механизма межпотоковой
адаптации.
А.Г. Копачев
ISSN 1681–6048 System Research & Information Technologies, 2002, 3 84
3. Предложен и реализован эффективный алгоритм межпотоковой
адаптации, который позволяет распределять доступную полосу пропускания
канала связи между потоками, принадлежащими данному приложению
мультимедиа.
ЛИТЕРАТУРА
1. Бесслер Р., Дойч А. Проектирование сетей связи. — М.: Радио и связь, 1988. —
277 с.
2. Youssef A., Abdel-Wahab H., Maly K. Inter stream adaptation for collaborative
multimedia applications // Proc. of ACM conference. — 1996.
3. Abdel-Wahab H., Maly K., Youssef A. al etc. The software architecture and
interprocess communications of IRI // WETICE’96 IEEE 5th workshop on
enabling technology. — Stanford. — 1996.
4. Abdel-Wahab H., Feit M.A. XTV: a framework for sharing X window clients in
remote synchronous collaboration // Proc. IEEE conf. on communic. software. —
1991. — P. 159–167.
5. Armbruster H. ATM flexibility: future multimedia support and mobil
communications // IEEE communications magazine. 1995. — 33, N 2.
6. Tobagi F. High performance network design: looking on to the future // HPN’95.
Palma de Mallorca. — 1995.
7. Miguel T., Pavуn S., Quemada J. ISABEL-Experimental Distributed Cooperative
Work Application over Broadband Networks // Lecture Notes in Computer
Science. — 1994. 868. — P. 353–362.
8. Кульгин М. Технология корпоративных сетей. Энциклопедия. — СПб.: Питер,
1999. — 704 с.
9. Листопад Н.И. Моделирование и оптимизация глобальных сетей. — Мн.: БГУ,
2000. — 156 с.
10. Листопад Н.И. Синтез оптимальных сетей// Докл. НАН Беларуси. — 2000. —
44, № 2. — С. 37–40.
11. Maly K., Wild C., Overstreet C.M. al etc. Interactive remote instruction // ACM
SIGCSE/SIGCUE. — Barcelona, 1996.
12. European Commission. ACTS97 — Advanced Communications and Services //
Project Summaries (Ref. No. AC971392-PS). — P.190.
13. Banerjea A., Ferrari D. The Tenet real-time protocol suite: design, implementations
and experience //Technical report TR-94-059, International Computer science
institute. — Berkeley, USA, 1994.
14. Campbel A., Coulson G., Hutchinson D. A quality of service architecture //Internal
report MPG-94-08. Lancaster University. — 1994.
15. Busse I., Deffner B., Schulzrinne H. Dynamic QoS control of multimedia applications
based on RTP. // Second workshop on protocols for multimedia systems. —
Salzburg, 1995.
16. Talley T., Jeffay K. Two-dimensional scaling techniques for adaptive transmission
control of live audio and video streams // Proc. of ACM multimedia. San
Francisco. USA. 1994. P. — 247–254.
17. Вязникова М.В. Реализация услуг мультимедиа на широкополосных сетях
связи. — М. ЦНТИ «Информсвязь» — 1997.
Поступила 20.01.2002
|
| id | nasplib_isofts_kiev_ua-123456789-50233 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-12-07T18:30:51Z |
| publishDate | 2002 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Копачев, А.Г. 2013-10-07T22:18:22Z 2013-10-07T22:18:22Z 2002 Качество обслуживания в системах мультимедиа / А.Г. Копачев // Систем. дослідж. та інформ. технології. — 2002. — № 3. — С. 74-84. — Бібліогр.: 7 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50233 621.321:519.8 Работа посвящена разработке программной модели обеспечения качества обслуживания в системах мультимедиа. Предложен метод определения приоритетов мультимедийных потоков в виде графа. На основе предложенной модели разработан эффективный алгоритм межпотоковой адаптации, который распределяет доступную полосу пропускания канала связи между потоками, принадлежащими данному приложению мультимедиа. Робота присвячена розробці програмної моделі забезпечення якості обслуговування у системах мультимедіа. Запропоновано метод визначення пріоритетів мультимедійних потоків у вигляді графа. На основі запропонованої моделі розроблено ефективний алгоритм міжпотокової адаптації, який розподіляє доступну полосу пропускання каналу зв’язку між потоками, що належать даному додатку мультимедіа. This paper is devoted to development of quality of service program model in multimedia systems. The method of definition of priorities of multimedia streams as an oriented graph is offered. On the basis of the offered model the effective algorithm of inter stream adaptations which allocates an available bandwidth among the streams belonging to the given multimedia application is developed. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Качество обслуживания в системах мультимедиа Якість обслуговування в системах мультімедіа Quality of services in multimedia systems Article published earlier |
| spellingShingle | Качество обслуживания в системах мультимедиа Копачев, А.Г. Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| title | Качество обслуживания в системах мультимедиа |
| title_alt | Якість обслуговування в системах мультімедіа Quality of services in multimedia systems |
| title_full | Качество обслуживания в системах мультимедиа |
| title_fullStr | Качество обслуживания в системах мультимедиа |
| title_full_unstemmed | Качество обслуживания в системах мультимедиа |
| title_short | Качество обслуживания в системах мультимедиа |
| title_sort | качество обслуживания в системах мультимедиа |
| topic | Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| topic_facet | Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50233 |
| work_keys_str_mv | AT kopačevag kačestvoobsluživaniâvsistemahmulʹtimedia AT kopačevag âkístʹobslugovuvannâvsistemahmulʹtímedía AT kopačevag qualityofservicesinmultimediasystems |