We focus on a particular connection between queueing and risk models in a multidimensional setting. We first consider the joint workload process in a queueing model with parallel queues and simultaneous arrivals at the queues. For the case that the service times are ordered (from largest in the first queue to smallest in the last queue), we obtain the Laplace-Stieltjes transform of the joint stationary workload distribution. Using a multivariate duality argument between queueing and risk models, this also gives the Laplace transform of the survival probability of all books in a multivariate risk model with simultaneous claim arrivals and the same ordering between claim sizes. Other features of the paper include a stochastic decomposition result for the workload vector, and an outline of how the two-dimensional risk model with a general two-dimensional claim size distribution (hence, without ordering of claim sizes) is related to a known Riemann boundary-value problem.

In this paper, we consider a batch arrival MX/M/1 queue model with working breakdown. The server may be subject to a service breakdown when it is busy, rather than completely stoping service, it will decrease its service rate. For this model, we analyze a two-dimensional Markov chain and give its quasi upper triangle transition probability matrix. Under the system stability condition, we derive the probability generating function (PGF) of the stationary queue length, and then obtain its stochastic decomposition, which shows the relationship with that of the classical MX/M/ 1 queue without vacation or breakdown. Besides, we also give the Laplace-Stieltjes transform (LST) of the stationary waiting time distribution of an arbitrary customer in a batch. Finally, some numerical examples are given to illustrate the effect of the parameters on the system performance measures.

This paper studies a discrete-time single-server queue with two independent inputs and service interruptions. One of the inputs to the queue is an independent and identically distributed process. The other is a much more general process and it is not required to be Markov nor is it required to be stationary. The service interruption process is also general and it is not required to be Markov or to be stationary. This paper shows that a stochastic decomposition property for the virtual waiting-time process holds in the discrete-time single-server queue with service interruptions. To the best of the author's knowledge, no stochastic decomposition results for virtual waiting-time processes in non-work-conserving queues, such as queues with service interruptions, have been obtained before and only work-conserving queues have been studied in the literature.

This paper studies the standard single-server queue with unlimited waiting space and the first-in first-out service discipline, modified by having the server take random vacations. In the first model, there is a vacation each time the queue becomes empty, as occurs for high-priority customers with a non-preemptive priority service discipline. Approximations for both the transient and steady-state behavior are developed for the case of relatively long vacations by proving a heavy-traffic limit theorem. If the vacation times increase appropriately as the traffic intensity increases, the workload and queue-length processes converge in distribution to Brownian motion with a negative drift, modified to have a random jump up whenever it hits the origin. In the second model, vacations are generated exogenously. In this case, if both the vacation times and the times between vacations increase appropriately as the traffic intensity increases, then the limit process is reflecting Brownian motion, modified by the addition of an exogenous jump process. The steady-state distributions of these two limiting jump-diffusion processes have decomposition properties previously established for vacation queueing models, i.e., in each case the steady-state distribution is the convolution of two distributions, one of which is the exponential steady-state distribution of the reflecting Brownian motion obtained as the heavy-traffic limit without vacations.

This paper studies the single-server queueing system with two independent input streams: a GI/G and an M/G stream. A new proof is given of an old result which shows how this system can be transformed into an equivalent ‘single input stream’ GI/G/1 queue, and methods to study that equivalent system numerically are given. As part of the numerical analysis, algorithms are given to compute the moments and the distribution function of busy periods in the M/G/1 queue, and of other related busy periods. Special attention is given to the single-server queue with independent D/G and M/G input streams.

This work is to be used in the modeling of real-time computer systems, which can often be described as a single-server queueing system with independent D/G and M/G input streams, see for example Ott (1984b).