This study is motivated by problems of molecular sequence comparison for multiple marker arrays with correlated distributions. In this paper, the model assumes two (or more) kinds of markers, say Markers A and B, distributed along the DNA sequence. The two primary conditions of interest are (i) many of Marker B (say ≥ m) occur, and (ii) few of Marker B (say ≤ l) occur. We title these the conditional r-scan models, and inquire on the extent to which Marker A clusters or is over-dispersed in regions satisfying condition (i) or (ii). Limiting distributions for the extremal r-scan statistics from the A array satisfying conditions (i) and (ii) are derived by extending the Chen-Stein Poisson approximation method.

Miyazawa and Taylor (1997) introduced a class of assemble-transfer batch service queueing networks which do not have tractable stationary distribution. However by assuming a certain additional arrival process at each node when it is empty, they obtain a geometric product-form stationary distribution which is a stochastic upper bound for the stationary distribution of the original network. In this paper we develop a stochastic lower bound for the original network by introducing an additional departure process at each node which tends to remove all the customers present in it. This model in combination with the aforementioned upper bound model gives a better sense for the properties of the original network.

We argue the importance both of developing simple sufficient conditions for the stability of general multiclass queueing networks and also of assessing such conditions under a range of assumptions on the weight of the traffic flowing between service stations. To achieve the former, we review a peak-rate stability condition and extend its range of application and for the latter, we introduce a generalisation of the Lu–Kumar network on which the stability condition may be tested for a range of traffic configurations. The peak-rate condition is close to exact when the between-station traffic is light, but degrades as this traffic increases.

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.

This short note shows that the Lundberg exponential upper bound in the ruin problem of non-life insurance with compound Poisson claims is also valid for the Poisson shot noise delayed-claims model, and that the optimal exponent depends only on the distribution of the total claim per accident, not on the time it takes to honour the claim. This result holds under Cramer's condition.

We derive some asymptotic results for the rate of convergence to equilibrium for the number of busy servers in an M/M/N/N queue with input rate λN and service rate 1 for N → ∞ in the ‘subcritical’ case λ ∈]0, 1[. These results improve recent contributions of Fricker, Robert and Tibi.