×

zbMATH — the first resource for mathematics

Diffusion approximation for multiprogrammed computer systems. (English) Zbl 0328.68060

MSC:
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Arató, M., On computing technology for mathematical statistics and stochastic processes and its application for evaluating computer system performance, (), 231-237
[2] Arató, M.; Knuth, E.; Töke, P., On stochastic control of a multiprogrammed computer based on a probabilistic model, (), 305-311
[3] Borovkov, A.A., Stochastic processes in queuing theory (in Russian), Nauka zhizn’, (1972) · Zbl 0275.60102
[4] Denning, P., On modeling program behaviour, (), 937-944
[5] Feller, W., ()
[6] Gaver, D.P.; Shedler, G.S., Processor utilization in multiprogramming systems via diffusion approximations, Ops res., 21, 2, 569-576, (1973) · Zbl 0286.68034
[7] Gaver, D.P.; Shedler, G.S., Approximate models for processor utilization in multiprogrammed computer systems, SIAM J. comp., 2, 3, 183-192, (1973) · Zbl 0286.68034
[8] Gihman, J.I.; Skorohod, A.V., Introduction to the theory of stochastic processes (in Russian), Nauka zhizn’, (1965)
[9] Haji, R.; Newell, G.F., A relation between stationary queue and waiting time distributions, J. appl. prob., 8, 617-620, (1971) · Zbl 0235.60093
[10] Kobayashi, H., Applications of the diffusion approximation to queuing networks I. equilibrium queue distributions, J. ACM, 21, 2, 316-328, (1974) · Zbl 0278.60074
[11] Kobayashi, H., Applications of the diffusion approximation of queuing networks II. nonequilibrium distributions and applications to computer modeling, J. ACM, 21, 459-469, (1974) · Zbl 0285.60080
[12] Knuth, E., Multiprogramozási számitógép rendszerek, (in Hungarian), Mérés es automatika, 5, 208-211, (1974)
[13] Knuth, E., A structured computer system model, Comp. & maths. with appls., 1, 327-336, (1975) · Zbl 0335.68018
[14] McNeil, D.R., Diffusion limits for congestion models, J. appl. prob., 10, 368-376, (1973) · Zbl 0258.60059
[15] Reiser, M.; Kobayashi, H., The effects of service time distributions on system performance, Information processing IFIP, 230-234, (1974)
[16] Shiryayev, A.N., Statistical sequential analysis (in Russian), Nauka zhizn’, (1969)
[17] Töke, P., Some remarks concerning the simulation of main parts of the master operating system, and about the queuing models of the 1/0 system, (), 121-123
[18] Tomkó, J., Processor utilization study, Comp. & maths. with appls., 1, 337-344, (1975) · Zbl 0333.68039
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.