<p>In this paper, we discuss a finite-buffer and multi-server queue wherein a batch of customers of random size arrive according to a Poisson process. Service time follows the deterministic distribution, and the queue capacity is <i>N</i>, excluding the number of customers with the servers. The probability generating function (pgf) of queue-length and system-length distribution at a random epoch has been derived using embedded Markov chain. The Laplace-Stieltjes transform (LST) of the waiting time of a random customer in a batch has been derived using the LST of the waiting time of the first customer of a batch. We also derive the probability density function (pdf) for the waiting-time distribution of a random customer in a batch. Performance measures, like mean queue length, mean waiting time, and the probability of blocking have been obtained. Such queueing systems find applications in the performance analysis of communication, manufacturing, and transportation systems.</p>

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

Computational Procedure for System Length and Waiting-time Distribution in an \(M^{X}/D/c/N\) Queue

  • Sitaram Barik,
  • Abhijit Datta Banik,
  • Mohan L. Chaudhry,
  • Saroja Kumar Singh

摘要

In this paper, we discuss a finite-buffer and multi-server queue wherein a batch of customers of random size arrive according to a Poisson process. Service time follows the deterministic distribution, and the queue capacity is N, excluding the number of customers with the servers. The probability generating function (pgf) of queue-length and system-length distribution at a random epoch has been derived using embedded Markov chain. The Laplace-Stieltjes transform (LST) of the waiting time of a random customer in a batch has been derived using the LST of the waiting time of the first customer of a batch. We also derive the probability density function (pdf) for the waiting-time distribution of a random customer in a batch. Performance measures, like mean queue length, mean waiting time, and the probability of blocking have been obtained. Such queueing systems find applications in the performance analysis of communication, manufacturing, and transportation systems.