We show that a form of queueing can be introduced into the standard fixed-routing loss network model while retaining a product-form invariant measure.

For a maintained reliability system, i.e., components may be repaired upon failures, we prove that the distribution of time to first system failure starting with all components new is NBU under the following conditions: (a) non-repairable components have NBU uptime distributions, (b) repairable components have exponential uptime and DFR downtime distributions. This is a slight generalization of a theorem of Barlow and Proschan (1976). However, our method of proof is different from theirs. We also show that the initial up-period of the system is stochastically larger than any other system up-period. Finally, a method of finding a lower bound for the expected time until first system failure is outlined using our main result.

The aim of this paper is to evaluate the performance of the optimal policy (the Gittins index policy) for open tax problems of the type considered by Klimov in the undiscounted limit. In this limit, the state-dependent part of the cost is linear in the state occupation numbers for the multi-armed bandit, but is quadratic for the tax problem. The discussion of the passage to the limit for the tax problem is believed to be largely new; the principal novelty is our evaluation of the matrix of the quadratic form. These results are confirmed by a dynamic programming analysis, which also suggests how the optimal policy should be modified when resources can be freely deployed only within workstations, rather than system-wide.

We introduce a class of discrete-time two-sex branching processes where the offspring probability distribution and the mating function are governed by an environmental process. It is assumed that the environmental process is formed by independent but not necessarily identically distributed random vectors. For such a class, we determine some relationships among the probability generating functions involved in the mathematical model and derive expressions for the main moments. Also, by considering different probabilistic approaches we establish several results concerning the extinction probability. A simulated example is presented as an illustration.

In this paper we study a single-period optimal portfolio problem in which the aim of the investor is to maximize the expected utility. We assume that the return of every security in the market is a mixture of some common underlying source of risks. A sufficient condition to order the optimal allocations is obtained, and it is shown that several models studied in the literature before are special cases of the proposed model. In the course of the analysis concepts in stochastic orders are employed, and a new characterization of the likelihood ratio order is obtained.

It is shown that the two descriptions of the ages of alleles corresponding to the two formulations of the stationary infinitely-many-neutral-alleles diffusion model discussed by Ethier (1990a) are equivalent.

We consider a stochastic graph generated by a continuous-time birth-and-death process with exponentially distributed waiting times. The vertices are the living particles, directed edges go from mothers to daughters. The size and the structure of the connected components are investigated. Furthermore, the number of connected components is determined.

The equilibrium probability distribution over the set of absorbing states of a reducible Markov chain is specified a priori and it is required to obtain the constrained sub-space or feasible region for all possible initial probability distributions over the set of transient states. This is called the inverse problem. It is shown that a feasible region exists for the choice of equilibrium distribution. Two different cases are studied: Case I, where the number of transient states exceeds that of the absorbing states and Case II, the converse. The approach is via the use of generalised inverses and numerical examples are given.

A stationary doubly stochastic Poisson sequence is considered. Asymptotic properties of the best linear estimates of the intensities are investigated.

Suppose that n arcs with random lengths having distributions F1, F2, · ··, Fn are placed uniformly and independently on a circle. This paper presents inequalities which tell how certain distributions and probabilities change as the variability of the distributions Fl, F2, ··, Fn is increased. A distribution F is considered to be more variable than G if f h(x)dF(x) ≧ h(x)dG(x) for all convex functions h.

In this paper we present a stability criterion for processor-sharing queues, in which the throughput may depend on the number of customers in the system (such as in the case of interferences between users). Such a system is represented by a point measure-valued stochastic recursion keeping track of the remaining processing times of the customers.

A point process procedure can be used to study reservoir-induced seismicity (RIS), in which the intensity function representing earthquake hazard is a combination of three terms: a constant background term, an ETAS (epidemic-type aftershock sequence) term for aftershocks, and a time function derived from observation of water levels of a reservoir. This paper presents the results of such a study of the seismicity in the vicinity of the Tarbela reservoir in Pakistan. Making allowance for changes in detection capability and the background seismicity related to tectonic activity, earthquakes of magnitude ≥ 2.0, occurring between May 1978 and January 1982 and whose epicentres were within 100 km of the reservoir, were used in this analysis. Several different intensities were compared via their Akaike information criterion (AIC) values relative to those of a Poisson process. The results demonstrate that the seismicity within 20 km of the reservoir correlates with water levels of the reservoir, namely, active periods occur about 250 days after the appearance of low water levels. This suggests that unloading the reservoir activates the seismicity beneath it. Seasonal variations of the seismicity in an area up to 100 km from the reservoir were also found, but these could not be adequately interpreted by an appropriate RIS mechanism.

This paper is an extension of Davis (1965) by allowing immigration. Mean square convergence is proved for a random variable in a branching diffusion process allowing immigration.

We study a system of interacting renewal processes which is a model for neuronal activity. We show that the system possesses an exponentially large number (with respect to the number of neurons in the network) of limiting configurations of the ‘firing neurons’. These we call patterns. Furthermore, under certain conditions of symmetry we find an algorithm to control limiting patterns by means of the connection parameters.

Let denote a rectangular lattice in the Euclidean plane E2, generated by (a × b) rectangles. In this paper we consider the probability that a random ellipse having main axes of length 2α and 2ß, with intersects . We regard the lattice as the union of two orthogonal sets and of equidistant lines and evaluate the probability that the random ellipse intersects or . Moreover, we consider the dependence structure of the events that the ellipse intersects or . We study further the case when the main axes of the ellipse are parallel to the lines of the lattice and satisfy 2ß = min (a, b) < 2α = max (a, b). In this case, the probability of intersection is 1, and there exist almost surely two perpendicular segments in within the ellipse. We evaluate the distribution function, density, mean and variance of the length of these segments. We conclude with a generalization of this problem in three dimensions.

We consider an infinite server resequencing queue, where arrivals are generated by jumps of a semi-Markov process and service times depend on the jumps of this process. The stationary distribution of the sojourn time, conditioned on the state of the semi-Markov process, is obtained both for the case of hyperexponential service times and for the case of a Markovian arrival process. For the general model, an accurate approximation is derived based on a discretisation of interarrival and service times.

A large number n of sensors (finite connected intervals) are placed randomly on the real line so that the distances between the consecutive midpoints are independent random variables with expectation inversely proportional to n. In this work we address two fundamental sensor allocation problems. The interference problem tries to reallocate the sensors from their initial positions to eliminate overlaps. The coverage problem, on the other hand, allows overlaps, but tries to eliminate uncovered spaces between the originally placed sensors. Both problems seek to minimize the total sensor movement while reaching their respective goals. Using tools from queueing theory, Skorokhod reflections, and weak convergence, we investigate asymptotic behaviour of optimal costs as n increases to ∞. The introduced methodology is then used to address a more complicated, modified coverage problem, in which the overlaps between any two sensors can not exceed a certain parameter.

During DNA replication, small fragments of DNA are formed. These have been observed experimentally and the mechanism of their formation modelled mathematically. Using the stochastic model of Cowan and Chiu (1992), (1994), we find the probability distribution of the number of fragments. A new discrete distribution arises. The work has interest as an application of the recent theory on quasirenewal equations in Piau (2000).

Analogues of the central limit theorem and iterated logarithm law have recently been obtained for the Galton-Watson process; similar results are established in this paper for the temporally homogeneous Markov branching process and for the associated increasing process consisting of the number of splits in the original process up to time t.

The size order problem of the probability state vector elements of a homogeneous Markov system is examined. The time t0 is evaluated, after which the order of the state vector probabilities remains unchanged, and a formula to quickly find a lower bound for t0 is given. A formula for approximating the mode of the state sizes ni(t) as a function of the means Eni(t), and a relation to evaluate P(ni(t) = x+1) by means of certain terms which constitute P(ni(t) = x) are derived.