Approximate Mean Value Analysis for Multi-core Systems

摘要

Mean Value Analysis (MVA) has long been a standard approach for performance analysis of computer systems. While the exact load-dependent MVA algorithm is an efficient technique for computer system performance modeling, it fails to address several features of multi-core platforms. In addition, the load-dependent MVA algorithm suffers from numerical difficulties under heavy load conditions. The goal of our paper is to find an efficient and robust method which is easy to use in practice and also achieves accuracy for performance prediction for multi-core platforms. Our contributions are: We present a flow-equivalent performance model designed specifically to address multi-core computer systems. We identify the influence on the CPU demand of the effects of Dynamic Frequency Scaling (DFS) and Hyper-Threading Technology (HTT). We adopt an approximation technique to estimate resource demands to parameterize the MVA algorithm. We use a modified Conditional MVA (CMVA) algorithm to address the potential numerical instability. To validate the application of our method, we investigate a case study of an e-commerce web server which is equipped with diverse classes of user requests. We show that our method achieves better accuracy compared with other commonly used MVA algorithms.