Accession Number:

ADA159314

Title:

Processor-Shared Time-Sharing Models in Heavy Traffic.

Descriptive Note:

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1985-03-01

Pagination or Media Count:

56.0

Abstract:

Processor sharing PS is a mathematically tractable approximation to time sharing, a procedure followed in many actual computer systems. In effect, PS assigns to each job of the i, i 1,2,... present for processing 1ith of the total processing effort equivalently, a single job with Markovian service rate micron completes processing in t, tdt with probability micronidt o dt. One advantage of PS is that short jobs are not trapped behind long jobs, as is possible in a FC-FS discipline. In this document probability models are presented for computer systems with processorsharedtime sliced service discipline. The response sojourn time of an arriving job that requires T units of processing time is shown to be approximately Gaussiannormal under moderately heavy traffic conditions, e.g. when the number of terminals becomes large. Keywords Tablesdata.

Subject Categories:

  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE