A multi-echelon queueing model with dynamic priority scheduling

Amit Gupta, Scott Webster

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)86-94
Number of pages9
JournalEuropean Journal of Operational Research
Volume74
Issue number1
DOIs
StatePublished - Apr 7 1994
Externally publishedYes

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

Fingerprint Dive into the research topics of 'A multi-echelon queueing model with dynamic priority scheduling'. Together they form a unique fingerprint.

  • Cite this