The GI/M/1 queue with phase-type working vacations and vacation interruption

Consider a GI/M/1 queue with phase-type working vacations and vacation interruption where the vacation time follows a phase-type distribution. The server takes the original work at the lower rate during the vacation period. And, the server can come back to the normal working level at a service completion instant if there are customers at this instant, and not accomplish a complete vacation. From the PH renewal process theory, we obtain the transition probability matrix. Using the matrix-analytic method, we obtain the steady-state distributions for the queue length at arrival epochs, and waiting time of an arbitrary customer. Meanwhile, we obtain the stochastic decomposition structures of the queue length and waiting time. Two numerical examples are presented lastly.     

An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule

This paper treats an M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule. Whenever the system becomes empty at a service completion instant, the server goes for a single working vacation. In the working vacation, a customer is served at a lower speed, and if there are customers in the queue at the instant of a service completion, the server is resumed to a regular busy period with probability p   (i.e., the vacation is interrupted) or continues the vacation with probability 1-p$1-p$. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by using supplementary variable technique. We also develop a variety of stationary performance measures for this system and give a conditional stochastic decomposition result. Finally, several numerical examples are presented.     

The GI/M/1 queue with start-up period and single working vacation and Bernoulli vacation interruption

Consider a GI/M/1 queue with start-up period and single working vacation. When the system is in a closed state, an arriving customer leading to a start-up period, after the start-up period, the system becomes a normal service state. And during the working vacation period, if there are customers at a service completion instant, the vacation can be interrupted and the server will come back to the normal working level with probability p (0 ? p ? 1) or continue the vacation with probability 1 − p. Meanwhile, if there is no customer when a vacation ends, the system is closed. Using the matrix-analytic method, we obtain the steady-state distributions for the queue length at both arrival epochs and arbitrary epochs, the waiting time and sojourn time.     

Geo/Geo/1 retrial queue with working vacations and vacation interruption

Consider a Geo/Geo/1 retrial queue with working vacations and vacation interruption, and assume requests in the orbit try to get service from the server with a constant retrial rate. During the working vacation period, customers can be served at a lower rate. If there are customers in the system after a service completion instant, the vacation will be interrupted and the server comes back to the normal working level. We use a quasi birth and death process to describe the considered system and derive a condition for the stability of the model. Using the matrix-analytic method, we obtain the stationary probability distribution and some performance measures. Furthermore, we prove the conditional stochastic decomposition for the queue length in the orbit. Finally, some numerical examples are presented.     

Performance analysis of a GI/M/1 queue with single working vacation

Consider a GI/M/1 queue with single working vacation. During the vacation period, the server works at a lower rate rather than stopping completely, and only takes one vacation each time. Using the matrix analytic approach, the steady-state distributions of the number of customers in the system at both arrival and arbitrary epochs are obtained. Then the closed property of the conditional probability of gamma distribution is proved and using it the waiting time of an arbitrary customer is analyzed. Finally, Some numerical results and effect of critical model parameters on performance measures have been presented.     

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.     

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.     

带负顾客启动期N策略的Geom/Geom/1工作休假排队

将带RCH抵消策略的负顾客、启动期和N策略引入离散时间排队.休假策略为空竭服务多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.利用拟生灭过程和矩阵几何解方法,给出了稳态队长分布及其随机分解.通过数值例子表现了启动率和负顾客到达率对稳态队长的影响.     

带负顾客的Geom/Geom/1单重休假排队(英文)

本文研究了正负顾客到达均服从几何分布,服务台在工作休假期以较低的服务速率运行的 Geom/Geom/1休假排队.运用嵌入马尔科夫链和矩阵分析法,得到了系统中等待队长和稳态队长的概率母函数,并从证明过程和结果中,分别得到了服务台在闲期、忙期、工作休假期、正规忙期的概率.     

带RCE抵消策略的负顾客M/M/1工作休假排队系统

考虑服务员在休假期间不是完全停止工作,而是以相对于正常工作时低些的速率服务顾客的M/M/1工作休假排队模型.在此模型基础上,笔者针对现实的M/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(Removal of Customers at the End)抵消策略的负顾客M/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法给出了系统队长的稳态分布,证明了系统队长和等待时间的随机分解结果并给出稳态下系统中正顾客的平均队长和顾客在系统中的平均等待时间.