In this note, a representation, originally due to Smith, of the stationary waiting time distribution in the queue GI/G/1 is obtained under the least restrictive conditions possible.

In this paper, a single-server queue with non-homogeneous Poisson input and general service time is considered. Particular attention is given to the case where the parameter of the Poisson input λ(t) is a periodic function of the time. The approach is an extension of the work of Takács and Reich . The main result of the investigation is that under certain conditions on the distribution of the service time, the form of the function λ(t) and the distribution of the waiting time at t = 0, the probability of a server being idle P0 and the Laplace transform Ω of the waiting time are both asymptotically periodic in t. Putting where b(t) is a periodic function of time, it is shown that both Po and Ω can be expanded in a power series in z, and a method for calculating explicitly the asymptotic values of the leading terms is obtained.

In many practical queueing problems, it is expected that the probability of arrivals will vary periodically. For example, in restaurants or at servicestations arrivals are more probable at rush hours than at slack periods, and rush hours are repeated day after day

In the .author and van Eeden considered, as prior distributions for the cumulative, F, of the bio-assay problem, processes whose sample functions are, with probability one, distribution functions. The example we considered there had the undesirable property that its mean, E(F), was singular with respect to Lebesgue measure. In fact, Dubins and Freedman have shown that a class of such processes, which includes the example we considered, has sample functions F which are, with probability one, singular.

The following generalization of the classical ballot theorem has many possible applications in order statistics.

Suppose that in a ballot candidate A scores a votes and candidate B scores b votes and that all the possible voting records are equally probable. Denote by α r and β r, the number of votes registered for A and B respectively among the first r votes recorded. Let µ, be a nonnegative integer. Denote by Pj(a, b) the probability that the inequality holds for exactly j subscripts r=1,2,..,a + b.