We consider a constant rate traffic which shares a buffer with a random cross traffic. A first come first served or priority service discipline is applied at the buffer. After service at the first buffer the constant rate traffic moves to a play-out buffer. Both buffers provide service at constant rate and infinite waiting room. We investigate logarithmic large and moderate deviation asymptotics for the tail probabilities of the steady-state queue length distribution at the play-out buffer for long-range dependent cross traffic in critical loading. We characterize the asymptotic behavior of the cross traffic which leads to a large queue length at the play-out buffer and compare it to the one for renewal cross traffic.

We study a class of tenable, irreducible, nondegenerate zero-balanced Pólya urn schemes. We give a full characterization of the class by sufficient and necessary conditions. Only forms with a certain cyclic structure in their replacement matrix are admissible. The scheme has a steady state into proportions governed by the principal (left) eigenvector of the average replacement matrix. We study the gradual change for any such urn containing n → ∞ balls from the initial condition to the steady state. We look at the status of an urn starting with an asymptotically positive proportion of each color after jn draws. We identify three phases of jn: the growing sublinear, the linear, and the superlinear. In the growing sublinear phase the number of balls of different colors has an asymptotic joint multivariate normal distribution, with mean and covariance structure that are influenced by the initial conditions. In the linear phase a different multivariate normal distribution kicks in, in which the influence of the initial conditions is attenuated. The steady state is not a good approximation until a certain superlinear amount of time has elapsed. We give interpretations for how the results in different phases conjoin at the ‘seam lines’. In fact, these Gaussian phases are all manifestations of one master theorem. The results are obtained via multivariate martingale theory. We conclude with some illustrating examples.

Known results for the two-sex birth-death population process are extended to the case where immigration of females is allowed. It is shown that the methods used follow those for the standard birth, death and immigration process.

We investigate the impact of Knightian uncertainty on the optimal timing policy of an ambiguity-averse decision-maker in the case where the underlying factor dynamics follow a multidimensional Brownian motion and the exercise payoff depends on either a linear combination of the factors or the radial part of the driving factor dynamics. We present a general characterization of the value of the optimal timing policy and the worst-case measure in terms of a family of explicitly identified excessive functions generating an appropriate class of supermartingales. In line with previous findings based on linear diffusions, we find that ambiguity accelerates timing in comparison with the unambiguous setting. Somewhat surprisingly, we find that ambiguity may lead to stationarity in models which typically do not possess stationary behavior. In this way, our results indicate that ambiguity may act as a stabilizing mechanism.

We consider a feed-forward network with a single-server station serving jobs with multiple levels of priority. The service discipline is preemptive in that the server always serves a job with the current highest level of priority. For this system with discontinuous dynamics, we establish the sample path large deviation principle using a weak convergence argument. In the special case where jobs have two different levels of priority, we also explicitly identify the exponential decay rate of the total population overflow probabilities by examining the geometry of the zero-level sets of the system Hamiltonians.

In this paper we develop a constructive approach to studying continuously and discretely sampled functionals of Lévy processes. Estimates for the rate of convergence of the discretely sampled functionals to the continuously sampled functionals are derived, reducing the study of the latter to that of the former. Laguerre reduction series for the discretely sampled functionals are developed, reducing their study to that of the moment generating function of the pertinent Lévy processes and to that of the moments of these processes in particular. The results are applied to questions of contingent claim valuation, such as the explicit valuation of Asian options, and illustrated in the case of generalized inverse Gaussian Lévy processes.

In this paper we consider the beta(2 − α, α)-coalescents with 1 < α < 2 and study the moments of external branches, in particular, the total external branch length of an initial sample of n individuals. For this class of coalescents, it has been proved that nα-1T(n) →DT, where T(n) is the length of an external branch chosen at random and T is a known nonnegative random variable. For beta(2 − α, α)-coalescents with 1 < α < 2, we obtain limn→+∞n3α-5 𝔼(Lext(n) − n2-α𝔼T)2 = ((α − 1)Γ(α + 1))2Γ(4 − α) / ((3 − α)Γ(4 − 2α)).

