This paper is concerned with asymptotic results for a single-server queue having periodic Poisson input and general service-time distribution, and carries forward the analysis of this model initiated in Harrison and Lemoine [3]. First, it is shown that a theorem of Hooke relating the stationary virtual and actual waiting-time distributions for the GI/G/1 queue extends to the periodic Poisson model; it is then pointed out that Hooke's theorem leads to the extension (developed in [3]) of a related theorem of Takaics. Second, it is demonstrated that the asymptotic distribution for the server-load process at a fixed 'time of day' coincides with the distribution for the supremum, over the time horizon [0, o0), of the sum of a stationary compound Poisson process with negative drift and a continuous periodic function. Some implications of this characterization result for the computation and approximation of the asymptotic distributions are then discussed, including a direct proof, for the periodic Poisson case, of a recent result of Rolski [6] comparing mean asymptotic customer waiting time with that of a corresponding M/G/1 system.
[1]
T. Rolski.
Queues with non-stationary input stream: Ross's conjecture
,
1981,
Advances in Applied Probability.
[2]
Austin J. Lemoine,et al.
On the virtual and actual waiting time distributions of a GI/G/ 1 queue
,
1976
.
[3]
J. Pfanzagl,et al.
Convexity and Conditional Expectations
,
1974
.
[4]
Austin J. Lemoine,et al.
Limit Theorems for Periodic Queues
,
1977
.
[5]
L. Takács.
THE LIMITING DISTRIBUTION OF THE VIRTUAL WAITING TIME AND THE QUEUE SIZE FOR A SINGLE-SERVER QUEUE WITH RECURRENT INPUT AND GENERAL SERVICE TIMES
,
1963
.
[6]
Michael A. Crane,et al.
Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event Simulations
,
1975,
Oper. Res..
[7]
Lajos Takács,et al.
Combinatorial Methods in the Theory of Stochastic Processes
,
1967
.
[8]
S. Ross.
Average delay in queues with non-stationary Poisson arrivals
,
1978,
Journal of Applied Probability.