We study an M/G/1-type queueing model with the following additional feature. The server works continuously, at fixed speed, even if there are no service requirements. In the latter case, it is building up inventory, which can be interpreted as negative workload. At random times, with an intensity ω(x) when the inventory is at level x>0, the present inventory is removed, instantaneously reducing the inventory to 0. We study the steady-state distribution of the (positive and negative) workload levels for the cases ω(x) is constant and ω(x) = a x. The key tool is the Wiener–Hopf factorization technique. When ω(x) is constant, no specific assumptions will be made on the service requirement distribution. However, in the linear case, we need some algebraic hypotheses concerning the Laplace–Stieltjes transform of the service requirement distribution. Throughout the paper, we also study a closely related model arising from insurance risk theory.

The subject of this paper is the problem of estimating the service time distribution of the M/G/∞ queue from incomplete data on the queue. The goal is to estimate G from observations of the queue-length process at the points of the regular grid on a fixed time interval. We propose an estimator and analyze its accuracy over a family of target service time distributions. An upper bound on the maximal risk is derived. The problem of estimating the arrival rate is considered as well.

In this paper we present closed-form expressions for the distribution of the virtual (actual) queueing time for the BMAP/R/1 and BMAP/D/1 queues, where `R' represents a class of distributions having rational Laplace‒Stieltjes transforms. The closed-form analysis is based on the roots of the underlying characteristic equation. Numerical aspects have been tested for a variety of arrival and service-time distributions and results are matched with those obtained using the matrix-analytic method (MAM). Further, a comparative study of computation time of the proposed method with the MAM has been carried out. Finally, we also present closed-form expressions for the distribution of the virtual (actual) system time. The proposed method is analytically quite simple and easy to implement.

We consider a model of N interacting two-colour Friedman urns. The interaction model considered is such that the reinforcement of each urn depends on the fraction of balls of a particular colour in that urn as well as the overall fraction of balls of that colour in all the urns combined together. We show that the urns synchronize almost surely and that the fraction of balls of each colour converges to the deterministic limit of one-half, which matches with the limit known for a single Friedman urn. Furthermore, we use the notion of stable convergence to obtain limit theorems for fluctuations around the synchronization limit.

We propose a stochastic model describing a process of awareness, evaluation, and decision making by agents on the d-dimensional integer lattice. Each agent may be in any of the three states belonging to the set {0, 1, 2. In this model 0 stands for ignorants, 1 for aware, and 2 for adopters. Aware and adopters inform its nearest ignorant neighbors about a new product innovation at rate λ. At rate α an agent in aware state becomes an adopter due to the influence of adopters' neighbors. Finally, aware and adopters forget the information about the new product, thus becoming ignorant, at rate 1. Our purpose is to analyze the influence of the parameters on the qualitative behavior of the process. We obtain sufficient conditions under which the innovation diffusion (and adoption) either becomes extinct or propagates through the population with positive probability.

We consider a system of N parallel queues with identical exponential service rates and a single dispatcher where tasks arrive as a Poisson process. When a task arrives, the dispatcher always assigns it to an idle server, if there is any, and to a server with the shortest queue among d randomly selected servers otherwise (1≤d≤N). This load balancing scheme subsumes the so-called join-the-idle queue policy (d=1) and the celebrated join-the-shortest queue policy (d=N) as two crucial special cases. We develop a stochastic coupling construction to obtain the diffusion limit of the queue process in the Halfin‒Whitt heavy-traffic regime, and establish that it does not depend on the value of d, implying that assigning tasks to idle servers is sufficient for diffusion level optimality.

We study large deviation principles for a model of wireless networks consisting of Poisson point processes of transmitters and receivers. To each transmitter we associate a family of connectable receivers whose signal-to-interference-and-noise ratio is larger than a certain connectivity threshold. First, we show a large deviation principle for the empirical measure of connectable receivers associated with transmitters in large boxes. Second, making use of the observation that the receivers connectable to the origin form a Cox point process, we derive a large deviation principle for the rescaled process of these receivers as the connection threshold tends to 0. Finally, we show how these results can be used to develop importance sampling algorithms that substantially reduce the variance for the estimation of probabilities of certain rare events such as users being unable to connect.

Classical Jackson networks are a well-established tool for the analysis of complex systems. In this paper we analyze Jackson networks with the additional features that (i) nodes may have an infinite supply of low priority work and (ii) nodes may be unstable in the sense that the queue length at these nodes grows beyond any bound. We provide the limiting distribution of the queue length distribution at stable nodes, which turns out to be of product form. A key step in establishing this result is the development of a new algorithm based on adjusted traffic equations for detecting unstable nodes. Our results complement the results known in the literature for the subcases of Jackson networks with either infinite supply nodes or unstable nodes by providing an analysis of the significantly more challenging case of networks with both types of nonstandard node present. Building on our product-form results, we provide closed-form solutions for common customer and system oriented performance measures.

In this paper we study a reflected AR(1) process, i.e. a process (Z n )n obeying the recursion Z n +1= max{aZ n +X n ,0}, with (X n )n a sequence of independent and identically distributed (i.i.d.) random variables. We find explicit results for the distribution of Z n (in terms of transforms) in case X n can be written as Y n −B n , with (B n )n being a sequence of independent random variables which are all Exp(λ) distributed, and (Y n )n i.i.d.; when |a|<1 we can also perform the corresponding stationary analysis. Extensions are possible to the case that (B n )n are of phase-type. Under a heavy-traffic scaling, it is shown that the process converges to a reflected Ornstein–Uhlenbeck process; the corresponding steady-state distribution converges to the distribution of a normal random variable conditioned on being positive.

We consider continuous review inventory systems with general doubly stochastic Poisson demand. In this specific case the demand rate, experienced by the system, varies as a function of the age of the oldest unit in the system. It is known that the stationary distributions of the ages in such models often have a strikingly simple form. In particular, they exhibit a typical feature of a Poisson process: given the age of the oldest unit the remaining ages are uniform. The model we treat here generalizes some known inventory models dealing with partial backorders, perishable items, and emergency replenishment. We derive the limiting joint density of the ages of the units in the system by solving partial differential equations. We also answer the question of the uniqueness of the stationary distributions which was not addressed in the related literature.

We consider the coupon collection problem, where each coupon is one of the types 1,…,s with probabilities given by a vector 𝒑. For specified numbers r 1,…,r s , we are interested in finding 𝒑 that minimizes the expected time to obtain at least r i type-i coupons for all i=1,…,s. For example, for s=2, r 1=1, and r 2=r, we show that p 1=(logr−log(logr))∕r is close to optimal.

We consider a greedy walk on a Poisson process on the real line. It is known that the walk does not visit all points of the process. In this paper we first obtain some useful independence properties associated with this process which enable us to compute the distribution of the sequence of indices of visited points. Given that the walk tends to +∞, we find the distribution of the number of visited points in the negative half-line, as well as the distribution of the time at which the walk achieves its minimum.

A large deviations principle is established for the joint law of the empirical measure and the flow measure of a Markov renewal process on a finite graph. We do not assume any bound on the arrival times, allowing heavy-tailed distributions. In particular, the rate function is in general degenerate (it has a nontrivial set of zeros) and not strictly convex. These features show a behaviour highly different from what one may guess with a heuristic Donsker‒Varadhan analysis of the problem.

We obtain a complete description of anisotropic scaling limits of the random grain model on the plane with heavy-tailed grain area distribution. The scaling limits have either independent or completely dependent increments along one or both coordinate axes and include stable, Gaussian, and ‘intermediate’ infinitely divisible random fields. The asymptotic form of the covariance function of the random grain model is obtained. Application to superimposed network traffic is included.

In this paper we are concerned with a stochastic model for the spread of an epidemic in a closed homogeneously mixing population when an infective can go through several stages of infection before being removed. The transitions between stages are governed by either a Markov process or a semi-Markov process. An infective of any stage makes contacts amongst the population at the points of a Poisson process. Our main purpose is to derive the distribution of the final epidemic size and severity, as well as an approximation by branching, using simple matrix analytic methods. Some illustrations are given, including a model with treatment discussed by Gani (2006).

We consider translation-invariant, finite-range, supercritical contact processes. We show the existence of unbounded space-time cones within which the descendancy of the process from full occupancy may with positive probability be identical to that of the process from the single site at its apex. The proof comprises an argument that leans upon refinements of a successful coupling among these two processes, and is valid in d-dimensions.

The explosion probability before time t of a branching diffusion satisfies a nonlinear parabolic partial differential equation. This equation, along with the natural boundary and initial conditions, has only the trivial solution, i.e. explosion in finite time does not occur, provided the creation rate does not grow faster than the square power at ∞.

We study random walks whose increments are α-stable distributions with shape parameter 1<α<2. Specifically, assuming a mean increment size which is negative, we provide series expansions in terms of the mean increment size for the probability that the all-time maximum of an α-stable random walk is equal to 0 and, in the totally skewed-to-the-left case of skewness parameter β=-1, for the expected value of the all-time maximum of an α-stable random walk. Our series expansions generalize previous results for Gaussian random walks. Key ingredients in our proofs are Spitzer's identity for random walks, the stability property of α-stable random variables, and Zolotarev's integral representation for the cumulative distribution function of an α-stable random variable. We also discuss an application of our results to a problem arising in queueing theory.

Motivated by an application in wireless telecommunication networks, we consider a two-type continuum-percolation problem involving a homogeneous Poisson point process of users and a stationary and ergodic point process of base stations. Starting from a randomly chosen point of the Poisson point process, we investigate the distribution of the minimum number of hops that are needed to reach some point of the base station process. In the supercritical regime of continuum percolation, we use the close relationship between Euclidean and chemical distance to identify the distributional limit of the rescaled minimum number of hops that are needed to connect a typical Poisson point to a point of the base station process as its intensity tends to 0. In particular, we obtain an explicit expression for the asymptotic probability that a typical Poisson point connects to a point of the base station process in a given number of hops.

We study G/G/∞ queues with renewal alternating service interruptions, where the service station experiences `up' and `down' periods. The system operates normally in the up periods, and all servers stop functioning while customers continue entering the system during the down periods. The amount of service a customer has received when an interruption occurs will be conserved and the service will resume when the down period ends. We use a two-parameter process to describe the system dynamics: X r (t,y) tracking the number of customers in the system at time t that have residual service times strictly greater than y. The service times are assumed to satisfy either of the two conditions: they are independent and identically distributed with a distribution of a finite support, or are a stationary and weakly dependent sequence satisfying the ϕ-mixing condition and having a continuous marginal distribution function. We consider the system in a heavy-traffic asymptotic regime where the arrival rate gets large and service time distribution is fixed, and the interruption down times are asymptotically negligible while the up times are of the same order as the service times. We show the functional law of large numbers and functional central limit theorem (FCLT) for the process X r (t,y) in this regime, where the convergence is in the space 𝔻([0,∞), (𝔻, L 1)) endowed with the Skorokhod M 1 topology. The limit processes in the FCLT possess a stochastic decomposition property.