Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

P2P Streaming Media Node Selection Strategy Based on Greedy Algorithm

  • Gui, Yiqi (Dept. of Computer Science, College of Information Engineering, Yangzhou University) ;
  • Ju, Shuangshuang (Dept. of Computer Science, College of Information Engineering, Yangzhou University) ;
  • Choi, Hwangkyu (Dept. of Computer Science & Engineering, College of Information Technology, Kangwon National University)
  • Received : 2018.08.09
  • Accepted : 2018.08.29
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

With the increasing number of network nodes, traditional client/server node selection mechanisms are under tremendous pressure. In order to select efficient cooperative nodes in a highly dynamic P2P network topology, this article uses greedy algorithm to translate the overall optimization into multiple local optimal problems, and to quickly select service nodes. Therefore, the service node with the largest comprehensive capacity is selected to reduce the transmission delay and improve the throughput of the service node. The final simulation results show that the node selection strategy based on greedy algorithm can effectively improve the overall performance of P2P streaming media system.

Keywords

References

  1. Y. Wei, S. Han, "Streaming Media Super Nodes Selection Algorithm Based on Bandwidth Prediction," Computer Applications and Software, vol.33, no.8, pp. 179-182, 2016.
  2. H. Sun, J. Y. Zhang, "P2P Streaming Media Distributing Algorithm Based on Push-Pull Mechanism," Software, vol.34, no.5, pp. 43-47, 2013.
  3. R. Fan, G. Huang, "Research on P2P Neighbor Node Selection Algorithm Based on Location-Aware," Journal of Guilin University of Electronic Technology, vol.37, no.4, pp. 307-310, 2017.
  4. J. N. Wei, L. Zhuang, "Peer Selection Strategies without Overlay Topology Information in P2P Streaming Media," Application Research of Computers, vol.29, no.4, pp. 1536-1539, 2012.
  5. F. Liu, Z. Cai, C. Fu, "Analysis and Study on Common Classical Algorithms," Computer Era, pp. 58-63, 2017.
  6. D. C. Rao, T. Nayak, M. R. Kabat, "Neighbor Selection in Peer-to-Peer Computing using Multi-Layer Perceptron," Proc. of Next Generation Computing Technologies (NGCT), IEEE, pp. 245-250, 2016. DOI:10.1109/NGCT.2015.7375120
  7. Z. Feng, H. Ni, J. Wang, J. You, "Adaptive Neighbor Selection Method for the P2P Media Streaming System," J. of Xidian University, vol.39, no.3, pp. 136-143, 2012.
  8. Y. Li, L. N. Wang, "Node Selection Strategy Based on Intuitionistic Fuzzy Sets in P2P Streaming Media System," Computer Science, vol.40, no.6A, 2013.
  9. T. Lu, J. Zhang, L. Zhao, Y. Li, X. Zhang, "NSDA: A Novel Node Selecting Optimal Algorithm Based on Dijkstra," Int. J. of Future Generation Communication and Networking, pp. 113-128, 2016. DOI:10.14257/ijfgcn.2016.9.6.11
  10. K. Zhang, K, Li, "LBA: Location and Bandwidth Awareness Overlay for P2P Live Video Streaming," Proc. of Networking and Digital Society, IEEE, pp. 327-330, 2010. DOI:10.1109/ICNDS.2010.5479400
  11. W. Lu, L. T. Guan, "Search Model of P2P Bases On Tactics of Ranking in Group," J. of Xidian University, vol.34, no.3, 2007.
  12. C. Zhang, A. Y. Wangla, X. Hei, "Relay Discovery and Selection for Large-Scale P2P Streaming," PLOS ONE, vol.12, no.4, 2017. DOI:10.1371/journal.pone.0175360
  13. Y. Chen, L. Zhang, "Target Node Routing Algorithm in P2P Based on the Quality of Service," Intelligent Computer Applications, vol.5, no.5, 2015.
  14. S. Budhkar, V. Tamarapalli, "Two-Tier Peer Selection Strategy to Minimize Delay in P2P Live Streaming Systems," Proc. of 22th National Conference on Communication, 2016. DOI:10.1109/NCC.2016.7561203
  15. Y. M. Liu, S. B. Yang, W. M. Chen, "The Research of the Reputation-Aware Super Node Selection Algorithm in P2P System," J. of the Graduate School of the Chinese Academy of Sciences, vol.25, no.2, pp. 197-203, 2008.
  16. H. J. Cha, H. K. Yang, Y. H. Kim, "A Node Management Scheme for Stable P2P Service in Mobile ad-hoc Networks," Peer-to-Peer Networking and Applications, vol.9, no.3, pp. 558-565, 2016. DOI:10.1007/s12083-015-0392-5
  17. X. Yu. "The Calculation of Channel Capacity in Discrete Channels," Project Management and Technology, no.14, 2018.
  18. C. J. Liu, Z. Wei, "Research on Application of Shannon Formula in Spread Spectrum Communication," Sichuan Journal of Ordnance, vol.34, no.4, pp. 80-83, 2013.
  19. J. H. Yan, J. Ren, "Simulation and Analysis of Spread-Spectrum Communication System Based on System View," Electronic Design Engineering, vol.24, no.11, pp. 99-101, 2016.
  20. L. Valdes, S. Montesinos, A. Ariza, M. S. Allende, G. Joya, "Peer Selection in P2P Wireless Mesh Networks: Comparison of Different Strategies," Soft Computing, vol.19, no.9, pp. 2447-2455, 2015. DOI:10.1007/s00500-014-1572-6