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

1

作者 马占友 秦国丽 +1 位作者 姜子姝 沈颖 《数学物理学报(A辑)》 北大核心 2025年第1期295-304,共10页

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

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

在线阅读 下载PDF 职称材料

具有轨道搜索的不可靠重试排队模型的均衡策略分析

2

作者 张以恒 李建军 刘力维 《应用数学》 北大核心 2025年第3期850-863,共14页

本文提出具有轨道搜索的M/M/1不可靠重试排队模型,并研究了关于它的顾客策略行为和平均社会收益问题.当顾客到达系统时,若发现服务台处于忙碌状态,则他选择加入重试轨道或离开系统.该排队系统中的服务台每服务完一名顾客,若轨道中有等... 本文提出具有轨道搜索的M/M/1不可靠重试排队模型,并研究了关于它的顾客策略行为和平均社会收益问题.当顾客到达系统时,若发现服务台处于忙碌状态,则他选择加入重试轨道或离开系统.该排队系统中的服务台每服务完一名顾客,若轨道中有等待的顾客,则它以概率p回到空闲状态,以概率1-p进入搜索期.服务台有可能发生故障,当服务台发生故障时,正在被服务的顾客中断服务,且服务台立刻被送去维修.在几乎不可见和完全可见两种信息情形下,研究了系统的稳态指标,基于“收益-支出”结构,得到了顾客的均衡进队策略,并对单位时间服务供应商收益和平均社会收益进行分析.最后,通过数值例子说明了系统参数对顾客均衡进队策略和平均社会收益的影响. 展开更多

关键词 重试排队 轨道搜索 不可靠服务台 纳什均衡

在线阅读 下载PDF 职称材料

具有工作故障和止步顾客的有限容量重试排队系统稳态分析

3

作者 叶晴晴 黄丽璇 《应用数学》 北大核心 2025年第3期775-786,共12页

本文研究一个带有工作故障和止步顾客的有限容量重试排队模型.在正常服务期间,新到达的顾客要么在服务器空闲时开始其服务;要么因为服务器被占用而进入有限容量重试轨道,并在一段时间后重复其服务请求.一旦服务器发生故障,备用服务器将... 本文研究一个带有工作故障和止步顾客的有限容量重试排队模型.在正常服务期间,新到达的顾客要么在服务器空闲时开始其服务;要么因为服务器被占用而进入有限容量重试轨道,并在一段时间后重复其服务请求.一旦服务器发生故障,备用服务器将立即替换它,并以更低的服务率继续为当前等待的顾客提供服务.为了避免系统堵塞,新到达顾客和在重试轨道中的顾客在维修过程完成之前不被允许进入系统.对于这样的排队模型,我们使用矩阵几何解,推导了联合稳态分布的显式表达式,获得了各项性能指标.最后,我们给出了数值例子来说明这些参数对系统性能指标的影响. 展开更多

关键词 重试排队 工作故障 顾客止步 矩阵几何组合解

在线阅读 下载PDF 职称材料

一类具有两个服务阶段、反馈的M/G/1重试排队系统 被引量：16

4

作者 朱翼隽 王晓春 童仁群 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2005年第6期496-500,共5页

研究了一个具有两个服务阶段带反馈的M/G/1重试排队系统.在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件.利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队... 研究了一个具有两个服务阶段带反馈的M/G/1重试排队系统.在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件.利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率.并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质. 展开更多

关键词 M/G/1重试排队系统 反馈 初始服务 基本服务 随机分解

在线阅读 下载PDF 职称材料

有可选到达、服务台可修的M/G/1重试排队系统 被引量：8

5

作者 朱翼隽 童仁群 +1 位作者 王晓春 陈佩树 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2007年第1期85-88,共4页

考虑了一个具有重试,可选择到达,反馈,服务台可修的M/G/1排队系统.研究了顾客到达后具有两种选择:或以概率q直接进入重试组,在重试组中要求接受服务;或者以概率1-q接触服务台,如果服务台处于闲期,则立刻接受服务,否则进入重试组,顾客一... 考虑了一个具有重试,可选择到达,反馈,服务台可修的M/G/1排队系统.研究了顾客到达后具有两种选择:或以概率q直接进入重试组,在重试组中要求接受服务;或者以概率1-q接触服务台,如果服务台处于闲期,则立刻接受服务,否则进入重试组,顾客一旦服务完毕后,可以以概率1-p离开系统或者以概率p返回重试组再次要求服务的情况.求得系统稳态时一些排队指标和可靠性指标. 展开更多

关键词 重试排队 服务台可修 反馈 可靠性

在线阅读 下载PDF 职称材料

有两个服务阶段、反馈、强占型的M／G／1重试排队 被引量：4

6

作者 陈佩树 朱翼隽 王晓春 《运筹学学报》 CSCD 北大核心 2006年第4期71-80,共10页

