Abstract
In this paper, we consider a multiple finite source queueing model with multiple servers and a nonpreemptive dynamic priority service discipline. The model consists of several classes of customers each of which calls for service at the service facility after spending a random amount of time at the source. The service facility has several servers for serving all customer classes. The service time of customers is exponentially distributed. A nonpreemptive dynamic priority service discipline is used by the servers. In this type of scheduling, a customer's priority function value increases linearly with actual waiting time in the queue. We propose a recursive algorithm that approximates the mean waiting time in the queue of each type of customer classes. Although our solution is only approximate, results from a variety of test problems indicate that the approximation is quite accurate.
Original language | English (US) |
---|---|
Pages (from-to) | 86-94 |
Number of pages | 9 |
Journal | European Journal of Operational Research |
Volume | 74 |
Issue number | 1 |
DOIs | |
State | Published - Apr 7 1994 |
Externally published | Yes |
Keywords
- Markov processes
- Queues
- Stochastic processes
- scheduling
- simulation
ASJC Scopus subject areas
- Computer Science(all)
- Modeling and Simulation
- Management Science and Operations Research
- Information Systems and Management