Научная статья на тему 'Методика повышения надежности видеоконференцсвязи'

Методика повышения надежности видеоконференцсвязи Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
47782
236
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ВИДЕОКОНФЕРЕНЦСВЯЗЬ / НАДЕЖНОСТЬ / СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ / ВЕРОЯТНОСТЬ ПОЛУЧЕНИЯ ДОСТУПА / VIDEOCONFERENCING / RELIABILITY / QUEUING SYSTEM / PROBABILITY OF ACCESS

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Лебедева К. Е., Лебедев Р. В., Мурыгин А. В.

Основной проблемой организации надежной системы видеоконференцсвязи является обеспечение минимальной скорости передачи данных при поддержании максимальной скорости обработки аудиои видеопотока. Существующие программные решения имеют ограничения по числу одновременных участников сеанса видеоконференцсвязи, аппаратные системы обладают значительной стоимостью. Основными методами повышения надежности систем видеоконференцсвязи на сегодняшний день являются способы распределения нагрузки. Авторами предложена новая методика повышения надежности видеоконференцсвязи для авторизованных пользователей с гарантированной доставкой сообщений и модели вероятностного доступа к системам видеоконференцсвязи, пригодные для оценки надежности таких систем. Модель верхнего уровня позволяет описать различные системы видеоконференцсвязи, учитывая их характерные особенности. Модель нижнего уровня описывает системы видеоконференцсвязи для авторизованных пользователей с гарантированной доставкой сообщений. Вероятностные модели доступа, предложенные в работе, основаны на следующих понятиях: субъекты, объекты, действия. Для определения вероятности полного доступа к системе видеоконференцсвязи, состоящей из нескольких серверов и клиентов, необходимо определить вероятность доступности серверов и вероятность доступности клиентов. Математический аппарат оценки системы видеоконференцсвязи строится на основе многоканальных систем массового обслуживания (СМО) с ограниченной очередью для случая стандартного режима работы системы и совокупности однородных одноканальных СМО с ограниченной очередью. Приведена оценка эффективности специального режима по отношению к стандартному посредством сравнения вероятностей отказа системы в стандартном и специальном режимах. Используется программное обеспечение, разработанное авторами. На выходе программное обеспечение выдает график в трех координа-

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Лебедева К. Е., Лебедев Р. В., Мурыгин А. В.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

METHODOLOGY OF IMPROVING VIDEO CONFERENCE RELIABILITY

One of the main problems of organizing a reliable videoconference system is to provide minimum data transfer speed while maintaining maximum speed of audio and video stream processing. Existing software solutions have limitations on number of simultaneous participants in a videoconferencing session, hardware systems are expansive. Today the main methods for improving reliability of videoconferencing systems are methods of load sharing. The authors propose a new technique for increasing the reliability of videoconferencing for authorized users with guaranteed messages delivery and model of probabilistic access to videoconference. The model contains two levels. The top-level model allows describing various videoconference systems taking into account their specific features. The low-level model describes videoconference systems for authorized users with guaranteed massage delivery. The model is based on the following concepts: subjects, objects, actions. To determine the probability of full access to a videoconference system consisting of several servers and clients it is necessary to determine the probability of their availability. The mathematical apparatus for evaluating the videoconference system for the standard mode is based on the multi-channel queue system with limited queue, and a set of homogeneous single-channel queue systems with limited queue for special mode. Evaluating of effectiveness of special and standard mode is performed by comparing the probability of access failure. For those calculations software developed by the authors is used. At the output software issues a graph in three coordinates P(ktotal, kspec), ktotal , kspec . From the graph for a given level P(ktotal, kspec) can be defined ktotal and kspec . As the example, the article contains the graph reflecting advisability of using a special mode in a videoconference system specified by numerical parameters. The graph shows the maximum number of special clients for predetermined total number of clients and given level of threshold probability P(ktotal, kspec).

Текст научной работы на тему «Методика повышения надежности видеоконференцсвязи»

УДК 519.718

Сибирский журнал науки и технологий. 2017. Т. 18, № 2. С. 274-282 МЕТОДИКА ПОВЫШЕНИЯ НАДЕЖНОСТИ ВИДЕОКОНФЕРЕНЦСВЯЗИ

