Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015 (2015), Article ID 690829, 9 pages
Research Article

Distance Based Root Cause Analysis and Change Impact Analysis of Performance Regressions

College of Computer Science and Technology, Zhejiang University, Hangzhou 310012, China

Received 15 February 2015; Revised 7 May 2015; Accepted 11 May 2015

Academic Editor: Evangelos J. Sapountzakis

Copyright © 2015 Junzan Zhou and Shanping Li. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Performance regression testing is applied to uncover both performance and functional problems of software releases. A performance problem revealed by performance testing can be high response time, low throughput, or even being out of service. Mature performance testing process helps systematically detect software performance problems. However, it is difficult to identify the root cause and evaluate the potential change impact. In this paper, we present an approach leveraging server side logs for identifying root causes of performance problems. Firstly, server side logs are used to recover call tree of each business transaction. We define a novel distance based metric computed from call trees for root cause analysis and apply inverted index from methods to business transactions for change impact analysis. Empirical studies show that our approach can effectively and efficiently help developers diagnose root cause of performance problems.