We analyze the smoothing effect of superposing homogeneous sources in a network. We consider a tandem queueing network representing the nodes that customers generated by these sources pass through. The servers in the tandem queues have different time varying service rates. In between the tandem queues there are propagation delays. We show that for arbitrary arrival and service processes which are mutually independent, the sum of unfinished works in the tandem queues is monotone in the number of homogeneous sources in the increasing convex order sense, provided the total intensity of the foreground traffic is constant. The results hold for both fluid and discrete traffic models.

A supplemented GSMP (generalized semi-Markov process) is a useful stochastic process for discussing fairly general queues including queueing networks. Although much work has been done on its insensitivity property, there are only a few papers on its general properties. This paper considers a supplemented GSMP in a general setting. Our main concern is with a system of Laplace–Stieltjes transforms of the steady state equations called the basic equations. The basic equations are derived directly under the stationary condition. It is shown that these basic equations with some other conditions characterize the stationary distribution. We mention how to get a solution to the basic equations when the solution is partially known or inferred. Their applications to queues are discussed.

Consider two exponential single-server queues in tandem and suppose that service rates of customer n are λ n and μ n respectively. In this note, a simple and direct proof is given of the fact that the departure process from the tandem queue is statistically unaffected when the service rates are interchanged if λ n – μn is independent of n. The proof is based only on the memoryless property of exponential distributions.

The limiting distributions of the sums of the lengths of four different kinds of runs of consecutive successes of Markov Bernoulli sequences are derived. It is shown that the limits are convolutions of several distributions involving the Bernoulli, the geometric and the Poisson or compound Poisson distributions.

We consider networks with a very large or infinite number of nodes, linked by cable channels. The request which comes to a node is ordered to occupy a certain route of successive channels. The functioning of the system is regulated by the reserving of channels in order of the arrivals of the requests. Under some general conditions the existence of an ergodic region for such networks is proved. The practical value of the result lies in the fact that these conditions do not depend on the size of the graph.

The bivariate Poisson point process introduced in Cox and Lewis (1972), and there called the bivariate delayed Poisson process, is studied further; the process arises from pairs of delays on the events of a Poisson process. In particular, results are obtained for the stationary initial conditions, the joint distribution of the number of operative delays at an arbitrary time, the asynchronous counting distribution, and two semi-synchronous interval distributions. The joint delay distribution employed allows for dependence and two-sided delays, but the model retains the independence between different pairs of delays.

An M/G/1 service system with finite waiting room is studied. A customer is served by one server in two phases, during the first of which a place in the waiting room is occupied. Starting from a determinant expression for the Laplace-Stieltjes transform of the busy period given in [2] we obtain contour integral expressions for the transform and the expectation, thereby generalising a result by Cohen [1]. This is effected by developing the determinants along the first row.

In the random walk whose state space is a subset of the non-negative integers explicit representations for the generating functions of the n-step transition and the first return probabilities are obtained. These representations involve the Stieltjes transform of the spectral measure of the process and the corresponding orthogonal polynomials. Several examples are given in order to illustrate the application of the results.

This note studies a Poisson arrival selection problem for the full-information case with an unknown intensity λ which has a Gamma prior density G(r, 1/a), where a>0 and r is a natural number. For the no-information case with the same setting, the problem is monotone and the one-step look-ahead rule is an optimal stopping rule; in contrast, this note proves that the full-information case is not a monotone stopping problem.

We consider an infinite Markov chain with states E0, E1, …, such that E1, E2, … is not closed, and for i ≧ 1 movement to the right is limited by one step. Simple algebraic characterizations are given for persistency of all states, and, if E0 is absorbing, simple expressions are given for the probabilities of staying forever among the transient states. Examples are furnished, and simple necessary conditions and sufficient conditions for the above characterizations are given.

It is well known that, in a Bienaymé-Galton–Watson process (Zn) with 1 < m = EZ1 < ∞ and EZ1 log Z1 <∞, the sequence of random variables Znm –n converges a.s. to a non–degenerate limit. When m =∞, an analogous result holds: for any 0< α < 1, it is possible to find functions U such that α n U (Zn) converges a.s. to a non-degenerate limit. In this paper, some sufficient conditions, expressed in terms of the probability generating function of Z1 and of its distribution function, are given under which a particular pair (α, U) is appropriate for (Zn). The most stringent set of conditions reduces, when U (x) x, to the requirements EZ1 = 1/α, EZ1 log Z1 <∞.

