Regulation of a single-server queue with customers who dynamically choose their service durations

Research output: Contribution to journalArticlepeer-review

Abstract

In recent years, there is a growing attention towards queueing models with customers who choose their service durations. The model assumptions in the existing literature imply that every customer knows his service demand when he enters into the service position. Clearly, this property is not consistent with some real-life situations. Motivated by this issue, the current work includes a single-server queueing model with customers who dynamically choose their service durations. In this setup, the main result is existence of a quadratic price function which (1) implies an optimal resource allocation from a social point of view and (2) internalizes the externalities in the system. In addition, it is explained how to compute its parameters efficiently.

Original languageEnglish
Pages (from-to)245-290
Number of pages46
JournalQueueing Systems
Volume101
Issue number3-4
DOIs
StatePublished - Aug 2022
Externally publishedYes

Keywords

  • Congestion control
  • Discretionary services
  • Externalities
  • M/G/1
  • Stochastic utility

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Regulation of a single-server queue with customers who dynamically choose their service durations'. Together they form a unique fingerprint.

Cite this