Approximating nonstationary two‐priority non‐preemptive queueing systems

Michael R. Taaffe and Gordon M. Clark

Naval Research Logistics (NRL), 1988, vol. 35, issue 1, 125-145

Abstract: An approximation for analyzing transient and nonstationary two‐priority non‐preemptive queueing systems is presented. This system has a three‐dimensional state space, and through use of state‐space partitioning in conjunction with use of conditional surrogate distributions with constant parameters an approximation is designed. Regardless of system capacity K, the approximation requires the numerical solution of only ten differential equations, compared to the K2 + K+1 Kolmogorov‐forward equations required for the classic solution. Time‐dependent approximations of the mean number of entities of type i and of the probability of a type‐i entity being in service are obtained. Empirical test results over a wide range of systems indicate the approximation is quite accurate.

Date: 1988
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/1520-6750(198802)35:13.0.CO;2-N

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:35:y:1988:i:1:p:125-145

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().