К. Е. Лебедева*, Р. В. Лебедев, А. В. Мурыгин

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева Российская Федерация, 660037, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31

*E-mail: [email protected]

Основной проблемой организации надежной системы видеоконференцсвязи является обеспечение минимальной скорости передачи данных при поддержании максимальной скорости обработки аудио- и видеопотока. Существующие программные решения имеют ограничения по числу одновременных участников сеанса видео-конференцсвязи, аппаратные системы обладают значительной стоимостью. Основными методами повышения надежности систем видеоконференцсвязи на сегодняшний день являются способы распределения нагрузки. Авторами предложена новая методика повышения надежности видеоконференцсвязи для авторизованных пользователей с гарантированной доставкой сообщений и модели вероятностного доступа к системам видео-конференцсвязи, пригодные для оценки надежности таких систем. Модель верхнего уровня позволяет описать различные системы видеоконференцсвязи, учитывая их характерные особенности. Модель нижнего уровня описывает системы видеоконференцсвязи для авторизованных пользователей с гарантированной доставкой сообщений. Вероятностные модели доступа, предложенные в работе, основаны на следующих понятиях: субъекты, объекты, действия. Для определения вероятности полного доступа к системе видеоконференцсвязи, состоящей из нескольких серверов и клиентов, необходимо определить вероятность доступности серверов и вероятность доступности клиентов. Математический аппарат оценки системы видеоконференцсвязи строится на основе многоканальных систем массового обслуживания (СМО) с ограниченной очередью для случая стандартного режима работы системы и совокупности однородных одноканальных СМО с ограниченной очередью. Приведена оценка эффективности специального режима по отношению к стандартному посредством сравнения вероятностей отказа системы в стандартном и специальном режимах. Используется программное обеспечение, разработанное авторами. На выходе программное обеспечение выдает график в трех координатах P(ktotai, kspec), ktot^al, kspec. При заданном уровне P(ktotal, kspec) по графику определяются ktoial и kspec .

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

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

Siberian Journal of Science and Technology. 2017, Vol. 18, No. 2, P. 274-282 METHODOLOGY OF IMPROVING VIDEO CONFERENCE RELIABILITY

K. E. Lebedeva*, R. V. Lebedev, A. V. Murygin 2Reshetnev Siberian State University of Science and Technologies 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037, Russian Federation *E-mail: [email protected]

One of the main problems of organizing a reliable videoconference system is to provide minimum data transfer speed while maintaining maximum speed of audio and video stream processing. Existing software solutions have limitations on number of simultaneous participants in a videoconferencing session, hardware systems are expansive. Today the main methods for improving reliability of videoconferencing systems are methods of load sharing. The authors propose a new technique for increasing the reliability of videoconferencing for authorized users with guaranteed messages delivery and model of probabilistic access to videoconference. The model contains two levels. The top-level model allows describing various videoconference systems taking into account their specific features. The low-level model describes videoconference systems for authorized users with guaranteed massage delivery. The model is based on the following concepts: subjects, objects, actions. To determine the probability of full access to a videoconference system consisting of several servers and clients it is necessary to determine the probability of their availability. The mathematical apparatus for evaluating the videoconference system for the standard mode is based on the multi-channel queue system with limited queue, and a set of homogeneous single-channel queue systems with limited queue for special mode.

Evaluating of effectiveness of special and standard mode is performed by comparing the probability of access failure. For those calculations software developed by the authors is used. At the output software issues a graph in three coordinates P(ktotal, kspec), ktotal, kspec. From the graph for a given level P(ktotal, kspec) can be defined ktotal and kspec. As the example, the article contains the graph reflecting advisability of using a special mode in a videoconference system specified by numerical parameters. The graph shows the maximum number of special clients for predetermined total number of clients and given level of threshold probability P(ktotal, kspec).

Keywords: videoconferencing, reliability, queuing system, probability of access

