This paper deals with the single-server queue with batch arrivals. We show that under suitable conditions the waiting-time distribution of an individual customer has an asymptotically exponential expansion. Computationally useful characterizations of the amplitude factor and the decay parameter are given for the practically important case in which the interarrival time and the service time have phase-type distributions.

Consider a real-valued Itô process X(t) = x + ∫0tμ(s)ds + ∫0tσ(s)dW(s) + A(t) driven by a Brownian motion {W(t) : t > 0}. The controller chooses the real-valued progressively measurable processes μ, σ and A subject to constraints |μ(t)| ≤ μ0(X(t-)) and |σ(t)| ≥ σ0(X(t-)), where the functions μ0 and σ0 are given. The process A is a bounded variation process and |A|(t) represents its total variation on [0,t]. The objective is to minimize the long-term average cost lim supT→∞(1/T)E[|A|(T) + ∫0Th(X(s))ds], where h is a given nonnegative continuous function. An optimal process X* is determined. It turned out that X* is a reflecting diffusion process whose state space is a finite interval [a*, b*]. The optimal drift and diffusion controls are explicitly derived and the optimal bounded variation process A* is determined in terms of local-time processes of X* at the points a* and b*.

We consider a Markov chain on the d-dimensional (d-allelî) non-negative lattice points with the sum of components being N, for which one-step transition consists of two stages—independent reproduction and random sampling. Convergence to a degenerate diffusion process when N → ∞ is proved. We show how difference among alleles in means and variances of offspring numbers affects the limit diffusion, giving a rigorous multi-allelic version of a result of Gillespie.

This paper studies a controlled queueing system in which the decisionmaker may change servers according to rules which depend only on the queue length. It is proved that for a given control policy a properly normalised sequence of these controlled queue length processes converges weakly to a controlled diffusion process as the queueing systems approach a state of heavy traffic.

The paper examines those continuous time Markov processes Z(·) on the positive integers which have the ‘skip free upwards’ property, with regard to their asymptotic behaviour in the event of Z(t) tending to infinity. The behaviour is characterised in terms of the convergence or divergence of an appropriate function of Z(t), and the description is improved by central limit and iterated logarithm theorems. The conditions of the theorems are expressed entirely in terms of the matrix Q of instantaneous transition rates for Z(·). The method is applied, by way of example, to the super-critical linear birth and death process.

The secretary problem refers to a certain class of optimal stopping problems based on relative ranks. To allow a more realistic formulation of the problem, this paper considers an arbitrary loss function. A finite and an infinite problem are defined and the optimal solutions are obtained. The solution for the infinite problem is given by a differential equation while the finite problem is given by a difference equation. Under general conditions, the finite problem tends to the infinite problem. An example involving the secretary problem with interview cost is considered and illustrates the usefulness of the present paper.

In this paper we investigate the asymptotic behaviors of the finite- and infinite-time ruin probabilities for a Poisson risk model with stochastic investment returns which constitute a general adapted càdlàg process and heavy-tailed claim sizes which are bivariate upper tail independent. The results of this paper show that the asymptotic ruin probabilities are dominated by the extreme of insurance risk but not by that of investment risk. As applications of the results, we discuss four special cases when the investment returns are determined by a fractional Brownian motion, an integrated Vasicek model, an integrated Cox–Ingersoll–Ross model, and the Heston model.

By establishing general relationships between branching transformations (Harris-Sevastyanov, Lamperti-Ney, time reversals, and Asmussen-Sigman) and Markov chain transforms (Doob's h-transform, time reversal, and the cone dual), we discover a deeper connection between these transformations with harmonic functions and invariant measures for the process itself and its space-time process. We give a classification of the duals into Doob's h-transform, pathwise time reversal, and cone reversal. Explicit results are obtained for the linear fractional offspring distribution. Remarkably, for this case, all reversals turn out to be a Galton-Watson process with a dual reproduction law and eternal particle or some kind of immigration. In particular, we generalize a result of Klebaner and Sagitov (2002) in which only a geometric offspring distribution was considered. A new graphical representation in terms of an associated simple random walk on N2 allows for illuminating picture proofs of our main results concerning transformations of the linear fractional Galton-Watson process.

This paper is concerned with the assessment of the statistical efficiency of proposed regenerative simulation methods. We compare the efficiency of the ‘marked job' and ‘labelled jobs' methods for estimation of passage times in multiclass networks of queues with general service times. Using central limit theorem arguments, we show that the confidence intervals constructed for the expected value of a general function of the limiting passage time using the labelled jobs method are shorter than those obtained from the marked job method. This is consistent with intuition since the labelled jobs method extracts more passage-time information from a fixed-length simulation run.

Consider a forest of maple trees in autumn, with leaves falling on the ground. Those coming late cover the others below, so eventually the fallen leaves form a statistically homogeneous spatial pattern. In particular, the uncovered leaf boundaries form a mosaic. We formulate a mathematical model to describe this mosaic, firstly in the case where the leaves are polygonal and later for leaves with curved boundaries. Mean values of certain statistics of the mosaic are derived.

A two-dimensional random vector in the domain of attraction of an extreme value distribution G is said to be asymptotically independent (i.e. in the tail) if G is the product of its marginal distribution functions. Ledford and Tawn (1996) discussed a form of residual dependence in this case. In this paper we give a characterization of this phenomenon (see also Ramos and Ledford (2009)), and offer extensions to higher-dimensional spaces and stochastic processes. Systemic risk in the banking system is treated in a similar framework.

A best choice problem is presented which is intermediate between the constraints of the ‘no-information’ problem (observe only the sequence of relative ranks) and the demands of the ‘full-information’ problem (observations from a known continuous distribution). In the intermediate problem prior information is available in the form of a ‘training sample’ of size m and observations are the successive ranks of the n current items relative to their predecessors in both the current and training samples.

Optimal stopping rules for this problem depend on m and n essentially only through m + n; and, as m/(m + n) → t, their success probabilities, P*(m, n), converge rapidly to explicitly derived limits p*(t) which are the optimal success probabilities in an infinite version of the problem. For fixed n, P*(m, n) increases with m from the ‘no-information’ optimal success probability to the ‘full-information’ value for sample size n. And as t increases from 0 to 1, p*(t) increases from the ‘no-information’ limit e–1 ≍ 0·37 to the ‘full-information’ limit ≍0·58. In particular p*(0·5) ≍ 0·50.

In this paper we consider the generalized Hodgkin-Huxley model introduced in Austin (2008). This model describes the propagation of an action potential along the axon of a neuron at the scale of ion channels. Mathematically, this model is a fully coupled piecewise-deterministic Markov process (PDMP) in infinite dimensions. We introduce two time scales in this model in considering that some ion channels open and close at faster jump rates than others. We perform a slow-fast analysis of this model and prove that, asymptotically, this ‘two-time-scale’ model reduces to the so-called averaged model, which is still a PDMP in infinite dimensions, for which we provide effective evolution equations and jump rates.

A set of jobs is to be processed on a machine which is subject to breakdown and repair. When the processing of a job is interrupted by a machine breakdown, the processing later resumes at the point at which the breakdown occurred. We assume that the machine uptime is Erlang distributed and that processing and repair times follow general distributions. Simple permutation policies on both machine parameters and the processing distributions are given which minimize the weighted number of tardy jobs, weighted flow times and the weighted sum of the job delays.

We consider the problem of scheduling n jobs non-preemptively on m parallel, non-identical processors to minimize a weighted expected cost function of job completion times, where the weights are associated with the jobs. The cost function is assumed to be increasing and concave but otherwise arbitrary. Processing times are IFR with different distributions for different processors. Jobs may be processed on any processor and there are no precedences. We show that the optimal policy orders the jobs in decreasing order of their weights and then uses the individually optimal policy for each job. In other words, processors are offered to jobs in order, and each job considers its own expected cost function for its completion time to decide whether to accept or reject a processor. Therefore, the optimal policy does not depend on the weights of the jobs except through their order. Special cases of our objective function are weighted expected flowtime, weighted discounted expected flowtime, and weighted expected number of tardy jobs.

We approach sphere of influence graphs (SIGs) from a probabilistic perspective. Ordinary SIGs were first introduced by Toussaint as a type of proximity graph for use in pattern recognition, computer vision and other low-level vision tasks. A random sphere of influence graph (RSIG) is constructed as follows. Consider n points uniformly and independently distributed within the unit square in d dimensions. Around each point, Xi, draw an open ball (‘sphere of influence’) with radius equal to the distance to Xi's nearest neighbour. Finally, draw an edge between two points if their spheres of influence intersect. Asymptotically exact values for the expected number of edges in a RSIG are determined for all values of d; previously, just upper and lower bounds were known for this quantity. A modification of the Azuma-Hoeffding exponential inequality is employed to exhibit the sharp concentration of the number of edges around its expected value.

A random tessellation of ℝd is said to be homogeneous if its distribution is invariant under all shifts of ℝd. The iteration of homogeneous random tessellations is described in a new manner that makes it evident that the resulting random tessellation is homogeneous again. Furthermore, a tessellation-valued process is constructed, the random states of which are homogeneous random tessellations stable under iteration (STIT). It can be interpreted as a process of subsequent division of cells.

We study the tail asymptotic of subexponential probability densities on the real line. Namely, we show that the n-fold convolution of a subexponential probability density on the real line is asymptotically equivalent to this density multiplied by n. We prove Kesten's bound, which gives a uniform in n estimate of the n-fold convolution by the tail of the density. We also introduce a class of regular subexponential functions and use it to find an analogue of Kesten's bound for functions on ℝd. The results are applied to the study of the fundamental solution to a nonlocal heat equation.

A constant regression of the quotient on the sum of two i.i.d. non-degenerate positive random variables is a characteristic property of the gamma distribution.