A recent study on the GI/G/1 queue derives the Maclaurin series for the moments of the waiting time and the delay to respect to some parameters. By the same approach, we obtain an identity on the moments of the transient delay of the M/G/1 queue. This identity allows us to understand the transient behavior of the process better. We apply the identity with other established results to study convergence rate and stochastic concavity of the transient delay process, and to derive bounds and approximations of the moments. Our approximation and bound both have simple closed forms and are asymptotically exact as either the traffic intensity goes to zero or the process approaches stationarity. Performance of the approximation of several M/G/1 queues is illustrated by numerical experiments. It is interesting to note that our results can also help to gain variance reduction in simulation.

In this paper, a strong asymptotic estimate for the queue content distribution of a fluid queue fed by a fractional Brownian input with Hurst parameter H ∊ [1/2,1[is studied. By applying general results on suprema of centred Gaussian processes, in particular, we show that for large x. Explicit formulae for constants κ, γ and L are given in terms of H and system parameters.

There is a growing interest in queueing systems with negative arrivals; i.e. where the arrival of a negative customer has the effect of deleting some customer in the queue. Recently, Harrison and Pitel (1996) investigated the queue length distribution of a single server queue of type M/G/1 with negative arrivals. In this paper we extend the analysis to the context of queueing systems with request repeated. We show that the limiting distribution of the system state can still be reduced to a Fredholm integral equation. We solve such an equation numerically by introducing an auxiliary ‘truncated’ system which can easily be evaluated with the help of a regenerative approach.

The classical martingale characterizations of the Poisson process were obtained for point process or purely discontinuous martingale i.e. under additional assumptions on properties of trajectories. Here our aim is to search for related characterizations without relying on properties of trajectories. Except for a new martingale characterization, results based on conditional moments jointly involving the past and the nearest future are presented.

A k-out-of-n system consisting of n components is one that works if and only if at least k of the n components work. Suppose there are n+r (1 ≤ r ≤ n) components available of which r will be used for active redundancy. From the given n+r components, r components are chosen to be used as active redundancies, and another r components receive active redundancies (i.e. these r components are bolstered). Consider a k-out-of-n system consisting of the r bolstered and the other n – r original components. The problem of which r components should be used for active redundancy, and where to allocate them in order to maximize the lifetime of the resulting k-out-of-n system is studied. It is shown that under the usual stochastic ordering ‘≤st’ the first r weakest components should be used for active redundancy and allocated in reverse order to the next r weakest components.

We study the expected time for the work in an M/G/1 system to exceed the level x, given that it started out initially empty, and show that it can be expressed solely in terms of the Poisson arrival rate, the service time distribution and the stationary delay distribution of the M/G/1 system. We use this result to construct an efficient simulation procedure.

We prove a sharp upper bound on the number of patterns that can be stored in the Hopfield model if the stored patterns are required to be fixed points of the gradient dynamics. We also show corresponding bounds on the one-step convergence of the sequential gradient dynamics. The bounds coincide with the known lower bounds and confirm the heuristic expectations. The proof is based on a crucial idea of Loukianova (1997) using the negative association properties of some random variables arising in the analysis.