在假定重试区域中只有队首的顾客允许重试的条件下,重试时间是一般分布时,考虑具有两个服务阶段、反馈、强占型的M／G／1重试排队系统．得到了系统稳态的充要条件．求得稳态时系统队长和重试区域中队长分布及相关指标,并且得到了系统的... 在假定重试区域中只有队首的顾客允许重试的条件下,重试时间是一般分布时,考虑具有两个服务阶段、反馈、强占型的M／G／1重试排队系统．得到了系统稳态的充要条件．求得稳态时系统队长和重试区域中队长分布及相关指标,并且得到了系统的随机分解性质． 展开更多

关键词 运筹学 重试排队 反馈 强占型 稳态 母函数 系统队长 随机分解

在线阅读 下载PDF 职称材料

有负顾客的M/G/1有限源重试排队系统 被引量：3

7

作者 伍慧玲 尹小玲 方春锋 《运筹与管理》 CSCD 2006年第3期59-65,共7页

采用补充变量法,本文研究了有负顾客的M/G/1有限源重试排队系统。与前人的研究相比,本文考虑了干预因素,即负顾客对系统的影响,其中负顾客的机制是带走系统中所有正顾客。文中给出了两种解决系统微分方程组的递归方法,得到了重试组的平... 采用补充变量法,本文研究了有负顾客的M/G/1有限源重试排队系统。与前人的研究相比,本文考虑了干预因素,即负顾客对系统的影响,其中负顾客的机制是带走系统中所有正顾客。文中给出了两种解决系统微分方程组的递归方法,得到了重试组的平均人数,平均等待时间,系统忙期和工作周期分布的L变换等重要指标的递归公式。在特殊情况下,求出以上指标的具体表达式并得到与前人一致的结果。 展开更多

关键词 运筹学 有限源重试排队系统 补充变量法 离散变换法 负顾客

在线阅读 下载PDF 职称材料

几乎可视重试排队模型研究 被引量：1

8

作者 邹宗保 王建军 邓贵仕 《运筹与管理》 CSSCI CSCD 北大核心 2013年第3期9-15,共7页

通过采用拟生灭过程理论,研究了几乎可视重试排队模型。从经济学角度讨论了顾客、社会及垄断者的决策问题,并且得到了三者最优的门限策略。通过数值算例描绘了服务报酬对三个最优门限的影响。研究结果表明,顾客决策产生的门限最大,社会... 通过采用拟生灭过程理论,研究了几乎可视重试排队模型。从经济学角度讨论了顾客、社会及垄断者的决策问题,并且得到了三者最优的门限策略。通过数值算例描绘了服务报酬对三个最优门限的影响。研究结果表明,顾客决策产生的门限最大,社会决策产生的门限次之,垄断者的门限最小。最后,从社会和管理者的角度出发,给出了相应的管理启示:在不同服务报酬下,通过收取相应的入场费迫使顾客的行为分别满足社会和管理者的最优门限。 展开更多

关键词 运筹学 几乎可视重试排队 拟生灭过程理论 顾客行为 社会最优

在线阅读 下载PDF 职称材料

具有二次多选择服务的M/G/1可修重试排队系统 被引量：1

9

作者 李江华 王金亭 《北京交通大学学报》 CAS CSCD 北大核心 2007年第6期92-95,共4页

研究了一个具有二次多选择服务和不可靠服务台的M/G/1重试排队系统.所有到达系统的顾客都需要接受首次主要服务,而只有部分顾客选择接受由同一服务台提供的二次服务.假设两个服务阶段的服务时间和服务台维修时间均服从一般分布,应用补... 研究了一个具有二次多选择服务和不可靠服务台的M/G/1重试排队系统.所有到达系统的顾客都需要接受首次主要服务,而只有部分顾客选择接受由同一服务台提供的二次服务.假设两个服务阶段的服务时间和服务台维修时间均服从一般分布,应用补充变量法,得到了各种稳态排队指标和可靠性指标. 展开更多

关键词 重试排队 二次服务 可靠性 服务台故障及维修

在线阅读 下载PDF 职称材料

具有工作休假的离散时间Geo/Geo/1重试排队系统 被引量：3

10

作者 彭懿 《湖南师范大学自然科学学报》 CAS 北大核心 2017年第2期89-94,共6页

研究了具有工作休假的离散时间Geo/Geo/1重试排队系统.服务台具有工作休假模式,休假时间服从几何分布并且不能被打断.分析了此排队系统的马氏链,得到了系统稳态存在的充要条件.利用系统演化的平衡方程组求出了重试组队长和服务台状态的... 研究了具有工作休假的离散时间Geo/Geo/1重试排队系统.服务台具有工作休假模式,休假时间服从几何分布并且不能被打断.分析了此排队系统的马氏链,得到了系统稳态存在的充要条件.利用系统演化的平衡方程组求出了重试组队长和服务台状态的联合平稳分布.最后利用重试组队长的概率母函数,进一步得到了一系列重要的排队性能指标. 展开更多

