基于复杂网络的服务链推荐方法

doi:-

东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (2): 195-198.DOI: -

基于复杂网络的服务链推荐方法

刘国奇，王壮，任介夫，朱志良

(东北大学软件学院，辽宁沈阳110819)

收稿日期:2012-07-31 修回日期:2012-07-31 出版日期:2013-02-15 发布日期:2013-04-04
通讯作者: 刘国奇
作者简介:刘国奇(1978-)，男，吉林四平人，东北大学博士研究生；朱志良(1962-)，男，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61202085，61100027)；辽宁省博士启动基金资助项目(20111001，20121002)；中央高校基本科研业务费专项资金资助项目(N110417004).

Service Chain Recommending Method Based on Complex Network

LIU Guoqi， WANG Zhuang， REN Jiefu， ZHU Zhiliang

School of Software， Northeastern University， Shenyang 110819， China.

Received:2012-07-31 Revised:2012-07-31 Online:2013-02-15 Published:2013-04-04
Contact: ZHU Zhiliang
About author:-
Supported by:
-

摘要/Abstract

摘要： 基于Web服务之间的可调用关系构建一个网络模型并分析了模型的特性.在这个模型上给出了一个服务链推荐方法.在确定可输出满足用户需求参数的Web服务之后，根据从网络模型中提取出的驱动服务集合信息逆向查找可以调用该服务的其他Web服务，以达到为用户推荐组合服务的目的.实验结果证明，本文提出的构建网络模型的方法可行，网络模型符合复杂网络的特性；采用服务链推荐方法可以在网络模型中得到符合用户需求的组合服务链.

关键词: Web服务, 服务关系, 复杂网络, 服务链, 用户需求

Abstract: A network model was developed and analyzed using invokable Web services. Based on the model above， a service chain recommending method was proposed. After a Web service was determined which could meet the user’s requirements， other Web services that could invoke the former one were found out through searching backward a drive service collection coming from network model so as to recommend the combination of services to users. The experimental results show that the method proposed for modeling a network model is feasible and the characteristics of the developed model conform to those of complex network. Service chains meeting user’s requirements can be combined by the service chain recommending method.

Key words: Web service, service relationship, complex network, service chain, user requirement

中图分类号:

TP3016

刘国奇，王壮，任介夫，朱志良. 基于复杂网络的服务链推荐方法[J]. 东北大学学报(自然科学版), 2013, 34(2): 195-198.

LIU Guoqi， WANG Zhuang， REN Jiefu， ZHU Zhiliang. Service Chain Recommending Method Based on Complex Network[J]. Journal of Northeastern University, 2013, 34(2): 195-198.

参考文献

[1] Papazoglou M.Web services principles and technology［M］.Beijing:China Machine Press，2009:12.
[2] Blum A，Furst M.Fast planning through planning graph analysis［J］.Journal of Artificial Intelligence，1997，90:281/300.
[3] 朱志良，邱媛源，李丹程，等.基于组合Web服务复杂网络的构建与分析［J］.东北大学学报:自然科学版，2012，33(6):797/800.(Zhu Zhiliang，Qiu Yuanyuan，Li Dancheng，et al.Construction and analysis of complex network based on composite Web services［J］.Journal of Northeastern University:Natural Science，2012，33(6):797/800.)
[4] 朱志良，邱媛源，李丹程，等.一种Web服务复杂网络的构建方法［J］.小型微型计算机系统，2012，33(2):199/205.(Zhu Zhiliang，Qiu Yuanyuan，Li Dancheng，et al.Approach for building complex network of Web service［J］.Journal of Chinese Computer Systems，2012，33(2):199/205.)
[5] 陈世展，冯志勇，王辉.服务关系及其在面向服务计算中的应用［J］.计算机学报，2010，33(11):2068/2083.(Chen Shizhan，Feng Zhiyong，Wang Hui.Service relations and its application in servicesoriented computing［J］.Chinese Journal of Computers，2010，33(11):2068/2083.)
[6] Bartalos P，Bielikova M.Semantic Web service composition framework based on parallel processing［C］//2009 IEEE Conference on Commerce and Enterprise Computing.Vienna，2009:495/498.
[7] Hu S，Muthusamy V，Li G，et al.Distributed automatic service composition in largescale systems［C］//Proceedings of the 2nd International Conference on Distributed Eventbased Systems.New York:ACM，2008:233/244.
[8] 孔艺权.WSLA在WebQoS分级问题上的应用［J］.电脑知识与技术，2008，15(6):1151/1161.(Kong Yiquan.Application of WSLA in the WebQoS differentiated level［J］.Computer Knowledge and Technology，2008，15(6):1151/1161.)
[9] Ran S.A model for Web services discovery with QoS［J］.SIGecom Exchanges，2003，4(1):1/10.
[10] Newman M E J.The structure and function of complex networks［J］.SIAM Review，2003，45(2):167/256.

[1]	孔芝，孙琦，寇晓宇，王立夫. 基于属性信息和结构特性的网络节点重要度研究[J]. 东北大学学报（自然科学版）, 2022, 43(5): 625-631.
[2]	王立夫，李欢，赵国涛. 基于节点最大剩余容量的改进负荷再分配策略[J]. 东北大学学报:自然科学版, 2020, 41(9): 1223-1230.
[3]	李延双，庄新田，王健，张伟平. 极端行情下中国股市社团结构及系统性风险分析[J]. 东北大学学报:自然科学版, 2020, 41(10): 1500-1508.
[4]	宋航，王亚丽，刘国奇，张斌. 基于改进多目标蜂群算法的Web服务组合优化方法[J]. 东北大学学报:自然科学版, 2019, 40(6): 777-782.
[5]	陈东明，王云开，黄新宇，王冬琦. 基于社团密合度的复杂网络社团发现算法[J]. 东北大学学报:自然科学版, 2019, 40(2): 186-191.
[6]	陈东明，严燕斌，黄新宇，王冬琦. 基于二分网络社团划分的推荐算法[J]. 东北大学学报:自然科学版, 2018, 39(8): 1103-1107.
[7]	赵海，李雄峰，朱宏博，王彬. 基于分形维数特征的肺结节形状建模[J]. 东北大学学报:自然科学版, 2018, 39(11): 1545-1551.
[8]	徐艳杰，任涛，齐义. 基于时空影响域的加权地震网络拓扑特性分析[J]. 东北大学学报:自然科学版, 2018, 39(11): 1551-1555.
[9]	何璇，王卢阳，赵海，刘晓. 地震数据关系网络的空间尺度[J]. 东北大学学报:自然科学版, 2018, 39(10): 1385-1389.
[10]	徐久强，宋佳，何璇，赵海. 基于OFC的仿真地震序列网络化特征对比分析[J]. 东北大学学报:自然科学版, 2017, 38(2): 205-209.
[11]	李婕，王兴伟，郭静，于超. 面向移动通信网络的局部扩张群组构造方法[J]. 东北大学学报:自然科学版, 2017, 38(12): 1691-1696.
[12]	李鹤群，徐久强，王进法，赵海. Internet分形特征研究[J]. 东北大学学报:自然科学版, 2016, 37(12): 1691-1695.
[13]	赵海，窦圣昶，蔡巍，陈星池. 脉搏波的复杂网络分析[J]. 东北大学学报:自然科学版, 2016, 37(12): 1696-1699.
[14]	王进法，赵海，刘晓，李鹤群. 基于空间影响域的虫害关系网络构造与分析[J]. 东北大学学报:自然科学版, 2016, 37(12): 1700-1704.
[15]	黄博南，李玉帅，孙秋野，张化光. 电网与灾害交互影响对电网关键环节辨识的影响[J]. 东北大学学报:自然科学版, 2016, 37(10): 1369-1373.

基于复杂网络的服务链推荐方法

Service Chain Recommending Method Based on Complex Network

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价