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

10 Citations (Scopus)


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
Issue number11
Publication statusPublished - 1 Nov 2009


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

ASJC Scopus subject areas

  • Modelling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Relative priority policies for minimizing the cost of queueing systems with service discrimination'. Together they form a unique fingerprint.

Cite this