Введение. Увеличение пропускной способности каналов передачи информации сделало видеоконференции удобным средством общения. Видеоконференции проводятся для обмена опытом специалистами в различных областях, проведения корпоративных совещаний, также видеосвязь широко используется в образовательных целях. Системы видеоконференц-связи активно используются в ракетно-космической отрасли для организации связи между удаленными площадками во время работы над совместными проектами. Одним из приоритетных направлений развития систем видеоконференцсвязи на сегодняшний день является обеспечение их надежности [1]. В сферах применения систем видеоконференцсвязи, связанных с точными операциями (медицина, обучение работе на станке), очень важно поддерживать заданные характеристики качества. Любые искажения могут привести к неправильной трактовке информации и, как следствие, ошибочным действиям участников видеоконференции [2].

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

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

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

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

Исследования в области видеоконференцсвязи проводились в основном зарубежными учеными: C. Zhou, W. Feng, Z. Zhou, X. Tian, J. Tian (Research on audio-video quality evaluation system of video conferencing system), J. Li, J. Wang, W. Wu, L. Chen (Design and implementation of web video conferencing system based on Reds), W. Simpson (Video over IP: IPTV, Internet video, H 264, P2P, WebTV and Streaming: a complete guide to understanding the technology), H. Yan, Z. Sun, L. Zhang, H. Yuan (A scalable video communications framework based on D-bus), S. Braun, J. Taylor (Videoconference and remote interpreting in legal proceedings),

B. Furht, S. W. Smoliar, H. Zhang (Video and image processing in multimedia systems), Z. Kang, L. Yian-Feng (Design of H.323-based MC Gateway subsystem for video conference) и др.

В работах отечественных авторов В. С. Синепола, И. А. Цикина, Д. О. Кривошеи, В. В. Тупицына, А. Власкина, А. И. Савельева и М. А. Прищепы, Е. А. Будникова и Н. А. Филипповой, Т. Ж. Айдына-бай и Г. Ж. Шуйтенова, П. П. Кравченко, Н. Ш. Ху-саинова и А. Н. Шкурко, В. А. Ягупова, М. В. Стре-моухова, О. О. Басова рассматриваются цифровые методы передачи аудио- и видеоинформации в компьютерных сетях, дан анализ состояния работ по компьютерной видеоконференцсвязи в России, рассмотрены основные проблемы отрасли [1; 5-12].

В работах А. И. Савельева, В. В. Прохорова, И. П. Манаковой, А. А. Кузнецова, С. Г. Семенова,

C. Н. Симоненко и Е. В. Мелешко рассмотрены способы повышения надежности видеоконференцсвязи. К таким способам относят:

- управление потоками данных, которое достигается упрощением клиентской части приложения и реорганизацией серверной;

- переподключение для смены источников плееров зрителей;

- управление сетевыми ресурсами с помощью статистики;

- динамическое распределение ресурсов сети [8].

Основными методами повышения надежности

систем видеоконференцсвязи на сегодняшний день являются:

1. Использование оптимизированных современных протоколов маршрутизации для оптимального и рационального использования канального ресурса системы.

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

протоколов прикладного уровня на сетевом оборудовании [13].

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

4. Автоматический способ определения текущего говорящего для назначения его потокам мультимедийных данных наибольшего приоритета при передаче остальным участникам [15].

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

Существует два основных типа решений с точки зрения топологии системы: система с выделенным центром и распределенная система [16]. Использование одного узла в качестве центрального элемента негативно сказывается на характеристиках работы системы в случае проведения сеанса многопользовательской видеоконференцсвязи. Распределенные системы, использующие в качестве канала передачи сеть Интернет, отличаются низким качеством связи. Использование выделенных каналов связи значительно повышает стоимость системы.

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

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

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

Методика повышения надежности систем видеоконференцсвязи состоит из следующих шагов:

1. Определение исходных параметров системы видеоконференцсвязи.

2. Определение требований к надежности через вероятность получения доступа.

3. Построение моделей доступа верхнего и нижнего уровня: определение значения Р - вероятности получения доступа для каждого субъекта.

4. Анализ полученного результата сравнения текущего уровня вероятности доступа с требуемым уровнем вероятности доступа.

5. При необходимости - увеличение вероятности получения доступа с помощью алгоритма повышения надежности.

Модель вероятностного доступа к информационным ресурсам для повышения надежности видеоконференцсвязи (модель верхнего уровня).

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

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

Вероятностная модель доступа, предложенная в работе, основана на следующих понятиях: субъекты (subjects), объекты (objects), действия (actions). Для каждого объекта доступным является определенный перечень действий.

