一种基于关联规则的Web应用统计测试方法

doi:10.19678/j.issn.1000-3428.0054962

摘要/Abstract

摘要： Web统计测试可以确保Web应用的质量，且测试用例是提高软件可靠性的关键因素。为此，提出一种基于关联规则的Web统计测试用例生成与系统可靠性度量方法。从Web服务器日志中提取信息，通过哈希表将信息保存在自定义的数据结构note中。采用关联规则对note进行挖掘得到用户的频繁访问序列，并通过马尔科夫模型对其进行建模，在此基础上，利用轮盘赌算法生成测试用例。依据生成的测试用例，采用Nelson模型进行系统可靠性评估，将MTBF作为系统可靠性评估指标，实验结果表明，该方法所生成测试用例的MTBF值与真实环境下的MTBF值接近，验证了该方法的有效性。

关键词: Web统计测试, 关联规则, 马尔科夫模型, 轮盘赌算法, 测试用例

Abstract: Web statistical testing can ensure the quality of Web applications and testing cases are the key factors for the reliability improvement of software.Therefore,based on association rules,this paper proposes a method for the generation of Web statistical testing cases and the measurement of system reliability.The information is extracted from Web server logs and saved in the customized data structure note through the hash table.The association rules are used to excavate the notes to obtain the frequent access sequence of users,which is further modeled by the Markov model.On this basis,the roulette algorithm is used to generate testing cases,according to which,the Nelson model is used for system reliability evaluation and the MTBF is taken as the evaluation index.Experimental results show that the MTBF of the testing cases generated by this method is close to that of the real environment,which verifies the effectiveness of this method.

Key words: Web statistical testing, association rules, Markov model, roulette algorithm, testing cases

中图分类号:

TP311

王玉奇, 高建华. 一种基于关联规则的Web应用统计测试方法[J]. 计算机工程, 2020, 46(3): 206-213.

WANG Yuqi, GAO Jianhua. A Web Application Statistical Testing Method Based on Association Rules[J]. Computer Engineering, 2020, 46(3): 206-213.

https://www.ecice06.com/CN/Y2020/V46/I3/206

图/表 11

20200321090825

20200321090828

20200321090831

20200321090836

20200321090840

20200321090843

20200321090846

20200321090849

20200321090852

20200321090855

20200321090858

参考文献

[1] KALLEPALLI C,TIAN J.Measuring and modeling usage and reliability for statistical Web testing[J].IEEE Transactions on Software Engineering,2002,27(11):1023-1036.
[2] LI Z,TIAN J.Testing the suitability of Markov chains as Web usage models[C]//Proceedings of IEEE International Computer Software and Applications Conference.Washington D.C.,USA:IEEE Press,2003:356-361.
[3] WANG Y,YE F,ZHU X,et al.A method for software reliability test case design based on Markov chain usage model[C]//Proceedings of IEEE International Conference on Quality.Washington D.C.,USA:IEEE Press,2013:1207-1210.
[4] YANG Jun,HUANG Haoxiang,JIN Xiaohui.Mining Web access sequence with improved Apriori algorithm[C]//Proceedings of IEEE International Conference on Computational Science and Engineering.Washington D.C.,USA:IEEE Press,2017:780-784.
[5] LEI X.Modeling and intelligent analysis of Web user behavior[C]//Proceedings of 2018 International Conference on Engineering Simulation and Intelligent Control.Washington D.C.,USA:IEEE Press,2018:192-195.
[6] TIAN X,LI H,LIU F.Web service reliability test method based on log analysis[C]//Proceedings of IEEE International Conference on Software Quality,Reliability and Security Companion.Washington D.C.,USA:IEEE Press,2017:195-199.
[7] LADEKAR A,PAWAR P,RAIKAR D,et al.Web log based analysis of user's browsing behavior[J].International Journal of Computer Applications,2015,115(11):5-8.
[8] CHEN Yongping,LIU Yu,SU Xin.Research of Web page association rules based on interesting[J].Computer Technology and Development,2008,18(5):86-90.(in Chinese)陈永平,刘俞,苏新.基于兴趣度的Web页面关联规则的研究[J].计算机技术与发展,2008,18(5):86-90.
[9] AGRAWAL R,IMIELINSKI T,SWAMI A.Mining association rules between sets of items in large databases[C]//Proceedings of ACM SIGMOD Conference on Management of Data.New York,USA:ACM Press,1993:207-216.
[10] YING H,XIA K.Data preprocessing method based on user characteristic of interests for Web log mining[C]//Proceedings of 2014 International Conference on Instrumentation and Measurement,Computer,Communication and Control.Washington D.C.,USA:IEEE Press,2014:867-872.
[11] KUMAR M.Analysis of visitor's behavior from Web log using Web log expert tool[C]//Proceedings of International Conference of Electronics,Communication and Aerospace Technology.Washington D.C.,USA:IEEE Press,2017:296-301.
[12] BAI Yingying,SHEN Chenchen.Apriori improved algorithm based on association rule mining[J].Electronic Technology and Software Engineering,2017(3):203-204.(in Chinese)白莹莹,申晨晨.基于关联规则挖掘的Apriori改进算法[J].电子技术与软件工程,2017(3):203-204.
[13] YAN Yueming.Research of software defect analysis based on association rules mining[J].Computer Engineering and Software,2017,38(1):70-76.(in Chinese)颜乐鸣.基于关联规则挖掘的软件缺陷分析研究[J].软件,2017,38(1):70-76.
[14] WANG S,LI S,ZHEN L,et al.Algorithm research on user interests extracting via Web log data[C]//Proceedings of 2009 International Conference on Web Information Systems and Mining.Washington D.C.,USA:IEEE Press,2009:93-97.
[15] LI Changbing,LING Yongliang,WANG Erjing.Mining association rules of Web users based on interest[J].Computer Engineering and Design,2017,38(4):852-857.(in Chinese)李昌兵,凌永亮,汪尔晶.基于兴趣度的Web访问用户关联规则挖掘[J].计算机工程与设计,2017,38(4):852-857.
[16] LI X,ZHONG C,LIN R,et al.Hierarchy testing for Web applications performance using Web log statistics[C]//Proceedings of IEEE International Conference on Computer Science and Service System.Washington D.C.,USA:IEEE Press,2011:1304-1307.
[17] SIMON P,CLARK J A.Efficient software verification:statistical testing using automated search[J].IEEE Transactions on Software Engineering,2010,36(6):763-777.
[18] PROWELL J S.Using Markov chain usage models to test complex systems[C]//Proceedings of the 38th Hawaii International Conference on System Sciences.Washington D.C.,USA:IEEE Press,2005:125-130.
[19] ZHENG Lei,WANG Li,DUAN Yuexing.User interest transfer modeling based on Markov model[J].Computer Engineering and Design,2018,39(1):177-182.(in Chinese)郑磊,王莉,段跃兴.基于马尔科夫模型的用户兴趣转移建模[J].计算机工程与设计,2018,39(1):177-182.
[20] CHEN Chunxiu,MA Li.Research on software reliability testing technology[J].Computer Engineering and Design,2010,31(21):4628-4632.(in Chinese)陈春秀,马力.软件可靠性测试技术研究[J].计算机工程与设计,2010,31(21):4628-4632.
[21] YUAN Jialin,GAO Jianhua.Web application reliability metric based on workload and error log data[J].Computer Application and Software,2012,29(10):44-47.(in Chinese)袁佳琳,高建华.基于工作量和错误日志的Web应用可靠性度量方法[J].计算机应用与软件,2012,29(10):44-47.

选择文件类型/文献管理软件名称

选择包含的内容