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

1

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

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

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

在线阅读 下载PDF 职称材料

具有可选服务、反馈、一般重试时间的M/G/1排队系统 被引量：2

2

作者 王晓春 朱翼隽 陈燕 《运筹与管理》 CSCD 2006年第6期54-59,77,共7页

本文考虑了一个具有可选服务、反馈的M/G/1重试排队系统。在假定重试区域中只有队首的顾客允许重试的情况下,重试时间具有一般分布时,得到了系统稳态的充分必要条件。求得稳态时系统队长和重试区域中队长分布及相关指标。

关键词 重试排队 可选服务 反馈 m/g/1排队

在线阅读 下载PDF 职称材料

修理设备可更换的N-策略延迟不中断单重休假M/G/1可修排队系统分析 被引量：1

3

作者 何亚兴 唐应辉 刘琼琳 《数学物理学报（A辑）》 CSCD 北大核心 2023年第2期625-645,共21页

该文考虑具有N-策略和延迟不中断单重休假的M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.该文运用更新过程理论,全概率分解技术和拉普拉斯变换工具,讨论了服务台和修理设备的可靠性指标,比如服务台和修理设... 该文考虑具有N-策略和延迟不中断单重休假的M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.该文运用更新过程理论,全概率分解技术和拉普拉斯变换工具,讨论了服务台和修理设备的可靠性指标,比如服务台和修理设备的瞬态不可用度,稳态故障频度以及在时间(0,t]内的平均故障次数等,并且对服务台的稳态不可用度和稳态故障频度进行了参数敏感性分析. 展开更多

关键词 m/g/1可修排队系统 N-策略 延迟不中断休假 可靠性指标 参数敏感性分析

在线阅读 下载PDF 职称材料

具有两种故障状态的M/G/1可修排队系统 被引量：8

4

作者 陈洋 朱翼隽 卫飚 《江苏大学学报（自然科学版）》 EI CAS 2002年第5期5-8,共4页

人们已对可修的M G 1排队系统做了大量的研究工作 ,但大多只研究了具有一种故障状态的可修排队系统 而笔者研究了具有两种故障状态 (正常和异常 )的M G 1可修排队系统 其中正常故障状态是由于服务台的寿命终止而引起系统失效 ,其修理... 人们已对可修的M G 1排队系统做了大量的研究工作 ,但大多只研究了具有一种故障状态的可修排队系统 而笔者研究了具有两种故障状态 (正常和异常 )的M G 1可修排队系统 其中正常故障状态是由于服务台的寿命终止而引起系统失效 ,其修理时间为正常故障修理时间 ;异常故障状态是由于服务员操作失误等其他原因而造成系统失效 其修理时间为异常故障修理时间 假定服务台的寿命具有负指数分布 ,修理时间和服务时间均为一般分布 展开更多

关键词 故障状态 m/g/1可修排队系统 队长分布 可靠性 补充度量法 修理时间

在线阅读 下载PDF 职称材料

M/G/1排队系统的性能灵敏度估计与仿真 被引量：5

5

作者 代桂平 殷保群 +1 位作者 周亚平 奚宏生 《系统仿真学报》 CAS CSCD 2003年第7期950-952,共3页

对具有一般分布的排队系统-M/G/1排队系统给出了一种通过其嵌入Markov链来计算系统势能及性能导数的仿真算法。由于该算法基于分析系统的一条单一样本轨道,故可直接用于系统的控制与优化。最后提供一个数值例子来表明该算法的应用。

关键词 m/g/1排队系统 性能势 灵敏度估计 仿真

在线阅读 下载PDF 职称材料

附有选择性服务与无等待能力的M/G/1排队系统稳定性分析 被引量：6

6

作者 郭卫华 叶留青 +1 位作者 徐厚宝 朱广田 《工程数学学报》 CSCD 北大核心 2006年第5期821-826,共6页

研究附有选择性服务与无等待能力的M/G/1排队系统。通过对描述其系统行为的偏微分方程组的规范化,将其转化为Banach空间中抽象的Cauchy问题。然后,利用强连续有界线性算子半群理论,证明了系统的非负稳定解恰是系统算子的0本征值对应的... 研究附有选择性服务与无等待能力的M/G/1排队系统。通过对描述其系统行为的偏微分方程组的规范化,将其转化为Banach空间中抽象的Cauchy问题。然后,利用强连续有界线性算子半群理论,证明了系统的非负稳定解恰是系统算子的0本征值对应的非负本征向量。同时通过研究系统算子的谱特征,证明了系统算子的谱点均位于复平面的左半平面且虚轴上除0外无谱,进而得到系统的渐近稳定性,特别在范数意义下系统的动态解收敛到稳态解。 展开更多

