Analysis of a GI/M/1 queue with multiple working vacations

Consider a GI/M/1 queue with vacations such that the server works with different rates rather than completely stops during a vacation period. We derive the steady-state distributions for the number of customers in the system both at arrival and arbitrary epochs, and for the sojourn time for an arbitrary customer.     

Fluid model driven by an M/M/1 queue with multiple vacations and N-policy

This paper studies a fluid model driven by an M/M/1 queue with multiple exponential vacations and N-policy. The expression for the Laplace transform of the joint steady-state distribution of the fluid model is of a simple matrix power function form or matrix factorial form. Based on this fact, we introduce a new method of fluid model??modified matrix geometric solution method. The Laplace transform and Laplace-Stieltjes transform of the steady-state distribution of the buffer content are concisely expressed through the minimal positive solution to a crucial quadratic equation. Finally, we give concise expression for the performance measure??mean buffer content, which is useful in parameter design of fluid model and various practical applications.     

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

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

M/G/1 queue with controllable vacations and optimization of vacation policy

We introduce the control parameterN in a common queue M/G/1 with vacations; the end of a global vacation period is controlled by the parameterN. This extension for a queue with vacations is of significance in certain practical cases. In this paper, we find various transient and steady-state results for the queue size, the delay times and the waiting times for the M/G/1 queue with controllable vacations. Finally, we also discuss optimal selection of the control parameter.     

On the convexity of the two-threshold policy for an M/G/1 queue with vacations

In this note, we consider a single server queueing system with server vacations of two types and a two-threshold policy. Under a cost and revenue structure the long-run average cost function is proven to be convex in the lower threshold for a fixed difference between the two thresholds.     

Performance analysis of M/G/1 queue with working vacations and vacation interruption

In this paper, an M/G/1 queue with a working vacations and vacation interruption is analyzed. Using the method of a supplementary variable and the matrix-analytic method, we obtain the queue length distribution and service status at an arbitrary epoch under steady state conditions. Further, we provide the Laplace-Stieltjes transform (LST) of the stationary waiting time. Finally, numerical examples are presented.     

Asymptotic behavior of the loss probability for an M/G/1/N queue with vacations

In this paper, asymptotic properties of the loss probability are considered for an M/G/1/N queue with server vacations and exhaustive service discipline, denoted by an M/G/1/N-(V, E)-queue. Exact asymptotic rates of the loss probability are obtained for the cases in which the traffic intensity is smaller than, equal to and greater than one, respectively. When the vacation time is zero, the model considered degenerates to the standard M/G/1/N queue. For this standard queueing model, our analysis provides new or extended asymptotic results for the loss probability. In terms of the duality relationship between the M/G/1/N and GI/M/1/N queues, we also provide asymptotic properties for the standard GI/M/1/N model.     

分析M/M/1多重工作休假排队的一种新方法

用一种新方法对经典的M/M/1工作休假排队系统建立模型.对该模型,用无限位相GI/M/1型Markov过程和矩阵解析方法进行分析,不但得到了所讨论排队模型平稳队长分布的具体结果,还给出了平稳状态时服务台具体位于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该排队系统的新结果.     

The queue length distributions in the finite buffer bulk-service MAP/G/1 queue with multiple vacations

We consider a finite buffer batch service queueing system with multiple vacations wherein the input process is Markovian arrival process (MAP). The server leaves for a vacation as soon as the system empties and is allowed to take repeated (multiple) vacations. The service- and vacation- times are arbitrarily distributed. We obtain the queue length distributions at service completion, vacation termination, departure, arbitrary and pre-arrival epochs. Finally, some performance measures such as loss probability, average queue lengths are discussed. Computational procedure has been given when the service- and vacation- time distributions are of phase type (PH-distribution).     

The GI/M/1 queue with exponential vacations

In this paper, we give a detailed analysis of the GI/M/1 queue with exhaustive service and multiple exponential vacation. We express the transition matrix of the imbedded Markov chain as a block-Jacobi form and give a matrix-geometric solution. The probability distribution of the queue length at arrival epochs is derived and is shown to decompose into the distribution of the sum of two independent random variables. In addition, we discuss the limiting behavior of the continuous time queue length processes and obtain the probability distributions for the waiting time and the busy period.     

Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations

We study the steady-state queue length and waiting time of the M/G/1 queue under the D-policy and multiple server vacations. We derive the queue length PGF and the LSTs of the workload and waiting time. Then, the mean performance measures are derived. Finally, a numerical example is presented and the effects of employing the D-policy are discussed. AMS Subject Classifications 60K25 This work was supported by the SRC/ERC program of MOST/KOSEF grant # R11-2000-073-00000.     

Stochastic decompositions in the M/M/1 queue with working vacations

We demonstrate stochastic decomposition structures of the queue length and waiting time in an M/M/1/WV queue, and obtain the distributions of the additional queue length and additional delay. Furthermore, we discuss the relationship between the stochastic decomposition properties of the working vacation queue and those of the standard M/G/1 queue with general vacations.     

Discrete-time GI/Geo/1 queue with multiple working vacations

Consider the discrete time GI/Geo/1 queue with working vacations under EAS and LAS schemes. The server takes the original work at the lower rate rather than completely stopping during the vacation period. Using the matrix-geometric solution method, we obtain the steady-state distribution of the number of customers in the system and present the stochastic decomposition property of the queue length. Furthermore, we find and verify the closed property of conditional probability for negative binomial distributions. Using such property, we obtain the specific expression for the steady-state distribution of the waiting time and explain its two conditional stochastic decomposition structures. Finally, two special models are presented.      

推广的单重休假M~x/G/1排队系统

研究了服务前需要重新调整机器的单重休假Mx/G/1排队系统,在LS变换和L变换下得到了服务员忙期中队长的瞬态分布和队长稳态分布的概率母函数.     

G/M/1 queues with delayed vacations

We considerG/M/1 queues with multiple vacation discipline, where at the end of every busy period the server stays idle in the system for a period of time called changeover time and then follows a vacation if there is no arrival during the changeover time. The vacation time has a hyperexponential distribution. By using the methods of the shift operator and supplementary variable, we explicitly obtain the queue length probabilities at arrival time points and arbitrary time points simultaneously.     

The discrete-time MAP/PH/1 queue with multiple working vacations

We consider a discrete-time single-server queueing model where arrivals are governed by a discrete Markovian arrival process (DMAP), which captures both burstiness and correlation in the interarrival times, and the service times and the vacation duration times are assumed to have a general phase-type distributions. The vacation policy is that of a working vacation policy where the server serves the customers at a lower rate during the vacation period as compared to the rate during the normal busy period. Various performance measures of this queueing system like the stationary queue length distribution, waiting time distribution and the distribution of regular busy period are derived. Through numerical experiments, certain insights are presented based on a comparison of the considered model with an equivalent model with independent arrivals, and the effect of the parameters on the performance measures of this model are analyzed.     

Analysis of an SPP/G/1 system with multiple vacations and E-limited service discipline

Many researchers have studied variants of queueing systems with vacations. Most of them have dealt with M/G/1 systems and have explicitly analyzed some of their performance measures, such as queue length, waiting time, and so on. Recently, studies on queueing systems whose arrival processes are not Poissonian have appeared. We consider a single server queueing system with multiple vacations and E-limited service discipline, where messages arrive to the system according to a switched Poisson process. First, we consider the joint probability density functions of the queue length and the elapsed service time or the elapsed vacation time. We derive the equations for these pdf's, which include a finite number of unknown values. Using Rouché's theorem, we determine the values from boundary conditions. Finally, we derive the transform of the stationary queue length distribution explicitly.