Web服务组合

摘要： 针对大规模Web服务组合在动态环境下难以实现高可靠性、高动态适应能力的问题,提出一种结合优先级双重强化学习和POMDP的自适应Web服务组合方法;首先,采用POMDP对大规模Web服务组合优化策略进行建模,简化了组合优化分析的步骤,提高了大规模Web组合服务的效率;然后,在POMDP基础上,利用双重深度强化学习方法对优化策略进行分层重构,并求取最优解,提高了组合服务对动态服务环境的适应能力;实验结果表明,与现有优秀方法相比,所提方法在可靠性、效率和动态环境适应能力方面均有显著提升。

摘要： 鉴于传统的数据竞争动态检测方法对因果关系的建模不够准确,且将互斥关系处理为因果约束,导致多种误报或漏报,对业务流程执行语言(BPEL)活动间的因果关系进行精细划分,提出一种基于新型逻辑时钟的因果关系精细化识别方法,并联合向量时钟和全局互斥锁对BPEL程序中活动间的互斥关系进行准确处理,由此提出一种更为精细的BPEL程序数据竞争动态检测和预测方法,该方法在一定程度上既能保证较低的数据竞争误报率,又能降低数据竞争的漏报率,但会牺牲更多空间和时间。最后通过BPEL流程实例验证了所提方法的优越性。

摘要： 为防止跳转过多、状态空间爆炸,基于层次状态机对服务进行组合。提出描述服务状态机和服务社区的概念,通过用户的输入和目标输出,提出一种方法将服务划分为多个超状态,同一超状态的服务进行并行组合。组合优化阶段,在构建层次状态机的过程中,提出方法从QoS、冗余服务和约束条件3个方面对组合方案进行优化。将提出的方法与传统服务组合方法进行对比,验证该方法的效率更高。

摘要： Web 服务组合结合了网络上不同功能的服务,以完成更复杂的功能,满足用户的需求.然而,传统方法得到的解决方案往往包含不必要的冗余服务,效果重复的服务会导致额外的响应时间和成本.为了去除冗余服务,本文提出了一种Web 服务组合的去冗余方法(CRR,composition redundancy removal).该方法对规划图算法进行改进,在规划图算法中加入去冗余过程.首先对服务存储库进行搜索,找出满足用户需求的候选服务;然后,以用户请求的目标输出为起点进行逆向搜索,同时删除冗余服务,得到无冗余的Web服务组合结果.使用数据集进行实验分析与验证,结果表明,与改进前的规划图方法比较,CRR过程去除了大量冗余服务,可以获得服务质量QoS(Quality of Service)更优的解.

摘要： 随着经济的发展和市场竞争的加剧,企业必须能够快速且准确地满足市场和用户的各种需求.Web服务组合正是由于单个Web服务不能满足企业及用户的需求而产生的一种技术,而如何确保组合的正确性来实现服务增值是一个尚未完全解决的问题.针对此问题,提出了一种基于符号模型检测器NuSMV对Web服务组合进行验证的方法,并提出了基于消息会话的Web服务有限状态自动机的形式化定义.最后实例验证了Web服务组合交互的正确性和有无死锁状态现象,进一步证明了方法的可行性.

摘要： Web服务的异构性导致Web服务组合经常出现失配现象,Web服务适配是解决失配的问题的可行方法,而可适配性是能够进行适配的前提,本文提出基于动作映射的Web服务组合自动化可适配分析方法.首先,构造包含语法、语义和行为协议的SxSTS模型来全面刻画Web服务;其次,基于参数本体概念兼容建立参数映射并依据参数映射结果建立动作映射关系;再次,通过检查所有请求动作都有对应接收动作并且接收动作中不存在缺失的参数判定可适配性;最后,通过实例说明了方法的有效性.

