Skip to main content
SpringerLink
Log in

Multitype multiprogramming models

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

We have presented models for multitype job traffic in a simple cyclic queueing model of a multiprogramming computer system (termed MM models), and have shown how such models may yield numerical results by use of a variation of the Gauss-Seidel iteration algorithm. Lastly, we have indicated the manner in which a simple Gordon and Newell Markov model be fitted to MM data, and have shown that satisfactory predictions of some system characteristics may be obtained thereby.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baskett, F., Chandy, K. M., Muntz, R. R., Palacios-Gomez, F.: Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22, 248–260 (1975)

    Google Scholar 

  2. Buzen, J.: Computational algorithms for closed queueing networks with exponential servers. Comm. ACM 16, 527–531 (1973)

    Google Scholar 

  3. Chandy, K. M., Herzog. U., Woo, L.: Approximate analysis of general queueing networks. IBM Research Report. RC 4931 (#21910), July 1974

  4. Gaver, D. P.: Probability models for multiprogramming computer systems. J. ACM 14, 423–438 (1967)

    Google Scholar 

  5. Gaver, D. P., Shedler, G. S.: Approximate models for processor utilization in multiprogrammed computer systems. SIAM J. Computing 2, 183–192 (1973)

    Google Scholar 

  6. Gordon, W., Newell, G. F.: Closed queueing systems with exponential servers. Operations Research 15, 254–265 (1967)

    Google Scholar 

  7. Kingman, J. F. C.: Markov population processes. J. Applied Probability 6, 1–18 (1969)

    Google Scholar 

  8. Reiser, M., Kobayashi, H.: Accuracy of the diffusion approximation for some queueing systems. IBM J.R and D 18, 110–124 1974

    Google Scholar 

  9. Varga, R. S.: Matrix iterative analysis. Englewood Cliffs (N.J.): Prentice-Hall 1972

    Google Scholar 

  10. Wallace, V. L., Rosenberg, R. S.: Markovian models and numerical analysis of computer system behavior: Proc. AFIPS 1966 SJCC 28, p. 141–148

  11. Whittle, P.: Nonlinear migration processes. Proc. 36th Session of the International Statistical Inst., 1967

Download references

Author information

Authors and Affiliations

  1. Dept. of Operation Research, Naval Postgraduate School, 9340, Montaey, Calif., USA

    Donald P. Gaver

Authors
  1. Donald P. Gaver
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. George Humfeld
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research sponsored in part by the Command and Control Technical Center of the Defense Communications Agency, and in part by NSF under grant number AG476 at the Naval Postgraduate School

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gaver, D.P., Humfeld, G. Multitype multiprogramming models. Acta Informatica 7, 111–121 (1976). https://doi.org/10.1007/BF00265765

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00265765

Keywords

Search

Navigation