An Improved Hierarchical Clustering Algorithm for Performance Testing Based on User Sessions

Lu Lu ； YiXin Tu

《電腦學刊》 30卷5期 (2019/10) Pp. 145-158

https://doi.org/10.3966/199115992019103005011

摘要

Web applications are important parts of global information infrastructures. It attracts more and more researchers to study Web application performance testing. In this paper, a user-session-based approach combined with an improved agglomerative hierarchical clustering algorithm is proposed to generate performance test cases automatically. Such an approach generates test cases by exploiting user-sessions from server logs. It can not only reduce the manual effort when test engineers design the test cases, but guarantee the validity of the testing results. In our approach, this paper firstly give a definition of how to achieve the similarities between two URLs, then employ a dynamic programming algorithm to calculate the similarities between two user sessions. According to the similarity matrix, a bottom-up agglomerative hierarchical clustering is employed to cluster the user sessions and generate test cases. Finally, the experimental results of our approach shows its validity.

關鍵字

agglomerative hierarchical clustering ； performance testing ； user sessions