具有可变修复率的M/M/R可修系统的优化分析

机器可修系统是可修排队的一个重要研究方向,本文研究了具有止步,中途退出和服务台可发生故障的M/M/R机器可修问题。利用矩阵几何解法,得到了稳态概率的矩阵几何解,在此基础上建立了系统的费用模型,并进行了数值实例分析。     

双阶段休假M/PH/1排队驱动的流体模型性能分析

本文研究双阶段休假的M/PH/1排队系统驱动的流体模型.首先运用矩阵几何解法计算外部驱动系统的平稳队长.然后建立流排队模型,通过构造有效输入率函数得到流体模型满足的矩阵微分方程,结合矩阵几何解法、矢量化方法和迭代算法对其求解,可推导出缓冲器的平均库存量.最后通过数值实验分析了系统参数对其主要性能指标的影响.     

M/M/1排队系统中的维修策略

以平均报酬率为目标函数的维修策略问题引入可修排队系统.在M/M/1/模型下,利用几何过程描述服务台随机退化过程,考虑了基于服务台失效次数N的策略,即当失效次数到达N次时,对服务台进行替换.根据更新报酬定理,获得了基于维修次数N的平均报酬率的表达式.     

部分服务台异步单重休假M/M/c排队

利用拟生灭过程和矩阵几何解的方法研究了只允许部分服务台异步单重休假的M/M/c排队系统,给出了系统的稳态指标的计算方法和条件随机分解结果,最后指出一些较简单的排队模型是本文的特例.     

服务员休假的M/M/1生产服务库存模型的性能与费用分析

研究了带有服务员休假的M/M/1生产服务库存系统.首先,利用拟生灭过程理论得到稳态概率的矩阵几何解,在此基础上,进一步得到了与本模型有关的一些性能指标和费用函数的计算公式;然后数值分析了系统参数对于相关性能指标和系统费用的影响.     

具有Bernoulli休假的M/G/1重试可修的排队系统

本文研究了具有Bernoulli休假、一般重试的服务台可修的M/G/1排队系统,求得系统稳态解存在的充分必要条件.利用补充变量法求得系统的排队指标和可靠性指标.     

具有马尔可夫到达和部分故障的排队系统分析（英文）

研究一个MAP/M/1排队系统,顾客到达为马尔可夫过程,服务时间服从指数分布.该系统的服务台在任何时间点上都可能发生故障.当系统故障时,服务台以一种较低的速率运行而不是完全停止服务.利用矩阵几何理论,给出了系统的稳态性能指标,并做了数值例子.     

具有Bernoulli反馈且带有负顾客的PH/M/1排队系统

在PH/M/1排队模型中,引入了负顾客和Bernoulli反馈,并讨论了服务台容量为有限和无限两类模型,其中,模型一为服务台容量为无限的PH/M/1排队模型,利用拟生灭过程和矩阵几何解法得到了系统的转移速率矩阵,给出了系统正常返的充要条件,并得到了系统的稳态队长、忙期长度的拉普拉斯变换,以及系统的其它相关性能指标.模型二为服务台容量为有限的PH/M/1/N排队模型,同样使用拟生灭过程给出了马尔科夫过程的转移速率矩阵,并利用矩阵分析法进行求解,得到了该系统的稳态解和其它相关指标.     

可修排队系统GI/PH(M/PH)/1

在通常的排队系统中,考虑服务台在服务过程中可能失效和可修理,称之为可修排队系统(RQS).对此类排队系统的研究,继[1]之后,有[4]～[7]等.本文研究更一般的可修排队系统 GI/PH(M/PH)/1     

单重工作休假M/M/c排队驱动的流体模型分析

该文在M/M/c排队驱动系统中加入工作休假策略,研究了单重工作休假多服务台排队驱动的流体模型.利用拟生灭过程和矩阵几何解法得到驱动系统稳态队长分布.构建净输入率结构,导出流体模型的稳态联合分布函数满足的的矩阵微分方程组,进而利用Laplace-Stieltjes变换(LST)方法得到稳态下缓冲器库存量的空库概率及均值表达式.最后,给出模型在多信道无线Mesh网下的应用,通过数值例子展示参数变化对系统性能指标的影响.     

Comparative analysis for the N policy M/G/1 queueing system with a removable and unreliable server

In this paper we analyze a single removable and unreliable server in the N policy M/G/1 queueing system in which the server breaks down according to a Poisson process and the repair time obeys an arbitrary distribution. The method of maximum entropy is used to develop the approximate steady-state probability distributions of the queue length in the M/G(G)/1 queueing system, where the second and the third symbols denote service time and repair time distributions, respectively. A study of the derived approximate results, compared to the exact results for the M/M(M)/1, M/E₂(E₃)/1, M/H₂(H₃)/1 and M/D(D)/1 queueing systems, suggest that the maximum entropy principle provides a useful method for solving complex queueing systems. Based on the simulation results, we demonstrate that the N policy M/G(G)/1 queueing model is sufficiently robust to the variations of service time and repair time distributions.     

Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach

In this paper, an M/G/1 queue with exponentially working vacations is analyzed. This queueing system is modeled as a two-dimensional embedded Markov chain which has an M/G/1-type transition probability matrix. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. Then, based on the classical vacation decomposition in the M/G/1 queue, we derive a conditional stochastic decomposition result. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by analyzing the semi-Markov process. Furthermore, we provide the stationary waiting time and busy period analysis. Finally, several special cases and numerical examples are presented.     

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

研究具有Bernoulli控制策略的M/M/1多重休假排队模型: 当系统为空时, 服务台依一定的概率或进入闲期, 或进入普通休假状态, 或进入工作休假状态. 对该模型, 应用拟生灭(QBD)过程和矩阵几何解的方法, 得到了过程平稳队长的具体形式, 在此基础上, 还得到了平稳队长和平稳逗留时间的随机分解结果以及附加队长分布和附加延迟的LST的具体形式. 结果表明, 经典的M/M/1排队, M/M/1多重休假排队, M/M/1多重工作休假排队都是该模型的特殊情形.     

The M/G/1 queue with disasters and working breakdowns

In this paper, we analyze the M/G/1 queueing system with disasters and working breakdown services. The system consists of a main server and a substitute server, and disasters only occur while the main server is in operation. The occurrence of disasters forces all customers to leave the system and causes the main server to fail. At a failure instant, the main server is sent to the repair shop and the repair period immediately begins. During the repair period, the system is equipped with the substitute server which provides the working breakdown services to arriving customers. After introducing the concept of working breakdown services, we derive the system size distribution and the sojourn time distribution. We also obtain the results of the cycle analysis. In addition, numerical works are given to examine the relation between the sojourn time and the some system parameters.     

具有负顾客到达的M/G/1可修排队系统

本文考虑一个具有负顾客到达的M／G／1可修捧队系统．所有顾客(包括正顾客和负顾客)的到达都是泊松过程,服务器是可修的．Harrison和Pitel研究过具有负顾客到达的M／G／1捧队系统．这里我们推广到有可修服务器情形,系统的稳态解最后可以通过Fredholm积分方程解出．     

Computational algorithm and parameter optimization for a multi-server system with unreliable servers and impatient customers

We consider an infinite capacity M/M/c queueing system with c unreliable servers, in which the customers may balk (do not enter) and renege (leave the queue after entering). The system is analyzed as a quasi-birth-and-death (QBD) process and the necessary and sufficient condition of system equilibrium is obtained. System performance measures are explicitly derived in terms of computable forms. The useful formulae for computing the rate matrix and stationary probabilities are derived by means of a matrix analytical approach. A cost model is derived to determine the optimal values of the number of servers, service rate and repair rate simultaneously at the minimal total expected cost per unit time. The parameter optimization is illustrated numerically by the Quasi-Newton method.     

基于矩阵分析方法的具有双阶段休假的排队系统驱动的流模型性能分析

基于矩阵分析方法研究了具有单重工作休假和多重休假策略M/M/1排队系统驱动的流模型.首先建立了控制该流模型的微分方程组,利用矩阵分析方法,得出了系统平稳库存量的laplace变换(LT)的矩阵阶乘表达式.进而利用LaplaceStieltjes变换(LST)得出了平稳库存量的期望.最后,通过数值例子展示了系统性能指标与参数的关系.     

带有止步和N-策略的M/H2/1多重休假排队系统

本文研究一个带有止步和N-策略的M/H2/1多重休假排队系统。利用拟生灭过程与矩阵几何解的方法求出了系统的稳态平衡条件和稳态概率分布。此外,本文还求出了系统的一些性能指标。     

带启动-关闭期和N策略的多重休假M/G/1排队

研究多重休假带启动-关闭期和N策略的M/G/1排队系统,根据嵌入Markov链的方法推导出状态转移概率矩阵,利用M/G/1型排队系统结构矩阵解析法,得出顾客服务完离去后系统稳态队长分布及其母函数的表达式;从而由经典随机分解原理,给出稳态队长的随机分解结果.此外,利用LST变换处理卷积,得到忙期的母函数及数学期望的表达式;进而得到忙期、启动期和关闭期的母函数及在稳态下服务员处于各状态的概率.最后提出一些数值例子以验证结论.     

具有两阶段服务和服务台故障M/M/1/N多重休假排队系统

研究了具有两阶段服务和服务台故障的M/M/1/N多重休假排队系统.利用马尔可夫过程理论建立了系统稳态概率方程组,并利用分块矩阵解法,得到了稳态概率的矩阵解.然后由此得出了系统的平均队长、平均等待队长等性能指标.