基于社团服务链的Web服务组合方法

doi:10.3724/SP.J.1087.2013.00250

计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 250-253.DOI: 10.3724/SP.J.1087.2013.00250

基于社团服务链的Web服务组合方法

何丽,赵富强,饶俊

天津财经大学信息科学与技术系，天津 300222

收稿日期:2012-08-01 修回日期:2012-09-06 出版日期:2013-01-01 发布日期:2013-01-09
通讯作者: 何丽
作者简介:何丽(1969-)，女，安徽舒城人，副教授，博士，主要研究方向：Web服务、Web数据挖掘；赵富强(1974-)，男，河北涉县人，讲师，博士，主要研究方向：社会网络、顾客满意度；饶俊(1979-)，男，江西上饶人，讲师，博士，主要研究方向：数据挖掘。
基金资助:
天津市高等学校科技发展基金资助项目(20110819)

Web service composition method based on community service chain

HE Li,ZHAO Fuqiang,RAO Jun

Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin 300222, China

Received:2012-08-01 Revised:2012-09-06 Online:2013-01-01 Published:2013-01-09
Contact: HE Li

摘要/Abstract

摘要： 针对Web服务组合的时间效率提高问题，提出了一种基于服务社团和服务链的Web服务组合方法。在构造的服务网络上应用基于信息中心度的服务社团发现方法，将Web服务网络划分为不同的服务社团，然后构造了社团服务链发现算法和基于服务链的Web服务组合算法，这些算法将服务社团内Web服务之间的所有可组合关联转变成服务链，实现了基于社团服务链和服务质量(QoS)剪枝的Web服务组合过程。实验结果表明，与传统的图深度遍历Web服务组合方法相比，基于社团服务链的Web服务组合方法在5个测试集上的响应时间平均提高了46%，最好情况为67%。社团服务链可以有效地减少针对当前服务请求的服务搜索空间，提高服务组合的时间效率。

关键词: Web服务, 服务社团, 服务链, 服务组合, 服务质量

Abstract: A new Web service composition method based on service communities and service chains was proposed in this paper to improve the time efficiency of service composition. In the method, a service network was constructed for the Web service collection, the service community discovery algorithm based on information center was applied to find service clubs in the service network, and then the community service chain discovery algorithm and Web service composition algorithm based on service chain were built. With these algorithms, all of service interface associations in a service club were changed into service chains, and the Web service composition process based on community service chains and Quality of Service (QoS) pruning was implemented. The experimental results indicate that, compared with the traditional service composition method based on graph depth traversal, the response time on five test sets in the service composition method with community service chains is on average improved by 42%, and up to 67%. Community service chains can effectively reduce the service search space for the current service request and improve the time efficiency of service composition.

Key words: Web service, service community, service chain, service composition, Quality of Service (QoS)

中图分类号:

TP311.11

何丽赵富强饶俊. 基于社团服务链的Web服务组合方法[J]. 计算机应用, 2013, 33(01): 250-253.

HE Li ZHAO Fuqiang RAO Jun. Web service composition method based on community service chain[J]. Journal of Computer Applications, 2013, 33(01): 250-253.

参考文献

［1］李俊,郑小林,陈松涛,等.一种高效的服务组合优化算法［J］.中国科学:信息科学,2012,42(3):280-289.

［2］杨怀洲,李增智.QoS敏感的服务组合动态配置研究［J］.西安交通大学学报,2010,44(2):25-30.

［3］孔维梁,刘清堂,杨宗凯,等.基于动态QoS的Web服务组合［J］.计算机科学,2012,39(2):268-272.

［4］PASTRANA J L, PIMENTEL E, KATRIB M. QoS-enabled and self-adaptive connectors for Web services composition and coordination ［J］. Computer Languages, Systems and Structures, 2011, 37(1): 2-23.

［5］HWANG S Y, LIM E P, LEE C H, et al. Dynamic Web service selection for reliable Web service composition ［J］. IEEE Transactions on Services Computing, 2008, 1(2): 104-116.

［6］张琦，侯红.Web服务动态组合中QoS计算方法研究［J］.计算机工程,2011,37(12):41-43.

［7］朱志良，邱媛源，李丹程,等.一种Web服务复杂网络的构建方法［J］.小型微型计算机系统,2012,33(2):199-205.

［8］王佳强,刘大有,李嘉菲,等.基于服务组链的Web服务组合方法［J］.吉林大学学报:理学版,2009,47(1):148-154.

［9］ZHANG X Z, YIN Y, ZHANG M W, et al. Web service community discovery based on spectrum clustering ［C］// CIS'09: Proceedings of the 2009 International Conference on Computational Intelligence and Security, Washington, DC: IEEE Computer Society, 2009: 187-191.

［10］苏佰川，张国义，许胤龙.基于社会网络的Web服务选择算法的研究［J］.微型机与应用,2012,31(6):46-49.

［11］雷万保,朱怡安,钟冬.基于元Web服务的分布式Web服务组合算法［J］.华中科技大学学报:自然科学版，2010,38(10):18-21.

［12］FORTUNATO S, LATORA V, MARCHIORI M. A method to find community structures based on information centrality ［J］. Physical Review Letters, 2004, 70(5): 1-13.

[1]	赵秋云, 魏乐, 舒红平. 面向制造任务的云制造虚拟车间构造方法[J]. 计算机应用, 2021, 41(7): 2003-2011.
[2]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[3]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[4]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[5]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[6]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[7]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[8]	刘惠剑, 刘峻松, 王佳伟, 薛岗. 基于过程划分技术的服务组合拆分方法[J]. 计算机应用, 2020, 40(3): 799-805.
[9]	毛昕怡, 钮俊, 丁雪儿, 张开乐. 基于模型检测的微服务组合平台QoS验证[J]. 计算机应用, 2020, 40(11): 3267-3272.
[10]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[11]	赵士操, 肖永浩, 段博文, 李于锋. HSWAP:适用于高性能计算环境的数值模拟工作流管理平台[J]. 计算机应用, 2019, 39(6): 1569-1576.
[12]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[13]	李磊, 薛洋, 吕念玲, 冯敏. 基于李雅普诺夫优化的容器云队列在线任务和资源调度设计[J]. 计算机应用, 2019, 39(2): 494-500.
[14]	郭荣佐, 冯朝胜, 秦志光. 物联网智能物流系统容错服务组合建模与分析[J]. 计算机应用, 2019, 39(2): 589-597.
[15]	郭棉, 李绮琦. 面向延迟敏感型物联网应用的计算迁移策略[J]. 计算机应用, 2019, 39(12): 3590-3596.

基于社团服务链的Web服务组合方法

Web service composition method based on community service chain

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics