• DocumentCode
    1669193
  • Title

    Approximation in non-product form multiple queue systems

  • Author

    Thomas, Nigel

  • Author_Institution
    Res. Inst. in Software Evolution, Durham Univ., UK
  • fYear
    2003
  • Abstract
    In this paper a class of finite length Markovian queueing models is studied that, in general, does not exhibit a product form solution. Good approximations can be derived for the marginal queue size distributions in this case, and hence measures such as the average response time can be calculated. However, because no product form exists, expressions for the joint queue size distribution are much more costly to derive, hence many performance measures of interest cannot be easily computed. An approximation for the joint queue size distributions is explored here, which improves on a naive product form assumption by considering various boundary cases. This approximation is explored numerically by example.
  • Keywords
    Markov processes; performance evaluation; queueing theory; statistical distributions; approximations; average response time; boundary cases; finite length Markovian queueing models; joint queue size distribution; marginal queue size distributions; multiple queue systems; nonproduct form; performance measures; Algebra; Costs; Delay; Distributed computing; Entropy; Performance analysis; Queueing analysis; Size measurement; Steady-state; Time measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2003. Proceedings. International
  • ISSN
    1530-2075
  • Print_ISBN
    0-7695-1926-1
  • Type

    conf

  • DOI
    10.1109/IPDPS.2003.1213507
  • Filename
    1213507