Stationary remaining service time conditional on queue length

Karl Sigman, Uri Yechiali*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In Mandelbaum and Yechiali [The conditional residual service time in the M/G/1 queue, http://www.math.tau.ac.il/∼uriy/publications (No. 30a), 1979] and in Fakinos [The expected remaining service time in a single-server queue, Oper. Res. 30 (1982) 1014-1018] a simple formula is derived for the (stationary) expected remaining service time in a M/G/1 queue, conditional on the number of customers in the system. We give a short new proof of the formula using Rate Conservation Law, and generalize to handle higher moments.

Original languageEnglish
Pages (from-to)581-583
Number of pages3
JournalOperations Research Letters
Volume35
Issue number5
DOIs
StatePublished - Sep 2007

Keywords

  • Conditional residual service time
  • M/G/1
  • Rate conservation law

Fingerprint

Dive into the research topics of 'Stationary remaining service time conditional on queue length'. Together they form a unique fingerprint.

Cite this