In this paper we extend the class of MAP queueing networks to include blocking models, which are useful to describe the performance of service instances which have a limited concurrency level. We consider two different blocking mechanisms: Repetitive Service-Random Destination (RS-RD) and Blocking After Service (BAS). We propose a methodology to evaluate MAP queueing networks with blocking based on the recently proposed Quadratic Reduction (QR), a state space transformation that decreases the number of states in the Markov chain underlying the queueing network model. From this reduced state space, we obtain boundable approximations on average performance indexes such as throughput, response time, utilizations. The two approximations that dramatically enhance the QR bounds are based on maximum entropy and on a novel minimum mutual information principle, respectively. Stress cases of increasing complexity illustrate the excellent accuracy of the proposed approximations on several models of practical interest.

DE NITTO PERSONE', V., Casale, G., Smirni, E. (2011). Approximate analysis of blocking queueing networks with temporal dependence. In Proceedings of the 2011 41st IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) (pp.574-585). Los Alamitos : IEEE Computer Society [10.1109/DSN.2011.5958269].

Approximate analysis of blocking queueing networks with temporal dependence

DE NITTO PERSONE', VITTORIA;
2011-06-30

Abstract

In this paper we extend the class of MAP queueing networks to include blocking models, which are useful to describe the performance of service instances which have a limited concurrency level. We consider two different blocking mechanisms: Repetitive Service-Random Destination (RS-RD) and Blocking After Service (BAS). We propose a methodology to evaluate MAP queueing networks with blocking based on the recently proposed Quadratic Reduction (QR), a state space transformation that decreases the number of states in the Markov chain underlying the queueing network model. From this reduced state space, we obtain boundable approximations on average performance indexes such as throughput, response time, utilizations. The two approximations that dramatically enhance the QR bounds are based on maximum entropy and on a novel minimum mutual information principle, respectively. Stress cases of increasing complexity illustrate the excellent accuracy of the proposed approximations on several models of practical interest.
IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)
Hong Kong
2011
IEEE/IFIP
Rilevanza internazionale
contributo
30-giu-2011
30-giu-2011
Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
English
Intervento a convegno
DE NITTO PERSONE', V., Casale, G., Smirni, E. (2011). Approximate analysis of blocking queueing networks with temporal dependence. In Proceedings of the 2011 41st IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) (pp.574-585). Los Alamitos : IEEE Computer Society [10.1109/DSN.2011.5958269].
DE NITTO PERSONE', V; Casale, G; Smirni, E
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS 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/2108/101738
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact