计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 46-49.doi: 10.11896/j.issn.1002-137X.2014.11.010

• 2013’全国软件与应用学术会议 • 上一篇    下一篇

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

梁力图,陆璐   

  1. 华南理工大学计算机科学与工程学院 广州510006;华南理工大学计算机科学与工程学院 广州510006
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然基金(61370103),广东省省部产学研重点项目(2012B091000050),广州市科技重大专项(2009A1-D041)联合资助

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

LIANG Li-tu and LU Lu   

  • Online:2018-11-14 Published:2018-11-14

摘要: 近年来,Web应用成为互联网时代基础设施中最重要的组成部分。随着互联网技术的不断进步以及使用用户数量的不断增长,Web应用也越发变得复杂。为了保证Web应用性能测试的有效性和真实性,提出一种利用服务器日志中的用户会话信息、结合经过序列匹配算法改进的层次凝聚算法来自动产生Web应用性能测试脚本的方法。提出的方法通过从服务器日志中提取出用户会话信息,分析用户真实的访问模式,通过聚类算法将同类型的用户访问模式进行聚集,自动产生相应的测试请求序列,生成测试集。相比于传统的基于录制/回访的测试方法,基于用户会话的性能测试方法通过对用户会话进行聚类分析,还原实际的用户访问模式,减少了设计测试用例时的人工参与,保证了测试结果的有效性和真实性。

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

Abstract: 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.

Key words: User session,Agglomerative hierarchical clustering,Performance testing,Validity

[1] Elbaum S,Rothermel G,Karre S,et al.Leveraging User-Session Data to Support Web Application Testing[J].IEEE Transactions on Software Engineerer,2005,31(3):187-202
[2] Myers E,Miller W.Optimal alignments in linear space[M].Computer Applications in the Biosciences (CABIOS).1988:11-17
[3] Rudolf A,Pirker R.E-Business Testing:User Perceptions and Performance Issues[C]∥Proceedings of the First Asia-Pacific Conference on Quality Software.IEEE Press,2000:231-239
[4] Subraya B M,Subrahmanya S V.Object Driven PerformanceTesting of Web Applications[C]∥Proceedings of the First Asia-Pacific Conference on Quality Software.IEEE Press,2000:117-125
[5] Mercury Interactive Corporation.Load Testing to Predict Web Performance[R].Technical Report WP-1079-0604.Mercury Interactive Corporation,2004
[6] Liu Yue,Wang Kang,Wang Wei,et al.User-session-based Test Cases Optimization Method based on Agglutinate Hierarchy Clustering[C]∥IEEE International Conferences on Internet of Things,and Cyber,Physical and Social Computing.2011:414-418
[7] Quan Xiu-xia,Lu Lu.Session-Based User Behavior Meta-Model of Web Applications for User-Level QoS Load Testing[C]∥Supply Chain Management and Information Systems (SCMIS).2010:152-167
[8] Wang Wei-nan,Zaane O R.Clustering Web Sessions by Se-quence Alignment[C]∥Proceedings,13th International Workshop on Database and Expert Systems Applications,2002.2002:394-398
[9] Needleman S,Wunsch S.A generalmethod applicable to thesearch of similarities in the amino acid sequence of two proteins[J].Journal of Molecular Biology,1970:443-453
[10] Adrian D,Pau L,Jonathan S,et al.FastLSA:A Fast,Linear-Space,Parallel and Sequential Algorithm for Sequence Alignment[C]∥Proceedings of the 2003 International Conference on Parallel Processing.2003:304-309
[11] Diwakar K,Jerome R,Shikharesh M.A Synthetic WorkloadGeneration Technique for Stress Testing Session-Based Systems[J].IEEE Transactions on Software Engineering,2006,32(11):868-882

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!