基于Pastry平台的Web服务组合系统框架研究.docVIP

基于Pastry平台的Web服务组合系统框架研究 摘 要：本文针对集中式Web服务组合系统，提出了一种基于Pastry结构的分布式服务组合系统框架。希望本文的研究能为相关理论的研究带了一定的启示和作用。 关键词：Pastry结构；Web；服务组合 中图分类号：TP311.52 Web服务组合系统负责整个服务组合过程，需要完成包括服务注册、查找、选择和协调执行等在内各个阶段的功能。系统框架的不同构建方式会直接关系到系统内各功能的具体实现，即直接影响到服务组合系统的性能，执行的效率。Web服务具有独立、自治的特性，随着Internet上发布服务数量的增多，而且其中包含大量功能相似、非功能特性各异的服务，同时它们又运行在动态性极强的Internet之上，这些都为 Web服务组合系统的构建提出了新的要求。 本文的服务组合系统ServiceStore建立在Pastry系统上，利用DHT的特性将具有相同功能的Web服务归类成为一个服务社区（Service Community）。为了便于描述，本小节首先介绍服务组合的基本术语。 1 服务组合的基本术语 抽象组合方案（Abstract Composition Plan）是用来描述组合服务的实现逻辑，定义组件服务之间的协同关系。一般情况下，抽象组合方案不指定具体的组件服务，而只是定义组件服务的功能需求来抽象参与者。 组合方案（Composition Plan）是指组合服务模型中定义的参与者到具体组件服务的一次映射。由于抽象组合方案中不指定组件服务的具体提供者，因此在组合服务执行时之前，运行环境根据抽象组合方案及用户需求来绑定具体的组件服务，即为组合中的每个参与者指派一个具体的组件服务，从而完成组合方案的确立过程。 组合服务实例（Composite Service Instance）标识了特定用户组合方案的一次运行，组合服务系统需要维护与特定用户相关的执行状态和数据。 2 基于Pastry的服务组合系统框架 本文提出的服务组合系统框架 ServiceStore 建立在Pastry平台之上，首先对Pastry网络做简单的介绍。 Pastry 是一个可扩展的分布式对象定位和路由协议，可用于构建大规模的P2P系统。在Pastry中，每个节点分配一个128位的节点标识（nodeID），所有的节点标识形成了一个环形的nodeID空间，范围从0到2128-1，节点加入系统时通过散列节点IP地址在128位nodeID空间中随机分配。每个节点维护一个路由表（Routing Table），一个邻居节点集（Neighborhood Set）和一个叶子节点集（Leaf Set），它们一起构成了节点的状态表。Pastry路由表是一个分层的结构，共有logNB（B 2b）行，每行包括B-1个表项。第n行存储的节点标识与本地节点标识的前n-1位相同，且第n位与本地节点不相同。b的取值需要权衡路由表所占的存储空间和任意节点间的路由效率，通常取3或4。叶子节点集的容量为L，维护的是数值上距离本地节点标识最近的节点，即逻辑地址上的相邻节点。其中前|L|/2个节点的标识大于本地节点，后|L|/2个节点的标识小于本地节点，叶子节点集用于保证路由的正确性。邻居集中包含|M|个在实际的物理层与本地节点邻近的节点，其作用是增强 Pastry 的局部性，路由过程通常不使用邻居节点集。|L|和|M|的典型取值为2b或2×2b。 Pastry采用了成熟的最大前缀匹配的路由算法。通常被查询的键值，即对象ID，会保存在路由查询消息中。当收到路由消息时，节点首先检查该键值是否络在本地的叶子节点集的范围内。如果是，则直接把消息转发到距离消息键值最近的节点（包括相等，即它就是实际的目的节点）；否则，就根据最长前缀优先的原则，从路由表中选择一个前缀至少多匹配一位的节点，转发路由消息。但在某些情况下，也会出现路由表项空缺或者不可达的情况，此时没有办法匹配更多位，所以消息被路由到匹配前缀相同并且与目的节点更接近的表项。除非消息已经到达距离目的节点最近的节点，否则这样的节点一定位于叶子节点集中。而且，只要叶子节点集中一半以上的节点不同时失效，就一定可以找到满足要求的节点。 能支持大范围的Web服务组合，它的核心是由大量互相链接的Web服务器节点共同组成，每个节点运行一个组合管理器，负责管理本节点上部署的服务、解释流程模型、管理流程实例、调度本节点上的服务操作，节点之间可以直接交换执行状态和业务数据。它们构成了一个服务覆盖网（Service Overlay）。网络中的每个节点都可以发起一个组合服务请求，成为组合服务的提供者，同时也可以作为参与者参与其它节点所发起的组合服务。用户以付费的方式来享受Web服务（或组合服务）。 3 ServiceStore 系统的服务组合