An iterative algorithm for a multiple finite-source queueing model with dynamic priority scheduling

An iterative algorithm for a multiple finite-source queueing model with dynamic priority scheduling

0.00 Avg rating0 Votes
Article ID: iaor1996643
Country: United Kingdom
Volume: 46
Issue: 7
Start Page Number: 905
End Page Number: 912
Publication Date: Jul 1995
Journal: Journal of the Operational Research Society
Authors: ,
Abstract:

A multiple finite source queueing model with a single server and dynamic, non-preemptive priority service discipline is studied in this paper. The times 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. By using results published earlier and an estension of mean value analysis, an iterative algorithm was developed to obtain approximate values of the mean waiting times in queues for the priority classes. The mean number of waiting customers and the server utilization of each class are obtained using the result of this algorithm and Little’s formula. The algorithm is preferable to the earlier method, because it does not increase in complexity as the number of customer classes increases.

Reviews

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