电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
7期
1397-1403
,共7页
黄龙涛%邓水光%戴康%李莹%尹建伟
黃龍濤%鄧水光%戴康%李瑩%尹建偉
황룡도%산수광%대강%리형%윤건위
Web服务%服务组合%MapReduce%回溯树
Web服務%服務組閤%MapReduce%迴溯樹
Web복무%복무조합%MapReduce%회소수
如何在大规模的Web服务集合中进行快速、高效的自动组合是当前Web服务组合研究与应用的难点.传统的Web服务自动组合方法大多建立在单机计算基础上,服务数量一旦过多,规划或搜索空间随之膨胀,组合效率低下.本文提出了一种分步分治、深度优先搜索的Top-k Qos服务组合算法,并采用MapReduce实现了分布式、并行的服务自动组合过程.实验结果表明,该方法在应对大规模的服务集合时,能快速、高效的提供满足用户需求的组合服务.
如何在大規模的Web服務集閤中進行快速、高效的自動組閤是噹前Web服務組閤研究與應用的難點.傳統的Web服務自動組閤方法大多建立在單機計算基礎上,服務數量一旦過多,規劃或搜索空間隨之膨脹,組閤效率低下.本文提齣瞭一種分步分治、深度優先搜索的Top-k Qos服務組閤算法,併採用MapReduce實現瞭分佈式、併行的服務自動組閤過程.實驗結果錶明,該方法在應對大規模的服務集閤時,能快速、高效的提供滿足用戶需求的組閤服務.
여하재대규모적Web복무집합중진행쾌속、고효적자동조합시당전Web복무조합연구여응용적난점.전통적Web복무자동조합방법대다건립재단궤계산기출상,복무수량일단과다,규화혹수색공간수지팽창,조합효솔저하.본문제출료일충분보분치、심도우선수색적Top-k Qos복무조합산법,병채용MapReduce실현료분포식、병행적복무자동조합과정.실험결과표명,해방법재응대대규모적복무집합시,능쾌속、고효적제공만족용호수구적조합복무.