摘要： 大数据环境下,服务组合问题引起极大关注,然而随着服务数量的激增,导致服务组合的难度增加.为高效地找到较优的服务组合,提出一种基于SOM聚类和QoS感知的Web服务组合优化模型(SO-AFSA).该模型首先通过SOM神经网络对候选服务集进行聚类,使用各聚类中心代替整体服务参与组合优化过程.同时基于聚类结果构建初始种群,提出一种多目标人工鱼群算法,重新定义鱼群的4种行为使其得以求解多目标优化问题,并引入自适应步长,改进的差分变异算子等机制改善算法全局寻优能力.实验结果表明,相较于传统的多目标优化算法,该模型在综合表现上具有一定的优势.

摘要： 针对面向高可扩展性、复杂性和异构性服务环境的Web服务组合难以进行优化的问题,提出一种利用长短期记忆单元改进深度Q神经网络(Long Short-Term Memory Deep Q-Network,LSTM-DQN)的Web服务组合优化方法.利用Markov对Web服务组合优化问题进行建模,分析各变量参数之间的关系,同时加入强化学习的组合优化模型,简化了组合优化过程;引入记忆单元对深度Q网络算法进行优化,提出LSTM-DQN方法,提升了DQN算法的全局寻优能力;将LSTM-DQN应用于大规模服务环境下的Web服务组合优化问题,对所建立的马尔可夫决策(Markov Decision Process,MDP)模型进行优化,以提升Web服务组合的处理效率.实验结果表明,该方法相对于传统方法在大规模服务环境下对Web服务组合优化所消耗时间更短,服务组合成功率更高,具有更强的处理能力和处理效率.

摘要： 为提高基于服务质量的Web服务组合效率，提出一种基于局部服务质量优化的web服务组合方法。rn 通过局部服务质量优化缩小Web服务组合的候选服务空间，以局部服务质量优化后的web服务作为服务组合的新候选服务空间，以Web服务组合方案的聚合效用值作为最大化目标函数，以用户提出的全局服务质量约束作为约束条件，将基于服务质量的Web服务组合问题建模为一个整数规划问题。最后，求解该整数规划问题，得到一个近似服务质量最优的Web服务组合方案，将该web服务组合方案绑定到服务组合引擎，参与跨组织业务流程的具体执行。通过仿真实验验证了所提方法的有效性。

摘要： 由于Internet和Web服务的不确定性，web服务组合的性能难以保证。如何建模和预测系统的性能成为Web服务组合面临的难题。本文提出了一种新颖的性能仿真模型STPM+，能够同时支持对时间和非时间度量的建模和仿真。基于随机时间着色Petri网，STPM+模型能够仿真和预测多种服务质量，如成本、可靠性、信誉等。一个可视化的性能仿真工具Visual WSCPE被设计实现用来检验模型的有效性。基于Visual WSCPE的实验验证了此模型的可行性和有效性。

摘要： Web服务组合的性能对推动以服务为核心的价值链的良性融合起着重要作用.针对如何有效发现Web服务组合中性能瓶颈的问题,提出一种基于随机Petri网的Web服务组合性能分析模型,根据库所和变迁之间的直接关系总结出模型的4种基本结构,通过结构转换得到性能瓶颈定位分析结构集{顺序结构,分支结构,汇聚结构},在此基础上提出一种Web服务组合性能瓶颈定位策略.该策略首先根据库所中token消耗的速度将库所分成主动受阻库所、被动受阻库所和流通库所3类,然后分别基于3类库所在3种分析结构中的不同分布情况,通过顺向结构分析和逆向结构分析相结合的方法,讨论瓶颈可能存在的位置,并给出如何确定3种分析结构的结构发现定理.实验证明策略的预测结果是有效的.

摘要： Web服务组合的性能对推动以服务为核心的价值链的良性融合起着重要作用.针对如何有效发现Web服务组合中性能瓶颈的问题,提出一种基于随机Petri网的Web服务组合性能分析模型,根据库所和变迁之间的直接关系总结出模型的4种基本结构,通过结构转换得到性能瓶颈定位分析结构集{顺序结构,分支结构,汇聚结构},在此基础上提出一种Web服务组合性能瓶颈定位策略.该策略首先根据库所中token消耗的速度将库所分成主动受阻库所、被动受阻库所和流通库所3类,然后分别基于3类库所在3种分析结构中的不同分布情况,通过顺向结构分析和逆向结构分析相结合的方法,讨论瓶颈可能存在的位置,并给出如何确定3种分析结构的结构发现定理.实验证明策略的预测结果是有效的.

摘要： Web服务组合的性能对推动以服务为核心的价值链的良性融合起着重要作用.针对如何有效发现Web服务组合中性能瓶颈的问题,提出一种基于随机Petri网的Web服务组合性能分析模型,根据库所和变迁之间的直接关系总结出模型的4种基本结构,通过结构转换得到性能瓶颈定位分析结构集{顺序结构,分支结构,汇聚结构},在此基础上提出一种Web服务组合性能瓶颈定位策略.该策略首先根据库所中token消耗的速度将库所分成主动受阻库所、被动受阻库所和流通库所3类,然后分别基于3类库所在3种分析结构中的不同分布情况,通过顺向结构分析和逆向结构分析相结合的方法,讨论瓶颈可能存在的位置,并给出如何确定3种分析结构的结构发现定理.实验证明策略的预测结果是有效的.

摘要： Web服务组合的性能对推动以服务为核心的价值链的良性融合起着重要作用.针对如何有效发现Web服务组合中性能瓶颈的问题,提出一种基于随机Petri网的Web服务组合性能分析模型,根据库所和变迁之间的直接关系总结出模型的4种基本结构,通过结构转换得到性能瓶颈定位分析结构集{顺序结构,分支结构,汇聚结构},在此基础上提出一种Web服务组合性能瓶颈定位策略.该策略首先根据库所中token消耗的速度将库所分成主动受阻库所、被动受阻库所和流通库所3类,然后分别基于3类库所在3种分析结构中的不同分布情况,通过顺向结构分析和逆向结构分析相结合的方法,讨论瓶颈可能存在的位置,并给出如何确定3种分析结构的结构发现定理.实验证明策略的预测结果是有效的.

摘要： Petri网因其在描述和分析并发、分布式系统方面的优势,越来越多地被用于Web服务组合中.在基于Petri网描述的Web服务组合中,如何确定各个子服务参数之间的关联关系,并以此为基础得到Web服务组合的Petri网,是对Web服务组合性质进行分析的前提与基础.首先给出Web服务的Petri网描述和基于Petri网的Web服务注册系统,定义了Web服务参数间的数据关联及定位算法,并通过例子说明数据关联在自动生成Web组合服务Petri网中的应用.

摘要： Petri网因其在描述和分析并发、分布式系统方面的优势,越来越多地被用于Web服务组合中.在基于Petri网描述的Web服务组合中,如何确定各个子服务参数之间的关联关系,并以此为基础得到Web服务组合的Petri网,是对Web服务组合性质进行分析的前提与基础.首先给出Web服务的Petri网描述和基于Petri网的Web服务注册系统,定义了Web服务参数间的数据关联及定位算法,并通过例子说明数据关联在自动生成Web组合服务Petri网中的应用.

摘要： Petri网因其在描述和分析并发、分布式系统方面的优势,越来越多地被用于Web服务组合中.在基于Petri网描述的Web服务组合中,如何确定各个子服务参数之间的关联关系,并以此为基础得到Web服务组合的Petri网,是对Web服务组合性质进行分析的前提与基础.首先给出Web服务的Petri网描述和基于Petri网的Web服务注册系统,定义了Web服务参数间的数据关联及定位算法,并通过例子说明数据关联在自动生成Web组合服务Petri网中的应用.

摘要： Petri网因其在描述和分析并发、分布式系统方面的优势,越来越多地被用于Web服务组合中.在基于Petri网描述的Web服务组合中,如何确定各个子服务参数之间的关联关系,并以此为基础得到Web服务组合的Petri网,是对Web服务组合性质进行分析的前提与基础.首先给出Web服务的Petri网描述和基于Petri网的Web服务注册系统,定义了Web服务参数间的数据关联及定位算法,并通过例子说明数据关联在自动生成Web组合服务Petri网中的应用.

