Skip to main content
SpringerLink
Log in

Research of Queuing Model Based on Request Queue in P2P Network System

  • Published:
Radioelectronics and Communications Systems Aims and scope Submit manuscript

Abstract

With the rapid growth of P2P network, the resource searching and resource delivery are two crucial problems required to be solved in a P2P system. At the resource searching stage, a large number of random resource requests form a search request queue at the node. At the resource delivery stage, if the nodes cannot process new requests at a certain time, the queue of resource requests may be congested at the node. The behavior of each user making a search request is a random phenomenon, so it is necessary to use the knowledge of queuing theory to allocate the users who request different resources and manage these request queues to provide services efficiently, which are based on the hybrid P2P network model in this paper. Firstly, a two-dimensional Markov chain is constructed, and the steady state distribution of system is determined by using the method of matrix geometric solution. Secondly, the expressions of performance indexes, such as the probability that the local Peer Node (PN), the remote PN and Virtual Content Server (VCS) provide the users, are obtained, and the influence of different system parameters on the performance indexes are analyzed using the results of numerical calculations. Finally, in order to avoid congestion of the request queue, the social benefit function is defined, and the optimal user arrival rate of system is obtained.

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.

Similar content being viewed by others

References

  1. W.-W. Shen, S. Su, K. Shuang, F.-C. Yang, "SKIP: An efficient search mechanism in unstructured P2P networks," J. China Univ. Posts Telecommun., v.17, n.5, p.64 (2010). DOI: https://doi.org/10.1016/S1005-8885(09)60509-4.

    Article  Google Scholar 

  2. A. Ferragut, F. Paganini, "Queueing analysis of peer-to-peer swarms: Stationary distributions and their scaling limits," Perform. Eval., v.93, p.47 (2015). DOI: https://doi.org/10.1016/j.peva.2015.08.003.

    Article  Google Scholar 

  3. X. Meng, S. Ren, "An outlier mining-based malicious node detection model for hybrid P2P networks," Comput. Networks, v.108, p.29 (2016). DOI: https://doi.org/10.1016/j.comnet.2016.07.008.

    Article  Google Scholar 

  4. S. K. Awasthi, Y. N. Singh, "Simplified Biased Contribution Index (SBCI): A mechanism to make P2P network fair and efficient for resource sharing," J. Parallel Distrib. Comput., v.124, p.106 (2019). DOI: https://doi.org/10.1016/j.jpdc.2018.10.002.

    Article  Google Scholar 

  5. S. Sun, W. Yao, B. Qiao, M. Zong, X. He, X. Li, "RRSD: A file replication method for ensuring data reliability and reducing storage consumption in a dynamic Cloud-P2P environment," Futur. Gener. Comput. Syst., v.100, p.844 (2019). DOI: https://doi.org/10.1016/j.future.2019.05.054.

    Article  Google Scholar 

  6. G. Li, Study on Searching Technology in Hybrid P2P Network (Chongqing University, Chongqing, 2017).

    Google Scholar 

  7. X. Liu, Study of Request Queue in P2P Networks System Based on the Queuing Theory (Xidian University, Xi’an, 2017).

    Google Scholar 

  8. J.-G. Wu, N. Jiang, Z.-Q. Zou, B. Hu, L. Huang, J.-L. Feng, "HPSIN: A new hybrid P2P spatial indexing network," J. China Univ. Posts Telecommun., v.17, n.3, p.66 (2010). DOI: https://doi.org/10.1016/S1005-8885(09)60468-4.

    Article  Google Scholar 

  9. C. Hammami, I. Jemili, A. Gazdar, A. Belghith, M. Mosbah, "Hybrid live P2P streaming protocol," in Procedia Computer Science (2014). DOI: https://doi.org/10.1016/j.procs.2014.05.410.

    Chapter  Google Scholar 

  10. M. A. Rongfei, "Super node selection algorithm combining reputation and capability model in P2P streaming media network," Pers. Ubiquitous Comput., v.23, n.3–4, p.435 (2019). DOI: https://doi.org/10.1007/s00779-019-01219-y.

    Article  Google Scholar 

  11. H. Ayatollahi, M. Khansari, H. R. Rabiee, "A push-pull network coding protocol for live peer-to-peer streaming," Comput. Networks, v.130, p.145 (2018). DOI: https://doi.org/10.1016/j.comnet.2017.11.007.

    Article  Google Scholar 

  12. G. P. Basharin, Y. V. Gaidamaka, K. E. Samouylov, "Mathematical theory of teletraffic and its application to the analysis of multiservice communication of next generation networks," Autom. Control Comput. Sci., v.47, n.2, p.62 (2013). DOI: https://doi.org/10.3103/S0146411613020028.

    Article  Google Scholar 

  13. X.-J. Shen, L. Liu, Z.-J. Zha, P.-Y. Gu, Z.-Q. Jiang, J.-M. Chen, J. Panneerselvam, "Achieving dynamic load balancing through mobile agents in small world P2P networks," Comput. Networks, v.75, n.PartA, p.134 (2014). DOI: https://doi.org/10.1016/j.comnet.2014.05.003.

    Article  Google Scholar 

  14. H.-L. Liu, G.-X. Chen, Y. Chen, Q.-B. Chen, "A trust-based P2P resource search method integrating with Q-learning for future Internet," Peer-to-Peer Netw. Appl., v.8, n.3, p.532 (2015). DOI: https://doi.org/10.1007/s12083-014-0279-x.

    Article  MathSciNet  Google Scholar 

  15. V. K. Marigodov, "Spaced radio receive as a queueing system with mixed priorities," Radioelectron. Commun. Syst., v.53, n.1, p.52 (2010). DOI: https://doi.org/10.3103/S0735272710010097.

    Article  Google Scholar 

  16. T.-Q. He, L.-J. Cai, Z.-Y. Deng, T. Meng, X. Wang, "Queuing-oriented job optimizing scheduling in cloud mapreduce," in Proc. of International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (2017). DOI: https://doi.org/10.1007/978-3-319-49109-7_41.

    Chapter  Google Scholar 

  17. I. V. Strelkovskaya, T. I. Grygoryeva, I. N. Solovskaya, "Self-similar traffic in G/M/1 queue defined by the Weibull distribution," Radioelectron. Commun. Syst., v.61, n.3, p.128 (2018). DOI: https://doi.org/10.3103/S0735272718030056.

    Article  Google Scholar 

  18. S. Jin, S. Hao, X. Qie, W. Yue, "A virtual machine scheduling strategy with a speed switch and a multi-sleep mode in cloud data centers," J. Syst. Sci. Syst. Eng., v.28, n.2, p.194 (2019). DOI: https://doi.org/10.1007/s11518-018-5401-9.

    Article  Google Scholar 

  19. G. Zhao, S. Jin, C. Ma, J. Cao, L. Xu, "Analysis on cloud service system with variable number of servers," J. Beijing Univ. Posts Telecommun., v.42, n.4, p.114 (2019). DOI: https://doi.org/10.13190/j.jbupt.2018-297.

    Article  Google Scholar 

  20. M. R. Neuts, Matrix‐geometric solutions in stochastic models: An algorithmic approach (The Johns Hopkins University Press, Baltimore, 1981).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Yanshan University, Qinhuangdao, China

    Yang Zhang, Zhanyou Ma, Jiaqi Fan & Qiannan Si

Authors
  1. Yang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhanyou Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiaqi Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiannan Si
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhanyou Ma.

Ethics declarations

ADDITIONAL INFORMATION

Yang Zhang, Zhanyou Ma, Jiaqi Fan, and Qiannan Si

The authors declare that they have no conflict of interest.

The initial version of this paper in Russian is published in the journal “Izvestiya Vysshikh Uchebnykh Zavedenii. Radioelektronika,” ISSN 2307-6011 (Online), ISSN 0021-3470 (Print) on the link http://radio.kpi.ua/article/view/S0021347021040026 with DOI: https://doi.org/10.20535/S0021347021040026

Additional information

Translated from Izvestiya Vysshikh Uchebnykh Zavedenii. Radioelektronika, No. 4, pp. 204-218, April, 2021 https://doi.org/10.20535/S0021347021040026 .

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Ma, Z., Fan, J. et al. Research of Queuing Model Based on Request Queue in P2P Network System. Radioelectron.Commun.Syst. 64, 174–188 (2021). https://doi.org/10.3103/S0735272721040026

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0735272721040026

Search

Navigation