Product-forms are well-known in the community of performance evaluation because they allow the computation of the stationary state probabilities of large models that would otherwise be intractable. Roughly speaking, a product-form model consists of several interacting components. Under some conditions, the steady-state probabilities of these components can be derived in isolation as if the interactions with the remaining parts of the system are modelled by independent Poisson processes. The steady-state distribution of the joint model can be derived as the (normalised) product of the distributions of the isolated components. In the last few years some authors have introduced the idea of higher order product-forms or conditional product-forms that differ from ordinary product-forms because once the components of a model are isolated, the interactions with the rest of the system are not anymore seen as independent Poisson processes. However, to the best of our knowledge, up to now these methods have been applied only to approximate non-product-form models. In this paper we propose for the first time two classes of feed-forward queueing network models whose stationary distributions have conditional product-forms but not ordinary product-forms.

Queueing networks and conditional product-forms

BALSAMO, Maria Simonetta;DEI ROSSI, Gian-Luca;MARIN, Andrea
2013-01-01

Abstract

Product-forms are well-known in the community of performance evaluation because they allow the computation of the stationary state probabilities of large models that would otherwise be intractable. Roughly speaking, a product-form model consists of several interacting components. Under some conditions, the steady-state probabilities of these components can be derived in isolation as if the interactions with the remaining parts of the system are modelled by independent Poisson processes. The steady-state distribution of the joint model can be derived as the (normalised) product of the distributions of the isolated components. In the last few years some authors have introduced the idea of higher order product-forms or conditional product-forms that differ from ordinary product-forms because once the components of a model are isolated, the interactions with the rest of the system are not anymore seen as independent Poisson processes. However, to the best of our knowledge, up to now these methods have been applied only to approximate non-product-form models. In this paper we propose for the first time two classes of feed-forward queueing network models whose stationary distributions have conditional product-forms but not ordinary product-forms.
2013
VALUETOOLS 2013 - 7th International Conference on Performance Evaluation Methodologies and Tools
File in questo prodotto:
File Dimensione Formato  
balsamo.valuetools2013.pdf

non disponibili

Tipologia: Documento in Pre-print
Licenza: Accesso chiuso-personale
Dimensione 245.97 kB
Formato Adobe PDF
245.97 kB Adobe PDF   Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/39043
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact