具有插队行为和单重休假的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 职称材料

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

2

作者 董海玲 侯振挺 江国朝 《工程数学学报》 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/M/1排队系统 被引量：9

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 郭卫华 叶留青 +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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

作者 殷保群 奚宏生 周亚平 《高校应用数学学报（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/M/1/m+1排队系统的等待时间分析 被引量：3

8

作者 张元元 吴文青 唐应辉 《应用数学》 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 职称材料

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

9

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

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

作者 王聚丰 梁方楚 朱翼隽 《江苏大学学报（自然科学版）》 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/PH/1排队系统的性能灵敏度估计与仿真 被引量：3

12

作者 高旭东 殷保群 +1 位作者 周亚平 奚宏生 《中国科学技术大学学报》 CAS CSCD 北大核心 2001年第4期495-501,共7页

论文对于M/PH/1排队系统给出一种计算势能及性能导数的仿真算法 .由于其基于分析系统的一条单一样本轨道 ,故该算法可直接用于系统的控制与优化 .

关键词 相型分布 性能势 估计 仿真 M/PA/1排队系统 性能灵敏度 排队网络

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

有界成批到达的GI/G/1排队系统的逼近问题 被引量：1

14

作者 卞慧 薛庆平 王璐 《郑州大学学报（理学版）》 CAS 北大核心 2014年第3期36-40,共5页

侯振挺教授在研究排队论时提出以下猜想,如果用简单的排队系统逼近复杂的排队系统,那么它的特征也应该能够逼近.探讨用具有有界成批到达特征的GI/G/1系统去证明侯振挺的猜想.

关键词 马尔可夫骨架过程 成批达到的GI G 1排队系统 转移函数 逼近问题

在线阅读 下载PDF 职称材料

具有灰色输入率的M/M/1排队系统 被引量：1

15

作者 史瑛瑛 李智慧 王建南 《河北科技大学学报》 CAS 北大核心 2011年第1期8-10,102,共4页

针对M/M/1排队模型,对其输入率的不确定性做了研究。在输入率中引入灰参数,产生了灰色输入率,给出了它的基本模型,并研究了其灰平稳分布和各项灰指标。且将各个灰指标进行白化,求出了其白化值。

关键词 M/M/1排队系统 灰数 灰色输入率

在线阅读 下载PDF 职称材料

完全信息下可修M/M/1排队系统的均衡分析 被引量：1

16

作者 张峰 王金亭 《北京交通大学学报》 CAS CSCD 北大核心 2012年第3期129-132,共4页

研究可修M/M/1排队系统的均衡策略.顾客到达系统后可以观察到系统的队长和服务台的状态(工作或处于修理状态),根据这些系统状态、排队等待费用及完成服务后的回报报酬等信息,顾客将决定是否加入到系统中.本文在修理时间服从k阶Erlang分... 研究可修M/M/1排队系统的均衡策略.顾客到达系统后可以观察到系统的队长和服务台的状态(工作或处于修理状态),根据这些系统状态、排队等待费用及完成服务后的回报报酬等信息,顾客将决定是否加入到系统中.本文在修理时间服从k阶Erlang分布的假设下得到了顾客选择进入排队系统的均衡阈值. 展开更多

关键词 M/M/1排队系统 均衡 失效 修理 阈值

在线阅读 下载PDF 职称材料

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

17

作者 魏瑛源 唐应辉 《应用数学》 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

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 职称材料

空竭服务多级适应性休假Geom^X/G/1排队系统分析 被引量：9

19

作者 朱翼隽 胥秀珍 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2005年第2期133-136,共4页

在空竭服务多级适应性休假Geom/G/1型排队系统的基础上,讨论空竭服务多级适应性休假GeomX /G/1型排队系统的稳态队长.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,结果表明系统队长存在随机分解,而且附加队长... 在空竭服务多级适应性休假Geom/G/1型排队系统的基础上,讨论空竭服务多级适应性休假GeomX /G/1型排队系统的稳态队长.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,结果表明系统队长存在随机分解,而且附加队长有明确的概率意义. 展开更多

关键词 Geom^x/G/1型排队系统 多级适应性休假 嵌入马尔可夫链 随机分解

在线阅读 下载PDF 职称材料

M/H_k/1排队系统性能指标的估计

20

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

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

关键词 M/Hk/1排队系统 性能指标 EM算法 混合指数分布

在线阅读 下载PDF 职称材料