In this paper we revisit some classical queueing systems such as the M $^b$ /E $_k$ /1/m and E $_k$ /M $^b$ /1/m queues, for which fast numerical and recursive methods exist to study their main performance measures. We present simple explicit results for the loss probability and queue length distribution of these queueing systems as well as for some related queues such as the M $^b$ /D/1/m queue, the D/M $^b$ /1/m queue, and fluid versions thereof. In order to establish these results we first present a simple analytical solution for the invariant measure of the M/E $_k$ /1 queue that appears to be new.

The paper is designated to the analysis of queueing systems, arising in the network theory and communications theory (called multiphase queueing systems, tandem queues or series of queueing systems). Also we note that multiphase queueing systems can be useful for modelling practical multi-stage service systems in a variety of disciplines, especially on manufacturing (assembly lines), computer networking (packet switch structures), and in telecommunications (e.g. cellular mobile networks), etc. This research presents heavy traffic limit theorems for the cumulative idle time in multiphase queues. In this work, functional limit theorems are proved for the values of important probability characteristics of the queueing system (a cumulative idle time of a customer).

In a similar spirit to the probabilistic generalization of Taylor's theorem by Massey and Whitt [13], we give a probabilistic analogue of the mean value theorem. The latter is shown to be useful in various contexts of reliability theory. In particular, we provide various applications to the evaluation of the mean total profits of devices having random lifetimes, to the mean total-time-on-test at an arbitrary order statistic of a random sample of lifetimes, and to the mean maintenance cost for the second room of queueing systems in steady state characterized by two serial waiting rooms.

We consider a heavy traffic regime in queueing systems with identical service. These systems belong to the class of multi-phase systems with dependent service times in different service nodes. We study the limit behaviour of the waiting time vector in heavy traffic. Both transient behaviour and the stationary regime are considered. Our analysis is based on the conception of ‘approximated functionals', which appeared to be fruitful in weak convergence theory of stochastic processes.

There are some generalised semi-Markov processes (GSMP) which are insensitive, that is the value of some performance measures for the system depend only on the mean value of lifetimes and not on their actual distribution. In most cases this is not true and a performance measure can take on a number of values depending on the lifetime distributions. In this paper we present a method for finding tight bounds on the sensitivity of performance measures for the class of GSMPs with a single generally distributed lifetime. Using this method we can find upper and lower bounds for the value of a function of the stationary distribution as the distribution of the general lifetime ranges over a set of distributions with fixed mean. The method is applied to find bounds on the average queue length of the Engset queue and the time congestion in the GI/M/n/n queueing system.

Existence and finiteness of the sample-mean limit of sojourn times of jobs in a queueing system are investigated. The queueing system operates under rather general multiprocessor disciplines allowing job classes and priorities. The input stream of jobs consisting of job classes and interarrival and processing times is stationary and ergodic and may contain batch arrivals. Existence of the sample-mean limit is proved by means of the superadditive ergodic theorem, and its finiteness is controlled by uniform mixing of the input stream.

When a subsystem goes into an infrequent state, how does the remainder of the system behave? We show how to calculate the relevant distributions using the notions of reversed time for Markov processes and large deviations. For ease of exposition, most of the work deals with a specific queueing model due to Flatto, Hahn, and Wright. However, we show how the theorems may be applied to much more general jump-Markov systems.

We also show how the tools of time-reversal and large deviations complement each other to yield general theorems. We show that the way a constant coefficient process approaches a rare event is roughly by following the path of another constant coefficient process. We also obtain some properties, including apriori bounds, for the change of measure associated with some large deviations functionals; these are useful for accelerating simulations.

Let ψ be a functional of the sample path of a stochastic system driven by a Poisson process with rate λ . It is shown in a very general setting that the expectation of ψ,Eλ [ψ], is an analytic function of λ under certain moment conditions. Instead of following the straightforward approach of proving that derivatives of arbitrary order exist and that the Taylor series converges to the correct value, a novel approach consisting in a change of measure argument in conjunction with absolute monotonicity is used. Functionals of non-homogeneous Poisson processes and Wiener processes are also considered and applications to light traffic derivatives are briefly discussed.

This paper extends the asymptotic results for ordinary renewal processes to the superposition of independent renewal processes. In particular, the ordinary renewal functions, renewal equations, and the key renewal theorem are extended to the superposition of independent renewal processes. We fix the number of renewal processes, p, and study the asymptotic behavior of the superposition process when time, t, is large. The key superposition renewal theorem is applied to the study of queueing systems.

Approximation expressions for the server utilization factor of each server in a heterogeneous-server G/G/n queueing loss system with ordered entry are derived. The system is assumed to face a stationary counting process. Service times are generally distributed with possibly different service rates. The numerical results from this approximation method are then compared with those from a simulation study.

We consider the flow of service starting times in the M/G/1/∞ queue and study some of its equilibrium properties.

A general result for queueing systems with retrials is presented. This result relates the expected total number of retrials conducted by an arbitrary customer to the expected total number of retrials that take place during an arbitrary service time. This result is used in the analysis of a special system where two types of customer arrive in an independent Poisson fashion at a single-server service station with no waiting room. The service times of the two types of customer have independent general distributions with finite second moments. When the incoming customer finds the server busy he immediately leaves and tries his luck again after an exponential amount of time. The retrial rates are different for different types of customers. Expressions are derived for the expected number of retrial customers of each type.

A Markov step process Z equipped with a possibly non-denumerable state space X can model a variety of queueing, communication and computer networks. The analysis of such networks can be facilitated if certain traffic flows consist of mutually independent Poisson processes with respective deterministic intensities λi (t). Accordingly, we define the multivariate counting process N = (N1, N2, · ·· Nc) induced by Z; a count in Ni occurs whenever Z jumps from x (χ into a (possibly empty) target set . We study N through the infinitesimal operator à of the augmented Markov process W = (Z, N), and the integral relationship connecting à with the transition operator Tt of W. It is then shown that Ni depends on a non-negative function ri defined on χ; ri (x) may be interpreted as the expected rate of increase in Ni, given that Z is in state x.

A multivariate N is Poisson (i.e., composed of mutually independent Poisson streams Ni) if and only if simultaneous jumps are impossible in a certain sense, and if the conditional expectation E[ri (Z(t) | 𝒩i] = E[ri (Z(t))] for i = 1, 2, ···, c and each t ≧ 0, where 𝒩i is the σ-algebra σ{N(s), s ≦ t}. Necessary and sufficient conditions are also specified that, for each s ≦ t, the variates [Ni(t)-Ni(s)] are mutually independent Poisson distributed; this involves a weakened version of E[ri(Z(v)) | N(v) – N(u)] = E [ri(Z(v))] for i = 1, 2, ···, c and all 0 ≦ u ≦ v.

It is shown that the above criteria are automatically met by the more stringent classical requirement that N(t) and Z(t) be independent for each t ≧ 0.

Some properties of the number of up- and downcrossings over level u, in a special case of regenerative processes are discussed. Two basic relations between the density functions and the expected number of upcrossings of this process are derived. Using these reults, two examples of controlled M/G/1 queueing systems are solved. Simple relations are derived for the waiting time distribution conditioned on the phase of control encountered by an arriving customer. The Laplace-Stieltjes transform of the distribution function of the waiting time of an arbitrary customer is also derived for each of these two examples.

For the sample functions of the stationary virtual waiting-time process vt of the GI/G/1 queueing system some properties of the number of up- and downcrossings of level v by the vt-process during a busy cycle are investigated. It turns out that the simple fact that this number of upcrossings is equal to that of downcrossings leads in a rather easy way to basic relations for the waiting-time distributions. This approach to the study of the vt-process of the GI/G/1 system seems to be applicable to many other types of stochastic processes. As another example of this approach the infinite dam with non-constant release rate is briefly discussed.