- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于分布式哈希表协作式Web服务组合
基于分布式哈希表协作式Web服务组合 摘要:集中式的基于案例推理(CBR)应用于感知服务质量(QoS)的Web服务组合时,面临信息维护量大、节点负载高、中心失效等问题。为解决上述问题,提出了基于分布式哈希表(DHT)的协作式Web服务组合方法COCO,利用哈希函数和空间填充曲线(SFC)将组合服务的工作流和服务质量映射为一维数据键,并利用底层DHT Overlay以PeertoPeer的方式查询满足用户请求的已知组合服务,一次成功查询可获得同时满足功能性要求和非功能性要求的组合服务。实验结果表明,COCO在查询时延和查询命中率方面均有较好性能,适用于大规模网络计算环境。
关键词:Web服务;服务合成;分布式哈希表;覆盖网络;空间填充曲线
0引言
在感知服务质量(Quality of Service,QoS)的服务组合[1]的研究中,有较多文献采用数学规划的方法求解服务组合问题。如文献[2]采用整数规划(Integer Programming,IP),文献[3]采用多选择背包问题(MultipleChoice Knapsack Problem,MCKP)。其主要问题在于很多数学规划方法都是NPComplete的,不能在多项式时间内求解。以IP为例,最
坏情况下的时间复杂度为O(∏ni=1mi),
其中n为组合服务的任务数,mi为第i个任务的候选Web service个数。随着mi和n的增大,特别是n的增大,IP的求解时延呈指数方式显著增大。
为解决上述问题,文献[4-5]提出采用基于案例推理(CaseBased Reasoning,CBR)来求解服务组合问题。如文献[4]计算用户服务组合请求同已知组合服务的近似度,当两者近似度达到一定阈值之后,将采用该组合服务来响应用户服务组合请求。同数学规划方法相比,CBR方法时延性能较好。在上述文献中,CBR一般以集中方式(centralized)提供查询服务,即若干固定数量(一般数量较少)的高性能CBR Server存储已知组合服务,形成已知组合服务记录库(Service Repository,SR),并负责处理查询请求。在集中方式下,高性能CBR Server节点数量较少,要保证查询成功,每个CBR Server的SR的规模将会较大,数据的维护代价高昂。此外,用户请求将会集中在这些CBR Server,形成较重的节点网络负载。若在本地CBR Server查询失败,查询请求随机转发到其他CBR Server,但并不能保证转发后具有更高的命中可能性。更严重的是,若某个CBR Server失效,由于其负责的SR规模较大,将会对查询命中率产生严重影响,CBR的扩展性较差。
为了解决上述问题,在CBR的基础上,本文提出了基于分布式哈希表(Distributed Hash Table,DHT)的协作式Web服务组合方法COCO (DHT based COllaborative Web Service COmposition),通过在底层引入DHT Overlay(如Chord[6]、Kademlia[7]等),削弱对集中节点的依赖,降低对节点性能的要求,避免中心失效问题,并通过DHT Overlay的高效信息路由,提供具有良好伸缩性(scalable)的高性能查询服务,查询满足用户服务组合请求的已知组合服务。DHT Overlay将数据值映射为数据键: f:value→key,将DHT Overlay节点映射
为节点ID: f:node→ID,根据key和ID之间的“距离”特征,节点将存储与自身ID相近的数据data=〈key,value〉,从而形成了结构化的分布式哈希表。同时节点也根据“距离”保存了查找其他节点的路由表。由于节点分布式哈希表和路由表均根据“距离”构建,因而在分布式哈希表中查询数据键相当于在路由表中查找节点,从而数据键查询能沿着数据键和节点ID之间“距离”不断缩小的方向进行,避免转发的随机性。因此只要一个数据确实被存储于分布式哈希表,就一定能够在距其较近的节点上被找到,因而DHT可提供带保障(guaranteed)的高效查询服务。
为了利用基于数据键的DHT Overlay通过一次查询便能获得同时满足用户请求的功能性要求和非功能性要求的组合服务,COCO将用户服务组合请求、已知组合服务均映射为数据键,并将组合服务数据键存储于DHT以供查询。COCO采用哈希函数构建工作流数据子键;同时为支持多维范围查询[8-9],COCO采用空间填充曲线(SpaceFilling Curve, SFC)[10]构建服务质量数据子键,并将两部分数据子键合成为完整数据键,交由DHT Overlay进行查询,进行感知QoS的服务组合。实验结果表明,C
您可能关注的文档
- 基于K均值与双支持向量机P2P流量识别方法.doc
- 基于Logistic模型中小民营企业财务困境研究.doc
- 基于LPC1768电压检测系统设计和实现.doc
- 基于L曲率尺度空间形状研究技术.doc
- 基于Malmquist指数我国流通业生产效率和技术效率变动研究.doc
- 基于Mamlquist指数上市公司生产效率动态变化研究.doc
- 基于MapReduce分级调度试题库组卷算法探究.doc
- 基于MAPX城市消防地理信息系统开发.doc
- 基于Markov与TAR模型股市泡沫度量探究.doc
- 基于MA分布式入侵检测方法探究.doc
- 贵州省黔南州2024_2025学年度高一英语下学期期末考试试题扫描版.doc
- 湖南省娄底市2024年中考物理真题试题含解析.docx
- 江苏省无锡市2024_2025学年高一语文下学期期终教学质量抽测试题.doc
- 2024_2025学年高中语文4.10.1短新闻两篇作业与测评含解析新人教版必修1.docx
- 湖北省黄石实验高中2024_2025学年高一数学下学期期末考试模拟卷.doc
- 湖北省麻城实验高中2024_2025学年高二物理上学期12月月考试题.doc
- 四川省宜宾市叙州区第一中学2025届高三数学下学期第二次适应性考试试题文含解析.doc
- 2024_2025学年高中化学阶段性检测一含解析鲁科版必修2.doc
- 六年级语文下学期期中测试卷四新人教版.docx
- 内蒙古巴彦淖尔市临河三中2024_2025学年高二生物下学期第二次月考试题.doc
最近下载
- 认质认价交流PPT.pptx VIP
- 专题07 读后续写之各种心理活动描写-备战2020新高考英语读后续写考前冲刺读背素材.docx
- 天干地支课件.pptx VIP
- 2024年大学习、大培训、大考试工贸行业试题库(含答案).docx
- 家乡特产津市藠果品牌创建方案毕业设计.doc
- 教师心理健康培训(完美版)ppt.pptx
- T_CACM 007-2017 中医药单用联合抗生素治疗常见感染性疾病临床实践指南 急性扁桃体炎.docx
- GB_T 1835-2023 系列1集装箱 角件技术要求.docx
- 人工智能导论PPT 教材课件汇总完整版ppt全套课件最全教学教程整本书电子教案全书教案合集最新课件汇编.pptx
- 活动课六 认识香烟(课件)粤教版四年级上册综合实践活动.pptx
文档评论(0)