Отношения субъектов и объектов представлены в табл. 1, где Pjk - вероятность совершения действия, i - количество действий, которые можно выполнить над объектом, j - количество объектов, k - количество субъектов. Чтобы получить доступ, субъект должен иметь возможность совершить любое из k допустимых действий с j объектами.

Таблица 1

Возможные действия субъектов к объектам

Object! Object2 Object,-

subject! subject,- subject! subject subject1 subject,-

Action! Pili Pili P121 P i21 P- P-1

Action2 P112 P,12 P122 Pi22 P1J2 P„ 2

Actionk Pllk Pilk P12k P i2k P-k P-k

Вероятность получения каждым субъектом полного доступа к каждому объекту выражена формулой:

р=пр . (1)

i

Понятие вероятности получения i-м субъектом доступа к любому объекту для каждого субъекта определено следующим образом:

р =ПР. (2)

J

Вероятность получения доступа субъекта к объекту равна произведению вероятностей всех действий субъекта к объекту:

P =ПРФ. (3)

k

Тогда вероятность получения каждым субъектом полного доступа к каждому объекту выражена формулой

Р = ПППРк. (4)

i J к

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

Субъекты (subjects): S - сервер, С - клиент.

Объекты (objects): видеоинформация (video), аудиоинформация (audio), файл (file), сообщение (message), виртуальная доска (board).

Действия (actions): чтение (read), запись (write), отправка (send), редактирование (edit), выполнение (execute), удаление (delete), создание (create).

Для каждого объекта доступным является определенный перечень действий. Отношения субъектов и объектов представлены в табл. 2, где «+» - действие возможно с некой вероятностью, «-» - действие по отношению к данному объекту не применяется.

Критерий надежности системы сформулирован следующим образом:

Р ^ 1, (5)

Вероятность получения каждым субъектом полного доступа к каждому объекту выражена формулой

Р = Р ■ Pc, (6)

где Ps - вероятность доступности сервера; Pc - вероятность доступности клиента;

P = P ■ P ■ P ■ P ■ P (7)

s sv sa sf sm sb > V'/

где Pы - доступность видеоинформации на сервере; Psa - доступность аудиоинформации на сервере; Pf -доступность файлов на сервере; Psm - доступность сообщений на сервере; Psb - доступность виртуальной доски на сервере;

Pc = Pcv ■ Pca ■ Pcf ■ Pcm ' Pcb , (8)

где Pcv - доступность видеоинформации у клиента; Pca - доступность аудиоинформации у клиента; Pcf -доступность файлов у клиента; Pcm - доступность сообщений у клиента; Pcb - доступность виртуальной доски у клиента;

Psv = ХХ^к, Psa = П^к , Psf = П^к,

P = ГТ P P = ГТ P

sm II smk, sb X X sbk ' к к

где Psvk - вероятность совершения к-го действия с видеоинформацией на сервере; Psak - вероятность совершения к-го действия с аудиоинформацией на сервере; Psfk - вероятность совершения к-го действия с файлами на сервере; Psmt - вероятность совершения к-го действия с сообщениями на сервере; РцЬк -вероятность совершения к-го действия с виртуальной доской на сервере;

Pcv = ХХ^^к ' Pca = ПХ^^к ' Pcf = XT^f,

P = ГТ P P = ГТ P

cm к, cb X X cb к ' к к

где P- вероятность совершения к-го действия с видеоинформацией у клиента; Pшк - вероятность совершения к-го действия с аудиоинформацией у клиента; Pcк - вероятность совершения к-го действия с файлами у клиента; P^ - вероятность совершения к-го действия с сообщениями у клиента; Рм - вероятность совершения к-го действия с виртуальной доской у клиента.

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

Таблица 2

Возможные действия субъектов к объектам

Video Audio File Message Board

S C S C S C S C S C

Read + + + + + + + + + +

Write + + + + + + + + + +

Create - - - - + + + + + +

Edit - - - - + + + + + +

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Execute - - - - + + + - - -

Delete - - - - + + + + + +

Send + + + + + + + + - -

Состояния сервера:

- сервер свободен (или сервер обрабатывает заявки, но принимает новые, поступающие идут на обработку);

