Skip to main content

Results for dual resource queues

  • Queues And Networks 3
  • Conference paper
  • First Online:
Modelling and Performance Evaluation Methodology

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 60))

Abstract

In dual resource queues jobs not only require the resource of a server but some other resource as well. The amount of the second resource required is variable. Computer jobs requiring both CPU and core are an example. This paper derives stability conditions for these models and properties of their solutions when service times are exponential.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brown, R.M., Browne, J.C. and Chandy, K.M., Memory Management and Response Time, Comm ACM, 1977 20, p. 153–166.

    Google Scholar 

  2. Brandwajn, A., A Queueing Model of Multiprogrammed Computer Systems under Full Load Conditions, JACM 1977 24, p. 222–240.

    Google Scholar 

  3. Bard, Y., The Modelling of some Scheduling Strategies for an Interactive Computer System, p. 113–137 of Chandy and Reiser 4.

    Google Scholar 

  4. Chandy, K.M. and Reiser, M. (eds), Computer Performance, North Holland, 1977.

    Google Scholar 

  5. Sauer, C., Approximate Solution of Queueing Networks with Simultaneous Resource Possession, IBM Journal of R & D 1981, p. 894–903.

    Google Scholar 

  6. Jacobson, P.A. and Lazowska, E.D., Analysing Queueing Networks with Simultaneous Resource Possession, CACM 1982, 25 p. 142–151.

    Google Scholar 

  7. Keller, T.W., Computer Systems Models with Passive Resources, Ph.D. Thesis, University of Texas, 1976.

    Google Scholar 

  8. Aein, J.M., A Multi-User-Class, Blocked-Calls-Cleared, Demand Access Model, IEEE Trans. Comm. 1978 26, p. 378–385.

    Google Scholar 

  9. Unwin, A.R., Dual Resource Queueing Models, Ph.D. Thesis, Trinity College Dublin, 1982.

    Google Scholar 

  10. Omahen, K.J. and Marathe, V., A Queueing Model for a Multiprocessor System with Partitioned Memory, Tech. Report CSD-TR 132 Purdue, U. 1975.

    Google Scholar 

  11. Omahen, K.J. Capacity Bounds for Multiresource Queues, JACM 1977 24, p. 646–663.

    Google Scholar 

  12. Lavenberg, S.S., Stability and Maximum Departure Rate of Certain Open Queueing Networks having Finite Capacity Constraints, R.A.I.R.O. Informatique 1978 12, p. 353–370.

    Google Scholar 

  13. Schoute, A.L., Comparison of Global Memory Management Strategies in Visual Memory Systems with Two Classes of Processes, p. 389–414 of Gelenbe 14.

    Google Scholar 

  14. Gelenbe, E. (ed.), Modelling and Performance Evaluation of Computer Systems, North Holland, 1976.

    Google Scholar 

  15. Grassmann, W.K. and Chaudhry, M.L., A New Method to Solve Steady State Queueing Equations, Naval Research Logistics Quarterly 1982, 29, 461–473.

    Google Scholar 

  16. Neuts, M.F., Matrix-Geometric Solutions in Stochastic Models — An Algorithmic Approach, The John Hopkins University Press, Baltimore 1981.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

F. Baccelli G. Fayolle

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer-Verlag

About this paper

Cite this paper

Unwin, A.R. (1984). Results for dual resource queues. In: Baccelli, F., Fayolle, G. (eds) Modelling and Performance Evaluation Methodology. Lecture Notes in Control and Information Sciences, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0005182

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-13288-2

  • Online ISBN: 978-3-540-38838-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics