Buy this book
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 1/ith of the total processing effort; equivalently, a single job with Markovian service rate micron completes processing in (t, t+dt) with probability (micron/i)dt + 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 processorshared(time sliced) service discipline. The response (sojourn) time of an arriving job that requires T units of processing time is shown to be approximately Gaussian/normal under moderately heavy traffic conditions, e.g. when the number of terminals becomes large. Keywords: Tables(data)
Buy this book
Previews available in: English
Subjects
MATHEMATICAL MODELS, TIME SHARINGEdition | Availability |
---|---|
1
"Processor-shared time-sharing models in heavy traffic"
1985, Naval Postgraduate School, Available from National Technical Information Service
in English
|
aaaa
|
Book Details
Edition Notes
Title from cover.
"NPS-55-85-004."
"March 1985."
AD A159 314.
Includes bibliographical references (p. 47-48).
aq/ /aq cc:9116 12/05/97
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?July 25, 2014 | Created by ImportBot | import new book |