In a cellular radio system a limited number of channels are available and neighbouring cells may not be allocated the same channel simultaneously because of the possibility of interference. Under heavy traffic, therefore, the average rate of losing calls may be reduced if certain calls are rejected as a matter of policy because of the potential inference they may cause. A fixed channel assignment policy is one in which each cell is allocated a fixed set of channels, this set typically being made smaller for cells likely to cause most interference. Sufficient conditions are found for the optimality of fixed channel assignment policies for a variety of layouts, and optimal and ‘good' policies are found in a number of other cases.

A general way to look at kernel estimates of densities is to regard them as stochastic integrals with respect to a spatial point process. Under regularity conditions these behave asymptotically as if the point process were Poisson. However, this Poisson approximation may not work well if the data exhibits a lot of clustering. In this paper a more refined approximation to the characteristic functions of the integrals is developed. For clustered data, a ‘Gauss–Poisson’ approximation works better than the Poisson.

In this paper a central limit theorem is proved for wave-functionals defined as the sums of wave amplitudes observed in sample paths of stationary continuously differentiable Gaussian processes. Examples illustrating this theory are given.

After some introductory general remarks on recent investigations involving population models, two broad classes of stochastic model are discussed further, viz. spatial nearest-neighbour lattice models and doubly stochastic models.

In Section 1 of the paper, the first type of model is considered primarily for its relevance to recent work by the author and others affecting the practical design and analysis of replicated field experiments.

In Section 2, doubly stochastic processes are discussed more theoretically, particularly models investigated recently by the author involving infinitesimal transition operators in continuous time linear in the (variable) parameters.

Some new numerical results on extinction and other ‘absorption' probabilities are presented; these are intended to throw further light on the extent to which the assumption of ‘white-noise' variability of the parameters can be a useful approximation to more realistic models.

The effect of an epidemic of chickenpox on the course of an epidemic of yaws in a village of New Guinea was studied by Gart and deVries (1966) and Gart (1968). A deterministic continuous time model was used to confirm that the yaws epidemic accelerated dramatically in the month following the chickenpox epidemic. However, by the nature of the model, no statistical tests are possible.

We consider generalisations of two classical stochastic scheduling models, namely the discounted branching bandit and the discounted multi-armed bandit, to the case where the collection of machines available for processing is itself a stochastic process. Under rather mild conditions on the machine availability process we obtain performance guarantees for a range of controls based on Gittins indices. Various forms of asymptotic optimality are established for index-based limit policies as the discount rate approaches 0.

A general model for the actuarial risk-reserve process as a superposition of compound delayed-renewal processes is introduced and related to previous models which have been used in collective risk theory. It is observed that non-stationarity of the portfolio ‘age-structure' within this model can have a significant impact upon probabilities of ruin. When the portfolio size is constant and the policy age-distribution is stationary, the moderate- and large-deviation probabilities of ruin are bounded and calculated using the strong approximation results of Csörg et al. (1987a, b) and a large-deviation theorem of Groeneboom et al. (1979). One consequence is that for non-Poisson claim-arrivals, the large-deviation probabilities of ruin are noticeably affected by the decision to model many parallel policy lines in place of one line with correspondingly faster claim-arrivals.

In a cubic multigraph certain restrictions on the paths are made to define what is called a railway. On the tracks in the railway (edges in the multigraph) an equivalence relation is defined. The number of equivalence classes induced by this relation is investigated for a random railway achieved from a random cubic multigraph, and the asymptotic distribution of this number is derived as the number of vertices tends to infinity.

It has been shown that for many epidemic models, the stochastic theory leads to essentially the same results as the deterministic theory provided that one identifies mean values with the functions calculated from the deterministic differential equations (cf. [1]). If one considers a generalization of Bailey's simple epidemic for a fixed population of size N, represented schematically by where I refers to an infected, S refers to a susceptible, and α and β are appropriate rate constants, then it is evident that at time t = ∞, the expected number of infected individuals must be zero provided that β > 0. If x(t) denotes the number of infected at time t, then the deterministic model is summarized by