000117094 001__ 117094
000117094 005__ 20190117192733.0
000117094 037__ $$aCONF
000117094 245__ $$a An Analytic Finite Capacity Queueing Network Model Capturing Congestion and Spillbacks
000117094 269__ $$a2007
000117094 260__ $$c2007
000117094 336__ $$aConference Papers
000117094 520__ $$a Analytic queueing network models constitute a flexible tool for the study of network flow. These aggregate models are simple to manipulate and their analytic aspect renders them suitable for use within an optimization framework. Analytic queueing network models often assume infinite capacity for all queues. For real systems this infinite capacity assumption does not hold, but is often maintained due to the difficulty of grasping the between-queue correlation structure present in finite capacity networks. This correlation structure helps explain bottleneck effects and spillbacks, the latter being of special interest in networks containing loops because they are a source of potential deadlock (i.e. gridlock). We present an analytic queueing network model which acknowledges the finite capacity of the different queues. The model is adapted for multiple server finite capacity queueing networks with an arbitrary topology and blocking-after-service. By explicitly modelling the blocking phase the model yields a description of the congestion effects. A decomposition method allowing the evaluation of the model is also described. The methods validation, by comparison to both pre-existing methods and simulation results, is presented, as well as its application to the study of patient flow in a network of operative and post-operative units of the Geneva University Hospital.
000117094 700__ $$0244506$$aOsorio, Carolina$$g171561
000117094 700__ $$0240563$$aBierlaire, Michel$$g118332
000117094 7112_ $$aProceedings of the Sixth Triennial Symposium on Transportation Analysis$$cPhuket, Thailand$$dJune 10-15
000117094 8564_ $$uhttp://transp-or.epfl.ch/documents/proceedings/OsoBier07.pdf$$zURL
000117094 8564_ $$u NULL$$zURL
000117094 8564_ $$s229303$$uhttps://infoscience.epfl.ch/record/117094/files/054Osorio.pdf$$zn/a
000117094 909CO $$ooai:infoscience.tind.io:117094$$pENAC$$pconf
000117094 909C0 $$0252123$$pTRANSP-OR$$xU11418
000117094 937__ $$aTRANSP-OR-CONF-2006-009
000117094 970__ $$aCONF-OsoBier07/TRANSP-OR
000117094 973__ $$aEPFL$$sPUBLISHED
000117094 980__ $$aCONF