The paper studies convergence of sequences of negatively associated random variables under various summability methods. The results extend previously known results for independence and complement known results for ϕ-mixing.

We show that the stationary distribution of a two-dimensional stochastic fluid network with (possibly dependent) Lévy inputs does not have product form other than in truly obvious cases. This is in contrast to queueing networks, where product form exists for non-obvious situations in which the inputs are independent, and for Brownian networks, where it typically exists for cases where the driving processes are actually dependent.

We consider a buying-selling problem when two stops of a sequence of independent random variables are required. An optimal stopping rule and the value of a game are obtained.

One of the earliest population models to be studied gives rise to the Fibonacci sequence and has a history dating back more than 750 years. A stochastic version of the model is discussed in this paper, its basic defining property being E(Xn | Xn−1, · ··, X0) = Xn−1 + Xn−2 a.s. The process {Xn} mimics many of the standard properties of the Fibonacci sequence. In particular, under mild additional conditions, a.s. as n → where α is the ‘golden ratio'

Consider a semi-Markov process X(t) defined on a subset of the non-negative integers with zero as an absorbing state and the non-zero states forming an irreducible class with exit to zero being possible. Conditions are given for the existence of the limits: where Xj(t) is the amount of time prior to time t spent in state j.

The limits (which are independent of the initial state) are evaluated when the sufficient conditions are satisfied.

We consider two weaker partial orderings among non-negative random variables. We derive some characterizations of the equivalence of two life distributions under the weaker orderings. These results lead to the characterizations of the equality of two non-negative random vectors in distributions by moments of extremes and sample mean. As the application of these results, we get various characterizations of the exponential distribution among HNBUE and HNWUE life distribution classes. The main results of Bhattacharjee and Sethuraman (1990), and Basu and Kirmani (1986) are special cases of these more general results.

We consider a two-node Jackson network in which the buffer of node 1 is truncated. Our interest is in the limit of the tail decay rate of the queue-length distribution of node 2 when the buffer size of node 1 goes to infinity, provided that the stability condition of the unlimited network is satisfied. We show that there can be three different cases for the limit. This generalizes some recent results obtained for the tandem Jackson network. Special cases and some numerical examples are also presented.

We consider a birth, death and catastrophe process where the transition rates are allowed to depend on the population size. We obtain an explicit expression for the expected time to extinction, which is valid in all cases where extinction occurs with probability 1.

The distribution theory for reward functions on semi-Markov processes has been of interest since the early 1960s. The relevant asymptotic distribution theory has been satisfactorily developed. On the other hand, it has been noticed that it is difficult to find exact distribution results which lead to the effective computation of such distributions. Note that there is no satisfactory exact distribution result for rewards accumulated over deterministic time intervals [0, t], even in the special case of continuous-time Markov chains. The present paper provides neat general results which lead to explicit closed-form expressions for the relevant Laplace transforms of general reward functions on semi-Markov and Markov additive processes.

The transmission control protocol (TCP) is a transport protocol used in the Internet. In Ott (2005), a more general class of candidate transport protocols called ‘protocols in the TCP paradigm’ was introduced. The long-term objective of studying this class is to find protocols with promising performance characteristics. In this paper we study Markov chain models derived from protocols in the TCP paradigm. Protocols in the TCP paradigm, as TCP, protect the network from congestion by decreasing the ‘congestion window’ (i.e. the amount of data allowed to be sent but not yet acknowledged) when there is packet loss or packet marking, and increasing it when there is no loss. When loss of different packets are assumed to be independent events and the probability p of loss is assumed to be constant, the protocol gives rise to a Markov chain {Wn}, where Wn is the size of the congestion window after the transmission of the nth packet. For a wide class of such Markov chains, we prove weak convergence results, after appropriate rescaling of time and space, as p → 0. The limiting processes are defined by stochastic differential equations. Depending on certain parameter values, the stochastic differential equation can define an Ornstein-Uhlenbeck process or can be driven by a Poisson process.

We derive an asymptotic expansion for the distribution of a compound sum of independent random variables, all having the same rapidly varying subexponential distribution. The examples of a Poisson and geometric number of summands serve as an illustration of the main result. Complete calculations are done for a Weibull distribution, with which we derive, as examples and without any difficulties, seven-term expansions.

We focus on supercritical decomposable (reducible) multitype branching processes. Types are partitioned into irreducible equivalence classes. In this context, extinction of some classes is possible without the whole process becoming extinct. We derive criteria for the almost-sure extinction of the whole process, as well as of a specific class, conditionally given the class of the initial particle. We give sufficient conditions under which the extinction of a class implies the extinction of another class or of the whole process. Finally, we show that the extinction probability of a specific class is the minimal nonnegative solution of the usual extinction equation but with added constraints.

We consider a compound Poisson process whose jumps are modelled as a sequence of positive, integer-valued, dependent random variables, W1,W2,…, viewed as insurance claim amounts. The number of points up to time t of the stationary Poisson process which models the claim arrivals is assumed to be independent of W1,W2,…. The premium income to the insurance company is represented by a nondecreasing, nonnegative, real-valued function h(t) on [0,∞) such that limt→∞h(t) = ∞. The function h(t) is interpreted as an upper boundary. The probability that the trajectory of such a compound Poisson process will not cross the upper boundary in infinite time is known as the infinite-horizon nonruin probability. Our main result in this paper is an explicit expression for the probability of infinite-horizon nonruin, assuming that certain conditions on the premium-income function, h(t), and the joint distribution of the claim amount random variables, W1,W2,…, hold. We have also considered the classical ruin probability model, in which W1,W2,… are assumed to be independent, identically distributed random variables and we let h(t)=u + ct. For this model we give a formula for the nonruin probability which is a special case of our main result. This formula is shown to coincide with the infinite-horizon nonruin probability formulae of Picard and Lefèvre (2001), Gerber (1988), (1989), and Shiu (1987), (1989).

We study the transient and limiting behavior of a queue with a Pólya arrival process. The Pólya process is interesting because it exhibits path-dependent behavior, e.g. it satisfies a non-ergodic law of large numbers: the average number of arrivals over time [0, t] converges almost surely to a nondegenerate limit as $t \rightarrow \infty$. We establish a heavy-traffic diffusion limit for the $\sum_{i=1}^{n} P_i/GI/1$ queue, with arrivals occurring exogenously according to the superposition of n independent and identically distributed Pólya point processes. That limit yields a tractable approximation for the transient queue-length distribution, because the limiting net input process is a Gaussian Markov process with stationary increments. We also provide insight into the long-run performance of queues with path-dependent arrival processes. We show how Little’s law can be stated in this context, and we provide conditions under which there is stability for a queue with a Pólya arrival process.

A uniform recursive tree on n vertices is a random tree where each possible $(n-1)!$ labelled recursive rooted tree is selected with equal probability. We introduce and study weighted trees, a non-uniform recursive tree model departing from the recently introduced Hoppe trees. This class generalizes both uniform recursive trees and Hoppe trees, providing diversity among the nodes and making the model more flexible for applications. We analyse the number of leaves, the height, the depth, the number of branches, and the size of the largest branch in these weighted trees.

A formula is derived for the supremum of a stationary Gaussian process which has a correlation function that is tent-like in shape, until it flattens out at a constant negative value. Examples and graphs are presented in the last section.

In this paper exchangeable bisexual models with fixed population size and non-overlapping generations are introduced. Each generation consists of N pairs of individuals. The pairs of a generation have altogether 2N children. These individuals form randomly the N pairs of the next generation. The extinction probability of the descendants of a fixed number of pairs of generation 0 is discussed. Under suitable conditions it can be approximately described by the extinction probability of a Galton–Watson process, if the population size is large. Special examples are a bisexual Wright–Fisher model and models with a uniformly bounded number of children of a pair.

This note refers to the paper by Geman, El-Karoui and Rochet (1995), in which an extension of the Geske-formula for compound options to the case of stochastic interest rates is proposed. We show that such an extension is not possible in general. However, we point out modifications of Geske's original problem in which closed formulas can still be obtained under stochastic interest rates. In particular we consider the case of an option on a future-style option. Moreover, we sketch a numerical solution to Geske's original problem when interest rates are random.

A Markov queueing system having heterogeneous servers under a long-run average criterion is analyzed. A direct proof of the optimality of a stationary, Markov policy is given using martingale methods. Simultaneously, the problem is reduced to a linear programming problem. Analysis of the LP for a system having finite queueing length shows the optimal policy is not always of threshold type.