Sensitivity of predictive scheduling-Reference-Cited by-同舟云学术

Sensitivity of predictive scheduling

Published:1975-10 Issue:1 Volume:7 Page:21-26
ISSN:0163-6103
Container-title:ACM SIGSIM Simulation Digest
language:en
Short-container-title:SIGSIM Simul. Dig.

Author:

Leung Ka-Lai¹,Wood Roger C.²,Chiu Willy Wai-Yee³

Affiliation:

1. Burroughs Corporation

2. University of Calif., Santa Barbara

3. IBM, Thomas J. Watson Research Center

Abstract

A popular CPU (Central Processing Unit) scheduling strategy is to give high priority to those jobs with short CPU service times. There are several algorithms for predicting which jobs among all the resident jobs have short service times. No scheme, however, has proved to be 100% accurate in identifying the short jobs. This paper, utilizing results from both simulation and mathematical models, studies the sensitivity of CPU utilization to the accuracy of the predictive algorithm.

Publisher

Association for Computing Machinery (ACM)

Link

https://dl.acm.org/doi/pdf/10.1145/1102722.1102726

Reference8 articles.

1. Chiu W. "Analysis and Applications of Probabilistic Models of Multiprogrammed Computer Systems Ph.D. Diss. University of California Santa Barbara 1973. Chiu W. "Analysis and Applications of Probabilistic Models of Multiprogrammed Computer Systems Ph.D. Diss. University of California Santa Barbara 1973.

2. IBM System/360 Operating System: MVT Job Management Program Logic Manual. IBM Form No. GY28-660-5. IBM System/360 Operating System: MVT Job Management Program Logic Manual. IBM Form No. GY28-660-5.

3. Statistical and Pattern Based Models for CPU Burst Prediction;Lasseter G. L.;Proceedings of Computer Science and Statistics: 7th Annual Symposium on the Interface,1973

4. Dynamic Calculation of Dispatching Priorities under OS/360 MVT;Marshall B. S.;Datamation,1969

5. A Heuristic Approach to Task Dispatching;Ryder K. D.;IBM Syst. J.,1970