arrow
Return

Modelling deadlock in open restricted queueing networks

delete2018-04-01
delete10
delete
OA
AI
G
Geraint Palmer
P
Paul Harper *
V
Vincent Knight
DOI:10.1016/j.ejor.2017.10.039delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Open restricted queueing networks give rise to the phenomenon of deadlock, whereby some customers may be unable to ever leave a server due to mutual blocking. This paper explores deadlock in queueing networks with limited queueing capacity, presents a method of detecting deadlock in discrete event simulations, and builds Markov chain models of these deadlocking networks. The three networks for which Markov models are given include single and multi-server networks for one and two node systems. The expected times to deadlock of these models are compared to results obtained using a simulation of the stochastic process, together with the developed deadlock detection method. This paper aims to be of value to simulation modellers of queues. (C) 2017 The Author(s). Published by Elsevier B.V.
Keywords:
Queueing
Queueing networks
Deadlock
Markov models
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

C
Cardiff University
Scholars:
2.7W
Papers: 2.5W
Citations: 3.5W
Cited Papers

Cited Papers

Kinematic and kinetic findings in high vs. low consistency professional baseball pitchers
err2021-09-01
err0
errOAAI
errJoseph E. Manzi; Brittany Dowling; Zhaorui Wang; Artine Arzani; Frank R. Chen; Allen Nicholson; Joshua S. Dines
errShare
errSave
Glenoid version and rotator cuff tears
err2006-01-01
err0
PREAI
errPatrice Tétreault; Andreas Krueger; David Zurakowski; Christian Gerber
errShare
errSave
Maleimide–based donor-π-acceptor-π-donor derivative for efficient organic light-emitting diodes
err2016-11-01
err0
PREAI
errNidhi Sharma; Shiv Kumar; Yogesh Chandrasekaran; Satish Patil
errShare
errSave
Human whole-blood oxygen affinity: effect of carbon monoxide
err1984-07-01
err0
PREAI
errA. Zwart; G. Kwant; B. Oeseburg; W. G. Zijlstra
errShare
errSave
researcher View more