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

1

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

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

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

在线阅读 下载PDF 职称材料

延迟多重休假离散时间的Geom^x/G/1可修排队系统—一些排队指标 被引量：4

2

作者 唐应辉 余玅妙 +2 位作者 李才良 黄蜀娟 云曦 《数学物理学报（A辑）》 CSCD 北大核心 2011年第2期546-558,共13页

该文首次考虑延迟多重休假离散时间成批到达的Geom^x/G/1可修排队系统,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间,延迟休假时间,休假时间和服务台失效后的修理时间均服从一般离散分布下,通过引进"服务员忙期"... 该文首次考虑延迟多重休假离散时间成批到达的Geom^x/G/1可修排队系统,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间,延迟休假时间,休假时间和服务台失效后的修理时间均服从一般离散分布下,通过引进"服务员忙期"和使用全概率分解技术,从任意初始状态i(i=0,1,…)出发,研究了系统在任意时刻队长的瞬态性质,导出了队长瞬态分布的Z-变换,其次研究了系统在任意时刻队长的稳态分布,获得了稳态分布的递推表达式,进一步也得出了系统稳态队长的随机分解结果.特别地,通过该文可直接获得一系列特殊的离散时间排队系统相应的结果. 展开更多

关键词 离散时间排队 geom^x/g/1 可修 瞬态分布 稳态分布 随机分解

在线阅读 下载PDF 职称材料

空竭服务多级适应性休假Geom^X/G(Geom/G)/1可修排队系统 被引量：2

3

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

在空竭服务多级适应性休假GeomX/G/1排队的基础上,讨论了空竭服务多级适应性休假GeomX/G(Geom/G)/1可修排队系统.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,说明系统队长存在随机分解;此外,对系统的一个忙循... 在空竭服务多级适应性休假GeomX/G/1排队的基础上,讨论了空竭服务多级适应性休假GeomX/G(Geom/G)/1可修排队系统.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,说明系统队长存在随机分解;此外,对系统的一个忙循环进行分析,使用Wald定理和离散时间更新报酬定理得到了系统的稳态可用度. 展开更多

关键词 排队论 geom^x/g(geom/g)/1型排队系统 多级适应性休假 马尔可夫链 可用度

在线阅读 下载PDF 职称材料

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

4

作者 黎锁平 周永强 +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 职称材料

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

5

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

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

作者 陈洋 朱翼隽 卫飚 《江苏大学学报（自然科学版）》 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

10

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

11

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

12

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

13

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

带启动时间的延迟N-策略Geo/G/1排队系统的队长分布及容量的优化设计 被引量：5

14

作者 魏瑛源 唐应辉 《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第4期391-405,共15页

考虑带启动时间的延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n^+瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,并获得穗态队长的随机... 考虑带启动时间的延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n^+瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,并获得穗态队长的随机分解结果,同时得到了系统在三种任意时刻n^-,n,n^+处稳态队长分布的重要关系.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了稳态队长分布的表达式在系统容量优化设计中的重要应用价值. 展开更多

关键词 离散时间geo g 1排队 启动时间 延迟N-策略 全概率分解技术 队长分布 随机分解 系统容量的优化设计

在线阅读 下载PDF 职称材料

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

15

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

16

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

17

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

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

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

在线阅读 下载PDF 职称材料

具有(G,SV)型休假GI/G/1系统的弱极限 被引量：1

18

作者 吴云江 《工程数学学报》 CSCD 北大核心 2000年第4期115-118,142,共5页

对 (G,SV)型休假 GI/ G/ 1重话务排队系统进行了分析研究 ,得到了主要的几个排队论指标的弱收敛极限 ,使特殊排队系统的弱收敛理论得到了进一步完善。

关键词 (g SV)型休假 弱极限 gI/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 职称材料