Skip to main content
SpringerLink
Log in

A fuzzy based hierarchical flash crowd controller for live video streaming in P2P network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

A Peer-to-peer (P2P) network system has proved to be a popular and efficient approach for large-scale live video streaming and file sharing over the Internet. Such a system is always challenged by various issues and requires to be monitored and controlled for significant performance. Among them, one of the major performance issues in P2P networks is the flash crowd. When many users switch to a popular channel in a short span of time, the P2P system suffers from a serious join congestion problem, called the flash crowd problem. In such situations, systems can scale only up to a limit, both by available surplus bandwidth and intense competition among peers for their start-up, and hence, it not only decreases the efficiency but also creates a blockage of services for connected peers. Therefore, management of the flash crowd has been important and becoming paramount with the increased use of online services and the proliferation of various technologies like IoT, Edge & Mobile Computing, Crypto Currencies, and Torrenz-like services. A hierarchy-based admission control model with multiple threshold layers is proposed to mitigate the flash crowd in the P2P network paradigm. A fuzzy logic-based prediction mechanism is proposed to predict the control scheme applicable to the requested peers based on the parameters such as buffer size, bandwidth, etc. In case of the occurrence of the flash crowd, the model applies different control schemes depending upon which threshold layer it is predicted. These include saving the system resources, granting preferences to best-performing peers, dropping requests of worst-performing peers, a slight decrease in service quality, etc. We also characterize the credit score of peers, which denotes their performances. The model is simulated in OMNET++ along with the OverSim framework. Results from the simulation reveal a reduction in request drops, processing delays, and startup delays compared to other management schemes.

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
Fig. 11

Similar content being viewed by others

Availability of data and materials

The author(s) will provide the datasets and materials used and/or analysed in this work.

Code availability

The author(s) will provide the code used in this work.

