[1]海燕,王志坚,刘志中,等.一种支持Web服务QoS动态预测的方法[J].南京理工大学学报(自然科学版),2013,37(01):52.
　Hai Yan,Wang Zhijian,Liu Zhizhong,et al.Approach for web service QoS dynamic prediction[J].Journal of Nanjing University of Science and Technology,2013,37(01):52.
点击复制

一种支持Web服务QoS动态预测的方法
分享到：

《南京理工大学学报》（自然科学版）[ISSN:1005-9830/CN:32-1397/N]

卷:
37卷
期数:
2013年01期
页码:
52
栏目:
出版日期:
2013-02-28

文章信息/Info

Title:
Approach for web service QoS dynamic prediction
作者:
海燕1; 2; 王志坚1; 刘志中3; 周晓峰1; 尚领2
1.河海大学 计算机与信息学院,江苏 南京 210098;2.华北水利水电学院 信息工程学院,河南 郑州 410011; 3.河南理工大学 计算机科学与技术学院,河南 焦作 454000
Author(s):
Hai Yan1; 2; Wang Zhijian1; Liu Zhizhong3; Zhou Xiaofeng1; Shang Ling2
1.College of Computer and Information Engineering,Hohai University,Nanjing 210098,China; 2.College of Information Engineering,North China University of Water Resources and Electric Power,Zhengzhou 450011,China; 3.College of Computer Sciences and Technolog
关键词:
Web服务; 服务质量; 动态预测; 半马尔可夫过程; 事例推理
Keywords:
web service; quality of service; dynamic prediction; semiMarkov processes; casebased reasoning
分类号:
TP393
摘要:
为了在高度动态环境下准确地预测Web服务的服务质量(Quality of service,QoS),该文提出了一种基于半马尔可夫过程(SemiMarkov processes,SMP)和事例推理(Casebased reasoning,CBR)的QoS动态预测方法。该方法首先使用SMP预测Web服务在未来被调用时刻的忙闲状态,在此基础上,利用CBR技术预测Web服务处理具体任务时的QoS。实验结果表明:该预测方法能够大幅度提高Web服务QoS的准确度。研究结果为客观评价和成功选择Web服务提供了可靠的依据。
Abstract:
In order to accurately predict the web service Quality of Service(QoS)in a highly dynamic environment,this paper proposes a Qos dynamic prediction method based on semiMarkov processes(SMP)and casebased reasoning(CBR).This method firstly uses SMP to predict business state of web service in the future,and applies the technology of CBR to predict web service QoS such as a specific task.Experimental results show that this prediction method can improve the accuracy of web service QoS greatly.The results provide a reliable basis for the objective evaluation and successful web service composition.

参考文献/References:

[1]Vu L H,Hauswirth M,Aberer K.QoSbased service selection and ranking with trust and feputation management[A].Proceedings of the International Conference on Cooperatiing Information System[C].Heidelberg:Springerverlag,2005:466-483.
[2]Zeng L Z,Benatallah B,Ngu AHH,et al.QoSaware middleware for web services composition[A].IEEE Transactions on Software Engineering[C].Washington D C,USA:IEEE Computer Society,2004,30(5):311-327.
[3]Shao L S,Zhou L,Zhao J F,et al.Web service QoS prediction approach[J].Journal of Software,2009,20(8):2062-2073.
[4]Zheng Z B,Hao M,Michael R.et al.WSRec:A collaborative filtering based Web service recommender system[A].IEEE International Conference on Web Services[C].Los Angeles,USA:IEEE Service Center,2009:437-444.
[5]Li C C,Cui L Q,Deng Y,et al.A QoS prediction approach based on improved collaborative filtering[A].IEEE International Conference on Advanced Computer Control[C].Shenyang,CA:IEEE Service Center,2010:519-522.
[6]黄景文,胡志华.Web服务QoS的免疫多信号预测模型研究[J].广西大学学报,2009,34(4):535-539.
[7]Liu K F,Wang H,Xu Z P.A Web service selection mechnasim based on QoS prediction[J].Computer Technology and Development,2007,17(8):103-105.
[8]Gao Z D,Wu G F.Combing QoSbased service selection with performance prediction[A].Proceedings of the 2005 IEEE International Conference on eBusiness Engineering[C].Washington D C,USA:IEEE Computer Society,2005.611-614.
[9]Mu L,Huai J P,Guo H P.An adaptive web service selection method based on the QoS prediction mechanism[A].IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent TechnologyWorkshops[C].Washington D C,USA:IEEE Computer Society,2009:395-402.
[10]Malak J S,Mohsenzadeh M,Seyyedi M A.Web service QoS prediction based on multi agents[A].IEEE Internation Conference on Computer Technology and Development[C].Washington D C,USA:IEEE Computer Society,2009:265-269.
[11]Zhang L,Zhang B,Na J,et al.An approach for web service QoS prediction based on service using information[A].IEEE Internation Conference on Service Sciences[C].Washington D C,USA:IEEE Computer Society,2010:324-328.
[12]刘志中,王志坚,周晓峰,等.基于事例推理的Web服务QoS动态预测研究[J].计算机科学,2011,38(2):119-122.
[13]Hwang Sanyi,Wang Haojun,Tang Jian,et al.A probabilistic approach to modeling and estimating the QoS of web servicebased workflows[J].Information Sciences 2007,177(23):5484-5503.
[14]范小芹,蒋昌俊,王俊丽,等.随机QoS感知的可靠Web服务组合[J].软件学报,2009,20(3):546-556.
[15]Malhotra M,Reibman A.Selecting and implementing phase approximations for semiMarkov models[J].Communication StatisticsStochastic Models,1993,9(4):473-506.
[16]Altinok Y,Kolcak D.An application of the semiMarkov model for earthquake occurrences in North Anatolia,Turkey[J].Journal of the Balkan Geophysical Society,1999,2(4):90-99.
[17]Corradi G,Janssen J,Manca R.Numerical treatment of homogeneous semi markov processes in transient case—a straight forward approach[J].Methodology and Computing in Applied Probability,2004,6(2):233-246.
[18]Lee J K,Hou J C.Modeling steadystate and transient behaviors of user mobility:formulation,analysis,and application[A].Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing[C].Florence,Italy:ACM,2006:85-96.
[19]Barbu V,Limnios N.Nonparametric estimation for failure rate functions of discrete time semiMarkov processes[A].Probability,Statistics and Modelling in Public Health[C].New York,USA:Springer Press,2006:53-72.
[20]Li Y F,Xie M,Goh T N.A study of mutual information based feture selection for case based reasoning in software cost estimation[J].Expert System with Applications 2009,36(3):5921-5931.
[21]Shiu S,Pal S K.Foundations of soft case based reasoning[M].New York:John Wiley & Sons,2004.
[22]Walkerden F,Jeffery R.An empirical study of analogybased software effort estimation[J].Empirical Software Engineering,1999,4(2):135-158.
[23]Shepperd M,Schofield,C.Estimating software project effort using analogies[A].IEEE Transactions on Software Engineering[C].Washington D C,USA:IEEE Computer Society,1997,23:736-743.

备注/Memo

备注/Memo:
基金项目:国家自然科学基金(60805022);国家“863”计划资助项目(2007AA01Z178)
作者简介:海燕(1970-),女,博士生,教授,主要研究方向:Web服务组合,进化算法,Email:haiyan@ncwu.edu.cn。
更新日期/Last Update: 2013-02-15