Approximate sojourn time distribution of a discriminatory processor sharing queue with impatient customers

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We consider a two-class processor sharing queueing system scheduled by the discriminatory processor sharing discipline. Poisson arrivals of customers and exponential amounts of service requirements are assumed. At any moment of being served, a customer can leave the system without completion of its service. In the asymptotic regime, where the ratio of the time scales of the two-class customers is infinite, we obtain the conditional sojourn time distribution of each class customers. Numerical experiments show that the time scale decomposition approach developed in this paper gives a good approximation to the conditional sojourn time distribution as well as the expectation of it.

Original languageEnglish
Pages (from-to)411-430
Number of pages20
JournalMathematical Methods of Operations Research
Volume87
Issue number3
DOIs
StatePublished - 1 Jun 2018

Keywords

  • Discriminatory processor sharing
  • Impatient customers
  • Sojourn time distribution
  • Time scale decomposition method

Fingerprint

Dive into the research topics of 'Approximate sojourn time distribution of a discriminatory processor sharing queue with impatient customers'. Together they form a unique fingerprint.

Cite this