MAP-AMVA: Approximate mean value analysis of bursty systems

Giuliano Casale, Evgenia Smirni
2009 2009 IEEE/IFIP International Conference on Dependable Systems & Networks  
MAP queueing networks are recently proposed models for performance assessment of enterprise systems, such as multi-tier applications, where workloads are significantly affected by burstiness. Although MAP networks do not admit a simple product-form solution, performance metrics can be estimated accurately by linear programming bounds, yet these are expensive to compute under large populations. In this paper, we introduce an approximate mean value analysis (AMVA) approach to MAP network solution
more » ... that significantly reduces the computational cost of model evaluation. We define a number of balance equations that relate mean performance indices such as utilizations and response times. We show that the quality of a MAP-AMVA solution is competitive with much more complex bounds which evaluate the state space of the underlying Markov chain. Numerical results on stress cases indicate that the MVA approach is much more scalable than existing evaluation methods for MAP networks. 1
doi:10.1109/dsn.2009.5270309 dblp:conf/dsn/CasaleS09 fatcat:o5atua3szrfyvlv3hyx2wua2ke