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

1

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

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

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

下载PDF 职称材料

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

2

作者 郭卫华 叶留青 +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排队系统排队长度分析 被引量：4

3

作者 张奇支 廖建新 朱晓民 《北京邮电大学学报》 EI CAS CSCD 北大核心 2005年第3期17-19,共3页

将具有固定反馈次数的M/G/1排队模型扩充到一般情况,即每位顾客总共接受m次服务,每次服务时间的分布函数各不相同,将第i次接受服务的顾客视为Ci类顾客.给出了在平稳状态时排队系统中各类顾客排队长度的联合概率生成函数,同时提供了一种... 将具有固定反馈次数的M/G/1排队模型扩充到一般情况,即每位顾客总共接受m次服务,每次服务时间的分布函数各不相同,将第i次接受服务的顾客视为Ci类顾客.给出了在平稳状态时排队系统中各类顾客排队长度的联合概率生成函数,同时提供了一种计算各类顾客平均排队长度的方法.结果可广泛应用于各种通信和计算机网络,为它们的性能建模分析提供强有力的数学分析工具. 展开更多

关键词 m/g/1排队系统 反馈 概率生成函数 排队长度

下载PDF 职称材料

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

4

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

5

作者 殷保群 奚宏生 周亚平 《高校应用数学学报（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排队系统算子的性质 被引量：2

6

作者 乔兴 杨立娟 +1 位作者 李伟源 张玉峰 《应用泛函分析学报》 CSCD 2013年第2期177-184,共8页

研究了附有选择性服务与无等待能力的M/G/1排队系统.运用C_0半群的理论,证明了系统算子是稠定的预解正算子,得出了系统算子的共轭算子及其定义域,并证明了系统算子的增长界为0.最后运用了预解正算子中共尾的概念及相关理论,证明了系统... 研究了附有选择性服务与无等待能力的M/G/1排队系统.运用C_0半群的理论,证明了系统算子是稠定的预解正算子,得出了系统算子的共轭算子及其定义域,并证明了系统算子的增长界为0.最后运用了预解正算子中共尾的概念及相关理论,证明了系统算子的谱上界也是0. 展开更多

关键词 m/g/1排队系统 预解正算子 共轭算子 增长界 共尾 谱上界

下载PDF 职称材料

具有固定反馈次数的M/G/1排队系统逗留时间分析 被引量：1

7

作者 张奇支 廖建新 徐童 《北京邮电大学学报》 EI CAS CSCD 北大核心 2005年第6期61-64,共4页

将具有固定反馈次数的M/G/1排队模型扩充到一般情况,即每个顾客总共接受m次服务,每次服务时间的分布函数各不相同,将第i次接受服务的顾客视为Ci类顾客.给出了顾客从进入系统到完成所有m次服务后离开系统时为止,在系统中总逗留时间的Lapl... 将具有固定反馈次数的M/G/1排队模型扩充到一般情况,即每个顾客总共接受m次服务,每次服务时间的分布函数各不相同,将第i次接受服务的顾客视为Ci类顾客.给出了顾客从进入系统到完成所有m次服务后离开系统时为止,在系统中总逗留时间的Laplace-Stieltjes变换,为通信系统的建模分析提供了方便实用的分析工具. 展开更多

关键词 m/g/1排队系统 反馈 逗留时间 LAPLACE-STIELTJES变换

下载PDF 职称材料

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

8

作者 董海玲 侯振挺 江国朝 《工程数学学报》 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排队系统算子生成正压缩C_0-半群的不可约性

9

作者 胡薇薇 辛玉红 朱广田 《应用泛函分析学报》 CSCD 2008年第4期378-382,共5页

M/G/1排队系统已有大量文献研究.通过增补变量法,该系统可由一组积分微分方程描述,并且系统算子在L^1空间中生成正的压缩C_0-半群.文中将进一步讨论该半群的性质,证明该半群是不可约的.

关键词 m/g/1排队系统 增补变量法 C0-半群 不可约

下载PDF 职称材料

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

10

作者 郭卫华 杨萍 《河南教育学院学报（自然科学版）》 2003年第3期4-6,25,共4页

本文用积分方程理论给出了附有选择性服务与无等待能力的M/G/ 1排队系统动态非负解的存在惟一性证明 .进一步在服务率为定常的情况下 ,得到系统的稳态解 。

关键词 m/g/1排队系统 稳定性 积分方程理论 选择性服务 无等待能力 动态非负解

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

作者 魏瑛源 唐应辉 《应用数学》 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排队系统的队长几何遍历的新证法

14

作者 李伟民 刘娟 《数学理论与应用》 2004年第4期5-6,共2页

证明了 M/G/1排队系统中 (L (t) ,θ(t) )几何遍历的充分必要条件是服务时间分布函数 B(x)∈g+ (r) ,改进了文 [2 ]的证明方法 .

关键词 m/g/1排队系统 队长 遍历 充分必要条件 证法 分布函数 证明方法 几何 服务时间 改进

下载PDF 职称材料

服务员多重假期中以概率p进入的M/G/1排队系统的进一步研究

15

作者 旷欣宇 唐应辉 《数学的实践与认识》 2023年第1期140-151,共12页

考虑在多重假期中顾客到达以概率p(0<p≤1)进入系统的M/G/1排队系统,其中系统采取<p,T>-控制策略.首先通过数值实例分析了系统两个主要性能指标对系统参数p和T的敏感性,然后借用稳态队长分布{p_(j),j=0,1,2,…}讨论了系统容量... 考虑在多重假期中顾客到达以概率p(0<p≤1)进入系统的M/G/1排队系统,其中系统采取<p,T>-控制策略.首先通过数值实例分析了系统两个主要性能指标对系统参数p和T的敏感性,然后借用稳态队长分布{p_(j),j=0,1,2,…}讨论了系统容量的优化设计.其次,在建立费用结构模型的基础上,导出了系统在长期单位时间内的期望费用的显示表达式,并通过数值实例确定了在进入概率p固定时使系统单位时间期望费用最小的服务员休假时间的最优控制策略T^(*)。最后,从系统的服务能力角度,在限制平均队长不超过某个固定正整数阀值L_(0)条件下,通过数值实例分别讨论了最佳进入概率p^(*)和最佳休假时间T^(*)。 展开更多

关键词 m/g/1排队系统 多重服务员休假 T>-策略 系统容量设计

原文传递

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

16

作者 何亚兴 唐应辉 刘琼琳 《数学物理学报（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重试排队系统 被引量：16

17

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

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

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

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

19

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

20

作者 郑福 高超 朱广田 《应用泛函分析学报》 CSCD 2011年第2期218-224,共7页

通过M/G/1算子的谱分析得到了M/G/1排队论系统的渐近稳定性.首先,将系统方程转化为某一合适Banach空间上的抽象Cauchy问题,从而引入M/G/1算子.其次,分析了M/G/1算子的谱分布,得到了0是M/G/1算子的简单本征值且M/G/1算子的谱分布在左半... 通过M/G/1算子的谱分析得到了M/G/1排队论系统的渐近稳定性.首先,将系统方程转化为某一合适Banach空间上的抽象Cauchy问题,从而引入M/G/1算子.其次,分析了M/G/1算子的谱分布,得到了0是M/G/1算子的简单本征值且M/G/1算子的谱分布在左半平面的结果.最后,利用谱分析结果和算子半群理论得到了M/G/1排队论系统的渐近稳定性. 展开更多

关键词 C_0-半群 m/g/1排队论系统 渐近稳定性

下载PDF 职称材料