基于动态关键路径的云工作流调度算法

为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种基于动态关键路径的工作流调度算法CWS-DCP。算法将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务。同时,在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案。通过仿真实验,构建了三种不同类型的工作流结构作为测试数据源,并与其他六种同类型的启发式和元启发式算法进行了性能比较。实验结果表明,在资源可用性动态改变和工作流规模不断增大的情况下,CWS-DCP算法在多数工作流结构中均能得到执行跨度更好的调度方案和更少的调度开销。     

基于语义网的动态工作流互操作

动态工作流互操作是工作流互操作领域中的一个重要问题。在动态工作流互操作中,如何表示和理解工作流的语义是关键问题。此外,新兴的电子商务使得很多的工作流之间需要跨越Internet进行互操作,因此,如何在Internet上实现工作流互操作成为另一个问题。通过对工作流互操作进行分析,提出了一种以Web服务为服务接口、以语义网技术为服务发现机制的可以跨越Internet的动态工作流互操作模型。     

基于J2EE技术的工作流管理系统研究

论文讨论了工作流技术的重要组成部分及其功能特点,提出了适合通用企业软件框架器的工作流管理系统的设计模式.在该设计模式下,遵循J2EE规范,提出了基于EJB与JSP相结合的技术来实现的工作流管理系统,使得该系统具有良好的结构,高度的可配置性和构件的可重用性,动态地生成页面.     

动态工作流挖掘模型及算法研究

工作流挖掘是工作流再设计与分析的一项关键技术,目的在于从企业已有信息系统的日志记录中提取与实际应用相关的业务流程,从而提高工作流建模的客观性。从实际应用的角度出发,提出基于动态工作流网的挖掘模型,并设计了可行的算法。该算法从零日志开始,在工作流执行期间柔性地构建工作流模型和生成日志记录,动态生成工作流网,在很大程度上解决了常规挖掘方法在挖掘复杂结构效率低、准确性差、依赖完整的日志记录和不支持柔性工作流等方面的问题。算法的实用性在实际应用系统中得到了很好的证明。     

一种基于引力搜索机制的云工作流调度算法

为了同步优化云环境中工作流调度长度和代价,提出一种基于引力搜索算法的工作流任务调度算法。算法以异构最早完成时间机制生成引力搜索的部分初始代理,并结合随机生成方式,得到初始种群;利用引力搜索的进化机制,通过代理适应度的评估,得到最终在调度时间和调度代价上综合性能最优的任务映射方案。利用一个算例对算法的有效性进行了论证与评估,并以四种实际科学工作流模型对算法进行了大规模仿真实验。结果表明,该算法不仅可以得到最小的调度代价,且调度时间在所有算法中也是较小的,其综合性能是最优的。     

基于生成图算法的混合WSNs的避障调度研究

为了解决存在障碍物的混合无线传感器网络(WSNs)的动态传感器调度问题,构建了基于生成图的调度算法和模型.利用基于网格的技术获得了障碍物的规整化图形;根据基于生成图的算法,使得最短路径的搜索空间限制在连通图中;在实现最短避障路径的基础上,获得了动态传感器的能量有效性的调度目标.通过仿真,验证了方法的有效性.     

活动预测模型驱动的Web 服务合成

Web 服务工作流被描述成一系列活动的组合,Bonita 提供的流程引擎可以验证产生Web 服务工作流Bonita 基于活动预测模型的基础性构造,实现了流程中活动可预测执行的功能,它使用SOAP 和XML数据绑定技术的Web Services 封装了已有的工作流业务方法并将它们以基于J2EE 的Web Services形式发布。基于活动本体的预测模型使得工作流不再是传统意义上的顺序执行,而是可以实现执行预测,使得Web 应用无论在功能上还是互操作性方面都得到加强;这种机制使得工作流的合成适应Web服务动态     

工作流环境下数字内容保护系统研究与实现

针对目前工作流系统中对敏感数字内容缺乏有力的安全保护的问题,研究并实现了一种在工作流环境下敏感数字内容流转安全保护系统。该系统基于数字版权管理系统(DRM)紧密结合工作流系统,通过使用并扩展工作流过程定义语言XPDL,使得数字版权管理系统能够充分利用工作流流程信息,解决了数字内容权限与工作流系统动态连接问题,从而实现了在不安全的网络环境下数字内容的安全分发与流转。     

工作流业务生成系统的设计与实现

近年来,国内客户关系管理业务发展迅速,为了提供更好的客户服务质量,业务员迫切需要一套使用方便、功能齐全的工作流业务生成系统。本课题将结合数据流以及工作流管理等功能,探索提供方便有效的工作流业务生成方式,为数万业务人员提供直观、灵活、可扩展的业务生成功能,快速高效地生成业务文件。本系统目前已经实际运行在CCWF工作流引擎上,实践表明,本系统提高了业务人员的工作效率,促进了CRM系统的发展,促进呼叫中心和工作流融合的使用和发展     

面向Web服务架构的协同工作流模型

为了提高分布式工作流在当前异构网络环境下的灵活性和普适性,解决分布式工作流系统中各异构子工作流系统之间的互操作问题,提出了面向Web服务架构的协同工作流模型。采用了Web服务技术的组织架构,将分布式工作流系统中的各个子工作流系统进行Web服务封装,使得各个子工作流系统能以Web服务方式向其它子工作流系统提供服务,并使用服务自适应恢复机制来保证分布式工作流系统的QoS。     

基于历史调用日志分析的Web服务间语义相关性发现

针对Web服务间语义相关性发现这一Web服务领域研究的关键问题,目前的方法不能较好地描述服务间语义相关的不确定性,进而不能有效地支持自动服务发现与组合.以Web服务描述中的操作作为服务组件,首先给出Web服务调用历史日志的定义,接着以统计计算为手段,基于PageRank算法给出服务组件权重的计算方法,进一步基于静电场理论给出Web服务组件间语义相关度的度量方法,为Web服务搜索、发现与组合奠定基础.实验结果表明,该方法具有高效性和实用性.     

利用聚类优化语义Web服务发现

针对传统Web服务缺乏语义造成注册中心返回结果不精确的问题,提出了一种用OWL-S提供语义支持,并据语义相似度将Web服务聚类的解决方法。该方法应用OWL-S实现Web服务的语义描述,采用凝聚的层次聚类的Single-Link算法将相似Web服务聚类,快速定位并返回最合适的服务,提高了服务发现的精确性。     

基于功能属性语义的Web服务组合方法

Web服务组合方法是Web服务研究领域的热点之一,常用的方法是通过Web服务的input和output参数的匹配,将已有的Web服务组合成满足用户复杂需求的Web服务。但普遍存在缺乏对Web服务功能属性语义的考虑,而且因为随着Web服务的数量上的急剧增长,如果对每一种可能的组合都进行考虑则会增加组合服务的复杂度。为此提出一种基于Web服务语义图模型的服务组合方法。利用功能参数之间的语义关联,建立一种Web服务语义功能属性描述模型,对那些在功能属性语义上具有关联性的Web服务,采用图路径搜索的方法来完成服务组合,从而在服务组合阶段缩小参与服务组合的范围,提高了组合服务的效率和有效性。     

基于本体论和词汇语义相似度的Web服务发现

Web服务的大量涌现对服务发现提出了挑战,UDDI上基于关键词和简单分类的服务发现机制已经不能很好满足需要．该文在分析现有相关研究的基础上,提出了基于本体论和词汇语义相似度的Web服务发现方法．通过构建Web服务本体,给出一个明晰的Web服务发现的研究对象,指出可对Web服务进行的几种相似度计算,并对其中的词汇语义相似度计算进行详细讨论．文中具体给出两种词汇语义相似度计算方法,其中第一种方法计算词汇语义相似度基于词语间距离度量,第二种方法计算词汇语义相似度则建立在义原相似度基础上．引入本体论和词汇语义相似度,为Web服务相似度计算、Web服务发现提供了一种有效可行的方法．     

信息网格中基于本体的Web服务动态集成和重构

基于语法的Web服务资源组织和管理策略不能满足信息网格中服务请求多样性和信息关联的需要.提出了一种基于本体的Web服务动态集成和重构策略(Web service dynamic integrating and constructing,简称WS-DIC).该策略以本体及其推理能力为核心,复用信息网格中已有服务,生成优化重构路径集合完成服务集成,满足请求多样性和信息关联的需要.通过对该策略的抽象和形式化描述,讨论了动态重构和集成规则,并设计了动态重构和集成算法.模拟实验表明,与传统的全文检索和数据库查询方式相比,该策略可以按照用户请求,通过服务重构集成,满足请求多样性并准确、全面地获取关联信息.     

语义Web服务发现的服务非功能描述扩展

传统的语法级Web服务能力描述不能解决描述的异构性问题,现有的语义级方法采用的Web服务描述十分有限,虽然可以实现功能土的匹配,但无从判断匹配的服务是否能够安全有效地使用。本文在分析现有相关研究的基础土提出语义Web服务发现中服务描述的非功能扩展,在保证较高的查;位率和查全率的基础上支持服务的质量、生存能力、行为约束的描述,并提出了相应的匹配算法,显著提升了服务匹配的质量,提高了匹配的灵活性、准确性。     

基于领域的Web服务查找方法

在构建面向服务的Web应用时，往往需要按照领域进行Web服务查找。现有的UDDI的Web服务查找方式是通过tModel分类信息和关键字匹配来进行的，不便于按照领域进行查找。通过直接在互联网上搜索WSDL文件，并利用支持向量机来构建基于领域的WSDL文件分类器，实现了按照领域进行Web服务查找的方法。实验证明该方法具有较高的精确度。     

基于语义服务的虚拟企业伙伴双向搜索方法

为提高伙伴搜索系统的开放性和查准率,通过引入Web服务和本体技术,提出了一种基于语义服务的伙伴搜索模型。该模型使用OWL-S描述盟主企业的任务型服务和成员企业的资源型服务,介绍了语义相似度的计算方法以及一种基于语义相似度的任务型服务与资源型服务的匹配算法。针对伙伴搜索的实时动态性及盟主企业和成员企业双方利益最大化需求,介绍了双向搜索的搜索规则,提出了基于以上模型的虚拟企业伙伴的双向搜索机制。最后,对该方法进行了分析评价。