The G/M/1 queue revisited

The G/M/1 queue is one of the classical models of queueing theory. The goal of this paper is two-fold: (a) To introduce new derivations of some well-known results, and (b) to present some new results for the G/M/1 queue and its variants. In particular, we pay attention to the G/M/1 queue with a set-up time at the start of each busy period, and the G/M/1 queue with exceptional first service. Dedicated to Arie Hordijk on his 65th birthday, in friendship and admiration.     

The (S−1,S) inventory model and its counterparts in queueing theory

We explore the relationship between the ($S?1,S$) inventory model and three well-known queueing models: the Erlang loss system, the machine-repair model and a two-node Jackson network. Exploiting this relationship allows us to obtain key performance measures of the ($S?1,S$) model, like the so-called virtual outdating time, the number of items on the shelf in steady state, the long-run rate of unsatisfied demands and the distribution of the empty shelf period.     

The Single Server Queue with Mixing Dependencies

Methodology and Computing in Applied Probability - We study a single server queue, where a certain type of dependence is introduced between the service times, or between the inter-arrival times, or...     

Decomposition results for stochastic storage processes and queues with alternating Lévy inputs

In this paper we generalize known workload decomposition results for Lévy queues with secondary jump inputs and queues with server vacations or service interruptions. Special cases are polling systems with either compound Poisson or more general Lévy inputs. Our main tools are new martingale results, which have been derived in a companion paper.     

On Lévy-driven vacation models with correlated busy periods and service interruptions

This paper considers queues with server vacations, but departs from the traditional setting in two ways: (i) the queueing model is driven by Lévy processes rather than just compound Poisson processes; (ii) the vacation lengths depend on the length of the server’s preceding busy period. Regarding the former point: the Lévy process active during the busy period is assumed to have no negative jumps, whereas the Lévy process active during the vacation is a subordinator. Regarding the latter point: where in a previous study (Boxma et al. in Probab. Eng. Inf. Sci. 22:537–555, 2008) the durations of the vacations were positively correlated with the length of the preceding busy period, we now introduce a dependence structure that may give rise to both positive and negative correlations. We analyze the steady-state workload of the resulting queueing (or: storage) system, by first considering the queue at embedded epochs (viz. the beginnings of busy periods). We show that this embedded process does not always have a proper stationary distribution, due to the fact that there may occur an infinite number of busy-vacation cycles in a finite time interval; we specify conditions under which the embedded process is recurrent. Fortunately, irrespective of whether the embedded process has a stationary distribution, the steady-state workload of the continuous-time storage process can be determined. In addition, a number of ramifications are presented. The theory is illustrated by several examples.     

Joint distribution of sojourn time and queue length in the M/G/1 queue with (in) finite capacity

For the M/G/1 queue we study the joint distribution of the number of customers x present immediately before an arrival epoch and of the residual service time ζ of the customer in service at this epoch. The correlation coefficient ? (x, ζ) is shown to be positive (negative) when the service time distribution is DFR (IFR). The result for the joint distribution of x and ζ leads to the joint distribution of x, of the sojourn time s of the arriving customer and of the number of customers z left behind by this customer at his departure. ?(x, s), ?(z, s) and ?(x, z) are shown to be positive; ?(x, s) and ?(z, s) are compared in some detail.Subsequently the M/G/1 queue with finite capacity is considered; the joint distributions of x and ζ and of x and s are derived. These results may be used to study the cycle time distribution in a two-stage cyclic queue.     

Cyclic reservation schemes for efficient operation of multiple-queue single-server systems

We study two new cyclic reservation schemes for the efficient operation of systems consisting of a single server and multiple queues. The schemes are the Globally Gated regime and the Cyclic-Reservation Multiple-Access (CRMA). Both procedures possess mechanisms for prioritizing the queues and lend themselves to a closed-form analysis. The combination of these two properties allows for effective and efficient operation of the systems, for which we provide a thorough delay analysis and derive simple rules for optimal operation.     

Networks of $$\cdot /G/\infty $$ queues with shot-noise-driven arrival intensities

We study infinite-server queues in which the arrival process is a Cox process (or doubly stochastic Poisson process), of which the arrival rate is given by a shot-noise process. A shot-noise rate emerges naturally in cases where the arrival rate tends to exhibit sudden increases (or shots) at random epochs, after which the rate is inclined to revert to lower values. Exponential decay of the shot noise is assumed, so that the queueing systems are amenable to analysis. In particular, we perform transient analysis on the number of jobs in the queue jointly with the value of the driving shot-noise process. Additionally, we derive heavy-traffic asymptotics for the number of jobs in the system by using a linear scaling of the shot intensity. First we focus on a one-dimensional setting in which there is a single infinite-server queue, which we then extend to a network setting.     

Sojourn time tails in the single server queue with heavy-tailed service times

We consider the GI/GI/1 queue with regularly varying service requirement distribution of index −α. It is well known that, in the M/G/1 FCFS queue, the sojourn time distribution is also regularly varying, of index 1−α, whereas in the case of LCFS or Processor Sharing, the sojourn time distribution is regularly varying of index −α. That raises the question whether there exist service disciplines that give rise to a regularly varying sojourn time distribution with any index −γ∈[−α,1−α]. In this paper that question is answered affirmatively.