Queueing systems with vacations — A survey

Queueing systems in which the server works on primary and secondary (vacation) customers arise in many computer, communication, production and other stochastic systems. These systems can frequently be modeled as queueing systems with vacations. In this survey, we give an overview of some general decomposition results and the methodology used to obtain these results for two vacation models. We also show how other related models can be solved in terms of the results for these basic models. We attempt to provide a methodological overview with the objective of illustrating how the seemingly diverse mix of problems is closely related in structure and can be understood in a common framework.     

Stationary Distributions of GI/M/c Queue with PH Type Vacations

We study a GI/M/c type queueing system with vacations in which all servers take vacations together when the system becomes empty. These servers keep taking synchronous vacations until they find waiting customers in the system at a vacation completion instant.The vacation time is a phase-type (PH) distributed random variable. Using embedded Markov chain modeling and the matrix geometric solution methods, we obtain explicit expressions for the stationary probability distributions of the queue length at arrivals and the waiting time. To compare the vacation model with the classical GI/M/c queue without vacations, we prove conditional stochastic decomposition properties for the queue length and the waiting time when all servers are busy. Our model is a generalization of several previous studies.     

A Recursive Algorithm for State Dependent GI/M/1/N Queue with Bernoulli-Schedule Vacation

In this paper, we study a renewal input working vacations queue with state dependent services and Bernoulli-schedule vacations. The model is analyzed with single and multiple working vacations. The server goes for exponential working vacation whenever the queue is empty and the vacation rate is state dependent. At the instant of a service completion, the vacation is interrupted and the server resumes a regular busy period with probability 1???q (if there are customers in the queue), or continues the vacation with probability q (0?≤?q?≤?1). We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. Finally, using some numerical results, we present the parameter effect on the various performance measures.     

具有不耐烦顾客和多重工作休假的排队库存系统

研究具有不耐烦顾客和多重工作休假的M/M/1/N排队库存系统模型,分别考虑了系统中库存为零时服务员休假和系统中顾客数为零时服务员休假两种休假方式,基于(s,S)库存策略,运用矩阵迭代方法得到了系统稳态概率分布,并给出系统相关性能指标,进而建立系统平均库存费用函数.通过数值算例对比分析了两种休假方式下的系统主要参数变化对系统重要性能指标的影响,并在最优费用的层面对两个模型的优劣进行了对比分析.     

The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process

We consider an infinite-buffer single server queue where arrivals occur according to a batch Markovian arrival process (BMAP). The server serves until system emptied and after that server takes a vacation. The server will take a maximum number H of vacations until either he finds at least one customer in the queue or the server has exhaustively taken all the vacations. We obtain queue length distributions at various epochs such as, service completion/vacation termination, pre-arrival, arbitrary, departure, etc. Some important performance measures, like mean queue lengths and mean waiting times, etc. have been obtained. Several other vacation queueing models like, single and multiple vacation model, queues with exceptional first vacation time, etc. can be considered as special cases of our model.     

THE M/M/c QUEUE WITH PH SYNCHRONOUS VACATIONS

In this paper, we give a detailed analysis of the M/M/c queue with Phase Type synchronous vacations. Two models are considered. Firstly, the vacation strategy is a multiple synchronous vacation. Secondly, only a single vacation is taken each time. For model 1, we give the distributions of the stable queue length and the waiting time. Finally,it is shown that model 2 may be analyzed similarly to model 1.     

On the Three Threshold Policy in the Multi-Server Queueing System with Vacations

In this paper, we study an M/M/c queue with a three threshold vacation policy denoted by (e, d, N). With such a policy, the servers keep serving the customers until the number of idle servers reaches d and then e of d servers start taking a vacation together. These e servers keep taking vacations until the number of customers in the system is at least N at a vacation completion instant, then the e servers return to serve the queue again. Using the matrix analytic method, we obtain the stationary performance measures and prove the conditional stochastic decomposition properties for the waiting time and queue length. This model is a generalization of previous multi-server vacation models and offers a useful performance evaluation and system design tool in multi-task server queueing systems.     

Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations

This paper treats the discrete time Geometric/G/1 system with vacations. In this system, after serving all customers in the system, the server will take a random maximum number of vacations before returning to the service mode. The stochastic decomposition property of steady-state queue length and waiting time has been proven. The busy period, vacation mode period, and service mode period distributions are also derived. Several common vacation policies are special cases of the vacation policy presented in this study.     

Fluid approximation for generalized Jackson network with vacations

Using a bounding technique, we prove that the fluid model of generalized Jackson network (GJN) with vacations is the same as a GJN without vacations, which means that vacation mechanism does not affect the dynamic performance of GJN under fluid approximation. Furthermore, in order to present the impact of vacation on the performance of GJN, we show that exponential rate of convergence for fluid approximation only holds for large N, which is different from a GJN without vacations. The results on fluid approximation and convergence rate are embodied by the queue length, workload, and busy time processes.     

The Discrete-Time GI/Geo/1 Queue with Multiple Vacations

