多服务速率多重休假M/G(M/G)/1可修排队

本文通过对系统中顾客数设置门限N,考虑研究了服务台的服务速度依门限发生变化且当服务台未服务顾客(休假或故障)时到达顾客仅以概牢p进入系统的多重休假可修M／G(M／G)／1排队系统。通过L-变换、母函数以及补充变量方法得到了队长分布的瞬态解、稳态解及一些可靠性结果,并指出当两个服务速度相等时该模型与前人研究的M／G／1(E,MV）排队一致。     

一般限量服务M/G/1型单重休假排队系统的随机分解

本文研究了M／G／1型一般限量服务单重休假排队系统,根据稳态下M／G／1型非空竭服务休假排队系统的队长的随机分解的一般结构,提出简便算法一结构分析法,并且在先到先服务规则下(FCFS)求得稳态下队长的随机分解的概率母函数(GFP)和服务时间的随机分解的Laplace变换(LST),还充分地讨论了系统平稳的条件及其概率含义。     

带有阈值控制策略的M/M/1多重休假排队模型

本文研究带有阈值控制策略的M/M/1多重休假排队模型.当一次服务结束时,根据系统中顾客数的不同,服务台可能进入普通休假,也可能进入工作休假或进入正规忙期.对该模型,应用拟生灭(QBD)过程和矩阵几何解的方法,我们得到了平稳队长的具体形式.在此基础上,我们进一步给出了平稳队长和平稳等待时间的条件随机分解结果、附加队长的概率母函数(PGF)以及附加延迟的Laplace-Stieltjes变换(LST)的具体形式.     

具有阀值策略的M/M/2/K多重休假排队系统

本文研究了带有阀值策略的服务器不同的M/M/2/K异步多重休假排队系统.第一个服务器在服务完一个顾客后,若发现系统中无等待的顾客,则立刻开始休假.当系统中等待的顾客数小于阀值时,第二个服务器开始休假.论文通过深入研究该系统的性能,为决策者提供一些参考.利用矩阵分析的方法,求出了系统的平稳概率向量和排队指标的解析表达式.最后,我们构造了一个费用模型,并分析了各参数对系统最小费用和最优阀值的影响.     

休假时间服从T-SPH分布的M/M/1单重休假排队

本文研究休假时间服从T-SPH分布的M/M/1单重休假排队模型.T-SPH表示由可数状态生灭过程定义的位相型分布.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.利用拟生灭过程和算子几何解的方法,我们给出了模型率算子的具体形式以及平稳队长分布的概率母函数.在此基础上,得到了平稳队长和平稳等待时间的随机分解结果...     

启动-关闭型多级适应性休假Mx/G/1可修排队的可靠性分析

考虑带启动时间和关闭时间(延迟休假)的多级适应性休假Mx／G(M／G)／1可修排队系统,在假定启动时间、关闭时间、服务台的修理时间和休假时间都服从一般分布的情况下,通过引入服务台的“广义忙期”,采用一种较简单分析方法讨论了有关服务台的许多感兴趣的可靠性指标,得到了一些重要的可靠性结果。     

带有启动时间和单重工作休假的GI/M/1排队系统分析

在过去的二十年里,休假排队系统已经得到了广泛的研究.在各种休假排队模型中,在休假期内服务台是完全停止为顾客服务的.为了更客观地反映现实情况,本文在单重休假GI/M/1排队系统的基础上引入了在休假时服务台仍可低速服务而不是完全停止服务的工作休假策略和启动时间策略.对此模型的分析,我们重点关注顾客到达前夕时刻系统的状态,运用矩阵几何解方法得到了该系统的状态转移概率矩阵,并以概率矩阵为基础求出了系统的稳态平均队长和顾客的平均等待时间.     

关于超导态M/R、M/C和M/L绝对测定的建议

一、常态M／R、M／C和M／L绝对测定的成果 笔者建立了同轴导线绕组的互感线圈（Coaxial Winding Mutual Inductance Coil），如图1（a）所示。     

同步多重工作休假M/M/c排队系统的性能分析

本文研究了同步多重工作休假M/M/c排队系统.通过建立拟生灭过程模型,给出率阵的解析表达式,求出了系统稳态的充要条件.在此条件下,利用不可约拟生灭过程生成元矩阵的UL型RG分解方法和矩阵几何解法得到系统状态的稳态分布,并推导出稳态队长和等待时间的概率分布等系统的性能指标.进一步分析了在服务台全忙的条件下,稳态队长的条件随机分解结构,给出了附加队长的概率分布.     

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

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

Computing transient performance measures for the M/M/1 queue

A practically important problem is the computation of transient performance measures for the M/M/1 queue. Trigonometric integral representations are very well suited for that purpose. This paper reviews a number of results that can be found scattered in the literature and also provides the practitioner simple recommendations for calculating routinely the M/M/1 performance measures.     

M~x/M/N可修排队系统

本文研究了顾客批量到达且服务台忙时与闲时故障率不同的多服务台可修排队系统,推导出了系统的稳态平衡方程以及稳态概率值的求解思路.由于N≥2时手工计算的复杂性,使用Mathematica软件编程实现了稳态概率值的求取,并最终得到了系统有效服务台数的稳态分布、稳态队长的母函数以及平均队长等重要的系统指标.     

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

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

Single Run Optimization of Discrete Event Simulations—An Empirical Study Using the M/M/l Queue

Simulation modeling has been widely used to analyze complex stochastic systems, such as, to compute some performance measures of a modem manufacturing facility. Often, we are interested in optimizing these performance measures of the system wth respect to some controllable parameters. Traditional methods to find an optimum of a sirnulation model usually require making a number of simulation runs, which can be computationally intensive. This study proposes a stochastic optimization method to optimize a simulation model in a single simulation run, with the potential of large savings in computational effort. Two algorithms based on this method are developed and evaluated empirically using an M/M/l queue problem. Experimental results show that the algorithms, especially one of them, are promising and that this approach merits further investigation     

Optimally maintaining an M/G/1-type production system

The concept of more maintenance effort (or training) implying higher system reliability (or efficiency) is well accepted. In this paper we study an optimal maintenance (training) program based on this concept for a simple production system using the M/G/l vacation queue model. We discuss how to determine the optimal maintenance (training) time to minimize the average time spent by a job in the system.     

When should we superpose M/G/1 queues?

Conventional wisdom suggests that a fast single-server queue is preferable to a number of slower single-server queues. The rationale is that if the service rate of the superposed queue is the sum of the service rates of the individual queues, then the average waiting time for the superposed queue is smaller than the weighted average waiting time of the individual queues. This argument, however, assumes that the service time of the customers is perfectly scalable. Unfortunately, this assumption rarely holds in reality. In this paper we analyze the superposition of M/G/1 queues. We assume that there are scalable and unscalable components in the service time. On the basis of the criteria of average waiting time and average response time, we derive necessary and sufficient conditions for whether the superposition of queues is preferable. Examples of magnetic rotational disks are given to illustrate our findings.     

基于 Min($N,D,V$)——策略和单重休假的 $M/G/1$ 排队系统队长分布的瞬态和稳态解

本文主要研究服务员单重休假且在休假时间中根据 Min($N,D,V$)--控制策略可立即中断休假的 $M/G/1$ 排队系统．运用全概率分解技术和拉普拉斯变换工具，讨论在任意初始状态条件下队长的瞬态和稳态性质，得到了队长分布瞬态解的拉普拉斯变换表达式．在此基础上，直接获得了便于作数值计算的队长分布稳态解的递推表达式．进一步，给出了稳态队长的随机分解结构、附加队长分布的显示表达式，以及在一些特殊情形下的相应结果．最后，通过数值实例考察了附加队长分布对系统参数的敏感性，分析参数不同取值对系统运行性能的影响．