[1]王海艳,白圆圆.支持二分图语义匹配的组合服务选择方法[J].东南大学学报(自然科学版),2014,44(3):510-516.[doi:10.3969/j.issn.1001-0505.2014.03.011]
 Wang Haiyan,Bai Yuanyuan.Composite service selection method supporting semantic matching based on bipartite graph[J].Journal of Southeast University (Natural Science Edition),2014,44(3):510-516.[doi:10.3969/j.issn.1001-0505.2014.03.011]
点击复制

支持二分图语义匹配的组合服务选择方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
44
期数:
2014年第3期
页码:
510-516
栏目:
计算机科学与工程
出版日期:
2014-05-16

文章信息/Info

Title:
Composite service selection method supporting semantic matching based on bipartite graph
作者:
王海艳白圆圆
南京邮电大学计算机学院, 南京 210003
Author(s):
Wang Haiyan Bai Yuanyuan
College of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
关键词:
语义匹配 组合服务 服务选择 遗传算法
Keywords:
semantic matching composite service service selection genetic algorithm
分类号:
TP399
DOI:
10.3969/j.issn.1001-0505.2014.03.011
摘要:
为了解决从大量具有相同功能属性但非功能属性不同的候选服务中选择合适的服务并进行组合时基本服务间互操作性差和可组合性低的问题,在利用语义描述服务的基础上提出了一种基于扩展二分图的组合服务语义匹配度的计算方法,用于对组合服务的整体进行语义分析及可组合性的度量.通过将组合服务的语义匹配度和组合服务的非功能属性相结合进行服务选择,来确保选取出的基本服务能够无缝连接并进行有效组合,使得到的组合服务在满足用户需求的同时能够正确执行.将组合服务选择问题转化为多约束多目标的优化问题,并引入遗传算法予以实现.实验结果表明,支持语义匹配的组合服务选择方法是可行且有效的.
Abstract:
In order to solve the problems of bad interoperability and low compositability between services during selecting appropriate services from a great number of services with same functional properties and different non-functional properties and composing these services, a method to compute semantic matching degree of composite service based on bipartite graph is proposed. This method is used for evaluating compositability and semantic analysis of composite service. In order to ensure that the selected services can connect seamlessly and compose effectively, the semantic matching degree is combined with non-functional properties to evaluate the overall quality of composite service. The composite service can meet the needs of users and execute correctly. Services selection is transformed into a multi-constrained and multi-objective optimization problem. A genetic algorithm is also used to solve the problem. The experimental results show that the proposed method for composite service selection is feasible and effective.

参考文献/References:

[1] 陈彦萍,张建科,孙家泽,等.一种基于混合智能优化的服务选择模型[J].计算机学报,2010, 33(11):2116-2125.
  Chen Yanping, Zhan Jianke, Sun Jiaze,et al. A service selection model using mixed intelligent optimization[J]. Chinese Journal of Computers, 2010, 33(11): 2116-2125.(in Chinese)
[2] 胡建强,李娟子,廖桂平.一种基于多维服务质量的局部最优服务选择模型[J].计算机学报,2010,33(3):526-534.
  Hu Jianqiang, Li Juanzi, Liao Guiping. A multi-QoS based local optimal model of service selection[J]. Chinese Journal of Computers, 2010, 33(3): 526-534.(in Chinese)
[3] Kang G, Liu J, Tang M, et al. An effective dynamic web service selection strategy with global optimal QoS based on particle swarm optimization algorithm[C]//Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum(IPDPSW). Shanghai, China, 2012: 2280-2285.
[4] Zheng K, Xiong H. Semantic web service discovery method based on user preference and QoS[C]//Proceedings of the 2nd IEEE International Conference on Consumer Electronics, Communications and Networks(CECNet). Yichang, China, 2012: 3502-3506.
[5] 代钰,杨雷. 支持组合服务选取的QoS模型及优化求解[J]. 计算机学报,2006,29(7):1167-1178.
  Dai Yu,Yang Lei. QoS for composite service web services and optimizing[J]. Chinese Journal of Computers, 2006, 29(7): 1167-1178.(in Chinese)
[6] Lecue F, Mehandjiev N. Seeking quality of web service composition in a semantic dimension[J]. IEEE Transactions on Knowledge and Data Engineering, 2011, 23(6): 942-959.
[7] Li Y, Bandar Z A, McLean D. An approach for measuring semantic similarity between words using multiple information sources[J]. IEEE Transaction on Knowledge and Data Engineering, 2003, 15(4): 871-882.
[8] 邓水光,尹建伟,李莹.基于二分图匹配的语义Web服务发现算法[J].计算机学报,2008,31(8):1364-1375.
  Deng Shuiguang, Yin Jianwei, Li Ying. A method of semantic web service discovery based on bipartite graph matching[J]. Chinese Journal of Computers, 2008, 31(8): 1364-1375.(in Chinese)
[9] Lin L, Arpinar I B. Discovery of semantic relations between web service[C]//Proceedings of 2006 International Conference on Web Services(ICWS). Chicago, Illinois, USA, 2006: 357-364.
[10] 蒋哲远,韩江洪,王钊. 动态的QoS感知Web服务选择和组合优化模型[J].计算机学报,2009,32(5):1014-1025.
  Jiang Zheyuan,Han Jianghong, Wang Zhao. An optimization model for dynamic QoS-aware web services selection and composition[J]. Chinese Journal of Computers, 2009, 32(5): 1014-1025.(in Chinese)
[11] 王小平,曹立明. 遗传算法[M].西安:西安交通大学出版社, 2005:73-74.
[12] Hai Yan, Wang Zhijian. A novel semantic web service composition algorithm based on QoS ontology[C]//Proceedings of 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering(CCATE). Chengdu, China, 2010: 166-168.

相似文献/References:

[1]蔡菊,王迪,李必信.基于扩展的层次有色petri网的组合服务测试用例生成[J].东南大学学报(自然科学版),2008,38(4):598.[doi:10.3969/j.issn.1001-0505.2008.04.011]
 Cai Ju,Wang Di,Li Bixin.Extended hierarchical color petri net-based test case generation for composite services[J].Journal of Southeast University (Natural Science Edition),2008,38(3):598.[doi:10.3969/j.issn.1001-0505.2008.04.011]

备注/Memo

备注/Memo:
收稿日期: 2013-12-21.
作者简介: 王海艳(1974—),女,博士,教授,wanghy@njupt.edu.cn.
基金项目: 国家自然科学基金资助项目(61201163)、江苏省自然科学基金资助项目(BK2011072)、江苏省博士后科研资助计划资助项目(1002005C).
引用本文: 王海艳,白圆圆.支持二分图语义匹配的组合服务选择方法[J].东南大学学报:自然科学版,2014,44(3):510-516. [doi:10.3969/j.issn.1001-0505.2014.03.011]
更新日期/Last Update: 2014-05-20