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

28 Scopus citations


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
Issue number2
StatePublished - Apr 2011
Externally publishedYes


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.

FundersFunder number
Netherlands Organisation for Scientific Research NWO
Deutsche Forschungsgemeinschaft


    Dive into the research topics of 'A new look at organ transplantation models and double matching queues'. Together they form a unique fingerprint.

    Cite this