sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-319Research ArticleСтатьиАналитическая оценка эффективности древовидных р2р-сетей для онлайн-трансляции видеоданныхAnalytic efficiency estimation of tree-based live video p2p streaming systemsПриствкаП. А.PristavkaP. ..ppa@ngs.ruСибГУТИRussian Federation201824102022043547Copyright © Приствка П.А., 20222022Приствка П.А.Pristavka P...Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/319

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

Information-theoretic method for estimation of the efficiency of tree-based systems for live video streaming was suggested in the paper. The method suggested allows us to evaluate analytically the results of different tree management algor^ms. The result of estimations on multiplie tree based network model with parameters obtained from real world p2p applications measurments agrees with the evaluations provided by autors of the investigated algorithms.

древовидные сетионлайн-видеотрансляциизагрузочная способностьтеория информацииpeer-to-peerpeer-to-peertree-based streamlive video streamcapacityinformation theoryReferencesPadmanabhan V. N., Wang H. J., Chou P. A. Resilient peer-to-peer streaming // 11th IEEE International Conference on Network Protocols. 2003. Proceedings. P. 16-27.Padmanabhan V. N., Wang H. J., Chou P. A. Resilient peer-to-peer streaming // 11th IEEE International Conference on Network Protocols. 2003. Proceedings. P. 16-27.Chatzidrossos I. Live Streaming Performance of Peer-to-Peer Systems: дис. KTH Royal Institute of Technology, 2012. 168 p.Chatzidrossos I. Live Streaming Performance of Peer-to-Peer Systems: дис. KTH Royal Institute of Technology, 2012. 168 p.Ryabko B. Using Information theory to study the efficiency and capacity of caching in the computer networks. Available at: https://arxiv.org/pdf/1310.3482.pdf (accessed: 12.08.2018).Ryabko B. Using Information theory to study the efficiency and capacity of caching in the computer networks. Available at: https://arxiv.org/pdf/1310.3482.pdf (accessed: 12.08.2018).Приставка П. А., Ключникова О. А., Климова И. В. Исследование аналитического метода оценки эффективности сетей доставки контента // Вестник СибГУТИ. 2016. № 4. С. 99108.Приставка П. А., Ключникова О. А., Климова И. В. Исследование аналитического метода оценки эффективности сетей доставки контента // Вестник СибГУТИ. 2016. № 4. С. 99108.Приставка П. А., Рябко Б. Я. Аналитический метод расчета эффективности сетей передачи мультимедийного контента // Вычислительные технологии. 2018. Т. 23. № 3. С. 81-91.Приставка П. А., Рябко Б. Я. Аналитический метод расчета эффективности сетей передачи мультимедийного контента // Вычислительные технологии. 2018. Т. 23. № 3. С. 81-91.PLiu Y., Guo Y., Liang C. A survey on peer-to-peer video streaming systems // Peer-to-peer Networking and Applications. 2008. V. 1, № 1. P. 18-28.PLiu Y., Guo Y., Liang C. A survey on peer-to-peer video streaming systems // Peer-to-peer Networking and Applications. 2008. V. 1, № 1. P. 18-28.Magharei N., Rejaie R., Guo Y. Mesh or multiple-tree: A comparative study oflive p2p streaming approaches // 26th IEEE International Conference on Computer Communications (INFOCOM), 2007. P. 1424-1432.Magharei N., Rejaie R., Guo Y. Mesh or multiple-tree: A comparative study oflive p2p streaming approaches // 26th IEEE International Conference on Computer Communications (INFOCOM), 2007. P. 1424-1432.Kazemi M., Shirmohammadi S., Sadeghi K. H. A review of multiple description coding techniques for error-resilient video delivery // Multimedia Systems. 2014. V. 20, № 3. P. 283309.Kazemi M., Shirmohammadi S., Sadeghi K. H. A review of multiple description coding techniques for error-resilient video delivery // Multimedia Systems. 2014. V. 20, № 3. P. 283309.Goyal V. K. Multiple description coding: Compression meets the network // IEEE Signal processing magazine. 2001. V. 18, № 5. P. 74-93.Goyal V. K. Multiple description coding: Compression meets the network // IEEE Signal processing magazine. 2001. V. 18, № 5. P. 74-93.Shannon C. E. A Mathematical Theory of Communication // The Bell System Technical Journal. 1948. V. 27. P. 379-423, 623-656.Shannon C. E. A Mathematical Theory of Communication // The Bell System Technical Journal. 1948. V. 27. P. 379-423, 623-656.

The authors declare that there are no conflicts of interest present.