Approximate queueing network analysis of patient treatment times

VALUETOOLS 2007 - 2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Volumn , Issue , 2007, Pages

  Au Yeung, S W M ^a   Harrison, P G ^a   Knottenbelt, W J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Analytical Models and Approximation Methods; Queueing Theory

Indexed keywords

DISCRETE EVENT SIMULATION; FUNCTION EVALUATION; HOSPITALS; LAPLACE TRANSFORMS; PATIENT TREATMENT; PROBABILITY DENSITY FUNCTION; QUEUEING NETWORKS;

APPROXIMATION METHODS; CUSTOMER RESPONSE TIME; EMERGENCY DEPARTMENTS; GENERATING FUNCTIONS; MEAN AND STANDARD DEVIATIONS; PATIENT HANDLING; PATIENT SERVICES; PRIORITY SCHEMES;

QUEUEING THEORY;

EID: 85086495253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/valuetools.2007.1775     Document Type: Conference Paper

References (22)

1. I.F. Akyildiz. Mean Value Analysis for blocking queueing networks. IEEE Transactions on Software Engineering, 14(4):418-428, April 1988.
2. S.W.M. Au-Yeung, P.G. Harrison, and W.J. Knottenbelt. A Queueing Network Model of Patient Flow in an Accident and Emergency Department. In Proc. 20th Annual European and Simulation Modelling Conference, pages 60-67, Toulouse, France, October 2006.
3. J.T. Bradley, N.J. Dingle, W.J. Knottenbelt, and P.G. Harrison. Performance queries on semi-Markov stochastic Petri nets with an extended Continuous Stochastic Logic. In Proc. Petri Nets and Performance Models (PNPM'03), pages 62-71, 2003.
4. T.J. Chaussalet, H. Xie, and P. Millard. A closed queueing network approach to the analysis of patient flow in health care systems. Methods of Information in Medicine, 45(5):492-497, 2006.
5. T.J. Coats and S. Michalis. Mathematical modelling of patient flow through an Accident and Emergency department. Emergency Medicine Journal, 18:190-192, 2001.
6. N.J. Dingle, P.G. Harrison, and W.J. Knottenbelt. Response time densities in Generalised Stochastic Petri Net models. In Proc. 3rd Int. Workshop on Software and Performance (WOSP 2002), pages 46-54, 2002.
7. G. Franks and C.M. Woodside. Multiclass multi-servers with deferred operations in layered queueing networks, with software system applications. In Proc. 12th IEEE/ACM Intl. Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS 2004), Volendam, The Netherlands, October 2004.
8. N. Gulpinar, P.G. Harrison, B. Rustem, and L.-F. Pau. Optimization of a tandem M/GI/1 router network with batch arrivals. In Proc. Workshop on Performance Modelling, Evaluation and Optimization of Parallel and Distributed Systems (PMEO-PDS 2005), 2005.
9. P.G. Harrison. On teaching M/G/1 theory with extension to priority queues. IEE Proceedings-Computers and Digital Techniques., 147(1):23-26, January 2000.
10. P.G. Harrison and W.J. Knottenbelt. Passage time distributions in large Markov chains. In Proc. ACM SIGMETRICS 2002, pages 77-85, Marina Del Rey, California, June 2002.
11. P.G. Harrison and N.M. Patel. Performance Modelling of Communication Networks and Computer Architectures. International Computer Science Series. Addison Wesley, 1993.
12. N. Koizumi, E. Kuno, and T.E. Smith. Modeling patient flows using a queuing network with blocking. Health Care Management Science, 8(1):49-60, February 2005.
13. L. Mayhew and E. Carney-Jones. Evaluating a new approach for improving care in an Accident and Emergency department: The NU-care project. Technical report, Cass Business School, City University, 2003.
14. L. Mayhew and D. Smith. Using queuing theory to analyse completion times in Accident and Emergency times in the light of the government 4-hour target. Technical report, Cass Business School, City University, 2006. Actuarial Research Paper No. 177.
15. NHS Information Centre. Ambulance services, England: 2005-06. Online report, October 2006. Available at http://www.ic.nhs.uk/pubs/ambulanceserv06.
16. K.R. Pattipati, M.M. Kostreva, and J.L. Teele. Approximate Mean Value Analysis algorithms for queueing networks: existence, uniqueness and convergence results. Journal of the ACM, 37(3):643-673, July 1990.
17. D.C. Petrui and C.M. Woodside. Approximate Mean Value Analysis based on Markov chain aggregation by composition. Linear Algebra and its Applications, 386:335-358, July 2004.
18. J. Preater. Queues in health. Keele mathematics research report, University of Keele, Mathematics Department, 2001.
19. M. Reiser. Mean Value Analysis: A personal account. In Performance Evaluation: Origins and Directions; Lecture Notes in Computer Science 1769/2000, pages 491-504, 2000.
20. M. Reiser and S. Lavenberg. Mean-Value Analysis of closed multiclass queuing networks. Journal of the ACM, 27(2):313-322, April 1980.
21. H. Wang and K.C. Sevcik. Experiments with improved approximate Mean Value Analysis algorithms. Performance Evaluation, 39(1-4):189-206, 2000.
22. E.M. Winands, I.J. Adan, and G.J. van Houtum Mean Value Analysis for polling systems. Queueing Systems: Theory and Applications, 54(1):35-44, September 2006.