具有插队行为和单重休假的M=M=1=m+1排队系统的等待时间分布函数研究

1

作者 吴文青 徐海文 +1 位作者 余玅妙 郑克龙 《工程数学学报》 北大核心 2025年第3期577-594,共18页

研究了具有插队行为和服务员单重休假的有限容量M/M/1/m+1排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能的靠近队... 研究了具有插队行为和服务员单重休假的有限容量M/M/1/m+1排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能的靠近队首插队接受服务。系统中有一个服务员,且采取单重休假策略。利用负指数分布、位相型分布的性质、吸收时间的马尔可夫链推导了处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间分布函数的矩阵表达式,并在此基础上数值模拟了等待时间分布函数随时间的变化情况。 展开更多

关键词 m/m/1/m+1排队系统 插队行为 单重休假 等待时间分布函数

在线阅读 下载PDF 职称材料

M/M/c型与M/M/1型排队系统对比仿真 被引量：8

2

作者 孙健 丁日佳 陈艳艳 《北京工业大学学报》 CAS CSCD 北大核心 2016年第9期1324-1331,共8页

为了更具体地分析M/M/c和c个M/M/1并联系统在性能上的差异,首先分析了Little公式在应用中可能存在的缺陷,然后通过AnyLogic仿真工具对模型运行过程进行跟踪,最后通过管理系统仿真(general purpose simulation system,GPSS)JAVA仿真获取... 为了更具体地分析M/M/c和c个M/M/1并联系统在性能上的差异,首先分析了Little公式在应用中可能存在的缺陷,然后通过AnyLogic仿真工具对模型运行过程进行跟踪,最后通过管理系统仿真(general purpose simulation system,GPSS)JAVA仿真获取了2种排队系统中服务台利用率、平均队长、最大队长、平均等待时间等对比指标,并指出了M/M/1并联系统用解析法求解存在的缺陷.仿真结果表明:2种排队系统中服务台利用率几乎相同;M/M/c系统中顾客平均等待时间稍短于c个M/M/1并联系统,对传统排队论中的"与c个M/M/1并联系统相比,M/M/c系统可以显著提高服务效率和减少等待时间"结论进行了修正.此外,M/M/c系统中"短时等待"顾客更多,其"零等待"顾客数和"长时等待"顾客数均显著少于c个M/M/1并联系统. 展开更多

关键词 m/m/C排队 m/m/1排队 多Agent 管理系统仿真 排队论 ANYLOGIC

在线阅读 下载PDF 职称材料

非强占有限优先权M/M/1排队系统 被引量：9

3

作者 黄业文 吴红 王远世 《计算机工程与应用》 CSCD 2013年第13期80-84,共5页

以计算机网络中实时视频流传输的实际应用为基础,建立非强占有限优先权M/M/1排队系统模型;对该系统模型进行分析研究,推导出顾客在系统内的的平均等待时间、平均逗留时间和平均队长。

关键词 排队论 非强占 有限优先权 m m 1排队系统

在线阅读 下载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排队系统的性能灵敏度估计与仿真 被引量：5

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

作者 陈洋 朱翼隽 卫飚 《江苏大学学报（自然科学版）》 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排队系统稳定性分析 被引量：6

7

作者 郭卫华 叶留青 +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/H_k/1排队系统性能指标的估计

8

作者 张倩 徐兴忠 《北京理工大学学报》 EI CAS CSCD 北大核心 2010年第6期753-756,共4页

应用EM算法,研究了M/Hk/1排队系统各参数的估计方法.给出了性能指标的极大似然估计.模拟结果表明:利用EM算法估计排队系统的性能指标是一种非常有效的方法,估值精度满足要求.

关键词 m/hk/1排队系统 性能指标 Em算法 混合指数分布

在线阅读 下载PDF 职称材料

具有插队和止步行为的M/M/1/m+1排队系统的等待时间分析 被引量：3

9

作者 张元元 吴文青 唐应辉 《应用数学》 CSCD 北大核心 2019年第3期495-502,共8页

本文研究具有插队和止步行为的M/M/1/m+1排队系统中顾客的等待时间问题.首先,将顾客分为两类,一类顾客到达系统在队尾排队等待服务,称为常规顾客;另一类顾客总是尽可能的靠近队首插队,称为插队顾客.利用负指数分布、 Laplace-Stieltjes... 本文研究具有插队和止步行为的M/M/1/m+1排队系统中顾客的等待时间问题.首先,将顾客分为两类,一类顾客到达系统在队尾排队等待服务,称为常规顾客;另一类顾客总是尽可能的靠近队首插队,称为插队顾客.利用负指数分布、 Laplace-Stieltjes变换、全概率公式,本文给出处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间的表达式,并在此基础上,给出了相关指标随系统参数的变化情况. 展开更多

关键词 m/m/1/m+1排队系统 插队行为 止步 等待时间

在线阅读 下载PDF 职称材料

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

10

作者 殷保群 奚宏生 周亚平 《高校应用数学学报（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 职称材料

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

11

作者 代桂平 殷保群 +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

12

作者 魏瑛源 唐应辉 余玅妙 《运筹学学报》 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 职称材料

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

13

作者 张虎 殷保群 +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

14

作者 董海玲 侯振挺 江国朝 《工程数学学报》 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

15

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

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

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

在线阅读 下载PDF 职称材料

延迟控制休假的M/M/1排队系统(英文) 被引量：3

16

作者 邓永录 W.JohnBraun 赵以强 《运筹学学报》 CSCD 1999年第4期17-30,共14页

本文研究带有延迟休假的 Ｍ／Ｍ／１排队系统，服务员在空闲了一段时间（称做延迟时间）后才正式开始休假，每次休假的时间长度有指数分布．若一次休假结束时系统中的顾客数目低于某一水平Ｋ，则服务员开始另一次休假；否则转为投入服... 本文研究带有延迟休假的 Ｍ／Ｍ／１排队系统，服务员在空闲了一段时间（称做延迟时间）后才正式开始休假，每次休假的时间长度有指数分布．若一次休假结束时系统中的顾客数目低于某一水平Ｋ，则服务员开始另一次休假；否则转为投入服务，这时系统开始一个新的忙期。对于延迟时间有指数分布和是确定的情形分别求得系统的稳态分布的精确表示及某些性能指标．文章还讨论了系统优化问题，给出使得单位时间平均总成本最小的Ｋ值．证明在泊松到达的情形最优延迟时间是０（无延迟）或无穷（无休假） 展开更多

关键词 排队模型 稳态分布 延迟休假 m/m/1排队系统

在线阅读 下载PDF 职称材料

随机环境中的M/M^Y/1排队系统

17

作者 唐有荣 刘再明 侯振挺 《国防科技大学学报》 EI CAS CSCD 1999年第1期113-117,121,共6页

文献［４］讨论了随机环境中的Ｍ／Ｍ／１排队模型，本文提出和讨论随机环境中的Ｍ／Ｍｙ／１排队模型，在统计平衡条件下给出了队长和等待队长的平稳分布以及平均队长和平均等待队长，得到了等待时间和逗留时间分布以及平均等待时间和... 文献［４］讨论了随机环境中的Ｍ／Ｍ／１排队模型，本文提出和讨论随机环境中的Ｍ／Ｍｙ／１排队模型，在统计平衡条件下给出了队长和等待队长的平稳分布以及平均队长和平均等待队长，得到了等待时间和逗留时间分布以及平均等待时间和平均逗留时间。 展开更多

关键词 随机环境 队长 等待队长 排队系统 m/m/1排队

在线阅读 下载PDF 职称材料

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

18

作者 黎锁平 周永强 +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排队系统

19

作者 王聚丰 梁方楚 朱翼隽 《江苏大学学报（自然科学版）》 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 排队系统性能梯度估计的非标准分析法

20

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

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

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

在线阅读 下载PDF 职称材料