Accession Number:
AD0739345
Title:
Analysis of a Continuum of Processor-Sharing Models for Time-Shared Computer Systems
Descriptive Note:
Doctoral thesis
Corporate Author:
CALIFORNIA UNIV LOS ANGELES SCHOOL OF ENGINEERING AND APPLIED SCIENCE
Personal Author(s):
Report Date:
1971-10-01
Pagination or Media Count:
151.0
Abstract:
Processor-sharing models of time-shared computer systems are defined and some new results are presented. The major emphasis of this research is on the modeling and analysis of new models of time-shared computer systems and on the finding of some fundamental properties which apply to the average number of customers in the system and the average response time functions for a large class of time-shared computer systems. The family of selfish scheduling algorithms is defined and the Laplace transform of the response time functions are obtained. A family of scheduling algorithms whose performance ranges between that of the RR system and the FB system is constructed. A simple relationship between the time-dependent average number of customers in the system and the average response time functions for a large class of MM1 systems is formulated. Finally, some fundamental properties are established which apply to the average response time functions for all time-shared computer systems.
Descriptors:
Subject Categories:
- Computer Hardware
- Computer Systems