For a network of G/∞ service facilities, the transient joint distribution of the facility populations is shown by new simple methods to have a simple Poisson product form with simple explicit formulas for the means. In the network it is assumed that: (a) each facility has an infinite number of servers; (b) the service time distributions are general; (c) external traffic is non-homogeneous in time; (d) arrivals have random or deterministic routes through the network possibly returning to the same facility more than once; (e) arrivals use the facilities on their route sequentially or in parallel (as in the case of a circuitswitched telecommunication network). The results have relevance to communication networks and manufacturing systems.

This paper studies optimal timing of inspections for units in cold stand-by. The problem is approached in continuous time. The policies developed adapt optimally to information provided by failures of the main unit and by ageing of both the standby and the main unit.

Results include a general form for the optimal policy, consisting of a recursive relation between successive inspection times, and of a renewal-type integral equation to determine the value of the objective function for a given policy. Further results are derived for the case in which the failure densities describing the process are logconcave. Then the stopping rule is easily characterized. It is also shown that the interval between inspections decreases with time, and that the optimal schedule is unique. A binary search algorithm for finding the solution is outlined.

Previous papers have established sample-path versions of relations between marginal time-stationary and event-stationary (Palm) state probabilities for a process with an imbedded point process. This paper extends the use of sample-path analysis to provide relations between frequencies for arbitrary (measurable) sets in function space, rather than just marginal (one-dimensional) frequencies. We define sample-path analogues of the time-stationary and event-stationary (Palm) probability measures for a process with an imbedded point process, and then derive sample-path versions of the Palm transformation and inversion formulas.

Exponential bounds are derived for the tail probabilities of various compound distributions, generalizing the classical Lundberg inequality of insurance risk theory. Failure rate properties of the compounding distribution including log-convexity and log-concavity are considered in some detail. Mixed Poisson compounding distributions are also considered. A ruin theoretic generalization of the Lundberg inequality is obtained in the case where the number of claims process is a mixed Poisson process. An application to the M/G/1 queue length distribution is given.

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 discuss the probability that among a number of random discrete values there is a unique maximal value. Some general inequalities are derived. As an application, we study the limit behavior of the probability of uniqueness for a subexponential number of binomially distributed variables.

When a mission is assigned, it often is the case that the component used to perform the task is required to work properly during the period of the mission time. In other words, the probability of the event that this component does not fail within the allowable mission time should be as large as possible. This problem is considered for the case when the lifetime of a component has a bathtub-shaped failure rate function, and it is found that burn-in procedure is beneficial. An application of this result to the problem of minimizing the mean number of failures in a given period of mission time is also considered.

We consider single-server queueing systems that are modulated by a discrete-time Markov chain on a countable state space. The underlying stochastic process is a Markov random walk (MRW) whose increments can be expressed as differences between service times and interarrival times. We derive the joint distributions of the waiting and idle times in the presence of the modulating Markov chain. Our approach is based on properties of the ladder sets associated with this MRW and its time-reversed counterpart. The special case of a Markov-modulated M/M/1 queueing system is then analysed and results analogous to the classical case are obtained.

Suppose that a device is subjected to shocks governed by a counting process N = {N(t), t ≧0}. The probability that the device survives beyond time t is then H̄(t)=Σk=0∞Q̄ℙ[N(t)=k], where Q̄k is the probability of surviving k shocks. It is known that H is NBU if the interarrivals Uk, ∊ ℕ+, are independent and NBU, and Q̄k+j ≦ Q̄k· Q̄j holds whenever k, j ∊ ℕ. Similar results hold for the classes of the NBUE and HNBUE distributions. We show that some other ageing classes have similar properties.

An object is hidden in one of two boxes and occasionally moves between the boxes in accordance with some specified continuous-time Markov process. The objective is to find the object with a minimal expected cost. In this paper it is assumed that search efforts are unlimited. In addition to the search costs, the ‘real time' until the object is found is also taken into account in the cost structure. Our main results are that the optimal policy may consist of five regions and that the controls applied should be of the extreme 0 or ∞ type. The resulting expected cost compares favorably with that of the expected cost with bounded controls studied previously in the search literature.

We prove a functional law of large numbers and a functional central limit theorem for a controlled renewal process, that is, a point process which differs from an ordinary renewal process in that the ith interarrival time is scaled by a function of the number of previous i arrivals. The functional law of large numbers expresses the convergence of a sequence of suitably scaled controlled renewal processes to the solution of an ordinary differential equation. Likewise, the functional central limit theorem establishes that the error in the law of large numbers converges weakly to the solution of a stochastic differential equation. Our proofs are based on martingale and time-change arguments.

Mullooly (1988) provides sufficient conditions under which the variance of a left-truncated, non-negative random variable will be greater than the variance of the original variable. We consider this problem for the class of exponential mixtures, and provide an explicit expression for the inflation in variance in terms of the mixing density.

