Skip to main content

Part of the book series: Progress in Computer Science ((PCS,volume 3))

Abstract

Queuing network models have been used extensively in recent years to describe the behavior of computer systems. The validation of a computer system model lies in the predictive ability of the model. The predictive ability is also the model’s primary asset.

In this paper, we test the predictive ability of a computer system model when user files are relocated. A queuing network model is constructed. An “optimal” assignment of user files to system I/O devices is found by perturbing this system model. The file assignment is then implemented. Actual and predicted performances are compared.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Y. Bard, “The VM/370 Performance Predictor,” Comput. Surveys, 10, (September 1978), 333–342.

    Article  Google Scholar 

  2. Y. Bard, “A Model of Shared DASD and Multipathing,” Comm ACM, 23, (October 1980), 564–583.

    Article  Google Scholar 

  3. J. P. Buzen, “A Queueing Network Model of VMS,” Comput. Surveys, 10, (September 1978), 319–331.

    Article  Google Scholar 

  4. Comput. Surveys, Special Issue: Queueing Network Models of Computer System Performance, Vol. 10, (September 1978).

    Google Scholar 

  5. CS1100 Communications Simulator Reference Manual, Sperry Rand Corporation.

    Google Scholar 

  6. L. W. Dowdy, A. K. Agrawala, K. D. Gordon, and S. K. Tripathi, “Computer Performance Prediction via Analytical Modeling — An Experiment,” Proc. of the Conf. on Simu., Meas., and Modeling of Comp. Sys., (August 1979), 13-18.

    Google Scholar 

  7. D. V. Foster, L. W. Dowdy, and J. E. Ames, “File Assignment in a Computer Network,” Comput. Networks, 1981, 5, (September 1981), 341–349.

    Google Scholar 

  8. K. D. Gordon, “On the Construction of Representative Test Workloads,” Ph. D. Dissertation, Dept. of Comp. Sci., Univ. of Maryland, College Park, Maryland, 1981.

    Google Scholar 

  9. P. S. Kritzinger, A. E. Krzesinski, and P. Teunissen, “Incorporating System Overhead in Queueing Network Models,” IEEE Trans. Software Engrg., Vol. SE-6, (July 1980), 381–390.

    Article  Google Scholar 

  10. D. G. Luenberger, Introduction to Linear and Nonlinear Programming, Addison-Wesley, Reading, Massachusetts, 1973.

    Google Scholar 

  11. T. G. Price, “Probability Models of Multiprogrammed Computer Systems,” Ph. D. Dissertation, Dept. of Elec. Eng., Stanford Univ., Palo Alto, California, (December 1974).

    Google Scholar 

  12. H. D. Schwetmann, “Hybrid Simulation Models of Computer Systems,” Comm. ACM, 21, (September 1978), 718–723.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer Science+Business Media New York

About this chapter

Cite this chapter

Dowdy, L.W., Budd, R.M. (1982). File Placement Using Predictive Queuing Models. In: Disney, R.L., Ott, T.J. (eds) Applied Probability— Computer Science: The Interface. Progress in Computer Science, vol 3. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-5798-1_21

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-5798-1_21

  • Publisher Name: Birkhäuser, Boston, MA

  • Print ISBN: 978-0-8176-3093-5

  • Online ISBN: 978-1-4612-5798-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics