skip to main content
10.5555/800243.807281acmconferencesArticle/Chapter ViewAbstractPublication PagesspringsimConference Proceedingsconference-collections
Article
Free access

A simulation study of dynamic dispatching

Published: 12 August 1975 Publication History

Abstract

This paper investigates the performance of dynamic dispatching algorithms based on the HASP Execution Task Monitor (HETM) which is an optional feature of the IBM OS/360 Operating System. HETM attempts to improve system performance by maintaining balanced usage of the CPU and I/O channels. HETM dynamically distributes priority to the most I/O bound jobs by periodically rearranging the OS/360 dispatching chain to give classes preemptive CPU execution priority in inverse order to that of their CPU utilization (A class with low CPU utilization history will be assigned high CPU priority).
The success of HETM has prompted the development of similar algorithms with different performance improvement goals and mechanisms. This paper describes simulation of an analytic model and its use in evaluating the effectiveness of HETM and other HETM-like dynamic dispatching algorithms. Previously obtained analytic results are verified and simulation is demonstrated to be a useful means for the experimental study of computer system performance.

References

[1]
Wulf, W.A. "Performance Monitors for Multiprogrammed Systems," Proceedings of the Second Symposium on Operating Systems Principles, Association for Computing Machinery, New York, pp. 175-181, 1969.
[2]
Strauss, J.C. "An Analytic Model of the HASP Execution Task Monitor," Communications of the ACM, Vol. 17, No. 12, December 1974.
[3]
Chiang, A.T. and Strauss, J.C. "Priority Control for Maximum Thruput with Equal Job Class Turn-around," Proceedings of the Computer Science and Statistics Seventh Annual Symposium on the Interface, Iowa State University, October 1973.
[4]
Lan, Jean C. "A Study of Job Scheduling and Its Interaction with CPU Scheduling," Masters Thesis, The University of Texas at Austin, 1971.
[5]
Brinch Hansen, P. "An Analysis of Response Ratio Scheduling," Proceedings of the International Federation of Information Processing Societies Congress 71, Ljubljana, Yugoslavia, August 1971.
[6]
Wong, K and Strauss, J.C. "Use of a Software Monitor in the Validation of an Analytic Computer System Model," Software, Practice and Experience, September 1974.
[7]
Strauss, J.C. "Dynamic Dispatching in Job Class Scheduled Systems," Proceedings of the 1975 National Computer Conference, Vol. 44, AFIPS Press, Montvale, N.J., 1975.
[8]
Pritsker, A. Alan B. and Kiviat, Philip J., Simulation with GASP IIA—A Fortran Based Simulation Language, Prentice-Hall, Inc., N.J., 1969.
[9]
Fishman, George S. and Kiviat, Philip J. "Digital Computer Simulation: Statistical Considerations," Memorandum RM-5387-PR, RAND Corporation, Santa Monica, California, November 1967.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ANSS '75: Proceedings of the 3rd symposium on Simulation of computer systems
August 1975
266 pages

Sponsors

Publisher

IEEE Press

Publication History

Published: 12 August 1975

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)24
  • Downloads (Last 6 weeks)6
Reflects downloads up to 15 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media