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

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.

[1]  Bin Hu,et al.  HPSIN: a new hybrid P2P spatial indexing network , 2010 .

[2]  Wenbin Yao,et al.  RRSD: A file replication method for ensuring data reliability and reducing storage consumption in a dynamic Cloud-P2P environment , 2019, Future Gener. Comput. Syst..

[3]  Abdelfettah Belghith,et al.  Hybrid Live P2P Streaming Protocol , 2014, ANT/SEIT.

[4]  Shuang Ren,et al.  An outlier mining-based malicious node detection model for hybrid P2P networks , 2016, Comput. Networks.

[5]  Konstantin E. Samouylov,et al.  Mathematical theory of teletraffic and its application to the analysis of multiservice communication of next generation networks , 2013, Automatic Control and Computer Sciences.

[6]  Wuyi Yue,et al.  A Virtual Machine Scheduling Strategy with a Speed Switch and a Multi-Sleep Mode in Cloud Data Centers , 2019, Journal of Systems Science and Systems Engineering.

[7]  Fernando Paganini,et al.  Queueing analysis of peer-to-peer swarms: Stationary distributions and their scaling limits , 2015, Perform. Evaluation.

[8]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[9]  Xu An Wang,et al.  Queuing-Oriented Job Optimizing Scheduling In Cloud Mapreduce , 2016, 3PGCIC.

[10]  Hamid R. Rabiee,et al.  A push-pull network coding protocol for live peer-to-peer streaming , 2018, Comput. Networks.

[11]  Jiming Chen,et al.  Achieving dynamic load balancing through mobile agents in small world P2P networks , 2014, Comput. Networks.

[12]  M. A. Rongfei Super node selection algorithm combining reputation and capability model in P2P streaming media network , 2019, Personal and Ubiquitous Computing.

[13]  Fangchun Yang,et al.  SKIP: an efficient search mechanism in unstructured P2P networks , 2010 .

[14]  V. K. Marigodov Spaced radio receive as a queueing system with mixed priorities , 2010 .

[15]  Irina Strelkovskaya,et al.  Self-Similar Traffic in G/M/1 Queue Defined by the Weibull Distribution , 2018 .

[16]  Qianbin Chen,et al.  A trust-based P2P resource search method integrating with Q-learning for future Internet , 2015, Peer Peer Netw. Appl..

[17]  Yatindra Nath Singh,et al.  Simplified Biased Contribution Index (SBCI): A Mechanism to Make P2P Network Fair and Efficient for Resource Sharing , 2017, J. Parallel Distributed Comput..