A new look at organ transplantation models and double matching queues

Onno J. Boxma, Israel David, David Perry, Wolfgang Stadje

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we propose a prototype model for the problem of managing waiting lists for organ transplantations. Our model captures the double-queue nature of the problem: there is a queue of patients, but also a queue of organs. Both may suffer from impatience: the health of a patient may deteriorate, and organs cannot be preserved longer than a certain amount of time. Using advanced tools from queueing theory, we derive explicit results for key performance criteria: the rate of unsatisfied demands and of organ outdatings, the steady-state distribution of the number of organs on the shelf, the waiting time of a patient, and the long-run fraction of time during which the shelf is empty of organs.

Original languageEnglish
Pages (from-to)135-155
Number of pages21
JournalProbability in the Engineering and Informational Sciences
Volume25
Issue number2
DOIs
StatePublished - Apr 2011

Bibliographical note

Funding Information:
The research of O. J. Boxma was done within the framework of the BRICKS project. D. Perry gratefully acknowledges a visitor grant from the Netherlands Organisation for Scientific Research NWO. W. Stadje was supported by the Deutsche Forschungsgemeinschaft.

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this