2023Computers & Industrial EngineeringOpen access

Equilibrium analysis of a partially observable priority queue

Bara Kim, Jeongsim Kim, Ole Bueker

Open full text 5 citations

Abstract

This study considers a single-server Markovian queue with preemptive priority discipline. In front of a server, two queues are formed: a normal queue for ordinary customers and a priority queue for priority customers. When a customer arrives, they can observe the length of the normal queue, but not the priority queue. By considering the length of the normal queue and the expected waiting time in the priority queue, an arriving customer will choose either the priority queue by paying a priority fee or the normal queue for free. We investigate the customers’ equilibrium strategies. Specifically, we find the necessary and sufficient conditions for a threshold-type strategy to be an equilibrium. We also investigate the stability of equilibria. In addition, we examine the effect of information disclosure regarding the length of the priority queue on equilibrium behavior.

About this research paper

What this paper is about

This study considers a single-server Markovian queue with preemptive priority discipline. In front of a server, two queues are formed: a normal queue for ordinary customers and a priority queue for priority customers. When a customer arrives, they can observe the length of the normal queue, but not the priority queue. By considering the length of the normal queue and the expected waiting time in the priority queue, an arriving customer will choose either the priority queue by paying a priority fee or the normal queue for free. We investigate the customers’ equilibrium strategies. Specifically, we find the necessary and sufficient conditions for a threshold-type strategy to be an equilibrium. We also investigate the stability of equilibria. In addition, we examine the effect of information disclosure regarding the length of the priority queue on equilibrium behavior.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

This study considers a single-server Markovian queue with preemptive priority discipline. In front of a server, two queues are formed: a normal queue for ordinary customers and a priority queue for priority customers. When a customer arrives, they can observe the length of the normal queue, but not the priority queue. By considering the length of the normal queue and the expected waiting time in the priority queue, an arriving customer will choose either the priority queue by paying a priority fee or the normal queue for free. We investigate the customers’ equilibrium strategies. Specifically, we find the necessary and sufficient conditions for a threshold-type strategy to be an equilibrium. We also investigate the stability of equilibria. In addition, we examine the effect of information disclosure regarding the length of the priority queue on equilibrium behavior.

Key concepts: Priority queue, Multilevel queue, Queue, Computer science, Queue management system, Bulk queue, Mathematical optimization, Computer network

Related papers

Back to paper searchBrowse research topicsOriginal source
Equilibrium analysis of a partially observable priority queue — Research Paper | ScholarLens