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

1

作者 董海玲 侯振挺 江国朝 《工程数学学报》 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排队系统输出过程的转移概率与瞬时分布

2

作者 李俊平 程兰 《数学理论与应用》 2024年第1期93-108,共16页

本文对M/M/1排队系统,求出其输出过程在顾客到达时刻的转移概率及在任意时刻的分布.

关键词 m/m/1排队系统 输出过程 转移概率

在线阅读 下载PDF 职称材料

基于GI/M/1型Markov过程的Geo/Geo/1多重工作休假排队系统分析 被引量：5

3

作者 张宏波 彭培让 《工程数学学报》 CSCD 北大核心 2021年第3期353-361,共9页

本文研究Geo/Geo/1多重工作休假排队系统.首先,应用GI/M/1型Markov链给出了该排队问题的一个新数学模型.其次,应用矩阵解析方法对模型求解,不但得到了排队模型平稳队长分布的具体形式,还给出了平稳状态时服务台具体处于第几次工作休假... 本文研究Geo/Geo/1多重工作休假排队系统.首先,应用GI/M/1型Markov链给出了该排队问题的一个新数学模型.其次,应用矩阵解析方法对模型求解,不但得到了排队模型平稳队长分布的具体形式,还给出了平稳状态时服务台具体处于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该模型的新结果.最后用数值例子说明了分析方法的有效性. 展开更多

关键词 Geo/Geo/1排队 工作休假 gi/m/1型markov过程 矩阵几何解 差分方程

在线阅读 下载PDF 职称材料

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

4

作者 郭卫华 叶留青 +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/M/1/m+1排队系统的等待时间分析 被引量：2

5

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

带关闭期和启动期的GI/M/1排队及其应用 被引量：3

6

作者 徐秀丽 田乃硕 《运筹与管理》 CSCD 2002年第5期10-13,共4页

本文研究了带关闭期和启动期的GI/M / 1排队 ,给出了稳态队长分布和等待时间分布的随机分解 ,展示了它在计算机通讯网络中的应用。

关键词 关闭期 启动期 gi/m/1排队 随机分解

在线阅读 下载PDF 职称材料

M/M/1排队系统队长瞬时分布的新算法 被引量：2

7

作者 周永卫 杨晓侠 范贺花 《华东交通大学学报》 2006年第1期158-160,共3页

通过对M/M/1排队系统所满足的微分方程组求拉普拉斯变换,从而求出了M/M/1排队系统队长瞬时分布Pn(t)的拉普拉斯变换表达式.

关键词 m/m/1排队系统 瞬时分布 拉普拉斯变换.

在线阅读 下载PDF 职称材料

GI/G/1排队系统的队长的瞬时性态(I) 被引量：1

8

作者 侯振挺 李民 《数学理论与应用》 2003年第1期119-121,共3页

本文用三种方式给出计算队长 L(t)

关键词 忙期 平稳分布 gi/G/1排队系统 队长 瞬时性态

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

GI^((1))+GI^((2))/M/1排队模型

11

作者 刘再明 徐小红 侯振挺 《铁道科学与工程学报》 CAS CSCD 北大核心 2001年第4期5-9,共5页

文献 [1 ]引入一类具有广泛应用前景的随机过程———Markov骨架过程 借助Markov骨架过程的方法研究GI( 1) +GI( 2 ) /M/1排队模型 ,求出了此模型的到达过程。

关键词 到达过程 mARKOV骨架过程 gi(1)+gi(2)/m/1排队模型

在线阅读 下载PDF 职称材料

GI／G／1排队系统的队长和等待时间的瞬时分布

12

作者 王益民 李民 《数学理论与应用》 2003年第3期43-45,共3页

本文是[1，2]的继续,在本文中利用马氏骨架过程给出了GI／G／1排队系统的队长的瞬时分布的另一新的计算方法和等待时间的计算方法。

关键词 gi/G/1排队系统 队长 等待时间 瞬时分布 马氏骨架过程 算法

在线阅读 下载PDF 职称材料

GI/G/1排队系统队长的强大数定律和中心极限定理

13

作者 董海玲 《数学理论与应用》 2011年第2期51-54,共4页

