Affiliation:
1. Department of Engineering, University of California, Los Angeles
Abstract
Time-shared computer (or processing) facilities are treated as stochastic queueing systems under priority service disciplines, and the performance measure of these systems is taken to be the average time spent in the system. Models are analyzed in which time-shared computer usage is obtained by giving each request a fixed quantum
Q
of time on the processor, after which the request is placed at the end of a queue of other requests; the queue of requests is constantly cycled, giving each user
Q
seconds on the machine per cycle. The case for which
Q
→ 0 (a processor-shared model) is then analyzed using methods from queueing theory. A general time-shared facility is then considered in which
priority groups
are introduced. Specifically, the
p
th priority group is given
g
p
Q
seconds in the processor each time around. Letting
Q
→ 0 gives results for the priority processor-shared system. These disciplines are compared with the first-come-first-served disciplines. The systems considered provide the two basic features desired in any time-shared system, namely, rapid service for short jobs and the virtual appearance of a (fractional capacity) processor available on a full-time basis. No charge is made for swap time, thus providing results for “ideal” systems. The results hold only for Poisson arrivals and geometric (or exponential) service time distributions.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Cited by
246 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献