Abstract
The P2P networks play a crucial role in communication and data transfer. During recent years the importance of P2P network is increasing due to its scalability and an easy cost-efficient model. From the last few years, a P2P network has also been playing a significant role in real-time data transmission. The features offered by P2P network for video on demand/ live video streaming are getting popular day by day. The key factors which affect the performance of the P2P network are Scheduling and Overlay. Scheduling schemes like push-based, pull-based scheduling schemes that can be further classified into FCFS, rarity based and deadline based scheduling schemes are not sufficient to fulfill the demand of P2P network. So in this paper, we have defined two new scheduling schemes which overcome the shortcomings of the existing schemes. These are priority based scheduling schemes which calculate the priority by combining the different factors which directly affect the performance of a network. This approach is a combination of priority based chunk selection and bandwidth aware peer selection mechanism, which improves the delay between the peers. A comparative analysis of the new priority-based scheduling scheme is done with previous approaches. The simulation results are shown in this paper verify the approach and depict that performance of network and quality of video receiver is improved with the use of priority based scheduling scheme. Performance analysis of scheduling schemes is evaluated using parameters like startup delay, end-to-end delay, playback delay, and frame redundancy, and for the quality of video the distortion, frame loss ratio of video parameter is used.
Similar content being viewed by others
References
Alexa (2017) [online]. available: http://www.alexa.com/topsites. [accessed: 10-jan-2017]
Awiphan S, Su Z, Katto J (2010) Tomo: A two-layer mesh/tree structure for live streaming in P2P overlay network, pp 1–5
Baumgart I, Baumgart I, Heep B, Heep B, Krause S, Krause S (2007) Oversim: A Flexible Overlay Network Simulation Framework, 2007 IEEE global internet symposium, pp 79–84
Bideh MK, Akbari B, Sheshjavani AG (2016) Adaptive content-and-deadline aware chunk scheduling in mesh-based P2P video streaming. Peer-to-Peer Netw Appl 9(2):436–448
Bouten N, Schmidt RDO, Famaey J, Latré S, Pras A, De Turck F (2015) Qoe-driven in-network optimization for Adaptive Video Streaming based on packet sampling measurements. Comput Netw 81:96–115
Byers J, Considine J, Mitzenmacher M, Rost S (2004) Informed content delivery across adaptive overlay networks. IEEE/ACM Trans Netw 12(5):767–780
Byun HBH, Lee MLM (2009) Hypo: A peer-to-peer based hybrid overlay structure. In: 2009 11th international conference on advanced communication technology, vol 1, pp 840–844
Canada BC (2007) mtreebone: A Hybrid Tree / Mesh Overlay for Application-Layer Live Video. In: 27th international conference on Distributed Computing Systems, 2007. ICDCS’07, pp 49
Chang Y, Jia X (2014) Rate-adaptive broadcast routing and scheduling for video streaming in wireless mesh networks. In: 23rd international conference on computer communication and networks (ICCCN), pp 1–8
Chang C, Chou C, Chen M (2011) Towards quality-oriented scheduling for live swarm-based p2p streaming. In: Visual communications and image processing (vcip), pp 1–4
Efthymiopoulou M, Efthymiopoulos N, Christakidis A, Athanasopoulos N, Denazis S, Koufopavlou O (2016) Scalable playback rate control in P2P live streaming systems. Peer-to-Peer Netw Appl 9(6):1162–1176
Fesci-Sayit M, Tunali ET, Tekalp AM (2009) Bandwidth-aware multiple multicast tree formation for P2P scalable video streaming using hierarchical clusters. In: Proceedings of the 16th IEEE International Conference on Image Processing, ICIP ‘09, pp 945–948
Govil PK, Ahmed Mushtaq MC (2015) A new hybrid approach for overlay construction in p2p live streaming. In: ICACCI, pp 431–437
Hammami C, Jemili I, Gazdar A, Belghith A, Mosbah M (2014) Hybrid live P2P streaming protocol. Procedia Comput Sci 32:158–165
Hao P (2016) Adaptive Packet Scheduling for Scalable Video Streaming with Network Coding, pp 0-5
Hei X, Liang C, Liang J, Liu Y, Ross KW (2007) A measurement study of a large-scale P2P IPTV system. IEEE Trans Multimed 9(8):1672–1687
Hobfeld T, Oechsner S, Lehrieder F, Bergner C, Tran Gia P (2008) Investigation of chunk selection strategies in peer-assisted video-on-demand systems
Huang NF, Chu YM, Chen YR (2010) Design of a p2p live multimedia streaming system with hybrid push and pull mechanisms. 2010 WRI Int Conf Commun Mob Comput C 1:541–545
Huang S, Izquierdo E, Hao P (2015) A push scheduling algorithm with network coding for peer-to-peer live streaming. In: 6th latin-american conference on networked and electronic media (lacnem 2015), pp 12
Huang S, Izquierdo E, Hao P (2016) Bandwidth-efficient packet scheduling for live streaming with network coding. IEEE Trans Multimed 18(4):752–763
IPTV (2017) [online]. available: https://www.iptvonline.ca/. [accessed: 11-jan-2017]
Jannotti J, Gifford DK, Johnson KL, Kaashoek MF, O‘Toole JW Jr (2000) Overcast: reliable multicasting with on overlay network. In: Osdi’00 proceedings of the 4th conference on symposium on operating system design & implementation, pp 14
Kao H, Lee C, Kao Y, Wu P (2016) I2CC: Interleaving two-level cache with network coding in peer-to-peer VoD system. J Netw Comput Appl 60:180–191
Karayer E, Sayit M (2015) A path selection approach with genetic algorithm for P2P video streaming systems. Multimed Tools Appl 75(23):16039–16057
Keong CY, Hoong PK, Ting CY (2011) Efficient hybrid push-pull based P2P media streaming system. in: Proceedings of the international conference on parallel and distributed systems - ICPADS, pp 735–740
Kim J, Caire G, Molisch AF (2016) Quality-aware Streaming and Scheduling for Device-to-Device Video Delivery. IEEE/ACM Trans Netw 24(4):2319–2331
Li B et al (2007) An empirical study of the coolstreaming plus system. IEEE J Sel Areas Commun 25(9):1627–1639
Li BLB, Yin HYH (2007) Peer-to-peer live video streaming on the internet: issues, existing approaches, and challenges [Peer-to-Peer Multimedia Streaming]. IEEE Commun Mag 45(6):94–99
Li Z, Hei X, Tsang D (2008) Towards low-redundancy push-pull p2p live streaming. In: Proceedings of the 5th international ICST conference on heterogeneous networking for quality, reliability, security and robustness. ICST (institute for computer sciences, social-informatics and telecommunications engineering), pp 13
Liu Y, Guo Y, Liang C (2008) A survey on peer-to-peer video streaming systems. Peer-to-Peer Netw Appl 1(1):18–28
Liu Y, Zhang X, Cui J, Wu C, Aghajan H, Zha H (2010) Visual Analysis of Child-Adult Interactive Behaviors in Video Sequences, pp 26–33
Liu Y, Nie L, Han L, Zhang L, Rosenblum DS (2012) Action2activity: Recognizing complex activities from sensor data
Liu N, Yang J, Cui H, Zheng G, Chen H (2013) Efficient push-based packet scheduling for Peer-to-Peer live streaming. Clust Comput 16(4):767–777
Liu L, Cheng L, Liu Y, Jia Y, Rosenblum DS (2015) Recognizing complex activities by a Probabilistic Interval-Based Model, no. pinhanez 1999, pp 1266–1272
Liu Y, Nie L, Liu L, Rosenblum DS (2016) Neurocomputing From action to activity: Sensor-based activity recognition. Neurocomputing 181:108–115
Lo Cigno R, Russo A, Carra D (2008) On some fundamental properties of p2p push/pull protocols. In: Second international conference on communications and electronics, pp 67–73
Lu Y, Wei Y, Liu L, Sun L, Liu Y, Zhong J (2016) Towards unsupervised physical activity recognition using smartphone accelerometers, Multimedia Tools and Applications
Magharei N, Rejaie R (2006) Understanding Mesh-based Peer-to-Peer Streaming. In: Proceedings of the 2006 international workshop on network and operating systems support for digital audio and video, pp 10
Magnetto A, Gaeta R, Grangetto M, Sereno M (2010) TURINstream: A totally pUsh, robust, and effIcieNt P2P video streaming architecture. IEEE Trans Multimed 12(8):901–914
Meskovic M, Kos M, Meskovic A (2015) Optimal chunk scheduling algorithm based on taboo search for adaptive live video streaming in CDN-P2P. In: 23rd international conference on software, telecommunications and computer networks, SoftCOM, pp 205–209
Mol JJD, Bakker A, Pouwelse JA, Epema DHJ, Sips HJ (2009) The design and deployment of a bittorrent live video streaming solution. In: ISM 2009 - 11th IEEE international symposium on multimedia, pp 342–49
NetTv (2017) [online]. available: http://nettv.com.np/nettv/. [accessed: 11-jan-2017]
Padmanabhan V, Wang H, Chou PP (2002) Distributing streaming media content using cooperative networking, pp 177–186
PPTV (2016) [online]. available: http://www.pplive.com. [accessed: 01-oct-2016]
PPTV (2016) http://www.pptv.com
Rejaie R, Ortega A (2003) Pals: Peer-to-peer adaptive layered streaming. In: Proceedings of the 13th international workshop on network and operating systems support for digital audio and video (NOSSDAV), pp 153–161
Russo A, Lo Cigno R (2010) Delay-aware push/pull protocols for live video streaming in p2p systems. In: IEEE international conference on communications, pp 3–7
Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the h.264/AVC standard. IEEE Trans Circ Syst Video Technol 17 (9):1103–1120
Seyyedi SMY, Akbari B (2011) Hybrid CDN-p2p architectures for live video streaming: Comparative study of connected and unconnected meshes. In: 2011 International Symposium on Computer Networks and Distributed Systems, cnds 2011, pp 175–180
Shen H, Lin Y, Li J (2015) A Social-Network-Aided Efficient Peer-to-Peer Live Streaming system. IEEE/ACM Trans Netw 23(3):987–1000
SopCast (2016) [online]. available: http://www.sopcast.org. [accessed: 15-oct-2016]
Summary E (2017) Index, Cisco visual networking: Forecast and Methodology, 2014-2019 White Paper - white_paper_c11-481360.pdf
Szymkowiak M, Iwinska M (2016) Characterizations of Discrete Weibull related distributions. Stat Probab Lett 111:41–48
Tran HTT, Won Y, Kim J (2017) An efficient hybrid push-pull methodology for peer-to-peer video live streaming system on mobile broadcasting social media. Multimed Tools Appl 76(2):2557–2568
Triningsih E, Bandung Y (2016) Bandwidth allocation-aware scheduling algorithm for video-on-demand application over digital learning network. In: International conference on ICT for smart society (ICISS), pp 6–11
Tu X, Jin H, Cao J, Guo S (2013) An efficient data scheduling scheme for P2P Storage-Constrained IPTV system. IEEE Trans Syst Man, Cybern Syst 43 (2):379–389
UUSee (2016) http://www.uusee.com
Vlavianos A, Iliofotou M, Faloutsos M (2006) Bitos: Enhancing bittorrent for supporting streaming applications. In: INFOCOM 2006. 25th IEEE international conference on computer communications. proceedings, pp 1–6
Wang W, Barnard M, Ying L (2015) Decentralized Scheduling with Data Locality for Data-Parallel Computation on Peer-to-Peer networks. In: 2015 53rd annual allerton conference on communication, control, and computing (Allerton), pp 337–344
Xiao X, Shi Y, Gao Y, Zhang Q (2009) Layerp2p: A new data scheduling approach for layered streaming in heterogeneous networks. In: Proceedings - IEEE Infocom, pp 603–611
Xie S, Li B, Member S, Keung GY, Zhang X, Member S (2007) Coolstreaming: Design, theory, and practice. IEEE Trans Multimed 9(8):1661–1671
YouTube (2017) [online]. available: https://www.youtube.com/. [accessed: 11-jan-2017]
Yu L, Jin H, Jiang W, Liao G, Liao X (2012) Self-adaptive schedule mechanism for peer-to-peer multi-rate live streaming system, inproceedings of the 14th IEEE international conference on high performance computing and communications, HPCC-2012 - 9th IEEE international conference on embedded software and systems, ICESS, pp 666–672
Zhang M, Zhang Q (2007) Understanding the Power of Pull- based Streaming Protocol: Can We Do Better? Presented by Rabin Karki Background. IEEE J Sel Areas Commun 25(9):1678–1694
Zhang X, Liu J, Li B, Yum TSP (2005) Coolstreaming/DONet: A data-driven overlay network for efficient live media streaming, Proc. IEEE Infocom 3 (C):13–17
Zhang M, Xiong Y, Zhang Q, Sun L, Yang S (2009) Optimizing the throughput of data-driven peer-to-peer streaming. IEEE Trans Parallel Distrib Syst 20 (1):97–110
Zhang J, Xing W, Wang Y, Lu D (2014) Modeling and performance analysis of pull-based live streaming schemes in Peer-to-Peer network. Comput Commun 40 (1):22–32
Zhang J, Yang C, Zhang X (2016) A high-bandwidth live streaming model in mesh-based peer-to-peer networks. IEEE Commun Lett 20(12):2390–2393
Zheng G, Chan SHG, Luo X, Begen AC (2009) Pattern-push: A low-delay mesh-push scheduling for live peer-to-peer streaming. In: Proceedings - 2009 IEEE International Conference on Multimedia and Expo, ICME 2009, pp 1158–1161
Zheng Y, Lin F, Yang Y, Gan T (2016) Adaptive resource scheduling mechanism in P2P file sharing system. Peer-to-Peer Netw Appl 9(6):1089–1100
Zhou Y, Fu TZJ, Chiu DM (2015) A Unifying Model and Analysis of P2P VoD Replication and Scheduling. IEEE/ACM Trans Netw 23(4):1163–1175
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pal, K., Govil, M.C. & Ahmed, M. Priority-based scheduling scheme for live video streaming in peer-to-peer network. Multimed Tools Appl 77, 24427–24457 (2018). https://doi.org/10.1007/s11042-018-5741-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-5741-y