A necessary and sufficient condition is obtained for a Poisson binomial random variable to be stochastically larger (or smaller) than a binomial random variable. It is then used to deal with the stochastic comparisons of order statistics from heterogeneous populations with those from a homogeneous population. The result has obvious applications in the stochastic comparisons of lifetimes of k-out-of-n systems having independent components.

Extreme value results for a class of shot noise processes with heavy tailed amplitudes are considered. For a process of the form, , where {τ k} are the points of a renewal process and {Ak} are i.i.d. with d.f. having a regularly varying tail, the limiting behavior of the maximum is determined. The extremal index is computed and any value in (0, 1) is possible. Two-dimensional point processes of the form are shown to converge to a compound Poisson point process limit. As a corollary to this result, the joint limiting distribution of high local maxima is obtained.

Let (X, S) = {(Xn, Sn); n ≧0} be a Markov random walk with finite state space. For a ≦ 0 < b define the stopping times τ= inf {n:Sn > b} and T= inf{n:Sn∉(a, b)}. The diffusion approximations of a one-barrier probability P {τ < ∝ | Xo= i}, and a two-barrier probability P{ST ≧b | Xo = i} with correction terms are derived. Furthermore, to approximate the above ruin probabilities, the limiting distributions of overshoot for a driftless Markov random walk are involved.

The points of a non-stationary Poisson process with periodic intensity are independently shifted forward in time in such a way that the transformed process is stationary Poisson. The mean shift is shown to be minimal. The approach used is to consider an Mt/Gt/∞ queueing system where the arrival process is a non-stationary Poisson with periodic intensity function. A minimal service time distribution is constructed that yields a stationary Poisson departure process.

This paper consists of two parts. The first part provides a more elementary proof of the asymptotic theorem of the refusals stream for an M/GI/1/n queueing system discussed in Abramov (1991a). The central property of the refusals stream discussed in the second part of this paper is that, if the expectations of interarrival and service time of an M/GI/1/n queueing system are equal to each other, then the expectation of the number of refusals during a busy period is equal to 1. This property is extended for a wide family of single-server queueing systems with refusals including, for example, queueing systems with bounded waiting time.

This paper presents a new proof of Sengupta's invariant relationship between virtual waiting time and attained sojourn time and its application to estimating the virtual waiting time distribution by counting the number of arrivals and departures of a G/G/1 FIFO queue. Since this relationship does not require any parametric assumptions, our method is non-parametric. This method is expected to have applications, such as call processing in communication switching systems, particularly when the arrival or service process is unknown.

We consider a continuous polling system in heavy traffic. Using the relationship between such systems and age-dependent branching processes, we show that the steady-state number of waiting customers in heavy traffic has approximately a gamma distribution. Moreover, given their total number, the configuration of these customers is approximately deterministic.

In this paper, asymptotic estimates for the blocking probability of a call pertaining to a given route in a large multi-rate circuit-switched network are given. Concentrating on low load and critical load conditions, these estimates are essentially derived by using probability change techniques applied to the distribution of the number of occupied links. Such estimates for blocking probabilities are also given a uniform expression applicable to both load regimes. This uniform expression is numerically validated via simple examples.

Let {Xn} be the Lindley random walk on [0,∞) defined by . Here, {An} is a sequence of independent and identically distributed random variables. When for some r > 1, {Xn} converges at a geometric rate in total variation to an invariant distribution π; i.e. there exists s > 1 such that for every initial state . In this communication we supply a short proof and some extensions of a large deviations result initially due to Veraverbeke and Teugels (1975, 1976): the largest s satisfying the above relationship is and satisfies φ ‘(r0) = 0.

