Performance problem analysis method for Web systems using multiple decision trees

It is a common task for many system managers to analyze performance problems to keep the system response time small, but it is difficult to identify the characteristics of the situations in which performance problems occur. To solve this problem, we developed an analysis method that uses a decision tree approach for Web system performance problems. In order to output simpler and more understandable results, we developed an original evaluation function for tree construction rather than using an existing one. In addition, to construct an appropriate decision tree from a huge number of parameters, we developed an algorithm which repeats decision tree construction and evaluation with a changing set of construction parameters and chooses the best tree. We implemented and evaluated our algorithm in an actual Web system and we found that our approach is much better than extant decision tree algorithms in terms of accuracy, simplicity, and computational time