This paper explores revenue optimisation in a queueing system with two observable parallel queues, Poisson arrivals and rational customers. Customers pay a predetermined fee which depends on the queue they wish to join. This fee is a parameter that the provider can set to her liking. While a higher fee leads to more profit per customer, it also incentivises customers to opt for the less costly queue. We consider both a scenario in which customers always select a queue and one in which customers are allowed to balk. In the former case, a power series approximation method is accelerated by Wynn’s epsilon method. In the latter case, the queueing system constitutes a finite quasi-birth-death-type Markov chain and we rely on matrix-analytic techniques.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Revenue Management for Parallel Services with Fully Observable Queues

  • Caitlin Vanden Bussche,
  • Arnaud Devos,
  • Sabine Wittevrongel,
  • Dieter Fiems

摘要

This paper explores revenue optimisation in a queueing system with two observable parallel queues, Poisson arrivals and rational customers. Customers pay a predetermined fee which depends on the queue they wish to join. This fee is a parameter that the provider can set to her liking. While a higher fee leads to more profit per customer, it also incentivises customers to opt for the less costly queue. We consider both a scenario in which customers always select a queue and one in which customers are allowed to balk. In the former case, a power series approximation method is accelerated by Wynn’s epsilon method. In the latter case, the queueing system constitutes a finite quasi-birth-death-type Markov chain and we rely on matrix-analytic techniques.