基于全局QoS约束分解与关联感知的动态服务组合

在Web服务组合过程中,基于全局QoS(quality of service)约束分解的服务组合方法是提高服务组合动态性与灵活性的有效途径。已有的研究工作在进行约束分解服务优化组合时,没有考虑上下游服务之间的QoS关联性,影响了组合的效率与质量,降低了用户的满意度。提出一种基于QoS全局约束分解与关联感知的动态优化服务组合方法,通过改进后的人工蜂群算法将全局QoS约束分解为局部QoS约束;定义上下游服务之间的QoS关联系数,构造一种基于QoS关联感知服务选择的方法,解决了存在关联关系的服务选择问题。实验验证了该方法的可行性和有效性。     

QoS感知的Web服务选择

一个组合服务可以由多个具有不同QoS属性的服务合成,由此带来的一个问题是如何将QoS属性作为条件选择最合适的服务以满足组合服务的全局QoS需求.针对这个问题,提出了利用分层图技术对复杂的服务组合过程模型进行化简,将服务选择问题简化为有向图中的选路问题,这样在服务选择时就无需考虑不同的流程结构(例如,顺序、选择、并发和循环结构等),从而降低了服务选择算法的复杂性,提高了执行效率.在简化模型的基础上,给出了一个基于自适应遗传算法的QoS感知的组合服务选择算法.仿真实验表明该方法是可行和有效的.     

激励机制下负载均衡和QoS感知服务组合方法

提出一种基于激励机制的负载均衡和服务质量感知服务组合(LBQSC)方法.首先,构建一个全局约束分解模型,并采用文化遗传算法求解;其次,考虑服务质量(QoS)和负载构造激励合同,提出一种基于激励机制的服务选择算法,通过不断激励QoS的动态调整获取最优服务;最后,在QWS 2.0综合数据集上进行对比实验.实验结果表明:基于激励机制的负载均衡和QoS感知服务组合方法能在保证负载均衡的情况下有效地获取高质量的组合服务.     

一种带QoS约束的语义Web服务选择方法

为了对语义匹配产生的Web服务集进行二次选择,提出了一种带QoS约束的语义Web服务选择方法.该方法首先扩展了OWL-S模型中的QoS描述信息,提出了具有服务语义与服务质量描述能力的可扩展的OWL-SQ服务描述模型,以此作为服务质量支持与约束,然后基于决策理论和归一化算法,给出了针对OWL-SQ模型中各种非数值型和数值型质量属性的无量纲化处理方法,提出了QoS匹配矩阵构建算法及服务选择方法,以综合评价与选择最优侯选服务,通过实例测试其性能,结果表明基于OWL-SQ服务描述模型的服务选择方法,提高了服务选择的效率与查准率.     

避免无用重选取的QoS劣化阈值模型及计算

为了避免QoS优化效果不好的无用重选取,需要判断QoS的劣化是否将影响组合服务对全局质量约束的满足,为此,建立了QoS劣化阈值模型.通过QoS劣化阈值反映QoS劣化程度与组合服务全局质量约束满足之间的关系,从而触发QoS优化效果较好的有用重选取.根据组合服务的流程结构,给出了QoS劣化阈值的计算规则和相应方法.实验表明,所提出的QoS劣化阈值计算方法能够有效地避免无用重选取,保证重选取的QoS优化效果.     

面向食品溯源数据服务的多QoS约束服务选择优化算法研究

数据服务的理念是大数据时代一种重要的信息服务方式.在面向服务构架(ServiceOriented Architecture,SOA)框架下研究了用于食品安全溯源系统中面向数据服务的多QoS(Quality of Service)约束下服务组合选择优化算法,溯源服务系统是一种数据密集型服务系统,系统的实现需要组合多源的Web服务.通过提取系统的重要Web服务和数据服务QoS指标,建立了食品安全溯源系统的以数据服务为场景的多服务属性约束下优化因子模型一MQBR(Multi-QoS based Benefit Ratio)模型,采用Skyline算法预处理并结合人工智能的启发式方法求解了满足约束条件的服务组合,提升了系统服务选择的效率和质量.通过实验分析证明了算法的有效性,且实现了多QoS约束条件下食品安全溯源系统中服务组合选择算法,提升了服务选择的质量和性能.     

Web服务选择优化算法的设计与实现

为了提供满足客户需求的组合Web服务,将Web服务的属性分为功能属性和非功能属性(即服务质量QoS属性).通过服务类对功能属性进行划分,并按照服务类以QoS属性的组合类型方式进行服务组合.提出了将基于QoS的服务选择转换成有限方案的多目标决策问题,同时给出选择组合服务的最优执行计划的规划算法.实验表明此方法既利用了现有工作流技术的成果,又具有动态绑定和QoS支持.     

一种QoS感知的基于与或图的Web服务选择模型

本文对Web组合服务选择问题进行了研究.首先,在讨论基本服务之间的关系之后,重新定义了组合服务的QoS质量准则.然后,用与或图来描述基本服务之间的关系,构建基于与或图的QoS感知的组合服务选择模型.接着,提出一种新的基于蚁群算法的组合服务选择算法,新算法针对并行关系和分支关系同时存在的情形给出了解决方案.最后,通过实验...     

QoS约束下的语义web服务组合评估及优化

针对QoS约束下的语义web服务组合的多个组合方案,提出组合质量概念,并改进组合算法以便快速获得高质量组合方案.针对组合质量的不同指标,引入质量平衡系数,构造可调节的启发函数,并增加到两步组合算法的后向搜索中,从而使用户通过调节质量平衡系数,获得预期质量的组合方案.为了提高组合速度,在高效数据存储结构的基础上,采用逐步变窄的前向搜索策略.基于前述改进的算法实现一个组合规划器.实验表明该规划器能够快速给出满足QoS约束的组合方案,且通过质量平衡系数的设置,能够给出满足预期质量的组合方案.     

领域QoS与资源感知的物流服务动态优化组合方法

为了提高物流服务优化组合的动态性、可靠性与用户满意度,本文提出了一种基于全局服务质量(quality of service,QoS)约束分解的能够感知领域质量与资源需求的物流服务优化组合方法.该研究工作首先把学习机制引入人工蜂群算法(artificial bee colony algorithm,ABC),形成了具有自主学习能力的改进型人工蜂群算法(LABC);之后,应用学习人工蜂群算法(LABC)将全局QoS约束分解成每个物流子任务需要满足的局部QoS约束,从而将QoS感知的物流服务优化组合这一全局优化问题转化成以领域质量为依据的局部最优服务选择问题;其次,在物流服务流程执行的过程中,在感知物流任务节点对资源需求的前提下,为每一个物流任务节点选择一个具有最优领域QoS的物流服务;与已有的研究工作相比,该方法能够实现物流服务动态可靠的优化组合.最后,通过模拟实验验证了本文所提出的方法是可行有效的.     

一种支持流程自适应的替换方法

Web服务组合通过服务之间的协同来实现业务流程的运转,但Internet环境的动态性,服务难免变得不可用.为了保证流程在不中断的前提下继续运行,需要寻找新的服务或路径来替换失效服务.本文将替换过程分为服务替换和路径替换2种方式,并详细介绍了这2种替换方式的实现方法.服务替换响应时间快;路径替换只要组合服务中存在可行解就能找到替换路径,提高了自适应处理的成功率.     

一种支持QoS约束的Web服务质量模型

为了满足在组合Web服务中提供服务质量支持，提供有保证的QoS（Quality of Service）的需要，以及针对目前在组合服务中，很少提供对服务质量支持的问题，建立了一个Web服务质量的模型．该模型为所有服务建立了一系列的质量指标，并对它们进行量化，得到量化值．最后在此模型的基础之上，在组合服务中建立了一个服务质量驱动的服务选择机制，从而可以实现所有在组合服务中的服务都是最优的．已经基于Microsoft．NET实现了一个原型系统．     

云环境下基于MapReduce的海量服务选择研究

当处理分布式、大规模的服务选择时,传统服务选择方法存在着效率不高和全局Qo S性能低下的问题。基于Map Reduce框架,设计了一种云环境下的海量服务选择方法以解决此问题。首先,基于Map Reduce框架,利用Skyline算法,筛选海量候选服务,生成Skyline服务库;其次,基于迭代式Map Reduce框架,运用多目标模拟退火算法,从所生成的Skyline服务库中优选Skyline服务,产生一组Pareto最优的组合服务;最后,依据用户的个性化和多样性需求,执行Top-k查询,优选出满足用户偏好的k个组合服务。该方法适应于具有分布式环境、高维Qo S的海量服务选择,能快速返回组合服务,且其全局Qo S较优。     

基于概念关联程度的网格服务组合方法

为克服自动服务组合在网格环境下性能低下的弱点,提出了基于领域本体的两阶段法(two phases method,TPM)。首先根据聚类规则将同类网格服务归并为一个抽象服务类,针对服务类进行组合;然后选择具体的网格服务替换第一阶段生成的组合方案中相应的服务类。TPM定义了基于领域本体的服务类关联程度,并根据关联关系构建服务组合图,将服务组合问题转化为最短路径问题,给出了基于Dijkstra贪婪搜索的组合算法及服务选择策略。通过实验与同类方法在计算效率、服务满意度和服务质量上进行了对比,实验结果证明TPM规模扩展性良好,并能提供一定的QoS保障。     

基于双向动态规划质量有保障的组合服务选取

文章针对当前基于QoS的组合服务选取的不足,从通用服务质量、领域相关服务质量和业务的组合关联度3个方面考虑组合服务选取,充分保证了组合服务的质量,并将组合Web服务选取问题转化为最长路径选取问题,给出了一种双向动态规划的求解策略.     

一种关联感知的组合服务重选取方法

已有的组合服务重选取方法大都假定任务之间互相独立,然而在实际场景中,由于基本服务间存在着Qo S关联关系,使得某些任务之间也存在着关联关系,从而导致这些已有的方法难以获取最佳的调整方案.针对该问题,通过扩展OWL-S,给出了一个支持服务间关联关系的Qo S模型.基于该模型,给出了一个支持任务间关联关系的重选取算法,该算法将具有关联关系的任务作为一个任务单元,以关联服务作为任务单元的备选服务进行重选取.实验结果表明,与按照任务间独立的方式进行重选取相比,该方法能有效提高重新选取出的组合服务质量.     

基于遗传算法的航空装备备件送修调度优化

针对航空部队备件配送效率低的实际,构建了带时间窗的双向多目标备件送修调度优化模型。该模型放松了对时间窗的约束,通过优化车辆路径方案,在一定行车总时间和单车车载容量的条件下,能以最少的车辆投入满足各作战部队的需求,有效降低了部队的运输服务成本。为解决模型求解中车辆数量的不确定性和行车路径的多选择性等问题,改进了遗传算法的染色体编码和进化算子,提高了算法的效率。理论分析和仿真试验表明,该算法能有效解决多目标规划情形下航空作战部队备件送修任务。     

新概念网络计划技术

本文引入了单流入节点、复流入节点、子网络图、子关键线路等新的概念，可以很简便地求出网络图的关键线路和次关键线路。子网络图还为工程分包提供了计划依据，因此可以根据子网络图来划分工程分包的范围。再用子关键线路绘成一应重点管理工序的时标网络图，在计划执行中，依据此图进行跟踪管理、监督控制十分方便，可操作性较强．     

基于协同网和任务情景的服务组合方法

介绍了服务映射库、协同网和任务情景的基本概念,提出了基于协同网和任务情景的服务组合方法.对用户查询请求的每一个输出对象单独生成完备协同网集,将输出的各协同网组合成组合服务以满足用户的需求,通过基于综合任务情景相似度的方法选取最佳组合服务并返回用户.结果表明,所提出的方法能够提高服务组合的成功率和效率.