• 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