Selecting job scheduling algorithms: beta distribution model for service times
作者:
WILLIAMC. GIAUQUE,
JAMESV. HANSEN,
JAMESB. McDONALD,
B. MICHAEL PRITCHETT,
期刊:
International Journal of Systems Science
(Taylor Available online 1990)
卷期:
Volume 21,
issue 2
页码: 439-446
ISSN:0020-7721
年代: 1990
DOI:10.1080/00207729008910373
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Over a decade ago, Leonard Kleinrock developed a model for selecting best–performance scheduling algorithms for computer systems. The M/G/I queuing system used by Kleinrock requires that an estimate of the service–time probability distribution function (p.d.f.) be made in order to derive results. While methods of fitting service–time data to p.d.f.s are available, this paper argues that the use of a generalized beta distribution of the second type (GB2) in concert with the Kleinrock model reduces the need to estimate alternative models and avoids the consequences of arbitrarily imposing invalid assumptions on the data.
点击下载:
PDF (145KB)
返 回