SpringerLink
Log in

Performance analysis of P2P network based on differentiated service Geo/Geo/1 + 1 queue

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

To improve the performance of Peer-to-Peer (P2P) networks and reduce energy consumption while minimizing “free-riding” behavior, a queuing model is utilized to abstract dynamic changes of peers in hybrid P2P networks. Requesting peers are categorized differently and a discrete-time Geo/Geo/1 + 1 queuing model is established with simultaneous multiple working vacations, waiting threshold N, and two types of servers with different service rates. The steady-state distribution of the system is obtained by using the matrix-geometric solution method, and performance measures such as average queue length, average delay, and total energy consumption of the two types of requesting peers are calculated. Numerical experiments are conducted to analyze the effects of different parameters on the performance measures. Finally, the optimal strategies and Nash equilibrium points of requesting peers are studied, which provide a theoretical basis to suppress “free-riding” behavior.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

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
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Chen, X.Z., Chen, Y.: Research and analysis of P2P network models. J. Fujian Comput. 12, 33–34 (2005)

    Google Scholar 

  2. Ma, Z.Y., Si, Q.N., Liu, Y.L., Wang, S.Z.: Performance analysis of P2P networks with malicious nodes. Clust. Comput. 25, 4325–4337 (2022)

    Article  Google Scholar 

  3. Premakumari, T., Chandrasekaran, M.: Soft computing approach based malicious peers detection using geometric and trust features in P2P networks. Clust. Comput. 22, 12227–12232 (2019)

    Article  Google Scholar 

  4. Yu, Y.J., **, H.: A survey on overcoming free riding in peer-to-peer networks. Chinese J. Comput. 31(1), 1–15 (2008)

    Article  Google Scholar 

  5. Adar, E., Huberman, B.A.: Free riding on Gnutella. First Monday 5(10), 32–35 (2000)

    Article  Google Scholar 

  6. Li, S.Y., Sun, W., E, C.G., Shi, L.: A scheme of resource allocation and stability for peer-to-peer file-sharing networks. Int. J. Appl. Math. Comput. Sci. 26(3), 707–719 (2016)

    Article  MathSciNet  Google Scholar 

  7. Adamu, A.: Share-ratio-based incentive mechanism for file sharing with bittorrent protocol. IEEE Access 9, 91524–91536 (2021)

    Article  Google Scholar 

  8. Singha, N., Singh, Y.N.: New incentive mechanism to enhance cooperation in wireless P2P networks. Peer-to-Peer Networking and Appl. 14(3), 1218–1228 (2021)

    Article  Google Scholar 

  9. Alotibi, B., Alarifi, N., Abdulghani, M., Altoaimy, L.: Overcoming Free- Riding Behavior in Peer-to-Peer Networks Using Points System Approach. In: Procedia Computer Science, pp. 1060–1065. Belgium, Leuven (2019)

    Google Scholar 

  10. Tseng, Y.M., Chen, F.G.: A free-rider aware reputation system for peer-to-peer file-sharing networks. Expert Syst. Appl. 38(3), 2432–2440 (2011)

    Article  Google Scholar 

  11. Liu, J.S., Luo, D., Yue, G.X., Li, M.M., Lu, C.L.: Survey: free riding in P2P network. Math. Practice Theory 44(7), 196–209 (2014)

    Google Scholar 

  12. Zhang, C.Z., Ma, Z.Y., Liu, L., Chen, L.: Performance analysis of hybrid peer-to-peer networks with differentiated services. Syst. Eng. Electron. 45(1), 271–278 (2023)

    Google Scholar 

  13. Hu, M., Li, Y., Wang, J.F.: Efficient ignorance: information heterogeneity in a queue. Manage. Sci. 64(6), 2650–2671 (2017)

    Article  Google Scholar 

  14. Edelson, N.M., Hilderbrand, D.K.: Congestion tolls for poisson queuing processes. Econometrica 43(1), 81–92 (1975)

    Article  MathSciNet  Google Scholar 

  15. Cui, S.L., Veeraraghavan, S.: Blind queues: the impact of consumer beliefs on revenues and congestion. Manage. Sci. 62(12), 3656–3672 (2016)

    Article  Google Scholar 

  16. Wang, J.T., Zhang, F.: Strategic joining in M/M/1 retrial queues. Eur. J. Oper. Res. 230(1), 76–87 (2013)

    Article  MathSciNet  Google Scholar 

  17. Liu, A.Y., Tian, N.S., Guo, M.M.: Geo/Geo/1 queue with working vacations. Chinese J. Eng. Math. 25(6), 1059–1064 (2008)

    MathSciNet  Google Scholar 

  18. Ma, Z.Y., Liu, M.X., Xu, X.L., Tian, N.S.: Mixed Delay and Loss Geo1+Geo2/Geo1, Geo2/s/s + K queue system. Syst. Eng.-Theory & Practice 27(1), 91–98 (2007)

    Article  Google Scholar 

  19. Fu, Y.R., Liu, L.W.: Equilibrium strategies in the Geo/Geo/1/MWV repairable queue with destructive negative customers. Math. Appl. 36(2), 419–429 (2023)

    Google Scholar 

  20. Ma, Z.Y., Chen, L., Wang, P.C.: Analysis of G-queue with pseudo-fault and multiple working vacations. J. Syst. Sci. Complexity 33(4), 1144–1162 (2020)

    Article  MathSciNet  Google Scholar 

  21. Goswami, V., Mund, G.B.: Analysis of a discrete-time GI/Geo/1/N queue with multiple working vacations. J. Syst. Sci. Syst. Eng. 19(3), 367–384 (2010)

    Article  Google Scholar 

  22. Anilkumar, M.P., Jose, K.P.: Spectral Analysis of a Discrete-Time Queueing Model with N-Policy on an Accelerated Service. In: Information Technologies and Mathematical Modelling, pp. 404–416. Queueing Theory and Applications, Tomsk, Russia (2020)

    Google Scholar 

  23. Jose, K.P., Anilkumar, M.P.: Stochastic Optimization of Local Purchase Quantities in a Geo/Geo/1 Production Inventory System. In: Distributed Computer and Communication Networks: Control, pp. 206–220. Computation, Communications, Moscow, Russia (2020)

    Chapter  Google Scholar 

  24. Ma, Y., Liu, Z.M.: Pricing analysis in Geo/Geo/1 queueing system. Math. Probl. Eng. 2015, 181653 (2015)

    MathSciNet  Google Scholar 

  25. Wei, Z.M., Jia, X.D., Chen, Z., Zhao, Y.H.: Research on age of information for discrete-time system with Ber/Geo/1/1. Comput. Eng. 49(6), 284–291 (2023)

    Google Scholar 

  26. Tian, N.S., Xu, X.L., Ma, Z.Y.: Discrete Time Queueing Theory. Science Press, Bei**g (2008)

    Google Scholar 

Download references

Acknowledgements

This work was partly supported by the National Natural Science Foundation of China under Grant No. 61973261.

Author information

Author notes

  1. Zishu Jiang, Yahui Li, and Guoli Qin have been contributed equally to this work.

Authors and Affiliations

  1. School of Science, Yanshan University, Qinhuangdao, 066004, China

    Ying Shen, Zhanyou Ma, Zishu Jiang, Yahui Li & Guoli Qin

Authors
  1. Ying Shen
    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. Zishu Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yahui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guoli Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to conceptualization and error checking. Shen Y was responsible for model building, programming and numerical experiments. Ma Z was involved in method guidance and process supervision. Jiang Z performed the literature search. Li Y and Qin G took part in graphic beautification and error checking.

Corresponding author

Correspondence to Zhanyou Ma.

Ethics declarations

Competing interests

The authors declare no competing interests.

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

Shen, Y., Ma, Z., Jiang, Z. et al. Performance analysis of P2P network based on differentiated service Geo/Geo/1 + 1 queue. Cluster Comput (2024). https://doi.org/10.1007/s10586-024-04428-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10586-024-04428-0

Keywords

Search

Navigation