关键词 离散时间重试排队系统 工作休假 拟生灭过程

在线阅读 下载PDF 职称材料

带有反馈的双端重试排队系统

11

作者 朱翼隽 单净璇 周宗好 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2011年第1期120-124,共5页

在传统双端排队的基础上,以股票交易为应用背景考虑了带有反馈的双端重试排队系统.将进行交易的买卖双方看成是排队模型的两端,假定两端到达均服从泊松分布,通过嵌入马尔可夫链证明了系统存在稳态的充分必要条件.利用补充变量法构造马... 在传统双端排队的基础上,以股票交易为应用背景考虑了带有反馈的双端重试排队系统.将进行交易的买卖双方看成是排队模型的两端,假定两端到达均服从泊松分布,通过嵌入马尔可夫链证明了系统存在稳态的充分必要条件.利用补充变量法构造马尔可夫过程,列出微分方程,最后借助概率母函数求出系统在稳态时的系统队长. 展开更多

关键词 重试排队 反馈 双端 补充变量法 概率母函数

在线阅读 下载PDF 职称材料

无线通信网中具有反馈呼叫的(MAP_1,MAP_2)/PH/N重试排队模型分析(英文)

12

作者 顾庆凤 周宗好 朱翼隽 《工程数学学报》 CSCD 北大核心 2013年第2期293-300,共8页

在许多文献中,无线网络的呼叫到达间隔和信道占用时间都是假定为指数分布的.本文中,我们假定这两类呼叫到达过程为Markov过程,信道占用时间服从位相型分布.利用矩阵分析法,我们得到了系统的排队指标.最后我们给出数值例子说明了不同呼... 在许多文献中,无线网络的呼叫到达间隔和信道占用时间都是假定为指数分布的.本文中,我们假定这两类呼叫到达过程为Markov过程,信道占用时间服从位相型分布.利用矩阵分析法,我们得到了系统的排队指标.最后我们给出数值例子说明了不同呼叫到达流对性能指标的影响. 展开更多

关键词 无线通信网 重试排队 反馈呼叫 Markov到达过程 位相型分布

在线阅读 下载PDF 职称材料

批到达M/G/1重试排队的队长的尾渐近

13

作者 王颖俐 刘维奇 李继红 《运筹学学报》 CSCD 北大核心 2013年第1期29-37,共9页

用随机分解法研究成批到达服务时间为次指数分布的重试排队中队长的尾行为,得到了该系统与其相应的标准排队系统队长尾分布的关系;对次指数尾,结果也能用于正则变化尾,进而得到正则变化尾渐近.

关键词 重试排队 尾渐近 随机分解 次指数 正则变化

在线阅读 下载PDF 职称材料

有Bernoulli休假和可选服务的M^X/G/1重试排队系统

14

作者 陈佩树 朱翼隽 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2009年第4期428-432,共5页

考察具有反馈、可选服务且批量到达的重试排队系统,其中服务台有Bernoulli休假策略.通过嵌入马尔可夫链法证明系统稳态的充要条件;利用补充变量法得到稳态时系统和重试区域队长分布,还得到重试期间服务台处于空闲的概率等多种指标.

关键词 重试排队 批量 反馈 BERNOULLI休假 可选服务

在线阅读 下载PDF 职称材料

异步服务的M/M/2重试排队算法 被引量：1

15

作者 王楠 王金亭 高晋芳 《北京交通大学学报》 CAS CSCD 北大核心 2007年第6期100-103,共4页

考虑了重试时间为指数分布且两个服务器的服务率不同的M/M/2重试排队.通过矩阵分析方法,把模型转化为一个与水平相依的拟生灭过程,从而更有利于算法实现.得到了稳态概率分布和重试空间中的平均人数等排队指标,并且通过数值算例将到达率... 考虑了重试时间为指数分布且两个服务器的服务率不同的M/M/2重试排队.通过矩阵分析方法,把模型转化为一个与水平相依的拟生灭过程,从而更有利于算法实现.得到了稳态概率分布和重试空间中的平均人数等排队指标,并且通过数值算例将到达率等参数对系统人数分布的影响显示出来. 展开更多

关键词 算法分析 重试排队 异步服务 矩阵分析方法

在线阅读 下载PDF 职称材料

具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队 被引量：4

16

作者 薛红 唐应辉 《应用数学》 CSCD 北大核心 2018年第1期19-29,共11页

