Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Modelling deadlock in queueing systems

Palmer, Geraint ORCID: 2018. Modelling deadlock in queueing systems. PhD Thesis, Cardiff University.
Item availability restricted.

[thumbnail of 2018palmergiphd.pdf]
PDF - Accepted Post-Print Version
Download (35MB) | Preview
[thumbnail of palmergi.pdf] PDF - Supplemental Material
Restricted to Repository staff only

Download (104kB)


Motivated by the needs of Aneurin Bevan University Health Board, this thesis ex- plores three themes: the phenomenon of deadlock in queueing systems, the develop- ment of discrete event simulation software, and applying modelling to the evaluation of the effects of a new healthcare intervention, Stay Well Plans, for older people in Gwent. When customers in a restricted queueing network become mutually blocked, and all possible movement ceases, that system becomes deadlocked. This thesis novelly investigates deadlock. A graph theoretical method of detecting deadlock in discrete event simulations is given, analytical models of deadlocking systems are built, and these are used to investigate the effect of system parameters on the expected time until reaching deadlock. Furthermore a deadlock resolution procedure is proposed. An open source discrete event simulation software, Ciw, is developed. This software is designed and developed using best practice principles. Furthermore it permits the use of best practice, such as reproducibility, in simulation modelling. Ciw is used for the modelling of a healthcare system, in order to evaluate the effect of Stay Well Plans. During the development of these models, a number of techniques are employed to overcome the difficulties of lack of data. Insightful results from these models are obtained, indicating a shift in demand from residential care services to community care services.

Item Type: Thesis (PhD)
Date Type: Submission
Status: Unpublished
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Funders: ABUHB
Date of First Compliant Deposit: 7 December 2018
Last Modified: 08 Nov 2022 12:14

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics