Title :
Skinner´s Method for Computing Bounds on Distributions and the Numerical Solution of Continuous-Time Queueing Problems
Author :
Ackroyd, Martin H. ; Kanyangarara, Raymond
Author_Institution :
Aston Univ., Birmingham, England
fDate :
7/1/1982 12:00:00 AM
Abstract :
Skinner´s method provides a means of computing, numerically, upper and lower bounds on a cumulative distribution function resulting from the convolution of probability density functions. The method thus provides approximate numerical results whose accuracy is known precisely. The authors provide an exposition of Skinner´s method. It shows how the method can be applied to the computation of numerical solutions of other problems, as well as the waiting time distribution of the M/G/1 queue, for which Skinner presented the method.
Keywords :
probability; queueing theory; M/G/1 queue; Skinner´s method; bounds; continuous-time queueing problems; cumulative distribution function; distributions; numerical solution; waiting time; Communications Society; Convolution; Distributed computing; Distribution functions; Integral equations; Probability density function; Queueing analysis; Random variables; Sampling methods; Upper bound;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1982.1095617