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排队系统的性能优化及迭代算法 被引量：3

3

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

4

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

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

5

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

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

6

作者 冯建英 吴云江 《工程数学学报》 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

7

作者 魏瑛源 唐应辉 《应用数学》 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重试排队系统 被引量：16

8

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

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

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

在线阅读 下载PDF 职称材料

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

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排队系统的解析模型 被引量：1

10

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

基于HNBUE(HNWUE)寿命分布类的M/G/1排队等待时间分布函数的指数型界值

11

作者 唐应辉 梁晓军 《应用数学》 CSCD 北大核心 2016年第1期166-172,共7页

本文考虑一个M/G/1排队,其中顾客到达率为λ(>0)和服务时间分布函数为G(t).在顾客服务时间的分布函数G(t)具有HNBUE(HNWUE)分布类特性的条件下,本文研究等待时间分布函数的界值问题,得到等待时间分布函数的易于计算的、有实用价值的... 本文考虑一个M/G/1排队,其中顾客到达率为λ(>0)和服务时间分布函数为G(t).在顾客服务时间的分布函数G(t)具有HNBUE(HNWUE)分布类特性的条件下,本文研究等待时间分布函数的界值问题,得到等待时间分布函数的易于计算的、有实用价值的指数型界值表达式,并通过计算例子表明所得结果有应用价值. 展开更多

关键词 m/g/1排队系统 等待时间分布函数 HNBUE(HNWUE)分布类 指数型界值

在线阅读 下载PDF 职称材料

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

12

作者 何亚兴 唐应辉 刘琼琳 《数学物理学报（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排队模型的适定性 被引量：1

13

作者 图尔逊艾力·尼亚孜 艾合买提·阿不来提 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期106-115,共10页

主要研究工作休假和休假中止的M/G/1排队系统,首先将对应于此系统的数学模型转化为抽象Cauchy问题,其次证明对应于此排队模型的主算子生成正压缩C0半群T(t),然后证明T(t)是局部等距的,最后证明此模型存在唯一的非负时间依赖解。

关键词 工作休假和休假中止的m/g/1排队系统 C0半群 dispersive算子 局部等距算子

在线阅读 下载PDF 职称材料

带关闭期的随机N-策略的M/G/1排队模型的适定性 被引量：4

14

作者 艾合买提.阿不来提 张文 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第5期688-694,共7页

主要研究带关闭期的随机N-策略的M/G/1排队系统.用算子理论把该模型转化成抽象的Cauchy问题,证明对应该模型的主算子生成一个C_0-半群T(t),得到该模型存在非负的唯一解.

关键词 带关闭期的随机N-策略的m/g/1排队系统 C0-半群 非负解

在线阅读 下载PDF 职称材料

M/G/1工作休假和休假中止排队 被引量：8

15

作者 朱翼隽 石秀闯 《运筹与管理》 CSCD 2008年第4期67-71,共5页

本文分析了一个泊松到达、一般服务的单服务台休假排队,休假策略是工作休假和休假中止.通过嵌入马氏链的方法给出了系统稳态条件,并通过补充变量的方法给出了系统稳态队长的概率母函数。

关键词 m/g/1排队系统 工作休假和休假中止 嵌入马氏链 补充变量法

在线阅读 下载PDF 职称材料

在修正二元Min(N,D)-策略下多级适应性休假M/G/1排队的性能分析 被引量：3

16

作者 王敏 唐应辉 兰绍军 《数学物理学报（A辑）》 CSCD 北大核心 2021年第4期1166-1180,共15页

该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务... 该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务员对每个顾客的工作量的本质含义是指顾客需要完成的服务项目中所包含的事件数量.工作量的计量单位可以是计数单位、重量单位等等.首先,根据系统的稳态队长分布的随机分解性质,得到了稳态队长分布的概率母函数和平均队长的表达式.其次,讨论了平均服务员忙期和忙循环.进一步,获得了一些特例(例如,当休假次数是固定正整数J时)的平均队长和平均忙循环的表达式.最后,运用更新过程理论,给出了系统长期单位时间内的期望费用的显示表达式,并通过数值计算实例,确定了使得系统在长期单位时间内的期望费用最小的最优联合控制策略. 展开更多

关键词 m/g/1排队系统 多级适应性休假 min(N D)-策略 稳态队长分布 最优联合控制策略

在线阅读 下载PDF 职称材料

无线数据传输的GBN-ARQ和SR-ARQ系统时延性能研究 被引量：8

17

作者 黎锁平 刘存明 何志鹏 《信号处理》 CSCD 北大核心 2009年第3期384-388,共5页

自动请求重传协议GBN-ARQ和SR-ARQ是无线通信系统中重要的差错控制技术。在研究其传输机制的基础上考虑分组长度、数据链路的传播时延、处理时延以及反馈时延的影响,基于等效服务时延的思想建立了分组长度为m的GBN-ARQ和SR-ARQ系统排队... 自动请求重传协议GBN-ARQ和SR-ARQ是无线通信系统中重要的差错控制技术。在研究其传输机制的基础上考虑分组长度、数据链路的传播时延、处理时延以及反馈时延的影响,基于等效服务时延的思想建立了分组长度为m的GBN-ARQ和SR-ARQ系统排队时延模型,求得了两系统的分组平均等待时延和平均服务时延的解析式,也即对两系统实施滑动窗口长度控制的理论模型。由此可以通过检测系统传输环境的改变而自适应的改变窗口长度,实现最佳的系统时延性能以及吞吐量性能。基于该模型的仿真分析又说明了窗口长度以及分组长度的改变对GBN-ARQ系统时延的影响要大于SR-ARQ系统,在理论上证实了SR-ARQ系统发送效率确实优于GBN-ARQ系统。 展开更多

关键词 gBN—ARQ SR—ARQ m/g/1排队系统 等效服务时延 平均服务时延

在线阅读 下载PDF 职称材料

红外线通信系统中的GBN-ARQ协议时延性能研究

18

作者 黎锁平 滕国宝 +1 位作者 周永强 马成业 《计算机科学》 CSCD 北大核心 2011年第2期38-41,共4页

由于红外线通信半双工的特点,GBN-ARQ重传机制与全双工传输链路上的GBN-ARQ重传机制有很大不同。研究了半双工传输链路上的GBN-ARQ重传机制,分析了该机制在半双工传输链路上的传输特征,将影响传输系统的因素参数化,在此基础上利用排队... 由于红外线通信半双工的特点,GBN-ARQ重传机制与全双工传输链路上的GBN-ARQ重传机制有很大不同。研究了半双工传输链路上的GBN-ARQ重传机制,分析了该机制在半双工传输链路上的传输特征,将影响传输系统的因素参数化,在此基础上利用排队理论分析系统时延组成,求得了GBN-ARQ系统的分组平均等待时延与平均分组服务时延的一般表达式。通过数值仿真分析了分组传输正确率、发送窗口长度以及分组长度对系统时延的影响。 展开更多

关键词 IrDA(红外数据协会) 半双工 gBN-ARQ(退回n步重传) m/g/1排队系统

在线阅读 下载PDF 职称材料

一种通用的移动智能网SCF排队网络模型

19

作者 张奇支 廖建新 《小型微型计算机系统》 CSCD 北大核心 2006年第12期2255-2259,共5页

在分析移动智能网SCF(ServiceControlFunction)软件功能模型的基础上,提出了一种通用的SCF排队网络模型.然后以移动智能网中的预付费业务和短消息业务为例,使用具有反馈的M/G/1排队系统分析了业务消息的时延与消息到达率之间的关系,同... 在分析移动智能网SCF(ServiceControlFunction)软件功能模型的基础上,提出了一种通用的SCF排队网络模型.然后以移动智能网中的预付费业务和短消息业务为例,使用具有反馈的M/G/1排队系统分析了业务消息的时延与消息到达率之间的关系,同时通过仿真对结果进行验证.仿真和分析结果的一致性表明,该排队网络模型是一个有效的数学模型,能用于快速地预测SCP(ServiceControlPoint)系统的性能. 展开更多

关键词 移动智能网 业务控制点 排队网络 m/g/1排队系统

在线阅读 下载PDF 职称材料

无控制交叉口车辆延误迭代计算法 被引量：3

20

作者 冯树民 孙祥龙 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2011年第4期63-66,共4页

无控制交叉口车辆延误对于评价交叉口服务水平有重要意义.为研究一种合乎实际的无控制交叉口延误的计算方法,分析了车辆的运行特征,将延误分为等待延误和加减速延误,利用概率理论推导了各进口的平均服务时间和服务时间方差的迭代计算方... 无控制交叉口车辆延误对于评价交叉口服务水平有重要意义.为研究一种合乎实际的无控制交叉口延误的计算方法,分析了车辆的运行特征,将延误分为等待延误和加减速延误,利用概率理论推导了各进口的平均服务时间和服务时间方差的迭代计算方法,用M/G/1排队系统描述排队现象,提出了交叉口的平均等待延误计算公式,借鉴信号交叉口加减速延误的分析方法,提出无控制交叉口加减速延误的计算方法.对哈尔滨市十字街与宣威街十字型无控制交叉口进行调查,利用实测数据对理论计算结果进行检验,平均相对误差较小,理论值与实测值吻合较好. 展开更多

关键词 无控制交叉口 车辆延误 迭代计算法 m/g/1排队系统 等待延误

在线阅读 下载PDF 职称材料