基于MapReduce的并行Web服务自动组合

doi:10.3969/j.issn.0372-2112.2012.07.018

电子学报

基于MapReduce的并行Web服务自动组合

黄龙涛, 邓水光, 戴康, 李莹, 尹建伟

浙江大学计算机科学与技术学院, 浙江杭州 310027

收稿日期:2011-06-21 修回日期:2011-07-15 出版日期:2012-07-25
- 通讯作者:
- 邓水光
- 作者简介:
- 黄龙涛男,1988年2月出生于河北廊坊.2010年本科毕业于浙江大学软件工程专业.现为浙江大学计算机学院直博生,主要研究领域:服务计算、云计算. E-mail:hlt218@zju.edu.cn 邓水光男,1979年7月出生于湖南衡山.2002年、2007年分别在浙江大学计算机学院获工学学士和工学博士学位.现为浙江大学计算机学院副教授、硕士生导师,主要研究领域:服务计算、云计算、中间件技术. E-mail:dengsg@zju.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61170033); 国家科技支撑计划课题 (No.2011BAD21B02,No.2011BAH16B04)

Automatic Service Composition in Parallel with MapReduce

HUANG Long-tao, DENG Shui-guang, DAI Kang, LI Ying, YIN Jian-wei

College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang 310027, China

Received:2011-06-21 Revised:2011-07-15 Online:2012-07-25 Published:2012-07-25
- Supported by:
- National Natural Science Foundation of China (No.61170033); Subject of National Key Technology R&D Program (No.2011BAD21B02, No.2011BAH16B04)

摘要/Abstract

摘要： 如何在大规模的Web服务集合中进行快速、高效的自动组合是当前Web服务组合研究与应用的难点.传统的Web服务自动组合方法大多建立在单机计算基础上,服务数量一旦过多,规划或搜索空间随之膨胀,组合效率低下.本文提出了一种分步分治、深度优先搜索的Top-k Qos服务组合算法,并采用MapReduce实现了分布式、并行的服务自动组合过程.实验结果表明,该方法在应对大规模的服务集合时,能快速、高效的提供满足用户需求的组合服务.

关键词: Web服务, 服务组合, MapReduce, 回溯树

Abstract: How to compose services automatically and efficiently is a difficult issue,especially for a large number of services.Traditional methods based on single-computation usually come to inefficiency due to the explosion of the planning and searching space when the number of services grows too much.Based on the MapReduce framework,this paper proposes an automatic service composition method based on depth-first searching for the Top-k Qos service composition issue.The result from a serial of experiments indicates that the method can satisfy composition requirements quickly and efficiently even with a large-scale service repository.

Key words: web service, service composition, MapReduce, backward tree

中图分类号:

TN311

黄龙涛, 邓水光, 戴康, 等. 基于MapReduce的并行Web服务自动组合[J]. 电子学报, DOI: 10.3969/j.issn.0372-2112.2012.07.018.

HUANG Long-tao, DENG Shui-guang, DAI Kang, et al. Automatic Service Composition in Parallel with MapReduce[J]. Acta Electronica Sinica, DOI: 10.3969/j.issn.0372-2112.2012.07.018.

参考文献

[1] Dustdar S,Schreiner W.A survey on web services composition[J].International Journal of Web and Grid Services,2005,1(1):1-30.

[2] 邓水光,黄龙涛,尹建伟,等.Web服务组合技术框架及其研究进展[J].计算机集成制造系统,2011,17(2):404-412. Deng Shuiguang,Huang Longtao,Yin Jianwei,et al.Technical framework for web services composition and its progress[J].Computer Integrated Manufacturing Systems,2011,17(2):404-412.(in Chinese)

[3] Mohamad El Falou,Maroua Bouzid,Abdel-Illah Mouaddib,et al.Automated web service composition using extended representation of planning domain.IEEE International Conference on Web Services 2008.America:IEEE,2008.762-763.

[4] Stephan Reiff-Marganiec,Chen Kun,Xu Jinyu.Markov-HTN planning approach to enhance flexibility of automatic web services composition.IEEE International Conference on Web Services 2009.America:IEEE,2009.9-16.

[5] Wolfgang Mayer,Rajesh Thiagarajan,Markus Stumptner.Service composition as generative constraint satisfaction.IEEE International Conference on Web Services 2009.America:IEEE,2009.888-895.

[6] Zhao Haibo,Prashant Doshi.Towards automated RESTful web service composition.IEEE International Conference on Web Services 2009.America:IEEE,2009.189-196.

[7] 邓水光,吴健,李莹,等.基于回溯树的Web 服务自动组合[J].软件学报,2007,18(8):1896-1910. Deng Shuiguang,Wu Jian,Li Ying,et al.Automatic web service composition based on backward tree[J].Journal of Software,2007,18(8):1896-1910.(in Chinese)

[8] Wolf-Tilo Balke,Patrick Hennig.Highly scalable web service composition using binary tree-based parallelization.IEEE International Conference on Web Services 2010.America:IEEE,2010.123-130.

[9] Jeffrey Dean,Sanjay Ghemawat.MapReduce:Simplified data processing on large clusters[J].Communications of the ACM,2008,51(1):1958-2008.

[10] 殷昱煜,李莹,邓水光,尹建伟.Web服务行为一致性与相容性判定[J].电子学报,2009,37 (3):433-438. YIN Yu-yu,LI Ying,DENG Shui-guang,YIN Jian-wei.Determining on consistency and compatibility of web services behavior[J].Acta Electronica Sinica,2009,37 (3):433-438.(in Chinese)

[11] RAO J.Semantic web service composition via logic-based program synthesis.Norway:Department of Computer and Information Science,Norwegian University of Science and Technology.2004.

[12] Seog-Chan Oh,Byung-Won On,Eric J Larson,et al.BF*:Web services discovery and composition as graph search problem.IEEE International Conference on e-Technology,e-Commerce and e-Service 2005(EEE’05).America:IEEE,2005.784-786.

[13] Pathak J,Basu S,Honavar V.Modeling web services by iterative reformulation of functional and non-functional requirements.International Conference on Service Oriented Computing 2006.Berlin:Springer,2006.314-326.

[14] 万长林,韩旭,牛温佳,等.基于动态描述逻辑的服务组合及质量模型[J].电子学报,2010,38(8):1923-1928. WAN Chang-lin,HAN Xu,NIU Wen-jia,et al.Dynamic description logic based web service composition and QoS model[J].Acta Electronica Sinica,2010,38(8):1923-1928.(in Chinese)

[15] 王勇,代桂平,姜正涛,等.信任增强的服务组合调度算法[J].电子学报,2009,37 (10):2234-2238. WANG Yong,DAI Gui-ping,JIANG Zheng-tao,et al.A trust enhanced service composition scheduling algorithm[J].Acta Electronica Sinica,2009,37 (10):2234-2238.(in Chinese)

基于MapReduce的并行Web服务自动组合

Automatic Service Composition in Parallel with MapReduce

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨洁, 朱咸军, 周献中, 柳毅. 基于混杂社会网络的个性化Web服务推荐方法[J]. 电子学报, 2020, 48(2): 341-349.
[2]	丁琳琳, 崔子强, 尹显坤, 王俊陆, 宋宝燕. 基于MapReduce的增广动态Skyline查询处理方法[J]. 电子学报, 2018, 46(5): 1062-1070.
[3]	杨震, 杨甜甜, 范科峰, 王勇. 基于信任合成的云服务动态组合机制研究[J]. 电子学报, 2018, 46(3): 614-620.
[4]	汪浩, 肖建茂, 龙浩, 汪乐约. 基于Bootstrap技术的Web服务QoS值的置信区间估计和预测[J]. 电子学报, 2018, 46(3): 665-671.
[5]	米允龙, 李金海, 刘文奇, 林晶. MapReduce框架下的粒概念认知学习系统研究[J]. 电子学报, 2018, 46(2): 289-297.
[6]	张以文, 崔光明, 郭星, 张燕平. 一种基于任务粒化的服务组合优化方法[J]. 电子学报, 2018, 46(1): 245-251.
[7]	叶恒舟, 李陶深, 关云慧. 基于时序约束分解的QoS感知的Web服务组合[J]. 电子学报, 2017, 45(5): 1150-1157.
[8]	张元鸣, 倪宽, 陆佳炜, 徐俊, 肖刚. 基于全局依赖网的Web服务组合自动演化方法研究[J]. 电子学报, 2017, 45(2): 267-277.
[9]	王慧强, 邹世辰, 林俊宇, 吕宏武, 冯光升. 基于信任路径搜索的分布式虚拟化环境下可信服务组件选择方法——HA_OTPS[J]. 电子学报, 2017, 45(1): 192-199.
[10]	梁俊杰, 李凤华, 刘琼妮, 尹利. MapReduce框架下的优化高维索引与KNN查询[J]. 电子学报, 2016, 44(8): 1873-1880.
[11]	赵卓峰, 丁维龙, 张帅. 海量车牌识别数据集上基于时空划分的旅行时间计算方法[J]. 电子学报, 2016, 44(5): 1227-1233.
[12]	王忠伟, 陈叶芳, 钱江波, 陈华辉. 基于LSH的高维大数据k近邻搜索算法[J]. 电子学报, 2016, 44(4): 906-912.
[13]	张涛, 马建峰, 习宁, 刘西蒙, 熊金波. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报, 2016, 44(2): 258-267.
[14]	田刚, 何克清, 王健, 孙承爱, 徐建建. 面向领域标签辅助的服务聚类方法[J]. 电子学报, 2015, 43(7): 1266-1274.
[15]	李庆新, 刘淑芬, 曲明. 基于本体的Web服务行为语义建模方法[J]. 电子学报, 2015, 43(3): 601-604.