Evaluating the 2PC Algorithm for the Maintenance of P2P Live Streaming
Keywords:
P2P, Live streaming, Overlay construction, Graphs, AlgorithmsAbstract
Peer-to-Peer (P2P) Networks for live streaming face challenges such as ensuring low latency and low discontinuity in media transmission among peers. Algorithms for constructing and maintaining the overlay are often proposed to address several of these challenges. However, it is common to find works that present positive results from the execution of these algorithms without showing the overlay structure constructed by them. In this article, we analyze the overlay constructed and maintained by the Peer Classification for Partnership Constraints (2PC) algorithm. 2PC proved to be efficient in dealing with a large number of free-riders on the network, imposing constraints on partnerships between peers according to their contributions to media transmission. To understand the 2PC execution effects supported by the K-Shortest Path Yen's algorithm, we evaluated the application of the 2PC and identified that the partnership relationships between peers imposed by the algorithm organize the overlay attracting high-contribution peers close to the server, while pushing low-contribution peers to the edge of the overlay.
Downloads
References
Y. Cui, Y. Cao, L. Dai, and Y. Xue, “Optimizing P2P Streaming Throughput Under Peer Churning,” Multimedia systems, vol. 15, no. 2,
pp. 83–99, 2009.
H. Terelius and K. H. Johansson, “Peer-to-Peer Gradient Topologies in Networks With Churn,” IEEE Transactions on Control of Network
Systems, vol. 5, no. 4, pp. 2085–2095, 2018.
T. Y. Chung and O. Lin, “A Batch Join Scheme for Flash Crowd Reduction in IPTV Systems,” in Proc. of 2011 IEEE 17th International
Conference on Parallel and Distributed Systems, pp. 823–828, IEEE, 2011.
I. Shahriar, D. Qiu, and B. Jaumard, “Modeling of Free Riders in P2P Live Streaming Systems,” in 2017 International Conference on
Computing, Networking and Communications (ICNC), pp. 729–734, 2017.
Z. Ou, E. Harjula, O. Kassinen, and M. Ylianttila, “Performance Evaluation of a Kademlia-Based Communication-Oriented P2P System
Under Churn,” Computer Networks, vol. 54, no. 5, pp. 689–705, 2010.
E. C. Miguel, C. M. Silva, F. C. Coelho, Í. F. S. Cunha, and S. V. A. Campos, “Construction and Maintenance of P2P Overlays for Live
Streaming,” Multimedia Tools and Applications, Mar 2021.
A. C. dos Santos, C. M. Silva, and E. C. Miguel, “Overlay Convergence Analysis in P2P Networks: An Assessment of the 2PC Algorithm,”
in 2020 International Conference on Innovation and Intelligence for Informatics, Computing and Technologies (3ICT), pp. 1–6, 2020.
J. Oliveira, Í. Cunha, E. C. Miguel, M. V. Rocha, A. B. Vieira, and S. Campos, “Can Peer-to-Peer Live Streaming Systems Coexist With
Free Riders?,” in Proc. of IEEE P2P 2013, pp. 1–5, IEEE, 2013.
B.-C. Wang, A. Chow, and L. Golubchik, “P2P Streaming: Use of Advertisements as Incentives,” in Proc. of the 3rd Multimedia Systems
Conference, pp. 77–82, 2012.
Z. Liu, Y. Shen, K. W. Ross, S. S. Panwar, and Y. Wang, “LayerP2P: Using Layered Video Chunks in P2P Live Streaming,” IEEE Transacti-
ons on Multimedia, vol. 11, no. 7, pp. 1340–1352, 2009.
B. Cohen, “Incentives Build Robustness in BitTorrent,” in Proc. of Workshop on Economics of Peer-to-Peer systems, vol. 6, pp. 68–72,
T. Locher, R. Meier, R. Wattenhofer, and S. Schmid, “Robust Live Media Streaming in Swarms,” in Proc. of the 18th international workshop on Network and operating systems support for digital audio and video, pp. 121–126, 2009.
I. Ullah, G. Doyen, and D. Gaïti, “Towards User-Aware Peer-to-Peer Live Video Streaming Systems,” in Proc. of 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), pp. 920–926, IEEE, 2013.
J. Oliveira, R. Viana, A. B. Vieira, M. Rocha, and S. Campos, “TVPP: A Research Oriented P2P Live Streaming System,” SBRC 2013-Salão
de Ferramentas, 2013.
B. R. Preiss, Data Structures and Algorithms With Object-Oriented Design Patterns in C++. John Wiley & Sons, 2008.
J. Y. Yen, “Finding the K Shortest Loopless Paths in a Network,” Management Science INFORMS, vol. 17(11), pp. 712–716, July 1971.
A. Borges, P. Gomes, J. Nacif, R. Mantini, J. M. Almeida, and S. Campos, “Characterizing SopCast Client Behavior,” Computer Communications, vol. 35, no. 8, pp. 1004–1016, 2012.
