<p>Explicit results are obtained using simple and exact methods for the joint queue-length distribution of the M/M/<i>c</i> queue with an arbitrary number of non-preemptive priority levels. This work is the first to provide explicit results for the joint probability generating function and joint probability mass function for a general number of priority levels. A fixed-point iteration is developed for the stationary balance equations, which enables direct computation of the joint queue-length distribution. A multi-variate probability generating function is also derived, from which the joint probability mass function can be computed by means of a multi-dimensional fast Fourier transform method.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Joint queue-length distribution for the non-preemptive multi-server multi-level Markovian priority queue

  • Josef Zuk,
  • David Kirszenblat

摘要

Explicit results are obtained using simple and exact methods for the joint queue-length distribution of the M/M/c queue with an arbitrary number of non-preemptive priority levels. This work is the first to provide explicit results for the joint probability generating function and joint probability mass function for a general number of priority levels. A fixed-point iteration is developed for the stationary balance equations, which enables direct computation of the joint queue-length distribution. A multi-variate probability generating function is also derived, from which the joint probability mass function can be computed by means of a multi-dimensional fast Fourier transform method.