Approximating nonstationary two-priority non-preemptive queueing systems

Approximating nonstationary two-priority non-preemptive queueing systems

0.00 Avg rating0 Votes
Article ID: iaor1988776
Country: United States
Volume: 35
Issue: 1
Start Page Number: 125
End Page Number: 145
Publication Date: Feb 1988
Journal: Naval Research Logistics
Authors: ,
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 approximation 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.

Reviews

Required fields are marked *. Your email address will not be published.