Multiple finite source queueing model with dynamic priority scheduling

Phadhana Tosirisuk and Jeya Chandra

Naval Research Logistics (NRL), 1990, vol. 37, issue 3, 365-381

Abstract: This article involves the study of a multiple finite source queueing model with a single server and dynamic, nonpreemptive priority service discipline. The input to the queue is comprised of customers from multiple finite sources. The time which the customers spend at the corresponding sources are exponentially distributed. The service times of the customers can follow exponential, Erlang, or hyperexponential probability density function, with the same mean regardless of the class. Using an extension of mean value analysis, a recursive algorithm is developed to obtain approximate values of the mean waiting time in queues for each priority class. The mean number of waiting customers and the server utilization of each priority class can be obtained using the result of this recursive algorithm and Little's formula. Numerical examples are presented to illustrate the methodology. The algorithm developed in this article is validated using simulation.

Date: 1990
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1002/nav.3800370303

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:37:y:1990:i:3:p:365-381

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 ().