References

  1. Venkataraman V, Francis P, Calandrino J (2006) Chunkyspread: Multi-tree unstructured peer-to-peer. In Proc. Int, Workshop on Peer-to-Peer Systems (IPTPS)

    Google Scholar 

  2. Jannotti J, Gifford DK, Johnson KL, Frans Kaashoek M, O’Toole Jr JW (2000). Overcast: Reliable multicasting with an overlay network. In Fourth Symposium on Operating Systems Design and Implementation (OSDI 2000)

  3. Suphakit A, Su Z, Katto J (2010) ToMo: A two-layer mesh/tree structure for live streaming in P2P overlay network. In 2010 7th IEEE Consumer Communications and Networking Conference, pp 1-5. IEEE

  4. Index, Cisco Global Cloud (2018) Forecast and methodology, 2016–2021 white paper. Updated

  5. YouTube (2005) https://www.youtube.com. [Online; Accessed 20 Jan 2022]

  6. IPTV (2007) howpublished = https://www.iptvonline.ca/. [online; Accessed 15 Jan 2022]

  7. NETTV (2016) http://nettv.com.np/nettv/. [Online; Accessed 12 Jan 2022]

  8. Alexa (1996) http://www.alexa.com/topsites. [Online; Accessed 15 Feb 2022]

  9. Li B, Keung GY, Xie S, Liu F, Sun Y, Yin H (2008) An empirical study of flash crowd dynamics in a p2p-based live video streaming system. In IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference (pp. 1-5). IEEE

  10. de Paula Junior U, Drummond LMA, de Oliveira D, Frota Y, Barbosa VC (2015) Handling flash-crowd events to improve the performance of web applications. In Proceedings of the 30th Annual ACM Symposium on Applied Computing, pp 769-774

  11. Bhatia M, Rai MK (2017) Identifying P2P traffic: A survey. Peer-to-Peer Networking and Applications 10(5):1182–1203

    Article  Google Scholar 

  12. Carbunaru C, Meng Teo Y, Leong B, Ho T (2013) Modeling flash crowd performance in peer-to-peer file distribution. IEEE Trans Parallel Distrib Syst 25(10):2617-2626

  13. Chen Z, Li B, Keung G, Yin H, Lin C, Wang Y (2009) How scalable could P2P live media streaming system be with the stringent time constraint? In 2009 IEEE International Conference on Communications, pp 1-5. IEEE

  14. Liu F, Li B, Zhong L, Li B, Jin H, Liao X (2011) Flash crowd in P2P live streaming systems: Fundamental characteristics and design implications. IEEE Trans Parallel Distrib Syst 23(7):1227–1239

    Article  Google Scholar 

  15. D’Acunto L, Vinkó T, Sips H (2011) Bandwidth allocation in bittorrent-like vod systems under flashcrowds. In 2011 IEEE International Conference on Peer-to-Peer Computing, pp. 192-201. IEEE

  16. Bayat N, Lutfiyya H (2015) Network coding for coping with flash crowd in P2P multi-channel live video streaming. In 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN), pp 243-246. IEEE

  17. Xie L, Smith P, Hutchison D, Banfield M, Leopold H, Jabbar A, Sterbenz JPG (2008) From detection to remediation: a self-organized system for addressing flash crowd problems. In 2008 IEEE International Conference on Communications, pp 5809-5814. IEEE

  18. Xu G, Hu Y, Shen Y, Guo M (2012) Directedpush-a high performance peer-to-peer live streaming system using network coding. In 2012 IEEE 18th International Conference on Parallel and Distributed Systems, pp 292-298. IEEE

  19. Chen Y, Zhang B, Chen C (2011) Modeling and performance analysis of P2P live streaming systems under flash crowds. In 2011 IEEE International Conference on Communications (ICC), pp 1-5. IEEE

  20. Liu F, Li B, Zhong L, Li B, Niu D (2009) How P2P streaming systems scale over time under a flash crowd? In IPTPS 1:2

    Google Scholar 

  21. Wu H, Xu K, Zhou M, Wong AK, Li J, Li Z (2013) Multiple-tree topology construction scheme for P2P live streaming systems under flash crowds. In 2013 IEEE wireless communications and networking conference (WCNC), pp 4576-4581. IEEE

  22. Chung TY, Lin O (2011) A batch join scheme for flash crowd reduction in iptv systems. In 2011 IEEE 17th International Conference on Parallel and Distributed Systems, pp 823-828. IEEE

  23. Chen Y, Zhang B, Chen C, Chiu DM (2013) Performance modeling and evaluation of peer-to-peer live streaming systems under flash crowds. IEEE/ACM Trans Netw 22(4):1106-1120

  24. Hefeeda M, Saleh O (2008) Traffic modeling and proportional partial caching for peer-to-peer systems. IEEE/ACM Trans Netw 16(6):1447–1460

    Article  Google Scholar 

  25. BitTorrent (2019) https://www.bittorrent.com/. [Online; Accessed on 05- Feb 2022]

  26. Ripeanu M (2001) Peer-to-peer architecture case study: Gnutella network. In Proceedings First International Conference on Peer-to-Peer Computing, pp 99-100. IEEE

  27. Karagiannis T, Broido A, Brownlee N, Claffy K, Faloutsos M (2003) File-sharing in the Internet: A characterization of P2P traffic in the backbone. University of California, Riverside, USA, Tech Rep 

  28. Heckmann O, Bock A (2002) The edonkey 2000 protocol. Rapport technique, Multimedia Communications Lab, Darmstadt University of Technology 13

  29. Lingjun M, Tsang P-S, Lui K-S (2009) Improving file distribution performance by grouping in peer-to-peer networks. IEEE Trans Netw Serv Manag 6(3):149–162

    Article  Google Scholar 

  30. Shen H (2009) An efficient and adaptive decentralized file replication algorithm in P2P file sharing systems. IEEE Trans Parallel Distrib Syst 21(6):827–840

    Article  Google Scholar 

  31. Li M, Jiadi Y, Jie W (2008) Free-riding on bittorrent-like peer-to-peer file sharing systems: Modeling analysis and improvement. IEEE Trans Parallel Distrib Syst 19(7):954–966

    Article  Google Scholar 

  32. Lee U, Park J-S, Lee S-H, Ro WW, Pau G, Gerla M (2008) Efficient peer-to-peer file sharing using network coding in MANET. J Commun Networks 10(4):422–429

    Article  Google Scholar 

  33. Farrelly B, Sun Y, Mahanti A, Gong M (2017) Video workload characteristics of online porn: Perspectives from a major video streaming service. In 2017 IEEE 42nd Conference on Local Computer Networks (LCN), pp 518-519. IEEE

  34. Song Y-D, Gong M, Mahanti A (2019) Measurement and analysis of an adult video streaming service. In 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp 489-492. IEEE

  35. Yu R, Christophersen C, Song Y-D, Mahanti A (2019) Comparative analysis of adult video streaming services: characteristics and workload. In 2019 Network Traffic Measurement and Analysis Conference (TMA), pp 49-56. IEEE

  36. Song Y-D, Mahanti A (2019) Comparison of mobile and fixed device workloads in an academic web server. In 2019 IEEE International Symposium on Measurements & Networking (M &N), pp 1-6. IEEE

  37. Mahanti A, Carlsson N, Arlitt M, Williamson C (2012) Characterizing cyberlocker traffic flows. In 37th Annual IEEE Conference on Local Computer Networks, pp 410-418. IEEE

  38. Mahanti A, Carlsson N, Mahanti A, Arlitt M, Williamson C (2013) A tale of the tails: Power-laws in internet measurements. IEEE Netw 27(1):59–64

    Article  Google Scholar 

  39. Ansari SA, Pal K, Govil MC, Ahmed M, Chawla T, Choudhary A (2021) Score-based Incentive Mechanism (SIM) for live multimedia streaming in peer-to-peer network. Multimed Tools Appl 80(13):19263-19290

  40. Ansari Md, Alam S, Pal K, Govil MC, Govil P, Srivastava A (2021) Ensemble Machine Learning for P2P Traffic Identification. International Journal of Computing and Digital Systems

  41. Miguel EC, Cunha Í, Silva CM, Carvalho F, Campos SVA (2017) Resource-constrained P2P streaming overlay construction for efficient joining under flash crowds. In 2017 IEEE Symposium on Computers and Communications (ISCC), pp 639-644. IEEE

  42. Zheng Q, Long Y, Qin T, Yang L (2011) Lifetime characteristics measurement of a P2P streaming system: Focusing on snapshots of the overlay. In 2011 9th World Congress on Intelligent Control and Automation, pp 805-810. IEEE

  43. Meulpolder M, Meester LE, Epema DHJ (2013) The problem of upload competition in peer-to-peer systems with incentive mechanisms. Concurrency and Computation: Practice and Experience 25(7):899-917

  44. Payberah AH, Dowling J, Haridi S (2011) Glive: The gradient overlay as a market maker for mesh-based p2p live streaming. In 2011 10th International Symposium on Parallel and Distributed Computing, pp 153-162. IEEE

  45. Lobb RJ, da Silva APC, Leonardi E, Mellia M, Meo M (2009) Adaptive overlay topology for mesh-based P2P-TV systems. In Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video, pp 31-36

  46. Wu H, Liu J, Jiang H, Sun Y, Li J, Li Z (2012) Bandwidth-aware peer selection for P2P live streaming systems under flash crowds. In 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC), pp 360-367. IEEE

  47. da Silva APC, Leonardi E, Mellia M, Meo M (2008) A bandwidth-aware scheduling strategy for P2P-TV systems. In 2008 Eighth International Conference on Peer-to-Peer Computing, pp 279-288. IEEE

  48. Basher N, Mahanti A, Mahanti A, Williamson C, Arlitt M (2008) A comparative analysis of web and peer-to-peer traffic. In Proceedings of the 17th international conference on World Wide Web, pp 287-296

  49. Wu H, Jiang H, Liu J, Sun Y, Li J, Li Z (2011) How P2P live streaming systems scale quickly under a flash crowd?. In 30th IEEE international performance computing and communications conference, pp 1-8. IEEE

  50. Wallach DS (2002) A survey of peer-to-peer security issues. In International symposium on software security, pp. 42-57. Springer, Berlin, Heidelberg

  51. Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Computing Surveys (CSUR) 36(4):335–371

    Article  Google Scholar 

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

  53. Shen H, Lin Y, Li J (2014) A social-network-aided efficient peer-to-peer live streaming system. IEEE/ACM Trans Netw 23(3):987–1000

    Article  Google Scholar 

  54. Huang S, Izquierdo E, Hao P (2016) Bandwidth-efficient packet scheduling for live streaming with network coding. IEEE Trans Multimedia 18(4):752–763

    Article  Google Scholar 

  55. Pal K, Govil MC, Ahmed M (2018) Priority-based scheduling scheme for live video streaming in peer-to-peer network. Multimed Tools Appl 77(18):24427-24457

  56. Maheswari BU, Ramesh TK (2018) An improved delay-resistant and reliable hybrid overlay for peer-to-peer video streaming in wired and wireless networks. IEEE Access 6:56539-56550

  57. Pal K, Govil MC, Ahmed M (2015) A new hybrid approach for overlay construction in p2p live streaming. In 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI) 41:431-437. IEEE

  58. Pal K, Govil MC, Ahmed M (2019) FLHyO: fuzzy logic based hybrid overlay for P2P live video streaming. Multimed Tools Appl 78(23):33679-33702

  59. Gupta Ankur, Awasthi Lalit K (2011) Peer-to-peer networks and computation: Current trends and future perspectives. Computing and Informatics 30(3):559–594

    Google Scholar 

  60. 47 Samuvelraj G, Nalini N (2014) A survey of self organizing trust method to avoid malicious peers from peer to peer network. In 2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE), pp 1-4. IEEE

  61. Li B, Yin H (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

    Article  Google Scholar 

  62. Shang-Fu G, Jian-Lei Z (2012) A survey of reputation and trust mechanism in peer-to-peer network. In 2012 International Conference on Industrial Control and Electronics Engineering, pp 116-119. IEEE

  63. Ansari Md, Alam S, Pal K, Govil P, Govil MC, Awasthi LK (2022) A statistical analysis of SAMPARK dataset for peer-to-peer traffic and selfish-peer identification. Multimed Tools Appl, pp 1-29

  64. 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

  65. 39 Park H, Yang J, Park J, Kang SG, Choi JK (2008) A survey on peer-to-peer overlay network schemes. In 2008 10Th international conference on advanced communication technology 2:986-988. IEEE

  66. Zhang J, Zhang Y, Shen M (2019) A distance-driven alliance for a p2p live video system. IEEE Trans Multimedia 22(9):2409–2419

    Google Scholar 

  67. Type AM, Logic F (1979) A Mamdani Type Fuzzy Logic Controller

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

    Article  Google Scholar 

  69. Iancu I (2012) A Mamdani type fuzzy logic controller. Fuzzy logic-controls, concepts, theories and applications 15(2):325–350

    Google Scholar 

  70. Baumgart I, Heep B, Krause S (2007) OverSim: A flexible overlay network simulation framework. In 2007 IEEE global internet symposium, pp 79-84. IEEE

Download references

Funding

For the research, authoring, and publication of this article, we have not received any financial funding.

Author information

Author notes

  1. Kunwar Pal, Prajjval Govil and Mahesh Chandra Govil are authors contributed equally to this work.

Authors and Affiliations

  1. Department of Computer Science & Engineering, National Institute of Technology Sikkim, Ravangla, South Sikkim, 737139, Sikkim, India

    Md. Sarfaraj Alam Ansari & Mahesh Chandra Govil

  2. Department of Computer Science & Engineering, Dr B R Ambedkar National Institute of Technology, Street, Jalandhar, 144027, Punjab, India

    Kunwar Pal

  3. Department of Computer Science & Engineering, JK Lakshmipat University, Jaipur, 302026, Rajasthan, India

    Prajjval Govil

Authors
  1. Md. Sarfaraj Alam Ansari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kunwar Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prajjval Govil
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mahesh Chandra Govil
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All the authors have an equal contribution to making the manuscript an important research paper.

Corresponding author

Correspondence to Md. Sarfaraj Alam Ansari.

Ethics declarations

Ethics approval

This content is the authors’ original work, which has never been published before.

Consent to participate

It is affirmed that all the authors have seen and agreed to the submitted version of the paper and their inclusion of name(s) as co-author(s).

Consent for publication

The author(s) hereby grants permission for the Work to be published.

Conflict of interest/Competing interests

There are no conflicts of interest to disclose.

Additional information

Publisher’s Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ansari, M.S.A., Pal, K., Govil, P. et al. A fuzzy based hierarchical flash crowd controller for live video streaming in P2P network. Peer-to-Peer Netw. Appl. 16, 1027–1048 (2023). https://doi.org/10.1007/s12083-023-01463-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-023-01463-3

Keywords

Search

Navigation