We present a recursive method of computation for the probability that at most k customers were served during the busy period of an M/G/1 retrial queue.

In this paper we find conditions under which the epoch times of two nonhomogeneous Poisson processes are ordered in the multivariate dispersive order. Some consequences and examples of this result are given. These results extend a recent result of Brown and Shanthikumar (1998).

We discuss a simple new approach to calculating expectations of a specific form used for the pricing of derivative assets in financial mathematics. We show that in the ‘vanilla case’, the expectations can be found by simply integrating the respective moment generating function with a certain weight. In situations corresponding to barrier-type options, we just need to carry out one more integration. The suggested approach appears to be the first (and, apart from Monte Carlo simulation, the only) one to allow the pricing of discretely monitored exotic options when the underlying asset is modelled by a general Lévy process. We illustrate the method numerically by calculating the price of a discretely monitored lookback call option in the cases when the underlying follows the geometric Brownian and variance-gamma processes.

This paper presents an algorithmic procedure to calculate the delay distribution of a type k customer in a first-come-first-served (FCFS) discrete-time queueing system with multiple types of customers, where each type has different service requirements (the MMAP[K]/PH[K]/1 queue). First, we develop a procedure, using matrix analytical methods, to handle arrival processes that do not allow batch arrivals to occur. Next, we show that this technique can be generalized to arrival processes that do allow batch arrivals to occur. We end the paper by presenting some numerical examples.

In this note, we give new proofs of the closure property of ageing classes NBUC and NBU(2) under convolution to make up the gaps in the proofs of Cao and Wang (1991) and of Li and Kochar (2001).

We consider a variant of the house-selling problem in which the seller has n objects for sale and the buyers come sequentially one by one. The objective of this paper is to find the seller's optimal strategy for choosing his selling price so as to maximize the average reward per selling attempt until the nth house is sold.

In this paper, we show that the time-average distributions of excess, age, and spread are given by the solution of first-order differential equations. These differential equations can be directly derived in a simple, unified way using a general level-crossing formula based on the balance of up and down crossings on sample paths, which may be helpful for the intuitive interpretation.

We consider a network of dams to which the external input is a multivariate Markov additive process. For each state of the Markov chain modulating the Markov additive process, the release rates are linear (constant multiple of the content level). Each unit of material processed by a given station is then divided into fixed proportions each of which is routed to another station or leaves the system. For each state of the modulating process, this routeing is determined by some substochastic matrix. We identify simple conditions for stability and show how to compute transient and stationary characteristics of such networks.

The Laplace transform is obtained for the joint length and height of an M/M/∞ queue excursion above occupancy level C.

This note presents a method of evaluating the distribution of a path integral for Markov chains on a countable state space.

We generalize Banach's matchbox problem: demands of random size are made on one of two containers, both initially with content t, where the container is selected at random in the successive steps. Let Zt be the content of the other container at the moment when the selected container is found to be insufficient. We obtain the asymptotic distribution of Zt as t → ∞ under quite general conditions. The case of exponentially distributed demands is considered in more detail.

Ebrahimi (2001) proposes an interesting model for assessing a system's reliability, expressing the failure time of the system in terms of a deterioration process and covariates. He also provides illustrative examples and gives some properties of the model. In this note, we give conditions for negative ageing of the system's lifetime, and we correct one of his statements. Moreover, for the lifetimes of two systems of the same kind, some stochastic comparisons are presented.

Several recent papers have shown that for the M/G/1/n queue with equal arrival and service rates, the expected number of lost customers per busy cycle is equal to 1 for every n ≥ 0. We present an elementary proof based on Wald's equation and, for GI/G/1/n, obtain conditions for this quantity to be either less than or greater than 1 for every n ≥ 0. In addition, we extend this result to batch arrivals, where, for average batch size β, the same quantity is either less than or greater than β. We then extend these results to general ways that customers may be lost, to an arbitrary order of service that allows service interruption, and finally to reneging.

In this paper, we investigate k-out-of-n systems with independent and identically distributed components. Some characterizations of the IFR(2), DMRL, NBU(2) and NBUC classes of life distributions are obtained in terms of the monotonicity of the residual life given that the (n-k)th failure has occurred at time t ≥ 0. These results complement those reported by Belzunce, Franco and Ruiz (1999). Similar conclusions based on the residual life of a parallel system conditioned by the (n-k)th failure time are presented as well.

The benefit obtained by a selfish robot by cheating in a real multirobotic system can be represented by the random variable Xn,q: the number of cheating interactions needed before all the members in a cooperative team of robots, playing a TIT FOR TAT strategy, recognize the selfish robot. Stability of cooperation depends on the ratio between the benefit obtained by selfish and cooperative robots. In this paper, we establish the probability model for Xn,q. If the values of the parameters n and q are known, then this model allows us to make predictions about the stability of cooperation. Moreover, if these parameters are modifiable, it is possible to tune them to guarantee the viability of cooperation.

As proposed by Ebrahimi, uncertainty in the residual lifetime distribution can be measured by means of the Shannon entropy. In this paper, we analyse a dual characterization of life distributions that is based on entropy applied to the past lifetime. Various aspects of this measure of uncertainty are considered, including its connection with the residual entropy, the relation between its increasing nature and the DRFR property, and the effect of monotonic transformations on it.