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

Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (4): 45-48.

Previous Articles Next Articles

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

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

CLC Number:

TP393

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.

References

[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

Comments

Recommended 0

No Suggested Reading articles found!

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

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0

[1]	ZHAO Xin , SONG Yingqiang, HU Yueming, LIU Yilun, ZHU Axing. Optimizing Spatial Distribution of Residential Areas by Using Multi-Source Open Data [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(1): 26-40.
[2]	WU Chao, ZHONG Yi-wen. Protein Function Prediction Using Ant Colony Optimization Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 136-141.