10.14489/vkit.2014.05.pp.032-037

DOI: 10.14489/vkit.2014.05.pp.032-037

Тараканов А. Н. , Савасин П. А.
МОДЕРНИЗАЦИЯ ПРОЦЕДУРЫ ВЫЧИСЛЕНИЯ МЕТРИКИ В АЛГОРИТМЕ МНОЖЕСТВЕННЫХ ДЕРЕВЬЕВ
(c. 32 – 37)

Аннотация. Показаны основные тенденции развития современных сетей связи и их классификация на основе качества обслуживания. Выделены основные параметры, позволяющие отнести сеть к определенному классу, согласно рекомендациям Международного союза электросвязи (МСЭ). В существующих алгоритмах построения сети видеоконференцсвязи выявлено использование недостаточного числа сетевых параметров. Разработаны модернизированный вариант алгоритма множественных деревьев, наиболее полно учитывающий рекомендации МСЭ, а также процедура вычисления метрики для алгоритма построения топологии сети видеоконференцсвязи. Рассмотрен вопрос передачи видеоданных на основе технологии множественного кодирования видео и показана возможность ее применения совместно с рассматриваемым алгоритмом построения сети. Проведено сравнение эффективности сетей, построенных по разработанному алгоритму с сетями, полученными с помощью алгоритмов SAHC (Scalable Adaptive Hierarchical Clustering) и NICE (Networked Imbedded-Computing Environment). Выявлен субоптимальный набор коэффициентов метрики. Показано превосходство разработанного алгоритма над алгоритмами SAHC и NICE применительно к задаче построения сети видеоконференцсвязи.

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

Tarakanov A. N., Savasin P. A.
PROCEDURE FOR CALCULATING METRICS IN UPGRADED MULTIPLE TREES ALGORITHM
(pp. 32 – 37)

Abstract. The main tendencies in network communications development are shown in this paper. An existing classification of communication networks, based on quality of service is under consideration. Essential parameters, according to International Telecommunication Union (ITU) recommendations, which allow divide networks by specific classes, are marked. Key methods of videoconferencing networking are briefly described. The existing videoconferencing networking algorithm, based on multiple trees, described in more detail, and concluded that insufficient network parameters number are used. So the moderate kind of multiple trees algorithm, taking into account ITU recommendations, is presented in this paper. The metric calculation procedure for videoconferencing network topology building is also developed. Question of videodata transmission is resolved by means of multiple description coding (MDC). Compatibility of MDC technology usage with the moderate multiple trees algorithm for videoconferencing networking is also shown. Efficiencies of network topologies built by means of moderate algorithm was compared with some built by known SAHC (Scalable Adaptive Hierarchical Clustering) and NICE (Networked Imbedded-Computing Environment) algorithms. Moreover networks, built with different metric, comparison is produced for definition sub-optimal set of metric coefficients. Obtained results evidence of advantage the moderate multiple trees algorithm usage in videoconferencing field.

Keywords: Videoconference; Multiple description coding; Network topology; Multiple trees algorithm.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

А. Н. Тараканов, П. А. Савасин (Ярославский государственный университет им. П. Г. Демидова) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

A. N. Tarakanov, P. A. Savasin (P. G. Demidov Yaroslavl State University) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. Тимофеев А. В. Адаптивное управление и многоагентная обработка информационных потоков в интегрированных телекоммуникационных и компьютерных сетях // Тр. СПИИРАН. Вып. 3, т. 1. СПб.: Наука, 2006. С. 62 – 70.
2. Поздняк И. С. Методы маршрутизации в сетях NGN // Тр. VII Междунар. науч.-техн. конф. «Проблемы техники и технологии телекоммуникаций». Самара, 2006. С. 148 – 149.
3. Головин С. Л. Технологии мультисервисных сетей // CIO. 2005. № 10. С. 27 – 32.
4. ITU-T Recommendation G.1010: End-User Multi¬media QoS Categories // URL: http://www.itu.int/rec/T-REC-G. 1010-200111-I/en (дата обращения: 27.02.12).
5. Лихтциндер Б. Я., Попов П. М. Техника инжиниринга трафика в мультисервисных и многоприоритетных сетях // Инфокоммуникационные технологии. 2004. Т. 2, № 3. С. 48 – 56.
6. Chen Chang Wen, Li Zhu, Lian Shiguo (Eds.). Intelligent Multimedia Communication: Techniques and Appli-cation. Berlin: Springer-Verlang, 2011. 509 p.
7. Banerjee S., Bhattacharjee B., Kommareddy C. Scalable Application Layer Multicast // Proc. ACM SIGCOMM. 2002. P. 205 – 217.
8. Scalable Adaptive Hierarchical Clustering / L. Mathy et al. // IEEE Communications Letters. 2002. V. 6, № 3. P. 1172 – 1177.
9. Тараканов А. Н., Тупицын В. В., Приоров А. Л. Построение сети видеоконференцсвязи по алгоритму Дейкстры на основе новой метрики // Вестник компьютерных и информационных технологий. 2013. № 1. С. 34 – 40.
10. ITU-T Recommendation Y.1541: Network Perfor¬mance Objectives for IP-Based Services. URL: http:// www.itu.int/rec/T-REC-Y.1541-201112-I/en (дата обращения: 26.11.12).

Eng

1. Timofeev A. V. (2006). Adaptive control and multi-agent processing of information flows in an integrated telecommunications and computer networks. Trudy SPIIRAN, 1(3), pp. 62-70. St. Petersburg: Nauka.
2. Pozdniak I. S. (2006). Metody marshrutizatsii v setiakh NGN. (Methods of routing in NGN networks). Trudy VII Mezhdunarodnoi nauchno-tekhnicheskoi konferentsii «Problemy tekhniki i tekhnologii telekommunikatsii». (Proceedings of the VII International scientific and technical conference «Problems of technique and technology of telecommunications»). Samara, pp. 148 – 149.
3. Golovin S. L. (2005). Technology of multi-service networks. CIO, (10), pp. 27-32.
4. ITU-T Recommendation G.1010: End-User Multi¬media QoS Categories. Available at: http://www.itu.int/rec/T-REC-G.1010-200111-I/en (Accessed: 27.02.12).
5. Likhttsinder B. Ia., Popov P. M. (2004). Technique of traffic engineering in multi-service and multi priority networks. Infokommunikatsionnye tekhnologii, 2(3), pp. 48-56.
6. Chen Chang Wen, Li Zhu, Lian Shiguo (Eds.). (2011). Intelligent Multimedia Communication: Techniques and Appli-cation. Berlin: Springer-Verlang.
7. Banerjee S., Bhattacharjee B., Kommareddy C. (2002). Scalable application layer multicast. Proc. ACM SIGCOMM, pp. 205-217.
8. Mathy L. et al. (2002). Adaptive hierarchical clustering. IEEE Communications Letters, 6(3), pp. 1172-1177. doi: 10.1109/4234.991151
9. Tarakanov A. N., Tupitsyn V. V., Priorov A. L. (2013). Construction of network video conferencing system with Deikstra algorithm usage and the new metrics. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (1), pp. 34-40.
10. ITU-T Recommendation Y.1541: Network Performance Objectives for IP-Based Services. Available at: http:// www.itu.int/rec/T-REC-Y.1541-201112-I/en (Accessed: 26.11.12).

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 250 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2014.05.pp.032-037}

Eng

This article is available in electronic format (PDF).

The cost of a single article is 250 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please fill out the form below:

{jform=2,doi=10.14489/vkit.2014.05.pp.032-037}