一种QoS感知的基于与或图的Web服务选择模型

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (4): 45-48.

一种QoS感知的基于与或图的Web服务选择模型

于洪, 刘曼

重庆邮电大学计算机科学与技术研究所,重庆400065

收稿日期:2011-09-25 发布日期:2018-11-16
通讯作者: 于洪(1972—),女,重庆人,重庆邮电大学副教授,博士。E-mail:yuhongcq@yahoo.com.cn
基金资助:
国家自然科学基金资助项目(60773113);重庆市科委资助项目(2009BB2082)

Solving QoS-Aware Web Service Selection Problem with AND/OR Graph

YU Hong, LIU Man

Institute of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China

Received:2011-09-25 Published:2018-11-16

摘要/Abstract

摘要： 本文对Web组合服务选择问题进行了研究。首先,在讨论基本服务之间的关系之后,重新定义了组合服务的QoS质量准则。然后,用与或图来描述基本服务之间的关系,构建基于与或图的QoS感知的组合服务选择模型。接着,提出一种新的基于蚁群算法的组合服务选择算法,新算法针对并行关系和分支关系同时存在的情形给出了解决方案。最后,通过实验对新方法进行验证。

关键词: Web服务, 服务质量, 与或图, 蚁群优化

Abstract: This paper studied on Web composition service selection problem.Firstly,this paper presented the quality criteria for composite services after discussing the relationship between elementary services.Then,a QoS-aware Web services selection model was proposed based on the AND/OR Graph,which can give solutions on the simultaneous relation and branch relation between elementary services.Furthermore,a novel selection algorithm was proposed inspired by the ant colony optimization.Finally,the algorithm was tested for its performance.

Key words: Web services, quality of service, AND/OR graph, ant colony optimization

中图分类号:

TP393

于洪, 刘曼. 一种QoS感知的基于与或图的Web服务选择模型[J]. 广西师范大学学报（自然科学版）, 2011, 29(4): 45-48.

YU Hong, LIU Man. Solving QoS-Aware Web Service Selection Problem with AND/OR Graph[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 45-48.

参考文献

[1] ZENG Liang-zhao,BENATALLAH B,NGU A H H,et al.QoS-aware middleware for Web services composition[J].IEEE Transactions on Software Engineering,2004,30(5):311-327.
[2] ZHANG Guo-ping,ZHANG Hui-juan,WANG Zhi-bin.A QoS-based Web services selection method for dynamic Web service composition[C]//Proceedings of2009 First International Workshop on Education Technology and Computer Science:Volume 03.Washington DC:IEEE Computer Society,2009:832-835.
[3] 代钰,杨雷,张斌,等.支持组合服务选取的QoS模型及优化求解[J].计算机学报,2006,29(7):1167-1178.
[4] LIANG Q H A,SU S Y W.AND/OR graph and search algorithm for discovering composite Web services[J].International Journalof Web Services Research,2005,2(4):48-67.
[5] ZHENG Xiao,LUO Jun-zhou,SONG Ai-bo.Ant conlony system based algorithm for QoS-aware Web service selection[C]//The 4th International Conference on Grid Service Engineering and Management.Bonn:Gesellschaft fuer Informatik,2007:39-50.
[6] LIU Zhi-zhong,WANG Zhi-jian,ZHOU Xiao-feng,et al.A new algorithm for QoS-aware composite Web services selection[C]//2010 2nd International Workshop on Intelligent Systems and Applications.Washington DC:IEEE Computer Society,2010:1-4.
[7] YU Tao,ZHANG Yue,LIN Kwei-jay.Efficient algorithms for Web services selection with end-to-end QoS constrain-ts[J].ACMTransactions on Web,2007,1(1):6.
[8] DORIGO M,STUTZLE T.Ant colony optimization[M].Cambridge:MIT Press,2004.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed