Extension of the loss probability formula to an overloaded queue with impatient customers

Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We consider a batch arrival MX∕G∕1 queue with impatient customers. The loss probability is expressed in terms of the stationary waiting time distribution for the standard MX∕G∕1 queue with no impatience. But this expression is only applicable when the offered load ρ is less than 1. We give a formula for the loss probability applicable for any values of ρ>0, by proving that the loss probability is analytic in ρ on (0,∞) through a Girsanov-type change of measure.

Original languageEnglish
Pages (from-to)54-62
Number of pages9
JournalStatistics and Probability Letters
Volume134
DOIs
Publication statusPublished - 2018 Mar 1

Keywords

  • Girsanov-type change of measure
  • Impatient customers
  • Loss probability

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'Extension of the loss probability formula to an overloaded queue with impatient customers'. Together they form a unique fingerprint.

  • Cite this