基于分布式哈希表的协作式Web服务组合

• 作 者: 陈曦 曾华燊 吴涛
• 机 构: 西南交通大学信息科学与技术学院
• 出 处: 计算机应用
• 发表日期: 2013年05期
• 关键词: WEB服务 服务合成 分布式哈希表 覆盖网络 空间填充曲线 Web service service composition Distributed Hash T
• 基金项目: 国家自然科学基金资助项目（60773102,U0970122）,中央高校基本科研业务费专项资金资助项目（2010XS20）,四川省科技创新苗子工程资助项目（2010-013）.

集中式的基于案例推理(CBR)应用于感知服务质量(QoS)的Web服务组合时,面临信息维护量大、节点负载高、中心失效等问题。为解决上述问题,提出了基于分布式哈希表(DHT)的协作式Web服务组合方法 COCO,利用哈希函数和空间填充曲线(SFC)将组合服务的工作流和服务质量映射为一维数据键,并利用底层DHT Overlay以Peer-to-Peer的方式查询满足用户请求的已知组合服务,一次成功查询可获得同时满足功能性要求和非功能性要求的组合服务。实验结果表明,COCO在查询时延和查询命中率方面均有较