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

该文考虑具有N-策略和延迟不中断单重休假的M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.该文运用更新过程理论,全概率分解技术和拉普拉斯变换工具,讨论了服务台和修理设备的可靠性指标,比如服务台和修理设备的瞬态不可用度,稳态故障频度以及在时间(0,t]内的平均故障次数等,并且对服务台的稳态不可用度和稳态故障频度进行了参数敏感性分析.

一个具有随机丢弃分组机制的GI／M／1／N排队系统

由于标准GI／M／1／N排队系统仅当等待队列中没有空闲位置时才丢弃到达的分组，不适合为QoS控制中的缓存队列管理建模。利用随机过程中输入流稀疏化的方法，在标准的GI／M／1／N排队系统中嵌入随机丢弃分组的机制，建立了一个具有随机丢弃分组机制的扩充的GI／M／1／N排队系统，以及该排队系统的分组丢失率、系统利用韵、队列长度的均值，方差、平均等待时间等性能评价指标。

A NEW AND DIRECT METHOD OF ANALYSIS THE DEPARTURE PROCESSES OF SINGLE SERVER QUEUEING SYSTEMS

In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of GI/G/1 queueing system. The method provided in this paper is new and concise, which make us see dearly the structure of the departure process of a single server queueing system.

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

文献 [1]引入了一类具有广泛应用前景的随机过程 Markov骨架过程 .本文借助这类随机过程的方法研究了 GI( 1) + GI( 2 ) +… + GI( N ) / M/ 1排队模型 ,求出了此模型到达过程、等待时间及队长的概率分布 .

N策略工作休假M/M/1排队

考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。

延迟Min(N,D)-策略的M/G/1排队系统的队长分布与数值计算

考虑延迟Min(N,D)-策略的M/G/1排队系统.运用更新过程理论、全概率分解技术和Laplace变换工具,从任意初始状态出发,研究了队长的瞬态和稳态性质,获得了瞬态队长分布的Laplace变换的递推表达式和稳态队长分布的递推表达式,同时求出了附加队长分布的显示表达式.进一步讨论了当N→∞,或D→∞,或N=1且P{Y=0}=1,或P{Y=0}=1时的特殊情形.最后通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了稳态队长分布的表达式在系统容量优化设计中的重要价值.

带有负顾客的N策略工作休假M/M/1排队

考虑带有正、负顾客的N策略工作休假M/M/1排队。负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务。在休假期间,服务员并未完全停止工作而是以较低的服务率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了稳态队长和稳态等待时间的分布。此外,我们也证明了稳态条件下的队长和等待时间的条件随机分解并得到了附加队长和附加延迟的分布。

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

研究了服务台可修的Ｍ／Ｇ／１／Ｎ排队系统，其中服务台在系统的空闲期内仍可能失效，在平稳状态下，分析了队长的嵌入马尔柯夫链。应用补充变量法和样本点技术，导出了一般队长分布，获得顾客消失的概率和服务员忙期分布。

寿命为一般分布的M/GI/1型系统的强度保守法分析

尽管爱尔兰组合分布在所有分布函数类中的稠密性 ,以及Neuts位相型服务时间的概念为根本解决服务台寿命为一般分布的可修排队模型提供了一线光明。然而至今的研究表明 ,尚未找到寿命分布类用 pH分布唯一表达的确切形式 (事实上 ,pH分布本身就不唯一 ) 作者尝试利用以平稳点过程和Palm分布为基础的新型的强度保守法 ,来对至今尚未涉及的服务台寿命为一般分布的M /GI/1型可修排队系统进行探讨。在得到了这个模型的广义虚等待时间之后 ,求得了其首次故障前时间 ,系统可用度、平均失效概率、服务台平均失效次数和系统故障频度等可靠性指标 令人可喜的是 ,其中若干指标当寿命分布退化为负指数分布时 。

对服务率可变的T-SPH/M/1/N排队基于广义特征值方法的分析

本文讨论服务率依赖于当前系统中顾客数的有限T-SPH/M/1/N排队,其中TSPH表示连续时间可数状态吸收生灭过程吸收时间的分布.对该排队模型,可以用水平无限位相有限的拟生灭(QBD)过程进行建模.通过用广义特征值方法对该QBD过程进行分析,得到了T-SPH/M/1/N排队的平稳到达队长分布.另外,为了说明我们方法的有效性,还用几个数值例子对模型进行了分析,以刻画参数变化对系统性能的影响.

N—策略M/G/1/∞(E,MV)排队系统的一个递推公式

在文献[1]的基础上,利用嵌入Markow链和PASTA性质,得到了N-策略M/G/1/∞(E,MV)排队系统在任意时刻队长平稳分布的递推公式.

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

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

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

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

带关闭期的随机N-策略的M/G/1排队系统

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

一类N-策略M/G/1排队系统队长分布

文章考虑具有延误休假时间的N-策略M/G/1排队系统,通过全概率分解等技术研究了队长的瞬态和稳态性质,导出了在任意时刻t瞬态队长分布的拉普拉斯变换递推表达式和稳态队长分布的递推表达式,最后研究了稳态队长分布的统计性质。

具有随机N-策略的M/G/1排队系统

本文讨论具有随机N-策略的M/G/1排队系统,采用向量Markov过程方法得到该系统有关的排队指标。上述结果可以看作是普通的和N-策略的M/G/1排队系统的推广。

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

考虑延迟Min(N, D)-策略下M/G/1排队系统的离去过程.运用全概率分解技术、更新过程理论和Laplace-Stieltjes变换,从任意初始状态出发,讨论在有限区间(0, t]内离去顾客的平均数,给出了离去过程、服务员状态过程和服务员忙期中的服务更新过程之间的关系,该关系揭示了离去过程的随机分解特性,并得到了离去顾客平均数的渐近展开式.在排队网络中,由于一个排队系统的输出即为下游排队系统的输入,希望本文所得结果为排队网络的研究提供有用的信息.

带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统的最优控制策略

本文研究带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统,首先讨论系统有关的排队指标,接着研究因为故障而产生的系统的下列可靠性指标,如:服务台首次失效前的寿命分布、不可用度和(0,t]时间内的平均故障次数。最后,在建立费用模型的基础上,结合实际中检测公司检测样品的这一现实情况,研究了双阈值最优控制策略(m*,N*),并在同一组参数下与服务台不发生故障时系统的双阈值最优控制策略进行了比较。

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

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

N-策略休假GI～X/G/1排队系统队长的瞬时分布

本文应用Markov骨架过程理论研究了N-休假策略GI^X/G/1排队系统,并得到了队长的瞬时分布.