本文首先证明当服务强度小于1时,GI/G/1排队系统的队长是一个特殊的马尔可夫骨架过程——正常返的Doob骨架过程,然后运用马尔可夫骨架过程的强大数定律和中心极限定理等重要结果,给出了队长的累积过程的期望和方差,并给出了该累积过程... 本文首先证明当服务强度小于1时,GI/G/1排队系统的队长是一个特殊的马尔可夫骨架过程——正常返的Doob骨架过程,然后运用马尔可夫骨架过程的强大数定律和中心极限定理等重要结果,给出了队长的累积过程的期望和方差,并给出了该累积过程满足强大数定律和中心极限定理的充分条件。 展开更多

关键词 gi/G/1排队系统 队长 马尔可夫骨架过程 强大数定律 中心极限定理

在线阅读 下载PDF 职称材料

多重休假GI/G/1排队系统的非统计平衡理论

14

作者 刘全辉 《数学理论与应用》 2003年第1期48-51,共4页

文献 [1 ]引入了一类具有广泛应用前景的随机过程—Markov骨架过程 ,文献 [2 ]研究了 GI/ G/ 1排队系统 .本文对其进行了拓展 ,研究了多重休假 GI/ G/ 1排队模型 ,求出了此模型的到达过程。

关键词 等待时间 队长 mARKOV骨架过程 多重休假gi/G/1排队系统 非统计平衡理论

在线阅读 下载PDF 职称材料

具有可选服务及无等待空间的M/G/1排队系统算子生成的正压缩C_0-半群的不可约性

15

作者 马园媛 《昌吉学院学报》 2009年第5期113-116,共4页

具有可选服务及无等待空间的M/G/1排队系统算子生成正压缩C0—半群,本文进一步讨论了该半群的不可约性。

关键词 m/G/1排队系统 C0-半群 不可约

在线阅读 下载PDF 职称材料

不可观察的N-策略工作休假M/M/1/Q排队系统分析 被引量：3

16

作者 张博 李凯 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2021年第12期1709-1714,共6页

文章考虑不可观察的N-策略工作休假M/M/1/Q排队系统,根据顾客到达系统时所观察到信息层次的不同分为几乎不可见队列和完全不可见队列2种情形进行讨论。首先利用马尔科夫过程理论建立了系统稳态概率方程组,然后求出了不同情形下的系统期... 文章考虑不可观察的N-策略工作休假M/M/1/Q排队系统,根据顾客到达系统时所观察到信息层次的不同分为几乎不可见队列和完全不可见队列2种情形进行讨论。首先利用马尔科夫过程理论建立了系统稳态概率方程组,然后求出了不同情形下的系统期望队长、顾客期望逗留时间以及单位时间期望社会收益等系统性能指标,最后通过数值模拟实验分析了不同参数对于系统性能的影响。 展开更多

关键词 不可观察 N-策略 工作休假 m/m/1/Q排队系统 均值分析

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

M/M/1排队系统嵌入Markov链瞬态解的格路径算法 被引量：2

19

作者 刘海宁 屈明双 《兰州交通大学学报》 CAS 2009年第4期151-153,共3页

在定义了生灭过程状态转移的单格与升降格和降升格的基础上,证明了M/M/1排队系统{X(t)t≥0}的嵌入Markov链{(n)n≥0}的转移概率弱收敛于系统的瞬态解,并利用随机游动的格路径算法求出了该链的转移概率(i,j,n)的显式算法表达式,从而... 在定义了生灭过程状态转移的单格与升降格和降升格的基础上,证明了M/M/1排队系统{X(t)t≥0}的嵌入Markov链{(n)n≥0}的转移概率弱收敛于系统的瞬态解,并利用随机游动的格路径算法求出了该链的转移概率(i,j,n)的显式算法表达式,从而达到确定M/M/1排队系统{X(t)t≥0}瞬态解的转移概率的目的. 展开更多

关键词 m/m/1排队系统 瞬态解 转移概率 格路径算法

在线阅读 下载PDF 职称材料

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

20

作者 王敬 杨德礼 《大连理工大学学报》 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 职称材料