期刊文献+

基于马尔可夫链的RESTful服务可靠性评估优化 被引量:1

RESTful Service Reliability Evaluation Optimization Based on Markov Chain
下载PDF
导出
摘要 RESTful服务架构风格的Web服务比SOAP或XML-RPC更加简洁,已被广泛的应用在企业的系统服务中。如何有效地保障其服务质量和安全可靠变得尤为重要。软件测试是保障软件架构服务正常的有效手段,为了满足日益发展的软件技术对可靠性保障的需求,针对软件可靠性的测试研究也越来越重要。针对RESTful资源服务的可靠性进行探究,提出基于马尔可夫链的使用模型,在采用重要抽样方法保证可靠性无偏估计的情况下,通过启发式遗传算法种群迭代选择过程,调整优化使用模型的操作状态转移概率,增加关键操作的执行次数,解决软件统计测试的时间和开销费用较大的难题。通过实验仿真结果,表明与已有的模拟退火方法和标准统计测试相比,该方法能够快速地生成最优矩阵,得到失效概率更小的方差,提高软件统计测试的效率,达到测试的充分性。 A restful service architecture style web service is more concise than SOAP or XML-RPC, and has been widely used in enterprise systemservices. How to effectively ensure the quality of service and safety becomes more and more important. Software testing is an effective meth-od for normal security software architecture service, in order to meet the growing demands for reliability, security, software technology studyof software reliability testing is becoming more and more important. For restful resource service reliability, puts forward the use modelbased on the Markov chain, in the importance sampling method is adopted to ensure reliability under the condition of unbiased estimation,through iterative heuristic genetic algorithm population selection process, adjust the operating model of optimizing use of state transitionprobability, increase the number of executions key operations, to solve the software statistical test time and the problem of overhead expens-es is larger. Finally, the simulation results, through the experiment shows that with the simulated annealing method compared with the stan-dard statistical tests, the method can quickly generate the optimal matrix, get the failure probability of the smaller variance, improve the ef-ficiency of the software of statistical test, achieve the adequacy of the test.
作者 江金莲 关婷婷 JIANG Jin-lian;GUAN Ting-ting(College of Information Engineering,Shanghai Maritime University,Shanghai 201804)
出处 《现代计算机(中旬刊)》 2018年第8期17-21,共5页 Modern Computer
关键词 RESTful服务 马尔可夫链 软件可靠性 重要抽样 遗传算法 RESTful Service Markov Chain Software Reliability Important Sampling Genetic Algorithm
  • 相关文献

参考文献4

二级参考文献54

  • 1李兴南,葛玮,董云卫,郝克刚.一种基于大数定律的软件测试方法[J].微机发展,2005,15(2):15-17. 被引量:5
  • 2肖义龙,苏国韶.结构可靠度分析的高斯过程重要抽样方法[J].水力发电,2010,36(12):31-33. 被引量:1
  • 3S J Prowell, C J Trammell, R C Linger, et al. Cleanroom Software Engineering: Technology and Process[M]. Addison-Wesley, 1999.
  • 4R W Butler,G B Finelli. The Infeasibility of Quantifying the Reliability of Life-Critical Real-Time Software[M]. IEEE Trans on Software Engineering,1993, 19 (1): 3-12.
  • 5P J Smith, H Shafi, H Gao.Quick Simulation: A Review of Importance Sampling Techniques in Communication Systems[J]. IEEE Journal on Selected Areas in Communications, 1997, 15(5): 597-613.
  • 6S Kirkpatric, C D Gelatt, M P Vecchi. Optimization by Simulated Annealing[J]. Science, 1983, 220(4598): 671-680.
  • 7W J Gutjahr. Software Dependability Evaluation Based on Markov Usage Models[J]. Performance Evaluation, 2000, 40(4):199-222.
  • 8K W Miller. Estimating the Probability of Failure When Testing Reveals No Failures[J].IEEE Trans on Software Engineering, 1992, 18 (1): 33-41.
  • 9YE N.A Markov chain model of temporal behavior for anomal detec-tion[A].2000 IEEE Sytem,Man,and Cybernetics Information As-surance and Security Workshop[ C ].West Point,NY,2000
  • 10JHA S,TAN K,MAXION R.Markov chains,classifiers,and intrusion detection[A].Computer Security Foundation Workshop,the 14th IEEE[C].Cape Breton,Novia Scotia,Canada,2001.

共引文献48

同被引文献11

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部