Feature-Based Priority Queuing

41 Pages Posted: 19 Jan 2021 Last revised: 11 Apr 2022

Date Written: April 9, 2022

Abstract

Traditional queuing theory assumes types are known or perfectly observed, and each type is typically put in its type-specific queue which is prioritized using some version of the celebrated c-mu rule; we call this type-based queueing. We study feature-based priority queuing where types are not perfectly observed but are inferred from observed features using a ``classifier.'' A practically appealing approach combines an off-the-shelf classifier that predicts the type with type-based priority queueing. We propose a direct approach that optimizes the classifier to directly predict the priority queue from features.

The explicit modeling of the classifier in the queueing-system design is the novel contribution of this paper. We present an analytic model to study the optimal queue classification that minimizes queuing delay costs. We study how the optimal number of priority queues and the assignment of features to queues changes with the classifier accuracy. We present a numerical study on a real data set of medical images utilized in digital triage in radiology. We find that, relative to type classification, optimal feature-based priority queuing can improve delay costs by up to 54% using state-of-the-art image classifiers.

Note: Funding Statement: The work of the second author was supported by NSF grant DIS-1935809.

Declaration of Interests: The authors declare that they have no competing financial, professional, or personal interests that might have influenced the design and the results of this study.

Keywords: data-driven operations, priority queues, digital healthcare, automated triage, feature-based classification, image processing, disease detection on images

Suggested Citation

Singh, Simrita and Gurvich, Itai and Van Mieghem, Jan Albert, Feature-Based Priority Queuing (April 9, 2022). Available at SSRN: https://ssrn.com/abstract=3731865 or http://dx.doi.org/10.2139/ssrn.3731865

Simrita Singh (Contact Author)

Northwestern University - Kellogg School of Management ( email )

2001 Sheridan Road
Evanston, IL 60208
United States

Itai Gurvich

Northwestern University ( email )

2001 Sheridan Road
Evanston, IL 60208
United States

Jan Albert Van Mieghem

Northwestern University - Kellogg School of Management ( email )

2001 Sheridan Road
Evanston, IL 60208
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
319
Abstract Views
1,495
rank
136,034
PlumX Metrics