In this paper a problem arising in queueing and dam theory is studied. We shall consider a G/G*/1 queueing model, i.e., a G/G/1 queueing model of which the service process is a separable centered process with stationary independent increments. This is a generalisation of the well-known G/G/1 model with constant service rate.

Several results concerning the amount of work done by the server, the busy cycles etc., are derived, mainly using the well-known method of Pollaczek. Emphasis is laid on the similarities and dissimilarities between the results of the ‘classical’ G/G/1 model and the G/G*/1 model.

A general class of single server queueing models is formulated. They distinguish between two factors that may influence the duration of service times: variability in the service requirements of customers, and variability (over time) in the service output of the server. Accordingly, we assume that the demands for service of successive customers form a sequence of independent, identically distributed random variables and that the amount of service produced by a busy server in a time interval is determined by the increment of a process with stationary independent increments over that interval. The results include the distribution of the busy period and the limiting distribution of the queue length. We also investigate the potential waiting process which is an extension of virtual waiting time process in existing queueing models.

An extremal-F process {Y (t); t ≧ 0} is defined as the continuous time analogue of sample sequences of maxima of i.i.d. r.v.'s distributed like F in the same way that processes with stationary independent increments (s.i.i.) are the continuous time analogue of sample sums of i.i.d. r.v.'s with an infinitely divisible distribution. Extremal-F processes are stochastically continuous Markov jump processes which traverse the interval of concentration of F. Most extremal processes of interest are broad sense equivalent to the largest positive jump of a suitable s.i.i. process and this together with known results from the theory of record values enables one to conclude that the number of jumps of Y (t) in (t1, t2] follows a Poisson distribution with parameter log t2/t1. The time transformation t→ et gives a new jump process whose jumps occur according to a homogeneous Poisson process of rate 1. This fact leads to information about the jump times and the inter-jump times. When F is an extreme value distribution the Y-process has special properties. The most important is that if F(x) = exp {—e–x} then Y(t) has an additive structure. This structure plus non parametric techniques permit a variety of conclusions about the limiting behaviour of Y(t) and its jump times.

We study a class of processes which are essentially processes with stationary independent increments whose basic parameters are allowed to vary randomly over time. These processes are equivalent to random time transformations of processes with stationary independent increments where the time process is independent of the original process. Several limiting theorems are presented including weak and strong laws of large numbers and a functional central limit theorem.