A Fluid Model for One-Sided Bipartite Matching Queues with Match-Dependent Rewards
- 1 July 2021
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 69 (4) , 1256-1281
Abstract
When allocating scarce resources such as organs or public housing units, the policy maker needs to carefully balance two conflicting objectives: maximizing the reward from matching and minimizing inequity across different types of candidates. We consider an implementable class of policies that ranks the candidates by the sum of their waiting score and matching score. Similar policies had been proposed for allocating deceased-donor kidneys to patients on the transplant waitlist. This article provides a modeling framework to characterize the waitlist system under this type of ranking policy. This framework allows the policy maker to predict and compare the allocation outcome under different ranking policies. When the efficiency and fairness measurements take certain forms, we derive a closed-form scoring formula that optimizes the outcome of the system in the long run.Keywords
This publication has 41 references indexed in Scilit:
- A product form solution to a system with multi-type jobs and multi-type serversQueueing Systems, 2012
- Structural and algorithmic properties for parametric minimum cutsMathematical Programming, 2011
- Fcfs infinite bipartite matching of servers and customersAdvances in Applied Probability, 2009
- Optimal control of parallel server systems with many servers in heavy trafficQueueing Systems, 2008
- Value‐Based Routing and Preference‐Based Routing in Customer Contact CentersProduction and Operations Management, 2007
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy trafficThe Annals of Applied Probability, 2004
- Dynamic Scheduling with Convex Delay Costs: The Generalized $c|mu$ RuleThe Annals of Applied Probability, 1995
- Improved Algorithms for Bipartite Network FlowSIAM Journal on Computing, 1994
- Fluid limits and diffusion approximations for networks of multi-server queues in heavy trafficDiscrete Event Dynamic Systems, 1994
- A PUBLIC HOUSING QUEUE WITH RENEGINGDecision Sciences, 1988