Abstract
This paper presents model studies of some integrated feedback-driven scheduling systems for a multiprogrammed computer system.
This abstract can present only the conclusions of the studies and little of the supporting data and detail.
The basic format of the analysis is to fix a size for the local buffers and a total size for the collection buffers, to define a set of algorithms for the determination of the data removal quanta to the local buffers, the allocation of space in the collection buffers, and the look-ahead mechanism for input and then to evaluate the relative merits of the various strategies by the resulting CPU efficiency.
Three feedback algorithms are studied as examples in this work.
- 1 Sherman, S. W., and Browne, J. C. Trace-Driven Modeling: Review and Overview. Proceedings of the First Symposium on the Simulation of Computer Systems, Gaithersburg, Maryland (June 1972), pp. 201-207. Google ScholarDigital Library
- 2 Howard, J. H. A Large-Scale Dual Operating System. Proceedings ACM Natl. Conf., Atlanta (1973), pp. 242-248. Google ScholarDigital Library
- 3 Brice, R. S. A Study of Feedback Coupled Resource Allocation Policies in a Multiprocessing Computer Environment. Ph.D. Dissertation, Computer Sciences Department, The University of Texas at Austin, August 1973. Google ScholarDigital Library
Index Terms
- Feedback coupled resource allocation policies in the multiprogramming-multiprocessor computer system
Recommendations
Feedback coupled resource allocation policies in the multiprogramming-multiprocessor computer system
SIGMETRICS '74: Proceedings of the 1974 ACM SIGMETRICS conference on Measurement and evaluationThis paper presents model studies of some integrated feedback-driven scheduling systems for a multiprogrammed computer system.
This abstract can present only the conclusions of the studies and little of the supporting data and detail.
The basic format ...
Feedback coupled resource allocation policies in the multiprogramming-multiprocessor computer system
Model studies of some integrated, feedback-driven scheduling systems for multiprogrammed-multiprocessor computer systems are presented. The basic control variables used are the data-flow rates for the processes executing on the CPU. The model systems ...
Efficient multiprogramming resource allocation and accounting
Although sometimes thought of as only a component of time-sharing operation, multiprogramming can involve broader questions of resource allocation, since fairness is not required to meet a response criterion. In a multiprogrammed system, it may serve ...
Comments