Recently defined classes of life distributions are considered, and some relationships among them are proposed. The life distribution H of a device subject to shocks occurring randomly according to a Poisson process is also considered, and sufficient conditions for H to belong to these classes are discussed.

Lagrangian distributions are reviewed from the viewpoint of the Galton-Watson process. They are related to the busy period in queuing systems and to the first visit in random walks.

A property of the distributions is remarked for the application to vacant vehicles in a new transit system. Combinatorial identities of multinomial and binomial coefficients and related recurrences are shown by a probabilistic method. Based on the identities and recurrences, random forests generated by the Poisson and geometric Galton-Watson processes are characterized.

In this paper we give a probabilistic interpretation for the function d(f), which has been proposed as a measure of fuzziness of a fuzzy set f. For this we construct random patterns which approximate the fuzzy set f and show that, for large n, the number of possible outcomes of the nth random pattern is approximately 2nd(f). We also give the best possible constant K in a more accurate approximation .

In this paper a unified derivation of the upper and lower bounds (in terms of the mean) of an IFR, DFR, IFRA, DFRA, NBU or NWU reliability function is presented. The method of proof provides a simpler alternative to the various proofs known in the literature. Moreover, this method can be used to generalize the existing results in two ways, as demonstrated here. First, the bounds for the reliability function are obtained in terms of any finite moment in all these cases. Subsequently we provide a moment bound on a reliability function which ages faster or slower than a known one in some sense. The existing literature does not offer any of these generalizations, except for a few results which are available in an unnecessarily complicated form.

We obtain explicit upper bounds in closed form for the queue length in a slotted time FCFS queue in which the service requirement is a sum of independent Markov processes on the state space {0, 1}, with integral service rate. The bound is of the form [queue length for any where c < 1 and y > 1 are given explicitly in terms of the parameters of the model. The model can be viewed as an approximation for the burst-level component of the queue in an ATM multiplexer. We obtain heavy traffic bounds for the mean queue length and show that for typical parameters this far exceeds the mean queue length for independent arrivals at the same load. We compare our results on the mean queue length with an analytic expression for the case of unit service rate, and compare our results on the full distribution with computer simulations.

Let X, X1, X2, … be i.i.d. Sn=Σ1nXj, E|X| > 0, E(X) = 0 and τ = inf {n ≥ 1: Sn ≥ 0}. By Wald's equation, E(τ) =∞. If E(X2) <∞, then by a theorem of Burkholder and Gundy (1970), E(τ1/2) =∞. In this paper, we prove that if E((X–)2) <∞, then E(τ1/2) =∞. When X is integer-valued and X ≥ −1 a.s., a necessary and sufficient condition for E(τ1–1/p) <∞, p > 1, is Σn–1–1p E|Sn| <∞.

In this paper we consider the problem of routing customers to identical servers, each with its own infinite-capacity queue. Under the assumptions that (i) the service times form a sequence of independent and identically distributed random variables with increasing failure rate distribution and (ii) state information is not available, we establish that the round-robin policy minimizes, in the sense of a separable increasing convex ordering, the customer response times and the numbers of customers in the queues.

The hazard rate ordering is an ordering for random variables which compares lifetimes with respect to their hazard rate functions. It is stronger than the usual stochastic order for random variables, yet is weaker than the likelihood ratio ordering. The hazard rate ordering is particularly useful in reliability theory and survival analysis, owing to the importance of the hazard rate function in these areas. In this paper earlier work on the hazard rate ordering is reviewed, and extensive new results related to coherent systems are derived. Initially we fix the form of a coherent structure and investigate the effect on the hazard rate function of the system when we switch the lifetimes of its components from the vector (T1, · ··, Tn) to the vector (T′1, · ··, T′n), where the hazard rate functions of the two vectors are assumed to be comparable in some sense. Although the hazard rate ordering is closed under the formation of series systems, we see that this is not the case for parallel systems even when the system is a two-component parallel system with exponentially distributed lifetimes. A positive result shows that for two-component parallel systems with proportional hazards (λ1r(t), λ2r(t))), the more diverse (λ1, λ2) is in the sense of majorization the stronger is the system in the hazard rate ordering. Unfortunately even this result does not extend to parallel systems with more than two components, demonstrating again the delicate nature of the hazard rate ordering.

The principal result of the paper concerns the hazard rate ordering for the lifetime of a k-out-of-n system. It is shown that if τ k|n is the lifetime of a k-out-of-n system, then τ k|n is greater than τ k+1|n in the hazard rate ordering for any k. This has an interesting interpretation in the language of order statistics. For independent (not necessarily identically distributed) lifetimes T1, · ··, Tn, we let Tk:n represent the kth order statistic (in increasing order). Then it is shown that Tk +1:n is greater than Tk:n in the hazard rate ordering for all k = 1, ···, n − 1. The result does not, however, extend to the stronger likelihood ratio order.