考虑一个具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队,其中正顾客在正常忙期中和工作休假期中的到达率是不同的.假设重试轨道的顾客以一定的重试率进行重试服务,负顾客到达抵消正在接受服务的正顾客.利用拟生灭过程和母函数方... 考虑一个具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队,其中正顾客在正常忙期中和工作休假期中的到达率是不同的.假设重试轨道的顾客以一定的重试率进行重试服务,负顾客到达抵消正在接受服务的正顾客.利用拟生灭过程和母函数方法得到了服务台的状态与重试轨道队长的联合分布的概率母函数,从而求得系统在稳态条件下的队长分布等一系列排队指标,进一步讨论了一些特殊情形.最后通过数值实例讨论系统参数对系统主要性能指标的影响,并说明了稳态队长分布在系统容量的优化设计中的重要价值. 展开更多

关键词 重试排队 负顾客 不同到达率 工作休假 母函数

在线阅读 下载PDF 职称材料

具有两类平行顾客的M/M/1重试排队系统均衡策略研究 被引量：2

17

作者 刘昕蕾 徐秀丽 《应用数学》 北大核心 2023年第1期74-83,共10页

本文研究具有两类平行顾客且服务台可靠的M/M/1重试排队系统的均衡策略.在该排队系统中,两类顾客平行到达,并服从不同参数的负指数分布.当顾客进入系统时,若观察到服务台为空,将立刻开始服务;若观察到服务台处于忙期,则进入重试空间等... 本文研究具有两类平行顾客且服务台可靠的M/M/1重试排队系统的均衡策略.在该排队系统中,两类顾客平行到达,并服从不同参数的负指数分布.当顾客进入系统时,若观察到服务台为空,将立刻开始服务;若观察到服务台处于忙期,则进入重试空间等待重试.在完全可见和几乎可见两种情形下,基于“收益-成本”理论提出合理的效用函数并对两类平行顾客进行均衡分析.此外,建立单位时间的社会收益函数,给出最优社会效益分析.最后运用数值分析直观地表示出随着系统参数的改变,顾客行为策略的变化情况. 展开更多

关键词 两类平行顾客 重试排队 均衡策略 社会收益

在线阅读 下载PDF 职称材料

空竭服务多重休假的离散时间GI/G/1重试排队系统

18

作者 王楠 王金亭 唐晓瑾 《高校应用数学学报（A辑）》 CSCD 北大核心 2008年第3期261-267,共7页

考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析指标.最终利用逼近的方法得到了部分数值结果,并通过算例说明... 考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析指标.最终利用逼近的方法得到了部分数值结果,并通过算例说明主要的参数变化对系统人数的影响. 展开更多

关键词 运筹学 离散时间重试排队 矩阵几何解 空竭服务 多重休假排队

在线阅读 下载PDF 职称材料

服务台不可靠的重试排队系统均衡分析 被引量：5

19

作者 张钰 王金亭 《运筹学学报》 CSCD 北大核心 2022年第2期1-15,共15页

本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略,其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中,服务台前没有等待空间,如果到达的顾客发现服务台处于空闲状态,该顾客可占用服务台开始服务... 本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略,其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中,服务台前没有等待空间,如果到达的顾客发现服务台处于空闲状态,该顾客可占用服务台开始服务。否则,如果服务台处于忙碌状态,顾客可以选择留下信息,使得服务台在空闲时可以按顺序在重试空间中寻找之前留下信息的顾客进行服务。当服务台发生故障时,正在被服务的顾客会发生丢失,且系统拒绝新的顾客进入系统。根据系统提供给顾客的不同程度的信息,研究队长可见和不可见两种信息情形下系统的稳态指标,以及顾客基于收入-支出函数的均衡进队策略,并建立单位时间内服务商的收益和社会福利函数。比较发现,披露队长信息不一定能提高服务商收益和社会福利。 展开更多

关键词 重试排队 故障 均衡进队策略 服务商收益 社会福利

在线阅读 下载PDF 职称材料

有不成功启动和反馈的离散时间重试排队

20

作者 赵青 王金亭 《北京交通大学学报》 EI CAS CSCD 北大核心 2007年第3期72-76,共5页

讨论带有不成功启动和反馈的离散时间Geo/G/1重试排队,系统中顾客在完成服务之后,有一部分顾客返回重试空间等待下一个服务,另一部分顾客则离开系统.文中讨论了这个模型下的马尔可夫链和它的遍历条件,并计算出了该系统在稳态条件下的一... 讨论带有不成功启动和反馈的离散时间Geo/G/1重试排队,系统中顾客在完成服务之后,有一部分顾客返回重试空间等待下一个服务,另一部分顾客则离开系统.文中讨论了这个模型下的马尔可夫链和它的遍历条件,并计算出了该系统在稳态条件下的一些参数,还给出了两个随机分解法则.最后用两个例子说明了一些参数对重试空间平均队长的影响. 展开更多

关键词 离散时间重试排队 不可靠服务台 随机分解 反馈

在线阅读 下载PDF 职称材料