Using Discrete Distributions to Approximate General Service Time Distributions in Queueing Models
作者:
WallA. D.,
WorthingtonD. J.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1994)
卷期:
Volume 45,
issue 12
页码: 1398-1404
ISSN:0160-5682
年代: 1994
DOI:10.1057/jors.1994.216
出版商: Taylor&Francis
关键词: queueing;discrete approximations;discrete time modelling.
数据来源: Taylor
摘要:
AbstractIn solving discrete time queueing models by numerical techniques, the computational requirements (computer memory and time) are a practical limitation and are particularly dependent on the number of discrete time intervals required in the discrete distribution chosen to match the general service distribution. This paper shows that the minimum number of points required for matching to the first two moments depends on the size of the discrete interval relative to the mean and also on the coefficient of variation. Equations and graphs are provided that will enable the OR practitioner to select the discrete distribution to be used as an approximation. Additionally, it is concluded that discrete time modelling, using these approximations to model service time, now provides a practical means to model both steady-state measures and transient behaviour of M/G/c, M(t)/G/c and M(t)/G/c(t) queueing systems on a personal computer.
点击下载:
PDF (3096KB)
返 回