This paper considers a single-server queue with Poisson arrivals and multiple customer feedbacks. If the first service attempt of a newly arriving customer is not successful, he returns to the end of the queue for another service attempt, with a different service time distribution. He keeps trying in this manner (as an ‘old' customer) until his service is successful. The server operates according to the ‘gated vacation' strategy; when it returns from a vacation to find K (new and old) customers, it renders a single service attempt to each of them and takes another vacation, etc. We study the joint queue length process of new and old customers, as well as the waiting time distribution of customers. Some extensions are also discussed.

Vinogradov (1973) used the Laplace transform to characterize the IFR class of life distributions and later Block and Savits (1980) extended the characterization to the main reliability classes. Here we use the same transform again to characterize the continuous time renewal equation and some properties of its solution.

This paper considers queues with a Markov renewal arrival process and a particular transition matrix for the underlying Markov chain. We study the effect that the transition matrix has on the waiting time of the nth customer as well as on the stationary waiting time. The main theorem generalizes results of Szekli et al. (1994a) and partly confirms their conjecture. In this context we show the importance of a new stochastic ordering concept.

A sequence of irreducible closed queueing networks is considered in this paper. We obtain that the queue length processes can be approximated by reflected Brownian motions. Using these approximations, we get rates of convergence of the distributions of queue lengths.

We consider a percolation model on the d-dimensional Euclidean space which consists of spheres centred at the points of a Poisson point process of intensity ?. The radii of the spheres are random and are chosen independently and identically according to a distribution of a positive random variable. We show that the percolation function is continuous everywhere except perhaps at the critical point. Further, we show that the percolation functions converge to the appropriate percolation function except at the critical point when the radius random variables are uniformly bounded and converge weakly to another bounded random variable.

We prove strong convergence of the proportions Un/Tn of balls in a multitype generalized Pólya urn model, using martingale arguments. The limit is characterized as a convex combination of left dominant eigenvectors of the replacement matrix R, with random Dirichlet coefficients.

A result for the propagation of chaos is obtained for a class of pure jump particle systems of two species with mean field interaction. This result leads to the corresponding result for particle systems with one species and the argument used is valid for particle systems with more than two species. The model is motivated by the study of the phenomenon of self-organization in biology, chemistry and physics, and the technical difficulty is the unboundedness of the jump rates.

Let X1, X2,… be a sequence of independent random variables and let N be a positive integer-valued random variable which is independent of the Xi. In this paper we obtain some stochastic comparison results involving min {X1, X2,…, XN) and max{X1, X2,…, XN}.

Given a random integer N ≧ 0 and a sequence of random variables Ai ≧ 0, we define a transformation T on the class of probability measures on [0, ∞) by letting Tμ be the distribution of , where {Zi} are independent random variables with distribution μ, which are independent of N and of {Ai} as well. We obtain the optimal conditions for the functional equation μ = Tμ to have a non-trivial solution of finite mean, and we study the existence of moments of the solutions. The work unifies the corresponding theorems of Kesten-Stigum concerning the Galton-Watson process, of Biggins for branching random walks, of Kahane-Peyrière for a model of turbulence of Yaglom made precise by Mandelbrot, and of Durrett-Liggett for the study of invariant measures for certain infinite particle systems.

We prove large deviation results for the random sum , , where are non-negative integer-valued random variables and are i.i.d. non-negative random variables with common distribution function F, independent of . Special attention is paid to the compound Poisson process and its ramifications. The right tail of the distribution function F is supposed to be of Pareto type (regularly or extended regularly varying). The large deviation results are applied to certain problems in insurance and finance which are related to large claims.

We introduce a batch service discipline, called assemble-transfer batch service, for continuous-time open queueing networks with batch movements. Under this service discipline a requested number of customers is simultaneously served at a node, and transferred to another node as, possibly, a batch of different size, if there are sufficient customers there; the node is emptied otherwise. We assume a Markovian setting for the arrival process, service times and routing, where batch sizes are generally distributed.

Under the assumption that extra batches arrive while nodes are empty, and under a stability condition, it is shown that the stationary distribution of the queue length has a geometric product form over the nodes if and only if certain conditions are satisfied for the extra arrivals. This gives a new class of queueing networks which have tractable stationary distributions, and simultaneously shows that the product form provides a stochastic upper bound for the stationary distribution of the corresponding queueing network without the extra arrivals.