Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-25T14:05:17.833Z Has data issue: false hasContentIssue false

Characterizing pure loss GI/G/1 queues with renewal output

Published online by Cambridge University Press:  24 October 2008

D. J. Daley
Affiliation:
Statistics Department (IAS) Australian National University

Summary

In a pure loss GI/G/1 queueing system, necessary and sufficient conditions are given for the output to be a renewal process. These conditions involve dependence between the service distribution and the renewal function of the arrival process: for example, if pr {service time < ξ} = 0 for some ξ > 0, then it is sufficient for the renewal function to be that of a quasi-Poisson process with index ξ.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1974

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Pyke, R.On renewal processes related to Type I and Type II counter models. Ann. Math. Statist. 29 (1958), 737754.CrossRefGoogle Scholar
(2)Schmidt, G.Über die in einem einfachen Verlustsystem induzierten stochastischen Prozesse. Z. Operat. Res. 11 (1967), 95110.Google Scholar
(3)Smith, W. L.On renewal theory, counter problems, and quasi-Poisson processes. Proc. Cambridge Philos. Soc. 53 (1957), 175193.CrossRefGoogle Scholar
(4)Takacs, L.An Introduction to the Theory of Queues (Oxford U.P., New York, 1962).Google Scholar
(5)Vlach, T. L.Further results concerning the simple queueing loss system. Z. Operat. Res. 15 (1971), 5557.Google Scholar