延迟启动-关闭型的N-策略M/G/1排队系统队长分布

研究服务台具有延迟启动和延迟关闭的N-策略M/G/1排队系统,利用全概率分解技术,导出了任意时刻t瞬态队长分布的Laplace变换的递推关系式,进一步得到稳态队长分布的递推式以及平稳队长分布的随机分解.最后进行了数值实验,并考察了稳态队长分布以及附加队长分布的统计性质.     

具有温储备失效的M/G/1可修排队系统

本文把“服务台在系统闲期中可能温储备失效”引入到M/G/1可修排队系统中,考虑了具有温储备失效特征的M/G/1可修排队系统.使用全概率分解技术和利用拉普拉斯变换工具,导出了在任意时刻t队长的瞬态分布的拉普拉斯变换的表达式,进一步获得了队长的稳态分布的递推式,同时,给出了稳态队长和稳态等待时间的随机分解结果. 最后通过数值计算实例讨论了平均附加队长随温储备失效参数和修复参数的变化情况.     

具有温储备失效和延迟修理的M/G/1可修排队系统的可靠性指标

本文考虑了具有温储备失效特征的M/G/1可修排队系统.在该系统中,服务台故障分为两类:第一类是服务台在服务员的"广义忙期"中以故障率为α(0≤α∞)的泊松过程发生故障,第二类是服务台在系统闲期中以分布函数为Y(t)的更新过程发生故障,而且发生第二类故障时不能得到立即修理.利用全概率分解技术和拉普拉斯变换工具,分别讨论了在两类故障模式下服务台的瞬态不可用度和稳态不可用度,(0,t]时间内的平均故障次数和稳态故障频度等可靠性指标,进一步还讨论了服务台由温储备失效引起等待修理的概率.最后,通过数值计算例子讨论了系统有关参数对服务台的第二类稳态不可用度和第二类稳态故障频度的影响.     

负顾客及反馈的 Geo/Geo/1 多重工作休假排队系统的稳态队长分布

综合利用离散补充变量法、矩阵几何解及拟生灭链的方法研究了带有负顾客及伯 努利反馈的Geo/Geo/1多重工作休假排队系统. 首先运用离散补充变量方法得 到了此复杂系统的转移概率矩阵. 其次, 再利用矩阵几何解及拟生灭链的技术通 过解方程组获得了队长的稳态分布、平均队长及稳态队长的随机分解结果. 最后, 通过引入数值例子, 作出了系统的二维图形, 进而可以更直观地分析一些参数 对系统性能的影响.     

延迟N-策略Geo/G/1排队系统的队长分布及数值计算

考虑延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,导出了在任意时刻n瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,以及稳态队长的随机分解.最后,通过数值实例, 讨论了稳态队长分布对系统参数的敏感性,并阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中有重要的价值.     

延迟D-策略Geo/G/1排队系统的队长分布及容量的优化设计

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

Geom/G_1,G_2(Geom/G)/1/1可修Erlang消失系统的可靠性指标及其计算机仿真分析

研究Bernoulli到达且无等待空间的单服务员离散时间可修Erlang消失排队系统.系统中服务员可向顾客提供两种不同类型的服务,即常规服务和可选二次服务.在系统运行过程中服务设备的故障可以引起系统中顾客的清空.采用一种新型的离散补充变量技术,给出了系统稳态可用度,稳态失效频度,首次故障前平均时间,服务员空闲概率,故障概率,工作概率以及系统稳态损失概率等一系列性能指标.最后通过数值实例和计算机仿真验证了理论分析技术的合理性和有效性.     

服务台可修的M／G／1排队系统的进一步分析

在文［１］的基础上，本文进一步讨论了如下问题：１）在广义服务时间和系统忙期内服务台的失效次数；２）在（０，ｔ］内服务台平均失效次数的渐近展；３）在广义服务时间和系统忙期内服务台总的失效时间，并得到一系列新结果.     

离散时间有限缓冲空间GI / Geom / 1 / N 工作休假排队系统稳态概率算法及性能分析

综合使用离散补充变量方法和嵌入Markov链技术研究了离散时间有限缓冲空间工作休假GI/Geom/1/N排队系统.首先运用离散补充变量方法给出一个重要等式,从而获得系统在稳态情形下任意时刻队长分布和顾客到达前夕队长分布的迭代关系.然后,再利用嵌入Markov链技术通过求解不变概率测度方程获得顾客到达前夕队长分布的数值解.而后将顾客到达前夕队长分布代入迭代公式求得稳态情形下任意时刻的队长分布.最后给出几个特殊情形下的数值计算实例,并讨论了系统参数对几个主要性能指标的影响.     

多重假期中以概率p进入的M/G/1可修排队系统

考虑在服务员假期中到达的顾客以概率p(0＜p≤1)进入系统的多重休假M/G/1可修排队系统,运用全概率分解技术和拉普拉斯变换,研究了服务台的下列可靠性指标:1)首次失效前的寿命分布;2)瞬时不可用度和稳态不可用度;3)在(0,t]时间内的平均失效次数.获得了服务台一系列的可靠性结果.     

The bulk input M[X] /M/1 queue with working vacations

In this paper, we analyze a bulk input M^[X] /M/1 queue with multiple working vacations. A quasi upper triangle transition probability matrix of two-dimensional Markov chain in this model is obtained, and with the matrix analysis method, highly complicated probability generating function(PGF) of the stationary queue length is firstly derived, from which we got the stochastic decomposition result for the stationary queue length which indicates the evident relationship with that of the classical M^[X] /M/1 queue without vacation. It is important that we find the upper and the lower bounds of the stationary waiting time in the Laplace transform order using the properties of the conditional Erlang distribution. Furthermore, we gain the mean queue length and the upper and the lower bounds of the mean waiting time.     

带启动时间的N-策略M/G/1排队系统的队长

从任意初始状态出发, 直接研究了系统队长的瞬态分布和稳态分布.通过引进的“服务员忙期", 使用全概率分解技术和拉普拉斯变换,导出了在任意时刻t队长的瞬态分布的拉普拉斯变换的表达式,进一步获得了有重要应用价值的稳态分布的具体的递推式子,以及稳态队长的随机分解结果. 特别地,还直接获得了一些特殊排队系统的更实用的稳态队长分布的递推表达式.     

基于Max(N,D)策略的M/G/1排队系统的稳态指标

考虑一个由N策略和D策略同时控制的M/G/1排队系统.当顾客的到达个数至少为N个同时等待顾客的服务时间之和大于某非负实数D时,空闲的服务台重新开始服务顾客(称此服务启动策略为Max(N,D)策略).在此策略下,由于闲期到达顾客的服务时间是条件相依的,故队长的随机分解不再成立.通过将顾客分成两类,并借助拉普拉斯变换和概率分析,研究了该排队系统的稳态队长分布、稳态闲期和忙期分布、稳态服务时间积压量分布以及顾客的稳态逗留时间分布.数值算例分析了N、D和Max(N,D)策略对稳态平均队长的影响.在数值上获得了系统稳态费用最小的最优策略临界值,并比较了N、D、Max(N,D)和Min(N,D)策略的优越性.     

基于多重休假的min(N,V)-策略M/G/1排队系统的队长分布

运用全概率分解技术和拉普拉斯变换工具,研究了基于服务员多重休假的min（N,V）-策略M/G/1排队系统,其中N是预设的休假终止的门限值.讨论了从任意初始状态出发队长的瞬态分布,获得了队长瞬态分布的拉普拉斯变换的递推表达式和稳态队长分布的递推表达式,同时求出了附加队长分布的显示表达式.进一步讨论了当休假时间V分别服从负指数分布和定长分布P{V=T}=1,以及当N=1,N→∞,P{V=0}=1与P{V=∞}=1时的特殊情形.最后,通过数值实例阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中的重要价值.