Author:
Keilson Julian,Sumita Ushio
Abstract
Waiting-time distributions for M/G/1 systems with priority dependent on class, order of arrival, service length, etc., are difficult to obtain. For single-server multipurpose processors the difficulties are compounded. A certain ergodic post-arrival depletion time is shown to be a true maximum for all delay times of interest. Explicit numerical evaluation of the distribution of this time is available. A heavy-traffic distribution for this time is shown to provide a simple and useful engineering tool with good results and insensitivity to service-time distribution even at modest traffic intensity levels. The relationship to the diffusion approximation for heavy traffic is described.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Statistics and Probability
Reference22 articles.
1. Laguerre transformation as a tool for the numerical solution of integral equations of convolution type;Keilson;Appl. Math. Comput.,1979
2. Mixtures of Distributions, Moment Inequalities and Measures of Exponentiality and Normality
3. The bilateral Laguerre transform;Keilson;Appl. Math. Comput.,1981
4. Sojourn times, exit times and jitter in multivariate Markov processes
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献