关键词 m/g/1排队系统 谱 渐近稳定性

在线阅读 下载PDF 职称材料

受控M/G/1排队系统的性能优化及迭代算法 被引量：3

7

作者 代桂平 殷保群 +1 位作者 王肖龙 奚宏生 《系统仿真学报》 CAS CSCD 2004年第8期1683-1685,共3页

通过嵌入Markov链的方法,讨论了受控M/G/1排队系统,在无限水平平均代价准则下的最优平稳策略问题。定义了平均Poisson方程,导出了平均代价模型在紧致行动集上的最优性方程。最后给出了一个求解最优平稳策略的迭代算法,并给出了一个仿真... 通过嵌入Markov链的方法,讨论了受控M/G/1排队系统,在无限水平平均代价准则下的最优平稳策略问题。定义了平均Poisson方程,导出了平均代价模型在紧致行动集上的最优性方程。最后给出了一个求解最优平稳策略的迭代算法,并给出了一个仿真实例来说明该算法的应用。 展开更多

关键词 受控m/g/1排队系统 平均代价准则 紧致行动集 最优平稳策略 迭代算法

在线阅读 下载PDF 职称材料

延迟Min(N,D)-策略的M/G/1排队系统的队长分布与数值计算 被引量：5

8

作者 魏瑛源 唐应辉 余玅妙 《运筹学学报》 CSCD 北大核心 2016年第2期23-37,共15页

考虑延迟Min(N,D)-策略的M/G/1排队系统.运用更新过程理论、全概率分解技术和Laplace变换工具,从任意初始状态出发,研究了队长的瞬态和稳态性质,获得了瞬态队长分布的Laplace变换的递推表达式和稳态队长分布的递推表达式,同时求出了附... 考虑延迟Min(N,D)-策略的M/G/1排队系统.运用更新过程理论、全概率分解技术和Laplace变换工具,从任意初始状态出发,研究了队长的瞬态和稳态性质,获得了瞬态队长分布的Laplace变换的递推表达式和稳态队长分布的递推表达式,同时求出了附加队长分布的显示表达式.进一步讨论了当N→∞,或D→∞,或N=1且P{Y=0}=1,或P{Y=0}=1时的特殊情形.最后通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了稳态队长分布的表达式在系统容量优化设计中的重要价值. 展开更多

关键词 m/g/1排队 延迟min(N D)-策略 全概率分解技术 LAPLACE变换 队长分布 系统容量优化设计

在线阅读 下载PDF 职称材料

M/G/1排队系统的性能灵敏度分析 被引量：3

9

作者 殷保群 奚宏生 周亚平 《高校应用数学学报（A辑）》 CSCD 北大核心 2001年第2期235-242,共8页

非 Markov型排队系统经常被用来作为某些实际工程问题 (如通讯网络 )的研究模型 .对于一般的 M/ G/ 1排队系统 ,本文通过研究其嵌入 Markov链 ,讨论了系统的稳态性能灵敏度分析问题 ,并给出用嵌入 Markov链的势能表示的稳态性能灵敏度公... 非 Markov型排队系统经常被用来作为某些实际工程问题 (如通讯网络 )的研究模型 .对于一般的 M/ G/ 1排队系统 ,本文通过研究其嵌入 Markov链 ,讨论了系统的稳态性能灵敏度分析问题 ,并给出用嵌入 Markov链的势能表示的稳态性能灵敏度公式 .由于嵌入 Markov链要比描述其系统状态的半 Markov过程简单得多 ,故本文的结果对 M/ G/ 1排队系统的性能灵敏度仿真计算及系统的优化 。 展开更多

关键词 m/g/1排队系统 稳性性能 灵敏度分析 mARKOV链 势理论 非markov型排队系统

在线阅读 下载PDF 职称材料

G/M/1排队系统的性能灵敏度分析与仿真 被引量：1

10

作者 张虎 殷保群 +1 位作者 代桂平 奚宏生 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第5期1084-1086,1096,共4页

对G/M/1排队系统,通过研究其嵌入Markov链,讨论了系统的稳态性能灵敏度分析问题,导出了系统的稳态分布与其嵌入Markov链的稳态分布之间的关系式,给出了用嵌入Markov链的势能表示的稳态性能灵敏度公式。并提出了通过嵌入Markov链来计算... 对G/M/1排队系统,通过研究其嵌入Markov链,讨论了系统的稳态性能灵敏度分析问题,导出了系统的稳态分布与其嵌入Markov链的稳态分布之间的关系式,给出了用嵌入Markov链的势能表示的稳态性能灵敏度公式。并提出了通过嵌入Markov链来计算系统性能灵敏度的仿真算法,由于该算法基于系统的一条单一样本轨道,故可直接应用于系统的控制与优化。最后提供了两种具体的G/M/1排队系统的例子来说明该算法的应用。 展开更多

关键词 g/m/1排队系统 性能势 灵敏度分析 仿真

在线阅读 下载PDF 职称材料

半马尔可夫过程在GI/M/1和M/G/1排队系统中的应用 被引量：1

11

作者 董海玲 侯振挺 江国朝 《工程数学学报》 CSCD 北大核心 2011年第3期315-322,共8页

本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组... 本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组,所得方程组的系数矩阵都是拟下三角矩阵,都可以通过迭代法进行求解. 展开更多

关键词 齐次可列半马尔可夫过程 gI/m/1排队系统 m/g/1排队系统 向后方程组 向前方程组

在线阅读 下载PDF 职称材料

M/G/1非空竭服务休假排队系统的平衡条件分析 被引量：3

12

作者 程应松 朱翼隽 《运筹学学报》 CSCD 北大核心 2005年第3期83-88,共6页

讨论了一般非空竭服务M/G/1型休假排队系统的嵌入更新过程常返的条件,为稳态队长与等待时间的随机分解奠定理论基础.并且在独立休假策略下进一步简化Fuhrman与Cooper(1985)休假排队系统的随机分解的条件,并得到完整的随机分解结构.

关键词 运筹学 休假排队 再生过程 平衡条件 马氏链 遍历性 休假排队系统 空竭服务 m/g/1 平衡条件 随机分解 更新过程 等待时间 稳态队长 分解结构

在线阅读 下载PDF 职称材料

多信道SW-ARQ系统基于带休假的M/G/1排队模型时延性能分析

13

作者 黎锁平 周永强 +1 位作者 滕国宝 李骏 《计算机应用研究》 CSCD 北大核心 2011年第5期1813-1815,共3页

在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析... 在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析比较。分析结果表明,当分组长度较大时,采用多信道SW-ARQ可以获得较小的系统平均时延,提高系统的传输可靠性。最后通过数值模拟比较分析了单信道SW-ARQ系统和多信道SW-ARQ系统下分组长度、传输正确率以及到达率对系统平均时延的影响。 展开更多

关键词 SW-ARQ系统 多信道 m/g/1排队模型 系统平均时延

在线阅读 下载PDF 职称材料

服务速度依门限N波动的可修M/G(M/G)/1排队系统

14

作者 王聚丰 梁方楚 朱翼隽 《江苏大学学报（自然科学版）》 EI CAS 2003年第1期30-34,共5页

有关可修M G 1排队系统已有很多成功的研究成果 ,笔者作了进一步的推广 ,通过对排队系统中的顾客数设置一个门限 -N值 ,考虑研究了在服务台对某顾客服务结束时刻如果此时系统中的顾客数超过预先设定的门限N值则以服务强度 2服务下一个顾... 有关可修M G 1排队系统已有很多成功的研究成果 ,笔者作了进一步的推广 ,通过对排队系统中的顾客数设置一个门限 -N值 ,考虑研究了在服务台对某顾客服务结束时刻如果此时系统中的顾客数超过预先设定的门限N值则以服务强度 2服务下一个顾客 ,反之 ,则以强度 1服务的可修M G(M G) 1排队系统模型 通过L -变换、母函数以及补充变量法得到了瞬态队长分布。 展开更多

关键词 服务速度 门限 可修m/g(m/g)1排队系统 排队论 母函数 补充变量法 可靠性 顾客数

在线阅读 下载PDF 职称材料

M/G/1 排队系统性能梯度估计的非标准分析法

15

作者 黄红选 韩丽敏 冯允成 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1998年第3期327-330,共4页

如何估计系统性能梯度是离散事件动态系统研究中的一个重要问题．系统性能对于概率参数的梯度无法用传统的摄动分析法来估计，我们从非标准分析的角度提出了一种基于Ｄｉｒａｃδ函数的摄动分析算法，分析了相应估计量的强相合性和渐近... 如何估计系统性能梯度是离散事件动态系统研究中的一个重要问题．系统性能对于概率参数的梯度无法用传统的摄动分析法来估计，我们从非标准分析的角度提出了一种基于Ｄｉｒａｃδ函数的摄动分析算法，分析了相应估计量的强相合性和渐近无偏性．新算法在实现过程中需要用样条函数来近似δ函数，但可以同时估计Ｍ／Ｇ／１排队系统中顾客期望系统时间和忙期期望长度对概率参数的梯度．数值实验结果表明估计量的相对误差和无偏性检验值都比较小，新算法能够很好地估计Ｍ／Ｇ／１排队系统的性能梯度． 展开更多

