基于SWRL规则推理的空间信息服务组合

互联网上的Web服务数目增加很快,但单个服务提供的功能仍然不能满足用户需要,所以有必要对服务进行组合来满足用户需要.状态空间搜索是服务组合的关键问题,随着服务规模的增大,状态空间成指数增长,导致组合爆炸问题,因此减少在服务组合时的状态搜索空间对提高服务组合效率有重要作用.提出了一种基于SWRL规则推理技术的语义Web服务组合方法,该方法利用规则先求取由输入、输出请求确定的闭包服务集,对服务组合中的状态空间搜索过程进行了优化,使发现效率得到了较大提高.通过空间信息服务"洪水淹没分析库"进行了组合实验,证明了该方法的可行性和高效性.     

基于RBAC的跨多企业服务组合访问控制模型

为了解决单域环境下访问控制模型无法满足跨企业服务组合的访问授权需求的问题,提出一种以基于角色访问控制(RBAC)为基础的多域动态访问授权模型.根据组合服务的流程结构分析服务执行所需的权限,提出一个权限最小化的角色集挖掘算法,从原有的面向单域的角色授权关系中搜索满足服务执行的角色集.针对组合服务中的跨域操作进行端对端的域间自主授权协商,并根据挖据出的角色集建立最小成本的跨域角色映射以满足跨域访问授权需求.在此基础上提出一套与现有的工业标准相结合运行时框架,实现根据组合服务实际运行状态进行授权的动态访问控制机制.模拟实验结果验证模型中的该算法的主要部分在多种不同场景下的有效性.     

面向粗粒度需求的服务组合优化方法

针对用户缺乏专业知识,往往只能给出粗粒度的需求,提出了一种基于粗粒度需求的服务组合优化方法.该方法把满足用户某一粗粒度需求的服务实例抽象为一类服务集合,依照业务流程关系将不同集合联系起来形成可行解;结合用户具体的功能需求,将不同服务集合内的服务实例科学地组合起来,形成满足功能需求且具有最优QoS指标的服务集合,并与具备复合功能的服务进行比较,最后形成优化解.实验结果表明:与传统方法相比,该方法综合考虑了用户的现实需求与系统的负载,合理地实现了服务组合的优化,满足了用户的需求,符合现实情况.     

基于QoS感知的S-Skyline服务选择算法

为了从一组功能相同或相近的Web服务中选择最优服务,提出一种基于QoS感知的S-Skyline服务选择算法。运用S-Skyline算法对原子服务的数量和组合服务搜索空间进行有效剪枝,在每个子活动节点保留组合服务Skyline集,降低了算法的时间复杂度,提升了组合搜索效率。实验结果表明,该算法是有效的且效率高于MIP算法。     

词法多重散列与包容语义相结合的服务查找

为进一步提升服务组合性能,提出将词法多重散列与包容语义相结合的快速服务查找法.该方法有如下特点：将服务描述模型分解为不同粒度的词法和语义子块,同时将服务查找过程转换为按词法子块粒度递增的多重散列过程,利用子块间的包容语义消解散列冲突,实现降低查找失败时间至最低;所建立的服务库一方面通过缩减服务组合路径搜索空间降低查找成功时间,另一方面为设计高效组合路径查找算法提供了基础;可提供近似常数时间的原子服务查找和服务建库过程.实验证明该方法查找准确,较当前权威组织提供的基准服务查找方法效率提升显著,并具有查找时间几乎与服务库规模无关的良好稳定性.     

关于Web服务动态组合的约束性满足的研究

当前web服务组合已成为web services技术的一个重要方面，并且能够实时选择新的services以更好地满足人们的需求，这就需要制定自己web服务组合标准的方法.针对这一问题，描绘了引导服务选择的约束标准，根据这些标准能够选择一组较优的services进行组合，满足消费者的需求.这种方法使得动态web服务组合简化为一个约束满足的问题(CSP),因此,该机制成功地在服务组合模型上得到了实现.     

Web服务组合中基于QoS的自底向上服务替换

 为了适应开放环境中动态变化的Web服务资源,保证组合Web服务持续满足业务需要,提出一种支持QoS约束、基于自底向上的服务替换方法.从组合中需要被替换的单个服务出发,基于合成模式迭代地选出可以作为整体被替换的服务子图.使用历史数据及QoS约束对这些服务子图的备选替换服务进行筛选,并基于多属性决策方法（MADM）进行效能评估,最终选出满足全局QoS约束且使效能最大化的服务.实验结果表明,该方法能够有效扩大替换服务的选择范围,替换结果优于传统服务替换方法的结果,可以更好地保证组合服务的整体QoS指标得到维持和优化.     

基于归约图的Web服务自动组合

针对给定的服务库及用户请求的一个输出对象,引入了归约图的概念,证明了完备归约图与输出对象的等价性,论证了裁剪规则、归约规则求解归约图的可行性,由此提出了一种基于归约图的Web服务自动组合方法。该方法根据给定的服务库,针对用户请求的每一个输出对象构造完备归约图,通过裁剪、归约,获取该输出对象的合成路径。将图的构造与搜索过程分开,图的构造过程中不会出现重复节点,归约过程利用了归约图两类节点间层出现的特点。与传统的图搜索算法相比,搜索空间小、算法简单,避免了循环搜索。仿真实验结果表明,该方法具有较好的时间复杂度。     

SOA中基于BPEL的服务组合方法研究与设计