Strings are generated by sequences of independent draws from a given alphabet. For a given pattern H of length l and an integer n ≥ l, our goal is to maximize the probability of stopping on the last appearance of the pattern H in a string of length n (if any), given that, if we choose to stop on an occurrence of H, we must do so right away. This contrasts with the goals of several other investigations on patterns in strings such as computing the expected occurrence time and the probability of finding exactly r patterns in a string of fixed length. Several motivations are given for our problem ranging from relatively simple best choice problems to more difficult stopping problems allowing for a variety of interesting applications. We solve this problem completely in the homogeneous case for uncorrelated patterns. However, several of these results extend immediately to the inhomogeneous case. In the homogeneous case, optimal success probabilities are shown to vary, depending on characteristics of the pattern, essentially between the value 1/e and a new asymptotic constant 0.619…. These results demonstrate a considerable difference between the true optimal success probability compared with what a first approximation by heuristic arguments would yield. It is interesting to see that the so-called odds algorithm which gives the optimal rule for l = 1 yields an excellent approximation of the optimal rule for any l. This is important for applications because the odds algorithm is very convenient. We finally give a detailed asymptotic analysis for the homogeneous case.

General and unifying approaches are discussed for computing fundamental characteristics of both continuous-time and discrete-time birth-death processes. In particular, an exponential family framework is used to derive explicit expressions, in terms of continued fractions, for joint generating functions of first-passage times and a whole collection of associated random quantities, and a random sum representation is used to obtain formulae for means, variances and covariances of stopped reward functions defined on a birth-death process.

A birth process is studied in which the birth rate at any time is a function of the difference between the current population size and a target corresponding to unit growth rate. If this controlling function is a decreasing function of its argument a stabilizing effect is to be expected. By supposing that the controlling function varies very slowly, series expansions for the properties of the process are obtained, the leading term corresponding to a diffusion approximation. The sequence of births considered as a point process of controlled variability is examined and approximations to the interval distribution and covariance density obtained.

The asymptotic distribution of the traffic average in the case of M/G/∞ with bulk arrivals has been proved in [7] to be normal with mean μCμPμF and variance where and are the variances and μP and μc are the means of the service-time and the batch-size respectively, μF being the mean inter-arrival time. We prove in this note that the asymptotic normality holds even in the more general case of a G//G/∞ with bulk arrivals.

Nelson [9], [10] has computed the generating function of return probabilities to the initial state for a particular Markov chain on permutations of three objects. The formula obtained is

The present paper studies three distinct Markov chains generalizing the Nelson chain: the so-called three-coloured chain, with some birth-and-death processes on ℤ as a particular case, a chain on a graph close to the graph of the edges of a cube, and the daisy library. Two other themes piece together these chains: the notion of coloured chain and the technique of computation by additive processes.

We prove a surprising symmetry between the law of the size $G_n$ of the greedy independent set on a uniform Cayley tree $ \mathcal{T}_n$ of size n and that of its complement. We show that $G_n$ has the same law as the number of vertices at even height in $ \mathcal{T}_n$ rooted at a uniform vertex. This enables us to compute the exact law of $G_n$ . We also give a Markovian construction of the greedy independent set, which highlights the symmetry of $G_n$ and whose proof uses a new Markovian exploration of rooted Cayley trees that is of independent interest.

We consider a space-time random field on ${{\mathbb{R}^d} \times {\mathbb{R}}}$ given as an integral of a kernel function with respect to a Lévy basis with a convolution equivalent Lévy measure. The field obeys causality in time and is thereby not continuous along the time axis. For a large class of such random fields we study the tail behaviour of certain functionals of the field. It turns out that the tail is asymptotically equivalent to the right tail of the underlying Lévy measure. Particular examples are the asymptotic probability that there is a time point and a rotation of a spatial object with fixed radius, in which the field exceeds the level x, and that there is a time interval and a rotation of a spatial object with fixed radius, in which the average of the field exceeds the level x.

We propose a method to generate a max-stable process in C[0, 1] from a max-stable random vector in Rd by generalizing the max-linear model established by Wang and Stoev (2011). For this purpose, an interpolation technique that preserves max-stability is proposed. It turns out that if the random vector follows some finite-dimensional distribution of some initial max-stable process, the approximating processes converge uniformly to the original process and the pointwise mean-squared error can be represented in a closed form. The obtained results carry over to the case of generalized Pareto processes. The introduced method enables the reconstruction of the initial process only from a finite set of observation points and, thus, a reasonable prediction of max-stable processes in space becomes possible. A possible extension to arbitrary dimensions is outlined.

In this paper a stochastic calculus, based on limits in quadratic mean and in probability, is introduced and applied to some fundamental theorems of natural selection. The paper is divided into five principal sections. In Section 2 some elements of stochastic calculus are given, and in Section 3 the stochastic calculus is applied to the haploid case. Section 4 is devoted to the development of an analysis of variance structure applicable to a haploid population, and in Section 5 the results of Sections 3 and 4 are generalized to cover the diploid case. Finally, Section 6 is devoted to two specific examples in which the results of previous sections apply.