Search

Proceeding from duality results for the GI/G/1 queue, this paper obtains the probability of the number served in a busy period of a GI/G/1 system where customers initiating a busy period have a different service time distribution from other customers. Using duality arguments for processes with interchangeable increments, the Laplace transform of the busy period duration is found for a modified GI/M/1 queue.

The model considered in this paper describes a queueing system in which the station is dismantled at the end of a busy period and re-established on arrival of a new customer, in such a way that the closing-down process consists of N1 phases of random duration and that a customer 𝒞n who arrives while the station is being closed down must wait a random time idn(i = 1, ···, N1) if the ith phase is going on at the arrival instant. (For each fixed index i, the random variables idn are identically distributed.) A customer 𝒞n arriving when the closing-down of the station is already accomplished has to wait a random time (N1 + 1)dn corresponding to the set up time of the station. Besides, a customer 𝒞n who arrives when the station is busy has to wait an additional random time 0dn. We thus have (N1 + 2) types of “delay” (additional waiting time). Similarly, we consider (N2 + 2) types of service time and (N3 + 2) probabilities of joining the queue. This may be formulated as a model with (N + 2) types of triplets (delay, service time, probability of joining the queue). We consider the general case where the random variables defining the model all have an arbitrary distribution.The process {wn}, where wn denotes the waiting time of customer 𝒞n if he joins the queue at all, is not necessarily Markovian, so that we first study (by algebraic considerations) the transient behaviour of a Markovian process {vn} related to {wn}, and then derive the distribution of the variables wn.

The theory of the one-dimensional (1D) hydrogen atom was initiated by a 1952 paper but, after more than 60 years, it remains a topic of debate and controversy. The aim here is a critique of the current status of the theory and its relation to relevant experiments. A 1959 solution of the Schrödinger equation by the use of a cut-off at x = a to remove the singularity at the origin in the 1/| x | form of the potential is clarified and a mistaken approximation is identified. The singular atom is not found in the real world but the theory with cut-off has been applied successfully to a range of four practical three-dimensional systems confined towards one dimension, particularly their observed large increases in ground state binding energy. The true 1D atom is in principle restored when the short distance a tends to zero but it is sometimes claimed that the solutions obtained by the limiting procedure differ from those obtained by solution of the basic Schrödinger equation without any cut-off in the potential. The treatment of the singularity by a limiting procedure for applications to practical systems is endorsed.

Summary In a recent paper [7] the authors studied the optimal control policy of the following queueing system. Customers arrive at a service station according to a time homogeneous Poisson process with a known arrival intensity, λ. The service time at the station is a random variable having a negative exponential distribution with intensity μ, which is under control and can be varied over a certain range, according to the management policy.

The probability theory of storage systems formulated by P. A. P. Moran in 1954 has now developed into an active branch of applied probability. An excellent account of the theory, describing results obtained up to 1958 is contained in Moran's (1959) monograph, Considerable progress has since been made in several directions-the study ofthe time-dependent behaviour ofstochastic processes underlying Moran's original model, modifications of this model, as well as the formulation and solution of new models. The aim of this paper is to give an expository account of these developments; a comprehensive treatment will be found in the author's forthcoming book [Prabhu (1964)].

It is apparent that much of the congestion in road traffic is due to interference between vehicles at intersections, and this has led to the appearance of several mathematical discussions of the problems of delay at intersections of various types (Cohen and Stam (1963), Cohen and de Lange (1965), Hawkes (1965), (1966), Tanner (1962), Weiss and Maradudin (1962)). Comparatively little work has appeared on the problem of delay caused by vehicles turning right* across an opposing stream of vehicles, although Hawkes (1966) and Newell (1959) discuss this problem explicitly, and the models considered by all of these authors may be regarded as having some application to the right-turning problem. The characteristic feature of the problem considered here is that it concerns two traffic streams, neither of which has overriding priority, but either of which may control the intersection at any time: thus in both streams there are vehicles which turn right and these may be released either by a suitable gap in the opposing stream or by the arrival of an opposing right-turning vehicle. Of the authors mentioned above Hawkes (1963), Newell (1959), and Tanner (1953) considered in their models two streams neither of which had complete priority over the other, but in their cases the mechanism by which control of the junction passed from one stream to the other differed from that considered here. The model used in this paper is a simplified version of the model of Cohen and Stam (1963), adapted to the right-turning situation.