Relative priority policies for minimizing the cost of queueing systems with service discrimination

Wei Sun, Pengfei Guo, Naishuo Tian, Shiyong Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

9 Citations (Scopus)

Abstract

This paper considers several single-server two-class queueing systems with different cost functions. Customers in the two classes are discriminated by service rates and relative priorities. Most attention is focused on the ones with general quadratic bivariable and exponential cost functions that are usually applied in the relatively complicated systems. To the best of the authors' knowledge, there is no literature analyzing these two kinds of cost functions on the subject of relative priority. We explicitly present the conditions under which relative priority outperforms absolute priority for reducing system cost and further provide the method to find the optimal DPS policy. Moreover, we also discuss variations where service rates of the two classes are decision variables under service equalization and service discrimination disciplines, respectively.
Original languageEnglish
Pages (from-to)4241-4258
Number of pages18
JournalApplied Mathematical Modelling
Volume33
Issue number11
DOIs
Publication statusPublished - 1 Nov 2009

Keywords

  • Cost function
  • Lagrangian multiplier method
  • Nonlinear constraint optimization
  • Queueing system
  • Relative priority
  • Service discrimination

ASJC Scopus subject areas

  • Modelling and Simulation
  • Applied Mathematics

Cite this