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

被引：8

作者：

黄龙涛

邓水光

戴康

李莹

尹建伟

机构：

[1] 浙江大学计算机科学与技术学院

来源：

电子学报 | 2012年 / 40卷 / 07期

关键词：

Web服务; 服务组合; MapReduce; 回溯树;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

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

引用

页码：1397 / 1403

页数：7

共 8 条

[1] Web服务组合技术框架及其研究进展 [J].

邓水光 ;

黄龙涛 ;

尹建伟 ;

李莹 ;

吴健 .

计算机集成制造系统, 2011, 17 (02) :404-412

[2] 基于动态描述逻辑的服务组合及质量模型 [J].

万长林 ;

韩旭 ;

牛温佳 ;

王文杰 ;

史忠植 .

电子学报, 2010, 38 (08) :1923-1928

[3] 信任增强的服务组合调度算法 [J].

王勇 ;

代桂平 ;

姜正涛 ;

侯亚荣 ;

方娟 ;

任兴田 .

电子学报, 2009, 37 (10) :2234-2238

[4] Web服务行为一致性与相容性判定 [J].

殷昱煜 ;

李莹 ;

邓水光 ;

尹建伟 .

电子学报, 2009, 37 (03) :433-438

[5] 基于回溯树的Web服务自动组合 [J].

邓水光 ;

吴健 ;

李莹 ;

吴朝晖 .

软件学报, 2007, (08) :1896-1910

[6]

MapReduce[J] . Jeffrey Dean,Sanjay Ghemawat.Communications of the ACM . 2008 (1)

[7]

A survey on web services composition[J] . Schahram Dustdar,Wolfgang,Schreiner.Int. J. of Web and Grid Services . 2005 (1)

[8]

Highly scalable web service composi-tion using binary tree-based parallelization .2 Henning P,Balke W T. Proceedingsof IEEE International Conference on Web Services . 2010

← 1 →