Multi-server retrial queue with negative customers and disasters

We consider a multi-server retrial queue with waiting places in service area and four types of arrivals, positive customers, disasters and two types of negative customers, one for deleting customers in orbit and the other for deleting customers in service area. The four types of arrivals occur according to a Markovian arrival process with marked transitions (MMAP) which may induce the dependence among the arrival processes of the four types. We derive a necessary and sufficient condition for the system to be positive recurrent by comparing sample paths of auxiliary systems whose stability conditions can be obtained. We use a generalized truncated system that is obtained by modifying the retrial rates for an approximation of stationary queue length distribution and show the convergence of approximation to the original model. An algorithmic solution for the stationary queue length distribution and some numerical results are presented.      

两类具有N-策略和单重休假的M/G/1排队系统的最优控制策略

本文考虑两类具有N-策略和服务员单重休假的M/G/1排队系统,其中一类是休假不可中断,另一类是休假可中断。利用系统稳态队长的随机分解特性导出稳态队长的概率母函数,并讨论了系统空闲率与附加平均队长对系统一些参数的敏感性。进一步,在建立费用结构的基础上,应用更新报酬过程理论导出了系统长期运行单位时间内所产生的成本期望费用的显示表达式,同时通过数值计算实例确定了使得系统在长期运行单位时间内所产生的成本期望费用最小的控制策略N^*,以及当休假时间为定长T时的二维最优控制策略（N^*,T^*）。     

Approximation of multiserver retrial queues by means of generalized truncated models

It is well-known that an analytical solution of multiserver retrial queues is difficult and does not lead to numerical implementation. Thus, many papers approximate the original intractable system by the so-called generalized truncated systems which are simpler and converge to the original model. Most papers assume heuristically the convergence but do not provide a rigorous mathematical proof. In this paper, we present a proof based on a synchronization procedure. To this end, we concentrate on theM/M/c retrial queue and the approximation developed by Neuts and Rao (1990). However, the methodology can be employed to establish the convergence of several generalized truncated systems and a variety of Markovian multiserver retrial queues. J.R. Artalejo thanks the support received from DGES 98-0837.     

Multi-server system with single working vacation

We consider an M/M/R queue with vacations, in which the server works with different service rates rather than completely terminates service during his vacation period. Service times during vacation period, service times during service period and vacation times are all exponentially distributed. Neuts’ matrix–geometric approach is utilized to develop the computable explicit formula for the probability distributions of queue length and other system characteristics. A cost model is derived to determine the optimal values of the number of servers and the working vacation rate simultaneously, in order to minimize the total expected cost per unit time. Under the optimal operating conditions, numerical results are provided in which several system characteristics are calculated based on assumed numerical values given to the system parameters.     

对M/T-SPH/1排队平稳指标的进一步研究—数值计算与渐近分析

讨论M/T-SPH/1排队平稳队长分布的数值计算,以及平稳队长和逗留时间分布各阶矩的数值计算及渐近分析.其中T-SPH表示可数状态吸收生灭链吸收时间的分布.在分布PGF和LST的基础上,首先给出了计算平稳队长分布,平稳队长以及逗留时间分布各阶矩的数值结果的递推公式.其次还讨论了平稳队长及平稳逗留时间分布各阶矩的尾部渐近...     

An M/M/2 queueing system with heterogeneous servers and multiple vacations

In this paper, a Markovian queue with two heterogeneous servers and multiple vacations has been studied. For this system, the stationary queue length distribution and mean system size have been obtained by using matrix geometric method. The busy period analysis of the system and mean waiting time distribution are discussed. Extensive numerical illustrations are provided.     

在D-策略控制下服务员单重休假且休假不中断的M/G/1排队系统分析

该文研究在D-策略控制下服务员单重休假且休假不中断的M/G/1 排队系统,其中当服务员休假结束归来时,如果系统中等待服务的顾客所需的总服务时间之和不小于事先给定的正数阀值D,服务员就立即开始服务.运用全概率分解技术、更新过程理论和拉普拉斯变换工具,本文在任意初始状态下讨论了队长的瞬态分布,导出了队长瞬态分布的拉普拉斯变...     

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.     

A note on the distributional Little’s law for discrete-time queues with D-MAP arrivals and its application

For a class of discrete-time FIFO queueing systems with D-MAP (discrete-time Markovian arrival process), we present a distributional Little’s law that relates the distribution of the stationary number of customers in system (queue) with that of the stationary number of slots a customer spends in system (queue). Taking the multi-server D-MAP/D/c queue as an example, we demonstrate how this relation can be utilized to get the desired distribution of the number of customers. Sample numerical results are presented at the end.     

Transient solutions in Markovian queues: An algorithm for finding them and determining their waiting-time distributions

An algorithm for finding transient solutions in Markovian queues is given and it is applied to find transient solutions for the M/M/1 queue. This algorithm can also be applied to solve waiting-time problems as is shown by an example.     

Tail asymptotics for the queue length in an M/G/1 retrial queue

In this paper, we study the tail behavior of the stationary queue length of an M/G/1 retrial queue. We show that the subexponential tail of the stationary queue length of an M/G/1 retrial queue is determined by that of the corresponding M/G/1 queue, and hence the stationary queue length in an M/G/1 retrial queue is subexponential if the stationary queue length in the corresponding M/G/1 queue is subexponential. Our results for subexponential tails also apply to regularly varying tails, and we provide the regularly varying tail asymptotics for the stationary queue length of the M/G/1 retrial queue. AMS subject classifications: 60J25, 60K25     

Analysis of a finite MAP/G/1 queue with group services

The finite capacity queues, GI/PH/1/N and PH/G/1/N, in which customers are served in groups of varying sizes were recently introduced and studied in detail by the author. In this paper we consider a finite capacity queue in which arrivals are governed by a particular Markov renewal process, called a Markovian arrival process (MAP). With general service times and with the same type of service rule, we study this finite capacity queueing model in detail by obtaining explicit expressions for (a) the steady-state queue length densities at arrivals, at departures and at arbitrary time points, (b) the probability distributions of the busy period and the idle period of the server and (c) the Laplace-Stieltjes transform of the stationary waiting time distribution of an admitted customer at points of arrivals. Efficient algorithmic procedures for computing the steady-state queue length densities and other system performance measures when services are of phase type are discussed. An illustrative numerical example is presented.     

离散时间排队MAP/PH/3

本文研究具有马尔可夫到达过程的离散时间排队MAP/PH/3,系统中有三个服务台,每个服务台对顾客的服务时间均服从位相型分布。运用矩阵几何解的理论,我们给出了系统平稳的充要条件和系统的稳态队长分布。同时我们也给出了到达顾客所见队长分布和平均等待时间。     

对一类等待空间有限的抢占优先权排队的分析

讨论M/M/1抢占优先权排队模型, 且假设低优先权顾客的等待空间有限. 该模型可以用有限位相拟生灭过程来描述. 由矩阵解析方法, 对该拟生灭过程进行了分析, 并得到排队模型平稳队长的计算公式, 最后还用数值 结果说明了方法的有效性.     

基于最大熵的延迟启动/关闭N策略M/G/1可修排队稳态队长分布

研究具有延迟启动-关闭的N策略M/G/1可修排队系统,利用最大熵方法导出稳态队长分布的解析解,进一步得到基于最大熵的顾客平均等待时间.通过比较顾客的平均等待时间来检验最大熵方法的精度,结果表明基于最大熵方法得到的稳态队长分布是相当精确的.     

M/G/1 queue with single working vacation

In this paper, an M/G/1 queue with single working vacation is analyzed. Using the method of supplementary variable and the matrix-analytic method, we obtain the queue length distribution and service status at the arbitrary epoch under steady state conditions. Further, we derive expected busy period and expected busy cycle. Finally, server special cases are presented.     

带负顾客和N-策略的Geo^{lambda_1, lambda_2/Geo/1(MWV)排队系统分析及最优控制策略N*

分析了一个带有负顾客、N-策略控制的Geo/Geo/1多重工作休假排队系统, 其中正顾客在工作休假及正规忙期以不同的到达率进入系统. 利用拟生灭过程和矩阵几何解方法, 给出了该模型的稳态队长分布及平均队长, 以及系统分别处于假期和忙期的概率. 同时, 对该系统的忙期进行了分析, 并讨论了稳态队长分布在系统容量的优化设计中的应用. 最后, 在给定的费用结构下, 用数值计算例子确定了使系统长期单位时间内期望费用最小的最优控制策 N*.     

Loss pattern of DBMAP/DMSP/1/K queue and its application in wireless local communications

This paper applies a matrix-analytical approach to analyze the packet loss pattern of finite buffer single server queue with discrete-time batch Markovian arrival process (DBMAP). The service process is correlated and its structure is presented through discrete-time Markovian service process (DMSP). The bursty nature of packet loss pattern will be examined by means of statistics with respect to alternating loss periods and loss distances. The loss period is the period that loss once it starts; loss distance refers to the spacing between the loss periods. All of the two related performance measurement are derived, including probability distributions of a loss period and a loss distance, average length of a loss period and a loss distance. Queueing systems of this type arise in the domain of wireless local communications. Based on the numerical analysis of such a queueing system, some performance measures for the wireless local communication are presented.     

批到达M/G/1重试排队的队长的尾渐近

用随机分解法研究成批到达服务时间为次指数分布的重试排队中队长的尾行为,得到了该系统与其相应的标准排队系统队长尾分布的关系;对次指数尾,结果也能用于正则变化尾,进而得到正则变化尾渐近．     

On the Exact Analysis of a Discrete-Time Queueing System with Autoregressive Inputs

In this paper, we provide an exact analysis of a discrete-time queueing system driven by a discrete autoregressive model of order 1 (DAR(1)) characterized by an arbitrary marginal batch size distribution and a correlation coefficient. Closed-form expressions for the probability generating function and mean queue length are derived. It is shown that the system performance is quite sensitive to the correlation of the arrival process. In addition, a comparison with traditional Markovian processes shows that arrival processes of DAR(1) type exhibit larger queue length as compared with the traditional Markovian processes when the marginal densities and correlation coefficients are matched.