ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Публикационная активность

(сведения по итогам 2017 г.)
2-летний импакт-фактор РИНЦ: 0,500
2-летний импакт-фактор РИНЦ без самоцитирования: 0,405
Двухлетний импакт-фактор РИНЦ с учетом цитирования из всех
источников: 0,817
5-летний импакт-фактор РИНЦ: 0,319
5-летний импакт-фактор РИНЦ без самоцитирования: 0,264
Суммарное число цитирований журнала в РИНЦ: 6012
Пятилетний индекс Херфиндаля по цитирующим журналам: 404
Индекс Херфиндаля по организациям авторов: 338
Десятилетний индекс Хирша: 17
Место в общем рейтинге SCIENCE INDEX за 2017 год: 527
Место в рейтинге SCIENCE INDEX за 2017 год по тематике "Автоматика. Вычислительная техника": 16

Больше данных по публикационной активности нашего журнале за 2008-2017 гг. на сайте РИНЦ

Вход


Забыли пароль? / Регистрация

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
16 Декабря 2018

Применение архитектуры одноранговых сетей в системах видеонаблюдения

Application of p2p network architecture in video supervision systems
Статья опубликована в выпуске журнала № 1 за 2010 год.[ 22.03.2010 ]
Аннотация:В данной работе описаны основные характеристики поточных систем P2P для нахождения значений параметров, при которых обеспечивается устойчивая работа системы с небольшим количеством узлов. В расчете учитываются изменение количества узлов сети и разнородность скоростных показателей и вычисляется достижимая максимальная скорость видеопотока для каждого множества параметров.
Abstract:In this paper we study fundamental characteristics of P2P streaming system in order to find optimal rates, which can provide stable performance for a small system. This model accounts for peer churn, heterogeneity of upload capacities and it also calculates maximum available video rate for each parameter set.
Авторы: Альмухамедов Р.Х. (rafael777@yandex.ru) - Санкт-Петербургский государственный университет аэрокосмического приборостроения, , , Поляничко М.А. (mark.polyanichko@gmail.com) - Петербургский государственный университет путей сообщения, г. Санкт-Петербург , ,
Ключевые слова: режим вырожденного сервиса, стационарный поток, система видеонаблюдения, одноранговая сеть, система p2p
Keywords: degraded service, universal streaming, video supervision system, P2P network, P2P streaming system
Количество просмотров: 6185
Версия для печати
Выпуск в формате PDF (4.03Мб)
Скачать обложку в формате PDF (1.25Мб)

Размер шрифта:       Шрифт:

Система P2P (Peer-To-Peer) – это одноранговая компьютерная сеть, каждый узел которой является как клиентом, так и сервером. Такая организация позволяет сохранять работоспособность сети практически при любом количестве и сочетании доступных узлов.

В связи с расширением сферы применения систем видеоконтроля с последующей трансляцией данных в режиме прямого эфира появляется необходимость определения критических пределов, за границами которых система выходит из стабильного рабочего состояния.

Основной сервер системы P2P получает видеоданные и поставляет их в сеть со скоростью us для последующего распределения между узлами. В сети имеются узлы двух типов. Количество узлов первого типа обозначим через n1, а второго типа через n2 [1]. Узлы этих типов отличаются тем, что позволяют другим участникам скачивать данные со скоростями u1 и u2 соответственно. Скорость скачивания данных каждым узлом r удовлетворяет условию u2

В сетях P2P необходимо учитывать постоянное изменение количества узлов системы, так как узлы могут отключаться и подключаться к системе случайно. Предполагается также, что узлы подключаются к системе и отключаются с интенсивностями l1, l2 и u1, u2 соответственно.

Состояние системы, в котором все узлы получают видеоданные со скоростью r, определяется как состояние стационарного потока. Состояние, когда система не способна поддерживать режим стационарного потока, определяется как режим вырожденного сервиса [3].

