电子学报

• 学术论文 • 上一篇    下一篇

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

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

  1. 浙江大学计算机科学与技术学院, 浙江杭州 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   

  1. 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)

摘要: 如何在大规模的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

中图分类号: