优化协同商务虚拟工作流的Web服务组合路径搜索*

为了解决协同商务系统中面向虚拟工作流的业务流程动态组合、生成问题,从抽象层面上运用Web服务及其组合技术,分析面向工作流的、跨组织的、分布式动态服务组合模型;探讨基于工作流环境实施动态Web服务组合的多层次组合方案推理和选择的一般化模型,在多层多可选服务情况下基于路径代价和服务偏好设计了一种最优服务组合路径的搜索算法,并对该算法进行了验证。验证结果表明,该算法可以有效地解决Web服务组合技术支持下的协同商务虚拟工作流的优化问题。     

基于Web服务的动态工作流系统的研究与实现

分析了面向服务的计算环境及服务组合的新特征和新问题,并在此基础上从面向业务用户的角度对基于Web服务的动态工作流进行了探讨,提出一种基于Web服务的动态工作流模型。以该模型为基础,设计了具有三层结构的基于Web服务的动态工作流系统,按照该架构并基于J2EE平台实现了系统,对基于Web服务的动态工作流应用提供了系统支撑与验证环境。     

基于Web服务的动态工作流系统的研究与实现

分析了面向服务的计算环境及服务组合的新特征和新问题，并在此基础上从面向业务用户的角度对基于Web服务的动态工作流进行了探讨，提出一种基于Web服务的动态工作流模型。以该模型为基础，设计了具有三层结构的基于Web服务的动态工作流系统，按照该架构并基于J2EE平台实现了系统．对基于web服务的动态工作流应用提供了系统支撑与验证环境。     

基于邻接矩阵的Web服务组合

针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传递闭包来判定服务请求是否可满足,同时构建动态服务组合流程。方法操作简单,Warshall算法时间复杂度为O(n3),在服务组合中有较好的实用性。     

基于FCA的Web服务动态组合及管理方法研究

为实现Web服务的动态组合及管理,分析了该领域的研究现状,针对存在的问题,运用形式概念分析相关理论来研究Web服务的组合管理,对候选Web服务的输入输出数据关系进行形式化建模,有效地利用消息依赖关系实现服务的组合请求.提出了利用二分图求得所有形式概念的算法,建立服务格及计算服务组合关系的算法,设计并实现了原型系统以满足Web服务的动态组合及管理.     

基于工作流的电信业务开发系统模型

随着Web服务技术的发展,Web服务已经成为集成电信网、移动网、互联网上分布和异构应用的通用技术。基于流程的Web服务组合语言未考虑业务规则的分离,不支持流程中不确定的动态部分的抽象和封装,因此该文提出了将规则系统应用到工作流中的业务开发系统模型,从而为服务提供商进行电信新业务开发和生成提供了快速有效的途径。     

基于Web服务的电信网络管理架构研究和实现*

为解决电信领域中异构网络管理系统间的动态协作问题,满足快速、高效地向客户提供综合业务和保证业务质量的需求,采用面向服务的思想并结合Web服务技术和技术无关体系结构(TNA)的原则,提出了基于Web服务的电信网络管理架构,并定义基于该架构的网络管理服务动态协作流程。通过原型系统对提出的电信网络管理架构进行了验证,该原型系统表明所定义的架构模型具有一定的有效性和适用性。     

基于语义的Web服务自动组合算法

为了实现组合相关处理的自动化和智能化,提出一种基于语义的Web服务自动组合算法。该算法采用深度优先的方法计算概念间的语义相似度,基于前驱服务生成从请求输入到请求输出的服务组合方案。实验结果表明该算法充分利用Web服务功能的语义信息,与已有算法相比,简化了自动组合过程。     

基于Web服务的电信网络管理架构研究和实现*

为解决电信领域中异构网络管理系统间的动态协作问题,满足快速、高效地向客户提供综合业务和保证业务质量的需求,采用面向服务的思想并结合Web服务技术和技术无关体系结构（TNA）的原则,提出了基于Web服务的电信网络管理架构,并定义基于该架构的网络管理服务动态协作流程。通过原型系统对提出的电信网络管理架构进行了验证,该原型系统表明所定义的架构模型具有一定的有效性和适用性。     

一种基于抽象模板的语义Web服务组合框架

提出一个基于抽象模板的语义Web服务组合框架,并详细分析了基于该框架的抽象模板检索、数据预处理以及模板修正的实现方法.为了提高模板检索的精确度,框架采用特征匹配和图匹配相结合的方法,实现了抽象模板和用户请求之间的相似度计算.同时利用数据预处理过程构建服务之间的依赖关系图,除去了冗余的服务,并事先验证了用户请求的可满足性.根据服务依赖关系图,框架使用启发式规划修改算法(HPAA)实现了模板的自动修正,并提供了对启发式策略的灵活配置,提高了服务组合的适应性和扩展性.最后对HPAA算法中所使用的启发式策略进行了实验,验证了算法在解决大规模问题上的适应性和可靠性.     

Web服务动态组合中QoS计算方法研究

通过在Web服务动态组合中引入形式化的服务质量(QoS)描述、服务提供商因子、服务消费者因子,提出基于层次分析法的QoS计算方法。该方法根据服务消费者期望值选择QoS因子,利用QoS权重值计算Web服务的质量,在此基础上给出一个基于QoS计算的Web服务组合模型,并通过实例计算,证明利用该QoS计算方法可以得到更高质量的增值服务。     

基于和声搜索算法的知识即服务动态组合优化

面向服务的云计算环境为制造领域的知识创新提供了新的思路。知识即服务的动态组合是知识创新过程中的关键技术之一。云计算服务资源的虚拟性和动态性为组合的知识即服务的服务质量提出了新的挑战。针对制造领域知识即服务组合的服务质量优化问题,提出一种改进的和声搜索算法(SLHS),SLHS算法利用Skyline方法对和声记忆库进行初始化以提高算法的运行效率,并采用理想点法选择制造知识即服务以确保解的有效性。仿真实验中引入了基本和声搜索算法作比较。实验结果表明SLHS算法在解的质量方面和算法性能方面均明显优于基本和声搜索算法。     

基于SPEA2+算法的Web服务选择研究

服务选择算法是影响组合服务的QoS和服务组合性能高低的关键因素。针对将多维QoS属性加权聚合为一个目标函数进行优化的选择算法不能实质性地解决基于QoS的Web服务选择问题,采用改进的强度Pareto进化算法（SPEA2+）多目标优化求解该问题,设计了一种Web服务选择算法。该算法在满足声誉、可靠性和可利用性属性的约束下,同时最小化服务时间T和服务费用C,以产生Pareto最优解集。通过与运用SPEA2算法求解该问题的实验对比,表明了两算法所获取的Pareto最优解集中QoS属性T和C各均值各有优劣,用户可依据对T或C的偏好择优选择。     

一种模型驱动的WS-CDL服务组合可靠性预测方法

WS-CDL是一种主流的Web服务组合标准,描述了基于编排机制的端对端服务组件的组合方式。对基于WS-CDL的服务组合进行可靠性预测,能帮助Web服务的使用和管理者定量考察服务的可信性,并帮助他们从功能相同的服务组件中择优选取以优化整体服务流程的可靠性。然而,学术界对WS-CDL可靠性研究非常匮乏。提出了一种模型驱动的方法来预测基于WS-CDL的组合服务的可靠性。该方法首先引入一系列的转换规则,将WS-CDL中的各种活动和结构转换为等效的NMSPN网描述。在生成的NMSPN网基础上,引入了一个预测算法以分析组合服务的“流程正常结束概率”。为了对理论模型和结果进行检验,还通过WS-CDL+执行引擎对服务组合的实例进行执行并获得了流程正常结束率的实验数据。比较发现,由实验数据导出的95%置信区间完好地覆盖了理论分析结果,表明了该方法的正确性和精确性。     

分布式多媒体服务组合中的异常预测算法

为提高分布式多媒体服务组合系统中路径的健壮性和可靠性,提出一种基于Markov链和加权朴素贝叶斯分类器(WNBC)的异常预测算法。该算法利用Markov模型预测系统节点的资源状态信息,使用WNBC对预测的节点状态进行分类,以判断节点是否可能发生异常。实验结果表明,该算法能根据节点的状态信息预测系统节点的不同异常状态,性能较同类算法有较大的改善。     

基于优化的灰狼算法的大规模Web服务组合

针对大规模Web服务环境中难以获得整体性能高的组合服务的问题,提出了一种大规模Web服务组合方法。首先,采用文档对象模型（DOM）对XML格式的用户需求描述文档进行解析,以生成抽象Web服务组合序列;然后,采用服务主题模型进行服务筛选,并为每个抽象Web服务选取Top-k个具体Web服务从而缩减组合空间;接着,为提高服务组合质量和组合效率,提出了一种基于Logistic混沌映射和非线性收敛因子的优化的灰狼算法（OGWO/LN）来进行最优服务组合方案选择;该算法采用混沌映射来生成初始种群以增加服务组合方案的多样性,并避免了多次局部寻优;同时,提出一种非线性收敛因子来调节算法的搜索能力以提高算法的寻优性能;最后,采用MapReduce框架对OGWO/LN进行了并行实现。在真实数据集上的实验结果表明,所提算法与IFOA4WSC、MR-IDPSO、MR-GA等算法相比,平均适应度值分别提高了8.69%、7.94%和12.25%,在解决大规模Web服务组合问题时具有更好的寻优性能和稳定性。     

一种多参数的Web服务选择方法

随着服务计算的快速发展，如何快速而准确地找到最优的Web服务组合是众多挑战中最重要的一项。提出了一种基于二阶隐马尔可夫模型（HMM）的服务选择方法。该方法使用服务质量（QoS）参数去区分具有相同功能的Web服务，并且选择一组最优的Web服务来执行用户请求。通过考虑两个QoS参数-吞吐量和响应时间，该方法能够解决根据设定的阈值来衡量Web服务质量的问题。通过构建的模型和算法，方法能够选择出最优的Web服务以满足用户的需求。仿真实验验证了所提出的方法是有效的。     

网格计算环境下的ASP服务模型

随着新技术的不断涌现及企业对商业应用服务的需求目的，对ASP服务模型的探讨又活跃起来。采用技术对比的方法分析了网格环境下的P2P和web服务技术，指出了web服务技术能将各种分布的、异构的、由单一企业提供或者由各外部共享资源和应用服务提供商联合提供的动态服务整合起来的特性，得出了ASP的演化将由传统的一对多模式转向web服务的结论。最后结合具体的科研项目，提出了一种通用的ASP服务模型，还探讨了它在实际应用中的价值。     

网格计算环境下的ASP服务模型

随着新技术的不断涌现以及企业对于商业应用服务的需求，人们对ASP服务模型的探讨又活跃了起来。本文比较了网格环境下的P2P，web服务等技术，指出了web服务技术能将各种分布的、异构的、由单一企业提供或者由各外部共享资源和应用服务提供商联合提供的动态服务整合起来的特性，并分析了ASP的演化将由传统的一对多模式转向web服务的趋势。最后结合具体的科研项目，提出了一种通用的ASP服务模型，还探讨了它在实际应用中的价值。     

面向IoT的两级多接入边缘计算节能卸载策略

多接入边缘计算（multi-access edge computing,MEC）技术将计算和存储资源下沉到网络边缘,可大幅提高物联网（Internet of things,IoT）系统的计算能力和实时性。然而,MEC往往面临计算需求增长和能量受限的约束,高效的计算卸载及能耗优化机制是MEC技术中重要的研究领域。为保证计算效率的同时最大程度提升计算过程中的能效,提出了两级边缘节点（edge nodes,ENs）中继网络模型,并设计了一种计算资源及信道资源联合优化的最优能耗卸载策略算法（optimal energy consumption algorithm,OECA）。将MEC中的能效建模为0-1背包问题;以最小化系统总体能耗为目标,系统自适应地选择计算模式和分配无线信道资源;在Python环境下仿真验证了算法性能。仿真结果表明,相比于基于有向无环图的卸载策略算法（directed acyclic graph algorithm,DAGA）,OECA可将网络容量提升18.3%,能耗缩减13.1%。