We study a discrete-time GI/Geo/1 queue with server vacations. In this queueing system, the server takes vacations when the system does not have any waiting customers at a service completion instant or a vacation completion instant. This type of discrete-time queueing model has potential applications in computer or telecommunication network systems. Using matrix-geometric method, we obtain the explicit expressions for the stationary distributions of queue length and waiting time and demonstrate the conditional stochastic decomposition property of the queue length and waiting time in this system.     

多级适应性休假排队系统的PH封闭性

对多级适应性休假的M/G/1排队系统,若休假时间服从位相型(PH)分布,我们证明了随机分解中的附加队长和附加延迟分别是离散和连续的PH随机变量,并给出其不可约PH表示,作为特例,国内外广泛研究的多重休假和单重休假系统,随机分解中的附加随机变量对PH分布都是封闭的。     

带有部分工作休假和休假中断的M/M/c排队

考虑了一个带有部分工作休假和休假中断的多服务台M/M/c排队.在休假期,d(d相似文献   

An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals

Abstract

Shanthikumar (Shanthikumar, J.G. Level crossing analysis of priority queues and a conservation identity for vacation models. Nav. Res. Log. 1989, 36, 797–806) studied the priority M/G/1 queue with server vacations and found that the difference between the waiting time distribution under the non‐preemptive priority (NPP) and that under the preemptive‐resume priority (PRP) is independent of the vacation policy. We extend this interesting property: (i) to the generalized vacations which includes the two vacation policies considered by Shanthikumar; (ii) to the structured batch Poisson arrival process; and (iii) to the discrete‐time queues.     

Iterative approximation of <Emphasis Type="Italic">k</Emphasis>-limited polling systems

The present paper deals with the problem of calculating queue length distributions in a polling model with (exhaustive) k-limited service under the assumption of general arrival, service and setup distributions. The interest for this model is fueled by an application in the field of logistics. Knowledge of the queue length distributions is needed to operate the system properly. The multi-queue polling system is decomposed into single-queue vacation systems with k-limited service and state-dependent vacations, for which the vacation distributions are computed in an iterative approximate manner. These vacation models are analyzed via matrix-analytic techniques. The accuracy of the approximation scheme is verified by means of an extensive simulation study. The developed approximation turns out to be accurate, robust and computationally efficient. This research is supported by the Technology Foundation STW, applied science division of NWO and the technology programme of the Dutch Ministry of Economic Affairs.     

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.     

推广的多重休假$M^X/G/1$排队系统

在平稳状态下,Baba利用补充变量方法研究了多重休假的MX/G/1排队,但作者假定了休假时间和服务时间都有概率密度函数.本文考虑推广的多重休假MX/G/1排队,在假定休假时间和服务时间都是一般概率分布函数下,我们研究了队长的瞬态和稳态性质.通过引进"服务员忙期"和使用不同于Baba文中使用的分析技术,我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解.特别地,通过本文可直接获得多重休假的M/G/1与标准的MX/G/1排队系统相应的结果.     

VIRTUAL WAITING TIMES IN PRIORITY-M/G/1 QUEUES WITH VACARIONS

ＶＩＲＴＵＡＬＷＡＩＴＩＮＧＴＩＭＥＳＩＮＰＲＩＯＲＩＴＹ－Ｍ／Ｇ／１ＱＵＥＵＥＳＷＩＴＨＶＡＣＡＲＩＯＮＳＣＯＮＧ，ＴＡＮＧＤＡＣ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＵｎｉｖｅｒｓｉｔｙｏｆＡｍｓｔｅｒｄａｍ，ＰｌａｎｔａｇｅＭｕｉｄ...     

Time-dependent analysis of M/G/1 vacation models with exhaustive service

We analyze the time-dependent process in severalM/G/1 vacation models, and explicitly obtain the Laplace transform (with respect to an arbitrary point in time) of the joint distribution of server state, queue size, and elapsed time in that state. Exhaustive-serviceM/G/1 systems with multiple vacations, single vacations, an exceptional service time for the first customer in each busy period, and a combination ofN-policy and setup times are considered. The decomposition property in the steady-state joint distribution of the queue size and the remaining service time is demonstrated.     

异步休假M／M／C排队的稳态理论

本文研究异步休假的M／M／c排队,对多重休假和单重休假两类模型给出了统一的处理,得到了稳态队长,等等时间分布,提出了条件的随机分解的概念,证明服务台全忙条件下系统中排队顾客数和等待时间均可分解为两个独立随机变量之和,其中一个是经典无休假系统中对应的条件随机变量。     

Reliability analysis for the consecutive-k-out-of-n: F system with repairmen taking multiple vacations

Commonly studied models of the consecutive-k-out-of-n: F repairable systems in the existing literatures were considering the systems which had one repairman without vacation or infinite repairmen without vacations. In addition to those models, multiple repairmen without vacations are studied occasionally. However, technical personnel are very short in some fields. Some failed components cannot be repaired in time. This paper deals with the phenomenon of waiting for repair by supposing R repairmen with multiple vacations in the system. Using the pairs (i, |j|), the factor that the R repairmen taking multiple vacations was embedded into the classical C(k, n: F) system. Reliability indexes are presented. Finally, the Runge–Kutta method was used to a special case, and the experimental results demonstrate the necessity and validity of the new model.