- сервер занят обслуживанием заявок и не может больше принимать заявки, все приходящие заявки -в очереди, ограниченной по времени (или неисправен).

Р0 - вероятность того, что все серверы свободны;

Р\ - вероятность того, что один сервер занят, остальные свободны;

Рп - вероятность того, что все серверы заняты, ноль заявок в очереди;

Рп+т - вероятность того, что все серверы заняты, m заявок в очереди (вероятность отказа) [17].

Математический аппарат оценки системы видеоконференцсвязи строится на основе многоканальных систем массового обслуживания (СМО) с ограниченной очередью для случая стандартного режима работы системы и совокупности однородных одноканаль-ных СМО с ограниченной очередью.

Модель стандартного режима. Ниже представлены исходные данные:

S = jsi, i = 1, nj - множество серверов в системе;

C = jcj, j = 1, kj - множество клиентов в системе;

M (S) = п - количество серверов в системе;

M (C) = k - количество клиентов в системе.

Для каждого сервера si е S определено ц - скорость обработки заявок. Считаем, что все серверы в системе одинаковы со скоростью обработки заявок | :

Vst, Sj е S =| j = ^

г r-j

(9)

= k V

(11)

где X - общая интенсивность потока клиентов в системе.

Расчет вероятностей состояния системы:

-P =|P ^Р =-Po, I

(12)

1 -2

-P = 2|Р, ^—Po = 2|P, ^p, = T—Po. (13) I

2 I2

Pk =

1 -k

Po.

k!|kJo

(14)

Тогда

-Pk =( k + 1)|Pt+1 ^ Pk+1 =

1 -

Pk =-

1 -

k+1

-Po.

(15)

к +1 ц к (к +1)! ц^1 0'

Из (15) следует, что формула (14) для Рк справедлива. Данная формула имеет место для всех sк, где

к < п .

Для случая к > п имеем следующий расчет вероятностей:

X 1

-Pn = nlP+1 ^ Pn+1 = :

•Pn

I n

-2 1

-Pn+1 = nIPn+2 ^ Pn+2 = — • — • Pn .

I n

(16)

(17)

Указанные выражения (16), (17) определяют значение вероятности Р, для / = п +1, / = п + 2, они также могут быть рассмотрены в качестве базы математической индукции. Сделаем индуктивное предположение для I = t:

p =-L±.P

n+t t t n

I n

- 1

-Pn+t = nIPn+t+1 ^ Pn+t+1 = • • Pn+t =

I n

, t+1

1

(18)

(19)

Для каждого клиента с, е С поступающий поток заявок рассматривается как простой пуассоновский процесс интенсивности X,. Считаем, что все клиенты в системе имеют одинаковые характеристики и создают поток заявок (пакетов) одинаковой интенсивности:

Усг, с} е С :Хг = Х1 = (10)

=Х 1 X. ± Р _ Р

ц п ц! п п Ц+1 п+1

Из (19) следует, что формула (18) для справедлива. Данная формула имеет место для всех st, где t < т , где т - длина очереди СМО.

Исходя из полученных расчетов вероятностей состояний системы, справедливы следующие выражения:

(20)

Po + Р + ••• + Pn + Pn+1 + •

•+ P = 1

^ 1 n+m -1'

Po + Xi"HPo + £i-]" -h-Po = L (21)

1=1 IiJ г ! j=i IiJ njn!

1=1 ^ц

Отсюда выразим вероятность «нулевого» состояния системы Р0 . Для упрощения записи формулы

X

примем р = —:

ц

Po =

n i m j+n

1+ v P-+Y P—

£ i! j=Î njn !

(22)

Формулы (12) и (13) определяют значение вероятности Р, для I = 1, I = 2 . Данные формулы можно использовать в качестве базы для применения метода математической индукции. Сделаем предположение для случая I = к, запишем формулу для Рк в следующем виде:

Тогда вероятность отказа Pn+m можно представить следующим образом:

Р = -—

n+m m i

n n !

Тогда

P = 1 - Pn+m = 1 -

n P m pn+j

1+Z PT+Z j

i=1 '! j=1nn!

n m n+ j

1+ y P-+ Y -P j

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

n n!

i=1

