Abstract
Although many queueing processes of various principles have extensively been investigated, little attention has been paid to the sampling aspect of the theory, by which the nature of sample sequences of finite or infinite length can be examined with respect to some given ensemble of queueing sequences. In this paper we wish to identify classes of sample sequences of an M/G/1 model and investigate several hitherto unknown properties of queueing phenomenon of a given particular service system over a finite or infinite length of time. The method to be used is an extension of both the method of imbedded Markow chains, cf. D. G. Kendall [4], and semi-Markovian processes, Smith [9], Lévy [5], Pyke[7,8], Fabens [2], Neuts [6], etc.
Similar content being viewed by others
References
R Bellmam,Limit theorems for non-commutative operators I, Duke Math. J.21 (1954), 491–500.
A. J. Fabens,The solution of queueing and inventory models by semi-Markov processes, J. Roy. Stat. Soc., Ser. B.23 (1961), 113–127.
H. Furstenberg, and H. Kesten,Products of random matrices, Ann. Math. Stat.31 (1960), 457–469.
D. G. Kendall,Some problems in the ttheory of queues, J. Roy. Stat. Soc. Ser. B.13 (1951), 151–185.
P. Lévy, Processus semi-Markoviens, Proc. Intern. Congr. Math. Amsterdam III (1954), pp. 416–426.
M. F. Neuts,Generating functions for Markov renewal process, Ann. Math. Stat.35 (1964), 431–434.
R. Pyke,Markov renewal processes, definitions and premininary properties, Ann. Math. Stat.32 (1961), 1231–1242.
R. Pyke,Markov renewal processes with finitely many states, Ann. Math. Stat.32 (1961), 1243–1259.
W. L. Smith,Regenerative stochastic processes, Proc. Roy. Soc. Ser., A232 (1955), 6–31.
H. Steinhaus, and K. Urbanik,Poissonsche Folgen, Math. Zeit.72 (1959–60), 127–145.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mizuki, M. Analyses of subensembles ofM/G/1 queueing sequences. Israel J. Math. 3, 236–247 (1965). https://doi.org/10.1007/BF03008402
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03008402