Skip to main content
SpringerLink
Log in

FLHyO: fuzzy logic based hybrid overlay for P2P live video streaming

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In recent times, enormous growth has been observed in the field of media streaming and real-time communication using peer-to-peer (P2P) network. The popularity of P2P network for live streaming can be credited to its fundamental characteristics such as a decentralized model, low complexity and scalability. Some of the key factors that affect the performance of P2P live streaming are overlay, scheduling schemes and selfish peer. Many structured and unstructured P2P overlay construction techniques have been introduced till now. But both type of overlays have proven to be inadequate in fulfilling the requirements of today’s streaming systems. Generally, the peers in a P2P network are heterogeneous, isolated and mobile in nature. It is difficult to construct an overlay in such a way that resource utilization along with other QoS parameters in the network is maximal. So in this paper, we propose a novel Fuzzy Logic based Hybrid Overlay (FLHyO). FLHyO uses the fuzzy system for determining the priority of each peer during overlay creation. Some of the other factors considered by FLHyO for overlay creation are geographical location, upload bandwidth, age and utilization of a peer. A comparative analysis of FLHyO with some of the landmark overlay approaches verifies that our proposed approach provides better quality of service (QoS) in the network and also improves the video quality at receiver side.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Alexa. [Online]. Available: http://www.alexa.com/topsites. Accessed 10 Jan 2017

  2. Awiphan S, Su Z, Katto J (2010) ToMo: a two-layer mesh/tree structure for live streaming in P2P overlay network. In: IEEE consumer communications and networking conference, vol 7, pp 1–5

  3. Baccichet P, Schierl T, Wiegand T, coding B. Girod. (2007) Low-delay peer-to-peer streaming using scalable video. In: International packet video workshop, vol 16. IEEE, pp 173–181

  4. Byun H, Lee M (2009) HyPO: a peer-to-peer based hybrid overlay structure. In: International conference on advanced communication technology 11, vol 1, pp 840–844

  5. Baumgart I, Baumgart I, Heep B, Heep B, Krause S, Krause S (2007) Oversim: a flexible overlay network simulation framework. In: IEEE global internet symposium. IEEE, pp 79–84

  6. Cisco (2015) Cisco visual networking index: forecast and methodology 2014-2019 white paper. Cisco, Technical Report

  7. Cohen B (2003) Incentives build robustness in BitTorrent. Workshop on economics of peer-to-peer systems 6:68–72

    Google Scholar 

  8. Hammami C, Jemili I, Gazdar A, Belghith A, Mosbah M (2014) Hybrid live P2P streaming protocol. Prog Comput Sci 32:158–165

    Article  Google Scholar 

  9. Huang Q, Jin H, Liao X (2007) P2P live streaming with tree-mesh based hybrid overlay. In: International conference on parallel processing workshops (ICPPW 2007). IEEE, pp 55–55

  10. Huang NF, Chu YM, Chen YR (2010) Design of a P2P live multimedia streaming system with hybrid push and pull mechanisms. In: International conference on communications and mobile computing, vol 1. IEEE, pp 541–545

  11. Iancu I (2012) A Mamdani type fuzzy logic controller. Fuzzy logic-controls, concepts, theories and applications. InTech open

  12. IPTV. [Online]. Available: https://www.iptvonline.ca/. Accessed 11 Jan 2017

  13. 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, vol. 4 (p. 14) USENIX Association

  14. Karakaya M, Korpeoglu I, Ulusoy O (2009) Free riding in peer-to-peer networks. IEEE Internet Comput 13(2):92–98

    Article  Google Scholar 

  15. Kim TN, Jeon S, Kim Y (2011) A CDN-p2p hybrid architecture with content/location awareness for live streaming service networks. In: 15th international symposium on consumer electronics (ISCE). IEEE, pp 438–441

  16. Li B, Xie S, Keung GY, Liu J, Stoica I, Zhang H, Zhang X (2007) An empirical study of the coolstreaming+ system. IEEE J Sel Areas Commun 25(9):1627–1639

    Article  Google Scholar 

  17. Liu HI, Wu IF (2010) Metree: a contribution and locality-aware P2P live streaming architecture. In: International conference on advanced information networking and applications (AINA), vol 24. IEEE, pp 1136–1143

  18. Loo BT, Condie T, Garofalakis M, Gay ED, Hellerstein MJ, Maniatis P, Ramakrishnan R, Roscoe T, Timothy S, Stoica I (2009) Declarative networking. Commun ACM 52(11):87–95

    Article  Google Scholar 

  19. Lu C, Hu Z (2012) A fuzzy search algorithm for structured P2P network based on multi-dimensional semantic matrix. J Networks 7(2):377–384

    Google Scholar 

  20. Lua EK, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutorials 7 (2):72–93

    Article  Google Scholar 

  21. Magharei N, Rejaie R (2006) Understanding mesh-based peer-to-peer streaming. In: International workshop on network and operating systems support for digital audio and video. ACM, p 10

  22. Magharei N, Rejaie R (2007) Prime: peer-to-peer receiver-driven mesh-based streaming. IEEE/ACM Trans Networking (TON) 17 4:1052–1065

    Google Scholar 

  23. Malkhi D, Naor M, Ratajczak D (2002) Viceroy: a scalable and dynamic emulation of the butterfly. In: Proceedings of the annual ACM symposium on principles of distributed computing, vol 21, pp 183–192

  24. Mamdani EH, Assilian S (1975) An experiment in linguistic synthesis with a fuzzy logic controller. Int J Man Mach Stud 7(1):1–13

    Article  Google Scholar 

  25. Marchant T (2007) A measurement-theoretic axiomatization of trapezoidal membership functions. IEEE Trans Fuzzy Syst 15(2):238–242

    Article  Google Scholar 

  26. Maymounkov P, Mazieres D (2002) Kademlia: a peer-to-peer information system based on the xor metric. In: International workshop on peer-to-peer systems, pp 53–65

    Chapter  Google Scholar 

  27. Mol JJ, Bakker A, Pouwelse JA, Epema DHJ, Sips HJ (2009) The design and deployment of a BitTorrent live video streaming solution. IEEE International Symposium on Multimedia 11:342–349

    Google Scholar 

  28. NetTv. [Online]. Available: http://nettv.com.np/nettv/. Accessed 11 Jan 2017

  29. Pal K, Govil MC, Ahmed M (2017) Comparative analysis of utilization based hybrid overlay for live video streaming in P2P network. International Journal of Intelligent Engineering and Systems 10(3):343–350

    Article  Google Scholar 

  30. Pal K, Govil MC, Ahmed M (2018) Slack time–based scheduling scheme for live video streaming in P2P network. Int J Commun Syst 2:31

    Google Scholar 

  31. PPLive. [Online]. Available: http://www.pplive.com, 2016. Accessed 01 Oct 2016

  32. PPTV, [Online]. Available: http://www.pptv.com. Accessed 20 Dec 2016

  33. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: Proceedings of the conference on applications, technologies, architectures, and protocols for computer communications, vol 31, pp 161–172

  34. Rowstron A, Druschel P (2001) Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP/ACM international conference on distributed systems platforms and open distributed processing, vol 11. Springer, Berlin, pp 329–350

  35. Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the H. 264/AVC standard. IEEE Transactions on circuits and systems for video technology, pp 1103–1120

  36. Shah B, Lee C, II Kim K (2014) Fuzzy search controller in unstructured mobile peer-to-peer networks. In: 12th international conference on dependable, autonomic and secure computing. IEEE, pp 173–178

  37. Shah B, Iqbal F, Khattak AM (2016) Fuzzy query routing in unstructured mobile peer-to-peer networks. In: IEEE tenth international conference on semantic computing (ICSC). IEEE, pp 154–161

  38. Shen Z, Luo J, Zimmermann R, streaming A. V. Vasilakos. (2011) Peer-to-peer media insights and new developments. Proc IEEE 99(12):2089–2109

    Article  Google Scholar 

  39. SopCast.[Online]. Available: http://www.sopcast.org. Accessed 15 Oct 2016

  40. Stoica I, Morris R, Liben-Nowell D, Karger DR, Kaashoek MF, Dabek F, Balakrishnan H (2003) Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans Networking 11(1):17–32

    Article  Google Scholar 

  41. Szymkowiak M, Iwinska M (2016) Characterizations of discrete Weibull related distributions. Statist Probab Lett 111:41–48

    Article  MathSciNet  Google Scholar 

  42. UUSee. [Online]. Available: http://www.uusee.com. Accessed 20 Dec 2016

  43. Venkataraman V, Francis P, Calandrino J (2006) Chunkyspread: multi-tree unstructured peer-to-peer multicast 6th IPTPS

  44. Vlavianos A, Iliofotou M, Faloutsos M (2006) Bitos: enhancing BitTorrent for supporting streaming applications. In: Proceedings of the INFOCOM 2006 IEEE international conference on computer communications, vol 25, pp 1–6

  45. Wang F, Xiong Y, Liu J (2007) mTreebone: a hybrid tree/mesh overlay for application-layer live video. In: 27th international conference on distributed computing systems (ICDCS’07), pp 49–49

  46. Xie S, Li B, Keung GY, Zhang X (2007) Coolstreaming: design, theory, and practice. IEEE Trans Multimedia 9(8):1661–1671

    Article  Google Scholar 

  47. YouTube. [Online]. Available: https://www.youtube.com/. Accessed 11 Jan 2017

  48. 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:13–17

    Google Scholar 

  49. Zhang M, Zhang Q, Sun L, Yang S (2007) Understanding the power of pull- based streaming protocol: can we do better? IEEE J Sel Areas Commun 25 (9):1678–1694

    Article  Google Scholar 

  50. Zhao BY, Huang L, Stribling J, Rhea SC, Joseph AD, Kubiatowicz JD (2004) Tapestry: a resilient global-scale overlay for service deployment. IEEE J Sel Areas Commun 22(1):41–53

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Malaviya National Institute of Technology, Jaipur, India

    Kunwar Pal & Mushtaq Ahmed

  2. National Institute of Technology, Sikkim, India

    Mahesh Chandra Govil

Authors
  1. Kunwar Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahesh Chandra Govil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mushtaq Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kunwar Pal.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pal, K., Govil, M.C. & Ahmed, M. FLHyO: fuzzy logic based hybrid overlay for P2P live video streaming. Multimed Tools Appl 78, 33679–33702 (2019). https://doi.org/10.1007/s11042-019-08010-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08010-4

Keywords

Search

Navigation