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 Q -function expressions are developed for the transient state occupancy cumulative distribution function (cdf), probability density function (pdf), and expected value for an M/M/1 queue. The pdf equation is an extension of a previous result. When Parl\´s method is used to calculate the generalized Q -function, the equations are computationally efficient and accurate. For a Q -function relative error of 2\\cdot10^{-12} , 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 Q 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 :
بازگشت