A peer-to-peer topology and multicasting algorithm with guaranteed quality of experi-ence

O.V. Hordiichuk, O.S. Bychkov


Peer-to-peer applications such as BitTorrent solved a load problem of file distributing, but unfortunately these approaches are not suitable for video streaming due to a realtime data generation nature, heterogeneous behavior of peers and underlying network. The main challenge is to develop a robust topology structure and a fast dissemination algorithm that guarantees QoE (Quailty of Experience) for endusers. This paper presents a simple, but efficient and completely distributed topology constructing and data transmission algorithm that is called Tailcast. It is based on an idea of building tailed tree topology, which guarantees low stretch and reliability of the network. A delay penalty due to a peer churn doesn’t depend on a network size in the peer-to-peer system proposed in this paper and the dissemination algorithm provides fast video data transmission compared to existing solutions. Proposed system implemented using WebRTC protocol stack and could be executed in modern browsers. Achieved results demonstrate robustness and efficiency of the system.


Cisco visual networking index: forecast and methodology, 2012-2017. http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ ns537/ns705/ns827/white_paper_c11-481360.pdf

Klusch M. et al. MyMedia: mobile semantic peer-to-peer video search and live streaming // Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services. – ICST (Institute for Computer Sciences, Social-Informatics and Telecom-munications Engineering). – 2014. – P. 277–286.

Magharei N. and Rejaie R. Prime: Peer-to-peer receiver-driven mesh-based streaming // Transactions on Networking. – 2009. – Vol. 17. – P. 1052–1065.

Venkataraman V., Yoshida K., and Francis P. Chunkyspread: Heterogeneous unstruc-tured tree-based peer-to-peer multicast // In Proceedings of the 14th IEEE International Conference on Network Protocols, 2006. ICNP’06, IEEE, 2006. – P. 2–11.

Jannotti J., Gifford D.K., Johnson K.L., Kaashoek M.F., O’Toole J.W., and Jr. Overcast: Reliable multicasting with anoverlay network // In Proceedings of the 4th conference on Symposium on Operat-ing System Design & Implementation, USENIX Association Berkeley. – 2000. – P. 97–212.

Wang F., Xiong Y., and Liu J. Mtreebone: A collaborative tree-mesh over- lay network for multicast video streaming // Parallel and Distributed Systems. – 2010. – Vol. 21. – P. 379–392.

Stoicay I., Morrisz R., Liben-Nowellz D., Kargerz D.R., Kaashoekz M.F., and Dabekz F. Chord: A scalable peer-to-peer lookup service for internet application // In Proceed-ings of the 2001 SIGCOMM, ACM, 2001. – P. 149–160.

Syropoulos A. Kademlia: A peer-to-peer information system based on the xor met-rics // In IPTPS ’01 Revised Papers from the First International Workshop on Peer-to-Peer Systems, Springer-Verlag, 2002. – P. 53–65.

Hordichuk O. A congestion control algorithm for video multicasting in peer-to-peer networks, Bulletin of Taras Shevchenko

National University of Kyiv Series Phys-ics & Mathematics. – 2014. – Vol. 2. – P. 112–117.


  • There are currently no refbacks.