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

doi:10.3969/j.issn.0372-2112.2012.07.018

PDF(2026 KB)

电子学报 ›› 2012, Vol. 40 ›› Issue (7) : 1397-1403. DOI: 10.3969/j.issn.0372-2112.2012.07.018

学术论文

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

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

作者信息 +

Automatic Service Composition in Parallel with MapReduce

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

Author information +

文章历史 +

摘要

如何在大规模的Web服务集合中进行快速、高效的自动组合是当前Web服务组合研究与应用的难点.传统的Web服务自动组合方法大多建立在单机计算基础上,服务数量一旦过多,规划或搜索空间随之膨胀,组合效率低下.本文提出了一种分步分治、深度优先搜索的Top-k Qos服务组合算法,并采用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.

导出引用

黄龙涛, 邓水光, 戴康, 李莹, 尹建伟. 基于MapReduce的并行Web服务自动组合[J]. 电子学报, 2012, 40(7): 1397-1403. https://doi.org/10.3969/j.issn.0372-2112.2012.07.018

HUANG Long-tao, DENG Shui-guang, DAI Kang, LI Ying, YIN Jian-wei. Automatic Service Composition in Parallel with MapReduce[J]. Acta Electronica Sinica, 2012, 40(7): 1397-1403. https://doi.org/10.3969/j.issn.0372-2112.2012.07.018

中图分类号： TN311

参考文献

[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)