Processor-Shared Time-Sharing Models in Heavy Traffic.
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Pagination or Media Count:
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.
- Computer Hardware
- Computer Systems