运用改进的SPEA2算法优化网格工作流调度方法

提出了一种QoS约束的多目标优化的网格工作流调度算法ISPEA2,该算法基于表达结构丰富的AGWL网格工作流模型,在SPEA2算法中引入约束检测对网格工作流调度问题进行优化,克服了当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的缺陷,可供决策者根据用户的实际需求从产生的Pareto优化解集中选择最终的满意解。通过与采用原SPEA2设计的网格工作流调度算法OSPEA2的比较,表明ISPEA2算法所获得的Pareto优化解集都是满足QoS约束的非支配解,且获得了更优的平均结果。     

一种新型网格工作流模型的研究

网格工作流是当前正在发展的一种分布式应用技术,提出了一种使用AOP设计技术的新型网格工作流模型GOBE,它通过开放源码的工作流平台OBE上进行网格应用扩展来实现网格工作流.文中最后建立了一个GOBE的网格工作流计算环境,在该环境下测试实验流程;通过比较GOBE和 SHARK工作流之间的实验数据,验证了网格工作流在工作流应用中的良好性能.     

基于活动的工作流关键路径算法

计算关键路径是研究工作流时间问题的重要步骤,现有算法大多是基于工作流控制结构的规约与化简的,对工作流模型要求较高,不能计算控制结构的"部分覆盖",限制了其应用.首先给出一个描述活动延迟的工作流模型,然后将工作流网看作一个M/M/1队列网,讨论工作流活动在各种结构中的到达率与时间延迟,提出一种基于活动的关键路径算法.算法降低了对工作流模型结构的要求,解决了控制结构"部分覆盖"的计算问题,提高了算法的实用性.     

电子政务中基于规则库的柔性化工作流模型

工作流技术在电子政务系统中的应用范围非常广泛.提出了电子政务中统一的工作流体系结构及基于规则库的柔性化工作流模型RW;给出了RW的形式化定义,并描述了工作流执行算法和工作流柔性化过程修改策略.     

机群环境中一种基于工作流关系的作业调度算法

为了提高网格环境下的机群资源处理作业的能力,提出了一种用来解决工作流作业执行顺序的调度算法。该算法根据提交工作流作业时用户的身份,作业对时间的紧迫要求,以及工作流作业的各子作业之间的相互依赖关系,确定了工作流各子作业之间的调度顺序。通过使用该算法,可以使优先级高的作业得到优先运行,同时又能让若干无依赖关系的工作流作业并行运行。实验结果表明,该算法能够有效地解决工作流作业的调度问题,提高了系统的并行性,产生了良好的调度效果。     

网格空间信息工作流研究

在现有Grid,Workflow,Web Service和OpenGIS等技术的基础上提出网格空间信息工作流的概念.给出了网格空间信息工作流的类型和技术特征.分析了网格空间信息工作流的体系结构和支持技术.     

基于事务的工作流异常处理模型及方法

针对工作流系统中存在的异常问题,提出了一个基于事务的工作流异常处理模型,建立了异常监测、分析、处理机制,增加了触发和向后恢复的方法。以ECA规则形式建立了异常事件库,实现了对异常的监测、分析和处理,并给出了监测算法。在此基础上,讨论了工作流静态和动态修改的方法和算法,保证了工作流修改后数据的一致性和正确性。     

工作流中一个基于加权角色的权限代理模型

针对工作流环境下现有各种权限代理模型存在的不足,提出了一个基于加权角色的工作流权限代理模型。该模型通过给角色加权,并在工作流任务中引入变量,支持条件化部分权限代理;通过引入角色代理树,支持多步权限代理,并给出了权限代理的一致性判定方法。基于该模型,给出了相应的权限代理算法和撤销算法。最后通过一个应用实例,详细演示了该权限代理模型的工作过程和角色代理树的构造。     

基于Petri网工作流过程模型合理性验证方法

为保证工作流建模过程的正确性,对基于Petri网的过程建模中存在的潜在错误进行了归纳和总结,分析了合理的工作流过程模型应该满足的条件和要求,并针对自由选择网提出了一种有效的合理性验证算法。实验证明,该算法在实际应用中具有可操作性,有较强的现实意义。     

基于MVC模式的资源访问代码的自动生成

针对当今快速多变的电子商务环境对工作流软件的灵活性和扩展性要求越来越高这一现象,通过深入分析传统工作流服务网格结构的优缺点,提出了基于MVC模式动态工作流模型的快速实现方法.新方法分离了业务流程开发和资源管理,在对BPEL4WS语言业务流程描述能力进行扩展的基础上,提取业务流程和资源访问流之间的业务流程数据映射关系,自动生成代码,将服务网格和资源网格有效桥接起来.分析结果表明,该方法实现了对用户的透明性和开发的灵活性,同时在软件项目开发中能够更好地进行项目管理、控制软件开发周期和降低返工率.     

基于导航的迁移工作流组织与执行

在对停靠站服务器提供的服务进行类型划分的基础上,定义了迁移工作流系统的导航模型,扩充了停靠站服务器的服务主体表结构,详细描述了基于导航的迁移实例的任务执行过程。图书购买实例表明,引入导航机制可以克服传统工作流系统要求业务流程完全预知的缺点,特别适合跨组织的工作流服务。     

A novel deadline and budget constrained scheduling heuristics for computational grids

The conventional deadline and budget constrained (DBC) scheduling heuristics for economic-based computational grids does not take the inconsistency of grid heterogeneity into account, which can lead to decline of application completion ratios. Motivated by this fact, a novel DBC scheduling heuristics was proposed to deal with sequential workflow applications. In order to valuate the inconsistency, the relative cost (RC) metric was introduced, which was used to indicate the task-starving degree for resources. The new algorithm assigns tasks to resources, considering completion time, budget and RC together. The GridSim toolkit and the benchmark suites of the standard performance evaluation corporation (SPEC) were used to simulate the heterogeneous grid environment and applications. The experimental results show that the task and workflow completion ratios of the new heuristics are higher than those of the conventional heuristics.     

基于设计信息约束网的产品设计过程建模与仿真

从产品设计过程动态离散系统管理的实际需求出发,以在产品设计信息约束条件下设计活动的管理和优化为中心,提出设计信息约束网的概念,解决了各设计活动间信息约束关系的表达,给出了由设计信息约束网向基于Petri网的工作流模型转换的算法和步骤。最后,以某商用办公楼设备设计过程为例,进行建模和仿真分析,利用CPN Tools仿真软件验证了本文方法的正确性和有效性。     

网络环境下一个基于服务的工作流管理系统

网格环境是一个分布、动态、异构的环境,在这样的环境里,对服务进行很好的管理是非常重要的.本文基于网格服务,提出了一个分布式的工作流管理系统,研究了系统中的组件和一个进程的运行过程,并介绍了该系统的实现,为网格服务的商业化提供了有力的支持.     

海量数据的网格启发信息密度聚类算法

提出了一种基于网格密度的混合聚类算法。该算法使用平方误差密度函数作为密度评估标准,避免了传统密度算法由于Eps和MinPts设置不当给聚类效果带来的不稳定因素。提出了动态邻域半径策略,解决了传统密度算法采用全局静态邻域半径造成的聚类偏差问题。对空间区域内的所有结点设置网格密度启发信息。在进行数据结构构造和邻域半径计算时,只需计算对应网格区域内结点,从而降低了计算成本;在进行区域查询时,只选择符合条件的代表对象进行扩展,从而减少了查询次数,节省了程序运行时间。对Pendigits数据集和SE-QUOIA 2000数据库进行测试,结果表明:提出的基于网格密度的混合快速聚类算法在海量数据聚类精度、聚类时间以及聚类稳定性上要优于传统的聚类算法。     

基于网格的改进ACO数据中心识别算法

阐述了一种由蚁群系统启发得到的适用于实际的基于网格的蚁群优化分析思想,给出了基本算法和详尽的阐述.该算法可解决格点数据的中心识别问题并将其应用于实际气象数据分析中,相对于已有的应用算法,可得到更优的数据分析处理结果.