Based on pathwise duality constructions, several new results on truncated queues and storage systems of the G/M/1 type are derived by transforming the workload (content) processes into certain ‘dual’ M/G/1-type processes. We consider queueing systems in which (a) any service requirement that would increase the total workload beyond the capacity is truncated so as to keep the associated sojourn time below a certain constant, or (b) new arrivals do not enter the system if they have to wait more than one time unit in line. For these systems, we derive the steady-state distributions of the workload and the numbers of customers present in the systems as well as the distributions of the lengths of busy and idle periods. Moreover, we use the duality approach to study finite capacity storage systems with general state-dependent outflow rates. Here our duality leads to a Markovian finite storage system with state-dependent jump sizes whose content level process can be analyzed using level crossing techniques. We also derive a connection between the steady-state densities of the non-Markovian continuous-time content level process of the G/M/1 finite storage system with state-dependent outflow rule and the corresponding embedded sequence of peak points (local maxima).

In this paper we deal with an M/G/1 vacation system with the sojourn time (wait plus service) limit and two typical vacation rules, i.e. multiple and single vacation rules. Using the level crossing approach, we derive recursive equations for the steady-state distributions of the virtual waiting times in M/G/1 vacation systems with a general vacation time and two vacation rules.

Let X = {Xt: t ≥ 0} be a stationary piecewise continuous Rd-valued process that moves between jumps along the integral curves of a given continuous vector field, and let S ⊂ Rd be a smooth surface. The aim of this paper is to derive a multivariate version of Rice's formula, relating the intensity of the point process of (localized) continuous crossings of S by X to the distribution of X0. Our result is illustrated by examples relating to queueing networks and stress release network models.

We use a change-of-variable formula in the framework of functions of bounded variation to derive an explicit formula for the Fourier transform of the level crossing function of shot noise processes with jumps. We illustrate the result in some examples and give some applications. In particular, it allows us to study the asymptotic behavior of the mean number of level crossings as the intensity of the Poisson point process of the shot noise process goes to infinity.

In this paper we deal with an M/G/1 vacation system with the sojourn time (wait plus service) limit and two typical vacation rules, i.e. multiple and single vacation rules. Using the level crossing approach, explicit expressions for the steady-state distributions of the virtual waiting times are obtained in vacation systems with exponential and constant service times, a general vacation time, and two vacation rules.

A simple model for a randomly oscillating variable is suggested, which is a variant of the two-state random velocity model. As in the latter model, the variable keeps rising or falling with constant velocity for some time before randomly reversing its direction. In contrast however, its propensity to reverse depends on its current value and it is for this desirable feature that the model is proposed here. This feature has two implications: (a) neither the changing variable nor its velocity is Markovian, although the joint process is, and (b) the linear differential equations arising in the case of our model do not have constant coefficients. The results given in this paper are meant to illustrate the straightforward nature of some of the calculations involved and to highlight the relationship with one-dimensional diffusions.

We consider a piecewise-deterministic Markov process (Xt) governed by a jump intensity function, a rate function that determines the behaviour between jumps, and a stochastic kernel describing the conditional distribution of jump sizes. The paper deals with the point process of upcrossings of some level b by (Xt). We prove a version of Rice's formula relating the stationary density of (Xt) to level crossing intensities and show that, for a wide class of processes (Xt), as b → ∞, the scaled point process where ν+(b) denotes the intensity of upcrossings of b, converges weakly to a geometrically compound Poisson process.

We consider the following ordering for stochastic processes as introduced by Irle and Gani (2001). A process (Yt)t is said to be slower in level crossing than a process (Zt)t if it takes (Yt)t stochastically longer than (Zt)t to exceed any given level. In Irle and Gani (2001), this ordering was investigated for Markov chains in discrete time. Here these results are carried over to semi-Markov processes with particular attention to birth-and-death processes and also to Wiener processes.

In this paper, we study a fluid model with partial message discarding and early message discarding, in which a finite buffer receives data (or information) from N independent on/off sources. All data generated by a source during one of its on periods is considered as a complete message. Our discarding scheme consists of two parts: (i) whenever some data belonging to a message has been lost due to overflow of the buffer, the remaining portion of this message will be discarded, and (ii) as long as the buffer content surpasses a certain threshold value at the instant an on period starts, all information generated during this on period will be discarded. By applying level-crossing techniques, we derive the equations for determining the system's stationary distribution. Further, two important performance measures, the probability of messages being transmitted successfully and the goodput of the system, are obtained. Numerical results are provided to demonstrate the effect of control parameters on the performance of the system.

We consider a storage/production process where the production rate is state dependent, the demand arrival is a renewal process, and the sizes of the demands are i.i.d exponentially distributed random variables. The resulting content process is non-Markovian but regenerative. We construct a dual Markovian dam process with drift, jump rate and jump sizes that are state dependent and use it to compute the limiting one-dimensional distribution of the content process.

A Slepian model for the local behaviour near the level upcrossings of a x2-process with dependent Gaussian components is presented. In case of independent components, this model is shown to take on a rather simple form, thereby simplifying earlier results by Aronowich and Adler.

The Slepian model is applied to the envelope of a stationary Gaussian process and used to approximate the probability of ‘empty' envelope upcrossings, i.e. the probability that an envelope upcrossing is not followed by a level crossing in the original process.