关键词 非标准分析 m/g/1 排队系统 性能梯度估计

在线阅读 下载PDF 职称材料

带关闭期的随机N-策略的M/G/1排队系统 被引量：3

16

作者 冯建英 吴云江 《工程数学学报》 CSCD 北大核心 2009年第3期466-474,共9页

本文通过向量Markov过程方法研究了带关闭期的随机N-策略M/G/1系统的排队指标。证得了系统达到稳态平衡的充要条件。并且在系统达到平衡时,讨论了稳态队长、等待时间、休假期、闲期,以及一个顾客被服务完之后系统中留下的队长和刚进入... 本文通过向量Markov过程方法研究了带关闭期的随机N-策略M/G/1系统的排队指标。证得了系统达到稳态平衡的充要条件。并且在系统达到平衡时,讨论了稳态队长、等待时间、休假期、闲期,以及一个顾客被服务完之后系统中留下的队长和刚进入系统的顾客看到系统中的队长。 展开更多

关键词 m/g/1排队系统 关闭期 N-策略 队长 等待时间

在线阅读 下载PDF 职称材料

顾客具有不耐烦时间的M/G/1K-重休假排队 被引量：1

17

作者 殷晓青 岳德权 +2 位作者 于静 王艳禹 郭社平 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第3期417-420,共4页

为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一... 为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一步计算得出忙期开始时系统平均顾客数的解析表达式以及服务完成时刻系统中平均顾客数的母函数等性能指标的解析表达式,并对性能指标进行了分析. 展开更多

关键词 不耐烦 m g 1 排队 尽重 休假 母函数 忙期 性能指标

在线阅读 下载PDF 职称材料

有限总体M｜G｜1排队系统的解析模型 被引量：1

18

作者 王敬 杨德礼 《大连理工大学学报》 EI CAS CSCD 北大核心 1992年第6期737-742,共6页

This paper studies the stochastic transition behavior of M|G|1 queueing system with a finite population by means of generalized Markov renewal processes.Formulas for the steady-state performance measures, such as the ... This paper studies the stochastic transition behavior of M|G|1 queueing system with a finite population by means of generalized Markov renewal processes.Formulas for the steady-state performance measures, such as the distribution of queue sizes, average waiting time, mean busy period lengths and so on, are then derived, Finally, the queueing model is applied to reliability analysis of the parallel repairable system with an arbitrary service time distribution. 展开更多

关键词 有限总体m/g/1排队系统 排队论 模型 马氏过程

在线阅读 下载PDF 职称材料

延迟Min(N,D)-策略下M/G/1排队系统的离去过程 被引量：2

19

作者 魏瑛源 唐应辉 《应用数学》 CSCD 北大核心 2018年第4期820-829,共10页

考虑延迟Min(N, D)-策略下M/G/1排队系统的离去过程.运用全概率分解技术、更新过程理论和Laplace-Stieltjes变换,从任意初始状态出发,讨论在有限区间(0, t]内离去顾客的平均数,给出了离去过程、服务员状态过程和服务员忙期中的服务更新... 考虑延迟Min(N, D)-策略下M/G/1排队系统的离去过程.运用全概率分解技术、更新过程理论和Laplace-Stieltjes变换,从任意初始状态出发,讨论在有限区间(0, t]内离去顾客的平均数,给出了离去过程、服务员状态过程和服务员忙期中的服务更新过程之间的关系,该关系揭示了离去过程的随机分解特性,并得到了离去顾客平均数的渐近展开式.在排队网络中,由于一个排队系统的输出即为下游排队系统的输入,希望本文所得结果为排队网络的研究提供有用的信息. 展开更多

关键词 m/g/1排队系统 延迟min(N D)-策略 离去顾客的平均数 渐近展开 随机分解

在线阅读 下载PDF 职称材料

M/G/1系统随机型成批服务的排队过程 被引量：1

20

作者 李银国 《重庆大学学报（自然科学版）》 EI CAS CSCD 1989年第5期98-105,共8页

本文研究了M/G/1系统中服务容量为随机数的成批服务排队过程。完成了其嵌入Markov链的状态分类;求出了平稳状态下队长的母函数和一些数量指标。

关键词 排队论 成批服务 m/g/1系统

在线阅读 下载PDF 职称材料