数学物理学报2025,Vol.45Issue(1) :295-304.

基于可选休假和优先权Geo/G/1重试排队的P2P网络分析

Analysis of P2P Networks Based on Geo/G/1 Retrial Queue with Optional Vacation and Priority

马占友 秦国丽 姜子姝 沈颖
数学物理学报2025,Vol.45Issue(1) :295-304.

基于可选休假和优先权Geo/G/1重试排队的P2P网络分析

Analysis of P2P Networks Based on Geo/G/1 Retrial Queue with Optional Vacation and Priority

马占友 1秦国丽 1姜子姝 1沈颖1
扫码查看

作者信息

  • 1. 燕山大学理学院 河北秦皇岛 066004
  • 折叠

摘要

该文旨在根据P2P网络中节点状态的动态变化,构建一个排队模型,以精确模拟节点在系统中的动态趋势.基于这一模型框架,建立了一个带二次可选休假、优先权和不耐烦请求节点的Geo/G/1重试排队系统.利用嵌入Markov链的方法,构造相应维数的Markov链,分析网络系统中各个节点状态的一步转移概率;利用补充变量法推导系统满足的平衡方程组,通过求解平衡方程组得到网络系统中各类节点的性能指标.通过调整不同参数,验证系统的性能指标随参数的变化趋势.

Abstract

This article aims to construct a queuing model based on the dynamic changes in node states within a P2P network,enabling an accurate simulation of the dynamic trends of nodes within the system.Based on this model framework,a Geo/G/1 retrial queuing system was established with second optional vacation,priority,and impatient customers.To analyze the one-step state transition probabilities of each node within the network,the embedded Markov chain method was utilized and a Markov chain of the corresponding dimension was constructed.This paper used the supplementary variable method to derive the system of equilibrium equations satisfied by the system and obtained the performance indexes of various types of nodes within the network by solving the system of equations.The trend of the system's performance indexes with different parameters is also verified.

关键词

离散时间重试排队/P2P网络/二次可选休假策略/嵌入Markov链/不耐烦请求节点

Key words

discrete-time retrial queue/P2P networks/second optional vacation strategy/embedded Markov chain/impatient requesting nodes

引用本文复制引用

出版年

2025
数学物理学报
中国科学院武汉物理与数学研究所

数学物理学报

CSTPCDCSCD北大核心
影响因子:0.266
ISSN:1003-3998
段落导航相关论文