Benchmark policies for utility-carrying queues with impatience

Yael Deutsch () and Israel David ()
Additional contact information
Yael Deutsch: Bar-Ilan University
Israel David: Holon Institute of Technology

Queueing Systems: Theory and Applications, 2020, vol. 95, issue 1, No 5, 97-120

Abstract: Abstract Men and jobs alike are characterized by a single trait, which may take on categorical values according to given population frequencies. Men arrive to the system following a Poisson process and wait till jobs are assigned to them. Jobs arrive to the system following another, independent, Poisson process. An arriving job must be assigned to a waiting man immediately, or be discarded, ensuing no gain. An assignment of a job to a man yields a higher gain if they match in trait, and a lower one if not. Each man waits a limited time for a job and leaves the system if unassigned by that time limit. It is stipulated that a man who arrives first has priority to either accept the pending job, or to pass it to the next man, who makes a similar decision. The last man in the line takes the job, or it is discarded. The individually optimal policy for each man is defined by some critical time for accepting a mismatched job. We solve for the critical times, depending on the mens’ place in the queue, and obtain expressions for the ensuing optimal value functions of this system, for expected gain. The model originates from the utility-equity dilemma in assigning live organs to patients on the national waiting list. The paper reports numerical comparison of the above policy with alternative ones, for several performance measures.

Keywords: Double-ended queues; Fairness in queues; Sequential stochastic assignment; Problem of best choice; Utility-equity dilemma; 60K25; 90B22; 60Gxx; 60G40; 62C99 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-019-09642-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:95:y:2020:i:1:d:10.1007_s11134-019-09642-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-019-09642-x

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().