Модель специального режима. В специальном режиме системы все клиенты разделяются на группы. Каждая группа клиентов привязывается к определенному серверу. То есть

C = Ü C Л Ci =0,

(24)

где С, - группы клиентов, привязанные к серверу /.

Без потери общности рассуждений можно полагать, что клиенты распределяются на равные группы:

УС,, С : М (С, )= М (С ) = уп = к.

Система в специальном режиме может рассматриваться как совокупность независимых однородных одноканальных СМО с ограниченной очередью и отказами. В этом случае суммарный поток заявок (пакетов) от группы клиентов С, для /-го сервера равен

X=SX*= k

(25)

Интенсивность обработки заявок ц = сош! для всех состояний системы.

Проведем расчет вероятностей состояний системы в специальном режиме:

V

X'

X2

XP = ЦР2 ^ — Po = VP ^P) = -у Po.

V

(26)

(27)

V

По аналогии с расчетами, проведенными для обычного режима, применяя метод математической индукции, получим общую формулу расчета вероятности состояния системы для Рк:

Pk =1-

Po.

(28)

Отсюда, исходя из P0 + P1 н-----н Pm = 1,

Po =

Î (V

1=o (V

P..=1 X

V

Î (V

i=o (V

= P

î'

(29)

ktotal - общее количество клиентов для стандартного режима;

kspec - общее количество клиентов для специального режима.

Оценка эффективности специального режима по отношению к стандартному выполняется посредством сравнения вероятностей отказа системы в стандартном и специальном режимах для определенных значений ktotal и kspec :

P (ktotal, kspec ) = Pn+m - Pm . (30)

Специальный режим считается эффективным, когда P ( ktotal, kspec )> 0.

На практике необходимо определить ktotai и kSpec при желаемом уровне P (ktotal, kspec ). Используется

программное обеспечение, разработанное авторами. На вход подаются следующие параметры:

- поток от одного клиента;

- скорость обработки запросов сервером;

- длина очереди;

- коэффициент наполнения очереди;

- максимум серверов и клиентов.

На выходе программное обеспечение выдает график в Трех координатах (P (total, kspec ) ktotal, kspec ).

При заданном уровне P ( ktotal, kspec ) по графику определяются ktotal и Kpec .

На рис. 1 в качестве примера приведен график, отражающий целесообразность использования специального режима в системе видеоконференцсвязи, заданной следующими параметрами:

- P = V =

- отношение интенсивности по-

Эффективность методики повышения надежности. Полагая, что основу системы видеоконферен-цсвязи составляют серверы видеоконференцсвязи, во время проведения сеанса видеоконференцсвязи справедливо считать количество серверов неизменным, n = сonst. Тогда вероятность отказа будет зависеть только от количества клиентов в системе. Необходимо отметить, что для каждого режима работы системы количество клиентов считается независимым:

P= /V " /16 ступления пакетов от одного клиента к интенсивности обработки пакетов сервером; отношение задано из соображений соотношения количества ядер процессоров для персонального компьютера и вычислительного сервера;

- n = 5 - количество серверов в системе;

- m = p-1 = 16 - средняя длина очереди сервера; K = 200 - общее количество клиентов в системе. На рис. 2 представлен график зависимости максимально возможного количества специальных клиентов при заранее заданном общем количестве клиентов и заданном уровне P (ktotal, kspec ) (в примере

(ktotal, kspec )> 0,2). Если количество специальных

клиентов в системе видеоконференцсвязи меньше максимально возможного, применение алгоритма «Метка привилегий» считается целесообразным при

заданном P (ktotal, kspec ).

Рис. 1 и 2 подтверждают эффективность применяемой методики и определяют границы применимости для заданных числовых значений.

i=1

° о

Рис. 1. График эффективности системы видеоконференцсвязи ( P (ktotal, kspec j, ktotal, kspec j Fig. L Diagram of effectiveness of videoconference system (p(ktotal,kSpec j,ktotal,^ j

Рис. 2. График эффективности системы видеоконференцсвязи (ktotal, kspec j Fig. 2. Diagram of effectiveness of videoconference system (ktotal, kspec j

Заключение. Разработана новая методика обработки информации, которая путем выделения привилегированного трафика и оптимизации потоков информации позволяет повысить надежность системы видеоконференцсвязи для авторизованных пользователей с гарантированной доставкой сообщений и повысить вероятность получения доступа к ресурсам систем видеоконференцсвязи. Новая модель вероятностного доступа к информационным ресурсам ви-деоконференцсвязи (модель верхнего уровня и модель

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

Библиографические ссылки

1. Синепол В., Цикин И. Системы компьютерной видеоконференцсвязи. М. : ООО «Мобильные телекоммуникации», 1999. 166 с. Сер. «Связь и бизнес».

2. Лебедева К., Томилина А. Алгоритмы и программные решения организации защищенного доступа к компьютерным видеоконференциям // Решетнев-ские чтения : материалы XVIII Междунар. науч. конф., посвященной 90-летию со дня рождения генерального конструктора ракетно-космических систем академика М. Ф. Решетнева (11-14 нояб. 2014, г. Красноярск). В 3 ч. Ч. 2 / СибГАУ. Красноярск, 2014. C. 320-322.

3. Боровик П. Обеспечение информационной безопасности при использовании технологии видео-конференцсвязи в органах внутренних дел // Материалы XVI науч.-практ. конф. Гродно, 2011.

4. Белашенкова Н., Елизаров В., Семерханов И. Исследование проблем обеспечения информационной безопасности при проведении видеоконференций. СПб. : Изд-во Ун-та ИТМО, 2011.

5. Кривошея Д. Подход к оценке функциональной живучести иерархической системы видеоконференц-связи на беспроводной ячеистой сети : дис. ... к-та техн. наук. Орел, 2014.

6. Тупицын В. Разработка и анализ алгоритма построения топологии сети многоточечной видеокон-ференцсвязи : дис. ... к-та техн. наук. Ярославль, 2013.

7. Власкин А. Видеоконференцсвязь: прошлое, настоящее, будущее // Интернет-журнал по широкополосным сетям и мультимедийным технологиям. Владивосток : ТОВВМУ, 2015. С. 92.

8. Савельев А., Прищепа М. Архитектура обмена данными без потерь в пиринговом веб-приложении видеоконференцсвязи // Управление, вычислительная техника и информатика : доклады ТУСУР. 2014. № 2. С. 238-245.

9. Будников Е., Филиппов Н. Технологии беспроводной передачи данных для организации видеоконференций // Успехи современного естествознания.

2011. № 7. С. 83.

10. Айдынабай Т., Шуйтенова Г. Технологии передачи данных в системах видеоконференцсвязи // Наука, техника и образование. 2015. № 4(10). С. 77-83.

11. Кравченко П., Хусаинов Н., Шкурко А. Программная система аудиовидеоконференцсвязи для локальных и корпоративных IP-сетей // Программные продукты и системы (Software & Systems). 2004. № 1. С. 27-30.

12. Ягупов В., Стремоухов М., Басов О. Применение пространственной фильтрации в задачах кодирования подвижных изображений // Известия ЮФУ.

2012. С. 123-125.

13. Прохоров В., Манакова И. Построение интернет-видеосистем в уловиях существенно ограниченной пропускной способности каналов связи // Аграрный вестник Урала. 2015. № 3 (133). С. 34-38.

14. Павлов А., Датьев И. Протоколы маршрутизации в беспроводных сетях // Труды кольского научного центра РАН. Апатиты : КнЦ РАН, 2014. С. 64-75.

15. Коханович Г., Вербицкий И. Метод динамического перераспределения потоков между портами устройства пакетной коммутации, позволяющий увеличить нагрузку сетевого оборудования // Математические машины и системы. Киев : Ин-т проблем математических машин и систем Национальной академии наук Украины, 2005. С. 148-160.

16. Шудрова К. Анализ видов балансировки нагрузки сети // Актуальные проблемы безопасности информационных технологий : материалы II Междунар. науч.-практ. конф. (9-12 сент. 2008, г. Красноярск). / СибГАУ. Красноярск, 2008. C. 86-90.

17. Экономико-математическое моделирование : учеб.-метод. пособие / О. Казаков, С. Миненко, Г. Смирнов. М. : МГИУ, 2006. С. 73-85.

References

1. Sinepol V., Cikin I. Sistemy komp 'yuternoy videok-onferentssvyazi [Computer video conferencing systems]. Moscow, Mobil'nye telekommunikatsii Publ., 1999, p. 166.

2. Lebedeva K., Tomilina A. [Algorithms and software solutions for secure access to computer video conferencing]. Reshetnevskie chteniya: materialy XVIII Mezhdunarodnoy nauchnoy konferentsii. Krasnoyarsk, SibGAU Publ., 2014, Vol. 2, P. 320-322 (In Russ.).

3. Borovik P. Obespechenie informacionnoj bezopas-nosti pri ispolzovanii tehnologii videokonferencsvyazi v organah vnutrennih del [Providing information security when using videoconferencing technology in the internal affairs agencies]. Grodno (Belarus), 2011.

4. Belashenkova N., Elisarov V., Semerhanov I. Issle-dovanie problem obespecheniya informatsionnoy bezopas-nosti pri provedenii videokonferentsiy [Investigation of problems of information security in videoconferences]. St. Petersburg, UITMO Publ., 2011.

5. Krivosheya D. Podhod k ocenke funkcionalnoj zhi-vuchesti ierarhicheskoj sistemi videokonferencsvyazi na besprovodnoj yacheistoj seti. Dis. kan. tehn. nauk [An approach to assessing the functional survivability of a hierarchical video conferencing system on a wireless mesh network. Dr. techn. sci. diss]. Orel, 2014.

6. Tupicin V. Razrabotka I analiz algoritma postroe-nia topologii seti mnogotochechnoj videokonferencsvazi. Dis. kan. tehn. nauk [Development and analysis of the algorithm for building the topology of the network of multipoint video conferencing. Dr. techn. sci. diss]. Yaroslavl, 2013.

7. Vlaskin A. Videokonferencsvyaz: proshloe, nas-toyashee, budushee [Videoconferencing: past, present, future]. Vladivostok, TOVVMU Publ., 2015, P. 92.

8. Saveljev A., Prishepa M. [Lossless data exchange architecture in peer-to-peer videoconferencing Web applications]. Doklady TUSURa. 2014, No. 2, P. 238-245 (In Russ.).

9. Budnikov E., Filippov N. [Wireless data transmission technologies for video conferencing]. Uspekhi sovremennogo estestvoznaniya. 2011, No. 7, P. 83 (In Russ.).

10. Ajdinabaj T., Shujtenova G. [Technologies of data transmission in videoconferencing systems]. Nauka, tekhnika i obrazovanie. 2015, No. 4(10), P. 77-83 (In Russ.).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

11. Kravchenko P. Husainov N., Shkurko A. [Software audio-video conferencing system for local and corporate IP networks]. Programmnye produkty i sistemy (Software & Systems). 2004, No. 1, P. 27-30 (In Russ.).

12. Yagupov V., Stremouhov V., Basov O. [Application of spatial filtering in moving picture encoding problems]. Izvestiya YuFU. 2012, P. 123-125 (In Russ.).

13. Prohorov V., Manakova I. [The construction of Internet video systems in conditions of significantly limited bandwidth channels]. Agrarnyy vestnik Urala. 2015, No. 3 (133), P. 34-38 (In Russ.).

14. Pavlov A., Datjev I. Protokoli marshrutizacii v besprovodnih setyah [Routing protocols in wireless networks]. Apatiti, Murmanskaya obl.: KNC RAN Publ., 2014, P. 64-75.

15. Kohanovich G. Verbickij I. [The method of dynamic redistribution of flows between the ports of the

packet switching device, which allows increasing the load of network equipment]. Matematicheskie mashiny i sistemy. 2005, P. 148-160 (In Russ.).

16. Shudrova K. Analiz vidov balansirovki nagruzki seti [Analysis of types of network load balancing]. Krasnoyarsk, SibGAU Publ., 2008, P. 86-90.

17. Kazarov O., Minenko S., Smirnov G. Ekonomiko-matematicheskoe modelirovarie [Economic-mathematical modeling]. Moscow, MGIU Publ., 2006, P. 73-85.

© Лебедева К. Е., Лебедев Р. В., Мурыгин А. В., 2017

i Надоели баннеры? Вы всегда можете отключить рекламу.