Maximum entropy analysis to the T policy M/G/1 queue with server breakdowns and startup times

Tsung Yin Wang*, Kuo Hsiung Wang, W.l. Pearn

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

This paper uses the maximum entropy approach to solve the steady-state probabilities of the T policy M/G/1 queue with server breakdowns and general startup time. Besides the constraints of normalizing condition and the probability of the various server status, the maximum entropy solutions are used to derive the queue length distributions using the first moment and second moment of the number of customers in the system, respectively. We derive the approximate formulas for the steady-state probability distributions of the queue length and perform a comparative analysis between the approximate results with established exact results for various distributions, such as exponential (M), k-stage Erlang (Ek), and deterministic (D). The experiment demonstrates that the maximum entropy approach is accurate enough for practical purposes and is a useful method for solving complex queueing systems by using the first moment of the number of customers in the system, which the use is better than the second moment of customers in the system.

Original languageEnglish
Pages (from-to)395-414
Number of pages20
JournalInternational Journal of Information and Management Sciences
Volume20
Issue number3
StatePublished - 1 Sep 2009

Keywords

  • Entropy
  • General startup time
  • M/G/1 queue
  • T policy

Fingerprint Dive into the research topics of 'Maximum entropy analysis to the T policy M/G/1 queue with server breakdowns and startup times'. Together they form a unique fingerprint.

Cite this