基于用户会话的Web应用性能测试方法的研究  

Modified Hierarchy Clustering Algorithm for User-session-based Performance Testing

作　　者：梁力图 陆璐[1] 

机构地区：[1]华南理工大学计算机科学与工程学院,广州510006

出　　处：《计算机科学》2014年第11期46-49,68,共5页Computer Science

基　　金：国家自然基金(61370103);广东省省部产学研重点项目(2012B091000050);广州市科技重大专项(2009A1-D041)联合资助

摘　　要：近年来,Web应用成为互联网时代基础设施中最重要的组成部分。随着互联网技术的不断进步以及使用用户数量的不断增长,Web应用也越发变得复杂。为了保证Web应用性能测试的有效性和真实性,提出一种利用服务器日志中的用户会话信息、结合经过序列匹配算法改进的层次凝聚算法来自动产生Web应用性能测试脚本的方法。提出的方法通过从服务器日志中提取出用户会话信息,分析用户真实的访问模式,通过聚类算法将同类型的用户访问模式进行聚集,自动产生相应的测试请求序列,生成测试集。相比于传统的基于录制/回访的测试方法,基于用户会话的性能测试方法通过对用户会话进行聚类分析,还原实际的用户访问模式,减少了设计测试用例时的人工参与,保证了测试结果的有效性和真实性。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 a modified agglomerative hierarchical clustering algorithm was proposed to automatically generate performance test cases.The 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 also guarantee the validity of the testing results.In our approach,we firstly gave a definition of how to achieve the similarities between two URLs,and then employed a dynamic programming algorithm to calculate the similarities between two user sessions.According to the similarity matrix,a bottom-up agglomerative hierarchical clustering was employed to cluster the user sessions and then generated the test cases.Finally,experimental result of our approach shows its validity.

关 键 词：用户会话 层次聚类 性能测试 有效性 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]