摘要： 本发明提供了一种基于QoS指标和Web服务输出的Web服务组合方法，所述方法包括：从所述存储单元读取Web服务组合规则，其中所述Web服务组合规则是基于使用者所需QoS指标和Web服务输出参数预先设定的；对所读取的Web服务组合规则进行解析；从候选Web服务中选择一组Web服务组合；利用Web服务组合引擎获取所选Web服务组合中的各Web服务的QoS指标；基于反射技术来获取所选Web服务组合中的各Web服务的输出参数；判断所获取的各Web服务的QoS指标和/或Web服务输出参数是否满足Web服务组合规则，以确定所选Web服务组合是否为所需Web服务组合，其中，在所获得的各Web服务的QoS指标和Web服务输出参数都满足Web服务组合规则时，所选Web服务组合被确定为所需Web服务组合。

摘要： 本发明公开了一种基于主题和服务组合信息的web服务推荐方法，其步骤是:1)获取用户web服务历史评分记录以及web服务的描述信息和服务组合信息；2)使用LDA模型获取服务‑主题矩阵，根据服务‑主题矩阵，计算web服务之间的主题相似度；3)计算web服务之间的服务组合相似度矩阵；4)根据主题相似度和服务组合相似度矩阵，选择每个web服务的邻居集合；5)将邻居集合以及相似度矩阵，与SVD矩阵分解模型融合，以预测评分；6)根据预测评分，选择评分最高的若干个服务进行推荐；本方法引入了对服务主题信息和服务组合信息的考虑，为web服务推荐引入了新的维度，提升了推荐精度，同时，能够解决部分服务推荐冷启动问题，具有广泛的市场前景。

摘要： 本发明公开了一种服务质量可定制的Web服务组合方法，包括：接受用户需求并将所述用户需求解析成功能需求和服务质量需求；根据功能需求组建Web服务组合网络有向图；获得和功能需求匹配的Web服务组合集合；从获得的Web服务组合集合中选取一个Web服务组合，计算其所包含的各Web服务在组合中的子目标的服务质量；根据服务质量需求，计算出该Web服务组合的最短关键路径，然后基于该路径获得该Web服务组合的子目标服务质量；获取与所述服务质量需求最为接近的一组；把获得的Web服务组合集合中各Web服务组合，作为和用户需求匹配的结果反馈给用户。本发明提供的方法能够使得Web服务组合满足个性化的服务质量要求。

摘要： 本发明公开了一种基于语义web服务关系网络的自动服务组合系统，该系统输入一个用户请求、一个领域本体描述，输出一个满足用户功能性需求的解决方案，其特征在于，该系统包含各种数据集合及模块，按照第一阶段和第二阶段两个阶段并行执行，第一阶段主要包括混合式服务发现模块、服务转换及关系矩阵建立模块、操作实例化模块、动作依赖关系图建立模块和动作过滤模块，第二阶段主要包括案例获取模块、案例修改模块、案例修正模块、抽象服务实例化模块。本发明与现有技术相比，混合式的服务发现算法也保证能够在服务网络中准确、高效的查找出合适的web服务对web服务关系网络对离散的服务信息进行了归纳、整理，两者的结合更大大提高了服务发现的效率。

摘要： 本发明提供了一种基于QoS指标和Web服务输出的Web服务组合方法，所述方法包括：从所述存储单元读取Web服务组合规则，其中所述Web服务组合规则是基于使用者所需QoS指标和Web服务输出参数预先设定的；对所读取的Web服务组合规则进行解析；从候选Web服务中选择一组Web服务组合；利用Web服务组合引擎获取所选Web服务组合中的各Web服务的QoS指标；基于反射技术来获取所选Web服务组合中的各Web服务的输出参数；判断所获取的各Web服务的QoS指标和/或Web服务输出参数是否满足Web服务组合规则，以确定所选Web服务组合是否为所需Web服务组合，其中，在所获得的各Web服务的QoS指标和Web服务输出参数都满足Web服务组合规则时，所选Web服务组合被确定为所需Web服务组合。

摘要： 本发明公开了一种Web服务组合优化方法、装置、服务器及存储介质。该方法包括：随机生成设定数量的解，每个解对应一个业务流程，每个业务流程包括多个抽象服务，每个抽象服务包括多个具体服务；根据所述设定数量的解更新帕累托解集并释放初始信息素；在每次迭代过程中，根据不同具体服务之间的转移概率构建一个解，用该解更新所述帕累托解集以及所述初始信息素；若满足迭代停止条件，则输出帕累托最优解集；根据输出的帕累托最优解集生成优化后Web服务组合模型以供服务调用。上述技术方案提高了组合优化算法的性能，能够适应组合优化问题的动态性，在此基础上提供QoS尽量优的Web服务组合模型。

摘要： 本发明公开了一种基于主题和服务组合信息的web服务推荐方法，其步骤是:1)获取用户web服务历史评分记录以及web服务的描述信息和服务组合信息；2)使用LDA模型获取服务‑主题矩阵，根据服务‑主题矩阵，计算web服务之间的主题相似度；3)计算web服务之间的服务组合相似度矩阵；4)根据主题相似度和服务组合相似度矩阵，选择每个web服务的邻居集合；5)将邻居集合以及相似度矩阵，与SVD矩阵分解模型融合，以预测评分；6)根据预测评分，选择评分最高的若干个服务进行推荐；本方法引入了对服务主题信息和服务组合信息的考虑，为web服务推荐引入了新的维度，提升了推荐精度，同时，能够解决部分服务推荐冷启动问题，具有广泛的市场前景。

摘要： 本发明公开了一种服务质量可定制的Web服务组合方法，包括：接受用户需求并将所述用户需求解析成功能需求和服务质量需求；根据功能需求组建Web服务组合网络；获得和功能需求匹配的Web服务组合集合；从获得的Web服务组合集合中选取一个Web服务组合，计算其所包含的各Web服务在组合中的子目标的服务质量；根据服务质量需求，计算出该Web服务组合的最短关键路径，然后基于该路径获得该Web服务组合的子目标服务质量；获取与所述服务质量需求最为接近的一组；把获得的Web服务组合集合中各Web服务组合，作为和用户需求匹配的结果反馈给用户。本发明提供的方法能够使得Web服务组合满足个性化的服务质量要求。

摘要： 本发明公开了一种基于语义web服务关系网络的自动服务组合系统，该系统输入一个用户请求、一个领域本体描述，输出一个满足用户功能性需求的解决方案，其特征在于，该系统包含各种数据集合及模块，按照第一阶段和第二阶段两个阶段并行执行，第一阶段主要包括混合式服务发现模块、服务转换及关系矩阵建立模块、操作实例化模块、动作依赖关系图建立模块和动作过滤模块，第二阶段主要包括案例获取模块、案例修改模块、案例修正模块、抽象服务实例化模块。本发明与现有技术相比，混合式的服务发现算法也保证能够在服务网络中准确、高效的查找出合适的web服务对web服务关系网络对离散的服务信息进行了归纳、整理，两者的结合更大大提高了服务发现的效率。

摘要： 一种Web服务组合中信任增强的成员服务选择方法，对于组合服务执行路径的选择进行优化，优化参数包括；信任度、响应时间以及费用；以用户对于组合服务的请求作为输入，计算机在接收到请求以后开始执行；在执行过程中完成成员服务的选择过程，该过程包括：组合服务实例管理器创建并管理组合服务实例；组合服务实例按照组合服务的定义开始执行；在执行开始阶段，调用成员服务选择器按照选择问题的数学模型，并选择合适的成员服务；选择完毕以后，在组合服务实例的执行过程中调用外界成员服务；可以很好地解决服务组合中信任增强的成员服务选择问题，将信任概念和信任度引入到服务组合中，同时对于组合服务执行路径的选择进行优化。具有较好的寻优效果。