
Accession Number : AD0697788
Title : OPTIMIZATION PROBLEMS ARISING IN TIMESHARED 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 timesharing models to date is presented. Most of these models neglect swapping time which is known to be one of the greatest impediments to efficient timesharing operations. Assuming a constant swapping time, results are developed here for the following models: infinite source roundrobin, finite source roundrobin, and infinite source foregroundbackground. 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 foregroundbackground 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 roundrobin model. The quantum allocated is a function of the number in the system. An algorithm based on Jewell's Markovrenewal 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