eprintid: 2607
rev_number: 5
eprint_status: archive
userid: 6
dir: disk0/00/00/26/07
datestamp: 2015-02-11 14:35:31
lastmod: 2015-02-11 14:35:31
status_changed: 2015-02-11 14:35:31
type: article
metadata_visibility: show
creators_name: Casale, Giuliano
creators_name: Tribastone, Mirco
creators_name: Harrison, Peter G.
creators_id: 
creators_id: mirco.tribastone@imtlucca.it
creators_id: 
title: Blending randomness in closed queueing network models 
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
keywords: Random environments; Fluid models; Iterative approximation;
 Transient analysis; Laplace transform
abstract: Abstract Random environments are stochastic models used to describe events occurring in the environment a system operates in. The goal is to describe events that affect performance and reliability such as breakdowns, repairs, or temporary degradations of resource capacities due to exogenous factors. Despite having been studied for decades, models that include both random environments and queueing networks remain difficult to analyse. To cope with this problem, we introduce the blending algorithm, a novel approximation for closed queueing network models in random environments. The algorithm seeks to obtain the stationary solution of the model by iteratively evaluating the dynamics of the system in between state changes of the environment. To make the approach scalable, the computation relies on a fluid approximation of the queueing network model. A validation study on 1800 models shows that blending can save a significant amount of time compared to simulation, with an average accuracy that grows with the number of servers in each station. We also give an interpretation of this technique in terms of Laplace transforms and use this approach to determine convergence properties. 
date: 2014-12
date_type: published
publication: Performance Evaluation
volume: 82
publisher: Elsevier
pagerange: 15 - 38
id_number: 10.1016/j.peva.2014.09.001
refereed: TRUE
issn: 0166-5316
official_url: http://www.sciencedirect.com/science/article/pii/S0166531614001060
citation:   Casale, Giuliano and Tribastone, Mirco and Harrison, Peter G.  Blending randomness in closed queueing network models.  Performance Evaluation, 82.  15 - 38.  ISSN 0166-5316      (2014)