Computer Science ›› 2014, Vol. 41 ›› Issue (11): 46-49.doi: 10.11896/j.issn.1002-137X.2014.11.010

Previous Articles     Next Articles

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

LIANG Li-tu and LU Lu   

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

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!