Accession Number : AD0697788
Title : OPTIMIZATION PROBLEMS ARISING IN TIME-SHARED SYSTEMS.
Descriptive Note : Technical rept.,
Corporate Author : FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING
Personal Author(s) : McKinney,John M. ; Patterson,R. L.
Report Date : SEP 1969
Pagination or Media Count : 182
Abstract : A comprehensive survey of the analytic time-sharing models to date is presented. Most of these models neglect swapping time which is known to be one of the greatest impediments to efficient time-sharing operations. Assuming a constant swapping time, results are developed here for the following models: infinite source round-robin, finite source round-robin, and infinite source foreground-background. From cost function considerations (based on response time), optimal values of those parameters under the direct control of the systems designer (i.e., the quantum size (s), number of users, and, in the foreground-background case, the number of queues) are characterized and procedures for finding these optimal values outlined. Complementing the fixed quantum models described above is an adaptive quantum, finite source round-robin model. The quantum allocated is a function of the number in the system. An algorithm based on Jewell's Markov-renewal programming techniques is developed which may be used to choose optimally the quantum size for each state. Comparisons with corresponding fixed quantum models are made. An annotated bibliography is provided. (Author)
Descriptors : (*DATA PROCESSING, TIME SHARING), (*TIME SHARING, MATHEMATICAL MODELS), OPTIMIZATION, COST EFFECTIVENESS, STOCHASTIC PROCESSES, QUEUEING THEORY, SCHEDULING, EFFICIENCY, REVIEWS
Subject Categories : Computer Systems
Distribution Statement : APPROVED FOR PUBLIC RELEASE