计算机应用 ›› 2013, Vol. 33 ›› Issue (05): 1197-1202.DOI: 10.3724/SP.J.1087.2013.01197

• 网络与通信 • 上一篇    下一篇

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

陈曦,曾华燊,吴涛   

  1. 西南交通大学 信息科学与技术学院,成都 610031
  • 收稿日期:2012-10-11 修回日期:2012-12-14 出版日期:2013-05-01 发布日期:2013-05-08
  • 通讯作者: 陈曦
  • 作者简介:陈曦(1985-),男,重庆人,博士研究生,CCF会员,主要研究方向:网络体系结构、面向服务计算;曾华燊(1945-),男,四川成都人,教授,博士,主要研究方向:下一代网络体系结构、高速交换技术、网络测试技术;吴涛(1984-),女,黑龙江双鸭山人,博士研究生,CCF会员,主要研究方向:无线传感器网络、粒子群算法
  • 基金资助:

    国家自然科学基金资助项目(60773102,U0970122);中央高校基本科研业务费专项资金资助项目(2010XS20);四川省科技创新苗子工程资助项目(2010-013)

Collaborative Web service composition based on distributed Hash table

CHEN Xi,ZENG Huashen,WU Tao   

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu Sichuan 610031, China
  • Received:2012-10-11 Revised:2012-12-14 Online:2013-05-08 Published:2013-05-01
  • Contact: CHEN Xi

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

关键词: Web服务, 服务合成, 分布式哈希表, 覆盖网络, 空间填充曲线

Abstract: Centralized CBR (Case-Based Reasoning) is faced with problems such as massive data maintenance cost, high node load and central failure. To tackle these problems, COCO (Distributed Hash Table (DHT) based Collaborative Web Service Composition) was proposed. COCO mappped the workflow and QoS properties of a composite service into a one-dimensional key using Hash function and Space-Filling Curve (SFC). Keys were used for queries of the existing composite services that satisfied user request in a Peer-to-Peer (P2P) fashion in the underlying DHT Overlay. One successful query returned composite services satisfying both functional and non-functional requirements. The experimental results show that COCO has scalable performance on both query delay and query hit rate, indicating COCO's applicability in large-scale network computing environment.

Key words: Web service, service composition, Distributed Hash Table (DHT), overlay network, Space-Filling Curve (SFC)

中图分类号: