Auxiliary variables for Bayesian inference in multi-class queueing networks

Queueing networks describe complex stochastic systems of both theoretical and practical interest. They provide the means to assess alterations, diagnose poor performance and evaluate robustness across sets of interconnected resources. In the present paper, we focus on the underlying continuous-time...

Full description

Saved in:
Bibliographic Details
Published in:Statistics and computing 2018-11, Vol.28 (6), p.1187-1200
Main Authors: Perez, Iker, Hodge, David, Kypraios, Theodore
Format: Article
Language:English
Subjects:
Artificial Intelligence
Bayesian analysis
Markov analysis
Markov chains
Mathematics and Statistics
Missing data
Networks
Probability and Statistics in Computer Science
Queues
Queuing theory
Service stations
Statistical inference
Statistical Theory and Methods
Statistics
Statistics and Computing/Statistics Programs
Stochastic systems
Switching theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Queueing networks describe complex stochastic systems of both theoretical and practical interest. They provide the means to assess alterations, diagnose poor performance and evaluate robustness across sets of interconnected resources. In the present paper, we focus on the underlying continuous-time Markov chains induced by these networks, and we present a flexible method for drawing parameter inference in multi-class Markovian cases with switching and different service disciplines. The approach is directed towards the inferential problem with missing data, where transition paths of individual tasks among the queues are often unknown. The paper introduces a slice sampling technique with mappings to the measurable space of task transitions between the service stations. This can address time and tractability issues in computational procedures, handle prior system knowledge and overcome common restrictions on service rates across existing inferential frameworks. Finally, the proposed algorithm is validated on synthetic data and applied to a real data set, obtained from a service delivery tasking tool implemented in two university hospitals.
ISSN:0960-3174
1573-1375
DOI:10.1007/s11222-017-9787-x