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.

Subject Categories:

  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE