A class of tractable models for run-time performance evaluation

Giuliano Casale, Peter Harrison
2012 Proceedings of the third joint WOSP/SIPEW international conference on Performance Engineering - ICPE '12  
Run-time resource allocation requires the availability of system performance models that are both accurate and inexpensive to solve. We here propose a new methodology for run-time performance evaluation based on a class of closed queueing networks. Compared to exponential product-form models, the proposed queueing networks also support the inclusion of resources having first-come first-served scheduling under non-exponential service times. Motivated by the lack of an exact solution for these
more » ... works, we propose a fixedpoint algorithm that approximates performance indexes in linear time and linear space with respect to the number of requests considered in the model. Numerical evaluation shows that, compared to simulation, the proposed models solved by fixed-point iteration have errors of about 1% − 6%, while, on the same test cases, exponential product-form models suffer errors even in excess of 100%. Execution times on commodity hardware are of the order of a few seconds or less, making the proposed methodology practical for runtime decision-making.
doi:10.1145/2188286.2188299 dblp:conf/wosp/CasaleH12 fatcat:2ohuw6hwyvf2rjn3ck3es4cm2y