针对SOA中服务组合方法的服务编排问题,在深入研究BPEL技术标准以及其与SOA的关系基础上,设计了一种基于BPEL的服务组合方法。通过整合现有的服务,并按照业务流程的要求编排成新的服务,从而便捷有效地实现服务组合。在此基础上通过具体业务流程进行服务编排设计,验证该设计方法是有效的、可行的。     

流程模板驱动的Web服务组合方法

通过将业务流程表达为流程模板,利用服务选取代理SAS使BPEL4WS与语义Web服务相集成,提出了流程模板驱动的Web服务组合方法。该方法可以根据任务的搜索模板动态地发现、选择和绑定相应的Web服务,将抽象的流程模板实例化为可执行的流程实例。与同类方法相比,该方法考虑了现有的BPEL4WS规范的技术能力。     

基于领域本体的Web服务发现

Web服务应用的一个关键问题是如何发现需要的服务。传统的基于关键字的服务发现机制UDDI缺乏语义支持,搜索效率低。据此该文研究基于领域本体的Web服务发现技术,对发布服务和请求服务都采用OWL-S描述以支持基于语义的服务搜索能力,并且提出了一种基于图匹配的Web服务发现算法。试验结果表明服务发现方法在查准率和查全率方面都要优于UDDI。     

基于归约图的语义Web服务自动组合

在原有基于归约图的Web服务自动组合方法基础上,引入Web语义,在对Web服务库及用户请求进行语义标注后,运用综合了名称相似度和语义距离的语义相似度实现对象间的语义转换与匹配。该方法具有原方法的优点,并能够处理对象间不存在完全匹配的情况,从而提高Web服务组合的成功率。     

家庭服务机器人知识图谱的构建与应用

为提高服务机器人对家庭环境中事物语义信息的准确获取与认知,提出了一种家庭服务机器人知识图谱的构建方案并进行了家庭服务的应用测试。 首先,针对家庭服务应用需求,构建了适用于家庭环境的领域本体,并采用结构化的方法表征家庭场景下环境、人物、服务等知识以及物体的语义属性,将其存储在关系型数据库中。 在此基础上,根据领域本体将知识库的结构化数据进行数据映射和知识抽取,完成知识图谱的构建,并针对典型家庭服务的应用需求进行了测试。 实验结果表明,构建的知识图谱能够有效地帮助服务机器人准确地获取家庭环境中事物的语义信息,检索得到服务所需的知识,从而保障其智能化地执行家庭服务。     

迁移知识辅助的语义稀疏服务聚类方法

服务聚类能够极大的提升服务发现的能力。但是,现有服务聚类方法缺乏针对服务描述文件语义稀疏情境下的研究。针对该问题,本文首次将迁移学习技术应用到服务聚类领域以尝试解决服务聚类过程中语义稀疏的问题。通过使用一种对偶PLSA模型来融合目标领域和辅助领域语料知识,利用无监督的方式迁移知识以促进语义稀疏领域的服务聚类过程。实验结果表明,该方法能够提高针对语义稀疏情景下服务的聚类效果。与K-Means等方法相比,该方法在聚类纯度、熵指标上均具有更好的效果。     

基于服务组链的Web服务组合方法

针对带有分支和汇合结构的并发服务组合问题,提出了一种Web服务组(WSC)模型。WSC模型除了能够描述多个前驱服务或多个后继服务同时需要被组合的并发组合关系和顺序组合关系外,还能保证被组合服务的可执行性。在此基础上,扩展基于服务链组合方法,提出一种基于服务组链的服务组合方法。该方法能够采用统一的方式处理顺序服务组合问题和并发服务组合问题。最后通过实验和实例证明了本文方法的有效性。     

基于模型检测技术的语义Web服务自动组合

提出一种以OWL-S和模型检测技术为基础的Web服务自动组合方法,通过时间自动机建立语义Web服务的模型,能够刻画接口和过程交互的语义信息,并且能够表达复合用户需求。利用对应的模型检测工具,可以实现高效的自动组合。仿真实验证明,该方法有效地提高了服务组合的效率及质量,同时在状态空间的表示和维持方面具有显著的优势。     

面向服务组合的服务语义匹配机制

为提高服务组合中服务匹配速度和正确率,提出了基于服务索引的服务语义匹配机制。在面向独立服务匹配算法基础上,引入服务索引机制,提出面向服务组合的语义匹配算法,并在算法中加入了对服务输入/输出匹配的可用性分析。为进一步提高服务匹配的精确性,引入了语义匹配度概念,以实现具有多种匹配值的服务类别语义匹配,继而给出综合语义匹配值的计算方法。实验分析表明基于服务索引的语义匹配能有效地提高服务匹配效率。     

全双工小蜂窝中基于最大流算法的用户匹配策略

在全双工基站使能的新型小蜂窝中,考虑用户间同频干扰对服务质量的影响,提出了一种最大化满意用户对数的上下行用户匹配策略,用于服务质量敏感的各类新型通信业务.首先依据用户的速率需求和其可达的实际传输速率,构造包含所有潜在满意上下行用户对的匹配可行图;再将可行图转化为单位容量网络,并证明单位容量网络的最大流数目即为最大满意用户对数目,最终由最大流路径推导出最优匹配策略.仿真结果表明,所提策略可获得超出最大和速率策略两倍的满意用户对数,且仅具有多项式级的复杂度.     

构造语义Web服务工作流的模型

随着Web服务数量的不断增加,为了实现对复杂业务流程的处理。通过将OWL-S/UDDI协调器应用到Web服务工作流的构造当中,提出了一种用于构造语义Web服务工作流的模型,并给出了相应的实现步骤。这个模型能够利用Web服务的语义描述自动地查找和匹配Web服务,实现Web服务工作流的自动构造。