DocumentCode
779341
Title
Computation of the Transient M/M/1 Queue cdf, pdf, and Mean with Generalized Q-Functions
Author
Cantrell, Pierce E.
Author_Institution
Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
Volume
34
Issue
8
fYear
1986
fDate
8/1/1986 12:00:00 AM
Firstpage
814
Lastpage
817
Abstract
Generalized
-function expressions are developed for the transient state occupancy cumulative distribution function (cdf), probability density function (pdf), and expected value for an
queue. The pdf equation is an extension of a previous result. When Parl\´s method is used to calculate the generalized
-function, the equations are computationally efficient and accurate. For a
-function relative error of
, the relative error of the result is typically 10-10or better. Relative error will increase, however, for cdf and pdf values on the order of the
function relative error. Execution time per point on a VAX 11/750 is on the order of tens of milliseconds for the range of parameters considered.
-function expressions are developed for the transient state occupancy cumulative distribution function (cdf), probability density function (pdf), and expected value for an
queue. The pdf equation is an extension of a previous result. When Parl\´s method is used to calculate the generalized
-function, the equations are computationally efficient and accurate. For a
-function relative error of
, the relative error of the result is typically 10-10or better. Relative error will increase, however, for cdf and pdf values on the order of the
function relative error. Execution time per point on a VAX 11/750 is on the order of tens of milliseconds for the range of parameters considered.Keywords
Queuing analysis; Communication networks; Computer networks; Density functional theory; Distributed computing; Distribution functions; Equations; Probability density function; Queueing analysis; Routing; Transient analysis;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1986.1096625
Filename
1096625
Link To Document