В статье описана проблема распределения потоков данных в одноранговых сетях передачи потокового видео. Рассмотрен случай просмотра телевизионных каналов множеством пользователей в P2P сетях. Известны вероятностные постановки указанной задачи, которые определяют различные показатели качества построение одноранговой сети, например, вероятность всеобщей передачи, при которой непопулярные каналы, наряду с популярными каналами, также доступны для просмотра пользователями сети с определенной вероятностью. В нашей работе предложена дискретная постановка данной задачи. Определяется множество зрителей, множество каналов для просмотра и множество потоков, на которые можно распределить каналы. Каждый пользователь, который принимает некоторые потоки, назначается на просмотр определенного канала. Результатом этого назначения потоков по пользователям должно стать повышение уровня производительности системы телевещания, в частности, качество обслуживания непопулярных каналов не должно быть значительно хуже качества обслуживания каналов, которые являются более популярными. Математическая модель описана на языке теории гиперграфов в двухкритериальной постановке. Критерии имеют вид MINMAX, которые позволяют одновременно учитывать показатели эффективности по времени переключения между каналами и прерывания изображения.
Salpagarov S.I., Isaev Yu.D. трафик, генерируемый пиринговыми сетями, состалвелеяетполбовины всего инте-ртнреатфика. рассматривать потокового мультимедиа, в частности, потоковое видео, то для пе видео во мире был внедрен целый ряд крупном-ассешттеайбны[-13х]. PВ2P этих сетях телевизионныхканалов одновременно просматриваются большим числом пользователей. ряд исследовани[й4-7] посвящены потокового анализу показателей качества
функционирования видео (P2PTV).
При
этом
используются
различные ме
как
построение
и
анализ
аналитических моделей [
многоканальной .системы Объектами для построения математической
модели передачи данных являются: В механизме
VUD четко разделяется, что пользователь загружает и что просматривает, благода стабильность многоканальной системы и появляется возможность разделять ресурсы ме Каждому пользователю назначены один или нкесакноальокво независимо от того, что просматривает.
Пользователь загружает и рассылает другим пользователям все дан ему
каналов. образом, для каждого канала создается собственная группа распространения. отпрваки дополнительной сигнальной информации, поскольку теперь пользователь Схема должен данные не только своей группе, но и пользователям вне ее, т.е.
тем пользователя Прежде общий Если потокового множество Целый одноранговых исследования, просматриваемых просмотра-загрузки загружаемых соответствующего нескольких) правило, Цель исследования достигается каналами. пользователь назначенных
Таким требует загружать хотят Основная часть уровня каналов популярными. пользователей . определяемое 2 однозначно пользователей, получающих
услугу; каналов, потоков, доступных на
которые Математическая постановка
рассматриваемой пользователь ∈U принимает
потокиf ∈ F канала ∈ от Результатом такого распределения потоков
каналов производительности системы телевещания,
в пользеолвюа;т можно задачи распределить каналы. сформулирована следующим
образом. Каждый пользователе й ∈U,
приче м ∩ = ∅ . между частности, пользователями должно стать
повыше качество обслуживания непопулярн не должно быть значительно хуже окбасчлеусжтивавания каналов, которые являются более Математическая модель, рассматриваемой в настоящей работе, задачи бази-рдуоелтьсняомна-3 3 однородном Вершины
гиперграфе
первой
доли,
= ( , )= ( 1, 2, 3, ) [
строится взаимно однозначно соответствуют следующим элементам образом. множества Каждой
т.∈е. 1 , верши н∈е 1, соответствующей пользователю∈ , приписано чи сл(о ), числом потоков, которое будет передавать пелоьл.ьзоКваажтдая вершина второй д∈оли соответствует некоторому элементу из множества п,отокроасвпределенных по пользователям. Вершины третьей до∈л и 3 взаимно однозначно соответствуют элементам
множества вида MINMAX ситуация. В системе находится =пять канал
каналов, между полиьзроавзадтеелляяюмтся два поль зо=ва{те1л, я2}, приче м 1 будет
принято решение, что поль1з(ов2)атели Каналы
Таблица 1. Построим множество ребер.
1 = ( 1, 1, 1) 2 = ( 1, 1, 2) 3 = ( 1, 3, 2) 4 = ( 1, 4, 3) 5 = ( 1, 2, 4) 6 = ( 1, 4, 4) Веса ребер ≥ 0, = 1,2, заданы таблицей 2.
1 2 3 4 5 1 2 3 4 5 7 = ( 2, 1, 2) 8 = ( 2, 3, 2) 9 = ( 2, 4, 3) 10 = ( 2, 2, 4) 11 = ( 2, 4, 4) 12 = ( 2, 3, 5)
2( )
Запишем в таблицу 3 значения критериев ВЦФ:
пмонсоМтгааонткоервмикататемир,чиеаслкьондеолсятимодквеоолтзионрриоыквахаентие пноенорбяеахтолидьеинмыохс«тоьпзтаидваммчаелсьтнозоаечуаомсптатуиюрмеишсекнпаиртиеь»водминтоотжсеуксттсвтовмуентао.лгоьктерриВнтаетрииваулсьлноывим
[
Среди различных постановок векторных задач в обзоре [
ВЦФ (1–)(2) определяет в МпДаРретовское множество (П М̃,) состоящее из паретовских оптимумов
(ПО) ̃ [