Допускается, что в любой случайный момент способность системы работать в режиме стационарного потока со скоростью r определяется в основном соотношением количества узлов первого и второго типов.

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

В работе [4] показано, что для любой скорости видео r, такой, что u2

.                       (1)

Количество узлов первого и второго типов в системе принято рассматривать как два независимых пуассоновских процесса [5], то есть количество узлов i-го типа можно считать случайными величинами Pi, распределенными по законам Пуассона с математическими ожиданиями , i=1,2.

Используя обозначения  и , из формулы (1) можно получить, что вероятность работы системы в режиме стационарного потока P(ST) равна .

Если принять , то вероятность P(ST) вычисляется по формуле

где  и .

Обозначим отношение  через K. Параметр K характеризует отношение узлов разного типа в сети. Для вычисления скоростей используем абстрактную единицу, которая равна, например, 100 Kbps.

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

В качестве примера допустим, что узлы первого и второго типов позволяют считывать данные со скоростями u1=7 и u2=1 соответственно. Оценивать вероятность режима вырожденного сервиса будем для скоростей транслируемого видео не меньше r=3. Таким образом, для вычисления характеристики качества функционирования системы наблюдения с небольшим числом узлов найдем вероятность  вырожденного сервиса и максимально достижимую скорость видео rmax при различных параметрах r1, r2 и us. Важную роль играет параметр K, определенный ранее. Результаты моделирования представлены в таблицах 1 и 2.

Анализ результатов моделирования позволяет сделать заключение, что критическим параметром

является величина K, определяющая долю узлов первого типа. Приближение значения этого параметра к единице приводит к повышению устойчивости работы и обеспечивает вероятность стационарного потока, близкую к единице. Вместе с тем даже надежные системы телевизионного наблюдения допускают наличие в системе около половины узлов второго типа, что делает многие системы доступными по затратам.

Таблица 1

K

us

ρ1

ρ2

rmax

P(DS)

0.5

7

8

15

3.31

0.30638

0.7

7

11

15

3.74

0.10040

1.0

7

15

15

4.23

0.01234

1.3

7

20

15

4.59

0.00107

 Таблица 2

K

us

ρ1

ρ2

rmax

P(DS)

0.5

14

8

15

3.62

0.12920

0.7

14

11

15

4.01

0.03173

1.0

14

15

15

4.46

0.00276

1.2

14

18

15

4.70

0.00046

Также необходимо отметить увеличение максимально достижимой скорости rmax скачивания видеопотока каждым узлом при увеличении параметра K при неизменной скорости сервера.

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

Литература

1.   Clevenot F., Nain P. and Ross K.W. Multiclass P2P Networks Static Resource Allocation for Bandwidth for Service Differentiation and bandwidth diversity. //Performance Evaluation. 2005. Vol. 62. Is. 1-4 (october), pp. 32-49.

2.   Mundinger J., Weber R.R. and Weiss G. Analisys of Peer-to-Peer File Dissemination amongst users of different upload capacities, ACM SIGMETRICS // Performance Evaluation Review. 2006. Vol. 34. Is. 2 (september), pp. 5–6.

3.   Biersack E.W., Rodriguez P. and Felber P. Performance analysis of Peer-to-Peer networks for file distribution // Computer Networks. 2007. Vol. 51/  Is. 3 (february), pp. 901–917.

4.   Kumar R., Liu Y. and Ross K.W. Stochastic fluid theory for P2P streaming systems // Proc. IEEE/INFOCOM. 2006, may, p. 3.

5.   Клейнрок Л. Теория массового обслуживания; пер. с англ. И.И. Грушко. М.: Машиностроение, 1979. С. 107.


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=2447
Версия для печати
Выпуск в формате PDF (4.03Мб)
Скачать обложку в формате PDF (1.25Мб)
Статья опубликована в выпуске журнала № 1 за 2010 год.

Возможно, Вас заинтересуют следующие статьи схожих тематик: