基于BizTalk工作流服务的动态工作流模型

针对现代制造企业迫切需要对动态业务流程进行管理的需求,提出基于BizTalk工作流服务(Human Workflow Service,HWS)的动态工作流模型.该模型包括BizTalk HWS的功能结构和BizTalk流程模型.对该模型进行数学描述,并提出1个动态工作流的调度算法.最后给出基于Web的原型系统,说明该模型能够在一定程度上解决企业动态业务流程的管理难题.     

面向动态工作流的Web服务组合

利用动态工作流模型,将Web服务的组合过程与工作流的过程模型有机结合起来,从而建立面向动态工作流的复合服务。在复合服务的执行过程中,通过引入服务评价函数,并根据工作流过程模型中所定义的各项任务之间的业务逻辑与业务规则,最终实现工作流任务的动态绑定与执行。     

一种面向服务的网格工作流调度算法

面向服务的网格工作流的研究已成为网格领域的研究热点。由网格服务：组成的工作流（GSF）的调度问题是一个典型的NP问题,由于遗传算法具有并行性和全局解空间搜索的特点,非常适合解决这个问题。因此,本文首先给出GSF的GA定义,然后提出基于遗传算法的网格服务工作流调度算法GSFGA,并通过应用实例验证了该算法优于传统的调度算法,作为结论本文指出了下一步的研究工作。     

基于事务规则的面向服务工作流模型研究

面向服务工作流SOWF(Service-Oriented Workflow)可以实现灵活的工作流转和监控,但是由于需求的变化往往会导致工作流过程模型的重新编写,如何快速响应需求的变化避免过程模型的重写成为SOWF的重要问题。提出一个基于事务规则的SOWF模型,给出了基于XML的事务规则定义方法,在事务规则驱动下对服务进行组合而动态构建工作流,并对模型的总体结构、事务规则引擎进行详细描述。该SOWF模型已在高级专业技术资格申报与评审系统中得到了应用,验证了该模型的可行性和有效性。     

着色时间工作流网任务调度的时间约束分析

为实现工作流管理系统中的任务调度和时间管理,避免流程在多任务运转时产生溢出,提高流程的工作效率。采用不固定时延定义了着色时间Petri网,通过控制任务间的最小时距避免了溢出,并用任务监测器实现了相应的控制策略。以各任务间的时间间隔最小为优化目标,对串行、并行、条件选择和循环四种基本着色时间工作流网进行了时序分析和任务调度,推导出多任务在基本着色时间工作流网调度的数学模型和着色时间工作流网整体运行时间函数的计算公式。最后通过一个审批流程对论述的任务调度方法进行了验证。     

基于工作流的动态任务调度研究与实现

通过研究基于开源工作流Enhydra Shark与Jboss JBPM针对工作流动态分配任务的解决方案及其存在的问题,提出利用子流程来解决动态分配任务问题.即由执行人在执行任务过程中动态的开启子流程,提供了很大的灵活性,执行人可以根据业务需求选择合适的流程模板,避免预先定义子流程模板的弊端,很好地满足现代企业复杂多变的业务需求.在跨域应用中明显的体现出其优势,用户可以利用本地的流程模板完成外域的任务.最后,给出子流程的设计与实现方案,并将其应用于文档送审的实际项目中,取得了良好的效果.     

面向云计算的任务调度算法综述

介绍了云计算,对任务调度在云计算中的地位做了分析,并由任务调度出发,对云计算任务调度算法的研究现状进行分类、梳理和总结.根据调度目标的不同,将算法分为单目标优化的任务调度算法和多目标的任务调度算法,对每类方法的代表性算法进行了分析介绍,并详细总结了每类方法的基本思想,对其优缺点做了分析、对比,并对改进方式进行了归纳.     

面向业务过程的企业应用集成方法

业务过程集成是企业应用集成的核心,文章根据企业业务过程集成的需要提出了面向业务过程的企业应用集成方法。并根据在业务过程集成中业务过程逻辑与应用过程逻辑相分离的原则,以J2EE应用服务器为集成平台通过利用JMS消息传递机制和基于JCA规范的连接器实现了应用系统之间的消息传递解偶和消除了不同应用系统对异构数据格式的依赖。     

面向自动化集装箱码头的AGV行驶时间估计

自动导引车(Automated Guided Vehicle, AGV)在自动化集装箱码头的水平运输中发挥了重要作用,对AGV行驶时间进行准确估计,有利于减少码头各作业环节的资源闲置,提高整体效率。针对AGV在自动化集装箱码头的行驶时间估计问题,提出了一种AGV行驶时间估计方法。首先,根据AGV的行驶模式将目标行驶路径切分为若干段,使用神经网络模型对其进行编码;其次,对该路径出发前后一段时间内的其他路径进行编码并将其作为环境信息,以通过模型预测其是否与目标路径发生冲突作为辅助任务;最后,综合两类信息对行驶时间进行估计。该方法引入了路径间冲突对时间估计造成的影响。基于自动化集装箱码头的历史数据的实验表明,相比AGV场景中常用的静态时间估计方法,所提方法能够将时间估计的误差降低18%以上,可以更准确地估计AGV的行驶时间。     

面向业务人员的动态业务过程改变方法

针对目前业务过程修改和实例迁移系统对使用者的技术背景要求较高的问题,提出了一个面向业务人员的动态业务过程改变方法,进行了一致性分析,并给出了业务过程设计器。业务过程设计器基于业务过程模型和符号2.0规范。该规范易于业务分析人员掌握及建模,并具有可执行语义。针对由于业务过程重组导致的业务过程改变的常见模式,提出了业务过程改变操作类型。业务过程设计器支持业务过程改变操作类型,将IT人员解放出来,降低了业务人员与IT人员交流的成本。     

一种新的提供服务时间保证的流调度算法

通过对现有流调度算法的研究,在NSTF算法基础上引入量化思想,提出一种新的多节目调度算法QNSTF。该算法以量化后的下次调度时间作为调度依据,使系统在效率和公平性之间取得较好的折中。仿真实验表明,QNSTF能减少用户平均等待时间,保持较低的用户请求撤销率与不公平性,同时向用户提供可靠的服务时间保证,提高了VoD系统的服务性能。     

基于Web服务的应急业务流程服务推荐

针对应急联动框架内存在的信息孤岛问题,利用Web服务跨平台、松耦合等特性,将其应用到应急管理领域,对不同的应急服务封装发布到服务注册中心,通过业务流程管理技术进行服务管理绑定。研究基于突发事件概念相关性和流程节点服务推荐策略,采用语义距离、匹配度系数等对其进行扩展,提出一种匹配度系数的测算方法,并通过实验验证算法的有效性。     

云计算环境任务调度方法研究综述

随着应用程序计算需求的快速增长,异构计算资源不断地增多,任务调度成为云计算领域中重要的研究问题。任务调度负责将用户任务匹配给合适的虚拟计算资源,算法的优劣将直接影响响应时间、最大完工时间、能耗、成本、资源利用率等一系列与用户和云服务供应商经济利益密切相关的性能指标大小。针对独立任务和科学工作流这两类云环境主流任务,结合不同云环境特征对任务调度算法研究进展进行综述和讨论。回顾梳理已有的任务调度类型、调度机制及其优缺点;归纳单云环境和混合云、多云及联盟云等跨云环境下任务调度特征,并对部分相关典型文献的使用方法、优化目标、优缺点等方面进行阐述,在此基础上讨论各个环境下任务调度研究现状;进一步对各类环境下文献使用的调度优化方法进行梳理,明确其使用范围;总结并指出需要对计算数据密集型应用在跨云环境下的任务调度研究进行重点关注。     

提高卫星服务寿命的任务规划方法研究

基于组网卫星协同工作规划可提高复杂任务处理的基础上,本文探索降低规划风险,提高卫星服务寿命的卫星任务规划方法.从提高卫星服务寿命角度,建立用于描述资源使用期望的目标规划模型;建立卫星任务规划模型,在任务方案与资源使用中考虑了规划风险要素,并将资源使用目标模型引入到任务规划模型中,以期在规划中同时优化卫星服务寿命要素;基于邻域贪心扩展改善遗传禁忌求解算法,并运用分布并行技术提高工程实用性;利用STK提供基础仿真数据,对模型与算法进行了验证.     

一种面向自动驾驶推理任务的工作流调度策略

目前自动驾驶推理任务调度中要解决的关键问题是如何在不同的时间窗内,让实时推理任务满足可容忍时间约束的前提下,在相应的处理设备上被调度执行完成.在不同时间窗内,依据边缘节点的数量变化以及推理任务的不同,设计了一种边缘环境下基于强化学习算法的工作流调度策略.首先,利用推理任务工作流调度算法计算任务的完成时间;其次,采用基于...     

一种实时异构嵌入式系统的任务调度算法

异构分布式系统已被广泛应用在实时嵌入式系统中,而调度算法是在进行嵌入式系统综合时,确保系统实现性能目标的一个关键问题,这是一个NP-完全问题.现有的算法主要是启发式算法,性能还有待提高.提出了一个异构分布式系统的动态BLevel优先(dynamic BLevel first,简称DBLF)算法,算法选择就绪任务中动态BLevel值最大的任务进行调度,用插入法为任务分配处理器,遵循以下3个插入原则:满足任务先后顺序关系;任务的最早完成时间(earliest-finish-time,简称EFT)最小;在EFT相等时,优先分配到利用率较低的处理器上.与现有算法比较可以看出,DBLF算法可以有效降低调度长度.     

流程工业拟实优化调度系统

流程工业生产调度是典型的多工序、多约束、多目标的调度问题,实现优化调度非常复杂。在分析调度建模问题的基础上,提出了拟实优化调度思想和流程工业拟实优化调度原理。给出了流程工业拟实优化调度系统框架及其系统分析设计方法。实现了基于可视化生产系统建模、优化求解、过程模拟、过程监控等为一体的流程工业优化调度。在制药企业的实际应用表明,该系统建模简单、提高了生产调度能力和生产效率。     

Web服务工作流中基于信任关系的QoS调度

不确定或恶意欺骗的服务节点对服务工作流调度的影响常常是致命的,因此仪从性能QoS角度研究工作流调度存在片面性.针对当前工作流调度中存在信任机制与调度机制分离的缺陷,提出了基于信任关系的工作流QoS调度方法,通过建立信任调度模型,利用D-S理论进行信任度计算,同时阐述了工作流路径级信任关系的慨念及其传递、合并的计算方法,并将信任关系作为Qos调度的重要指标来综合考虑.该方法在保证工作流性能QoS要求的同时兼顾信任Qos的要求,大量实验结果表明:该算法较传统的基于性能QOS的调度而言,不仅具有更优的Qos性能,而且显著提高了调度的成功率.     

On Task Scheduling Accuracy: Evaluation Methodology and Results

Many heuristics based on the directed acyclic graph (DAG) have been proposed for the static scheduling problem. Most of these algorithms apply a simple model of the target system that assumes fully connected processors, a dedicated communication sub-system and no contention for the communication resources. Only a few algorithms consider the network topology and the contention for the communication resources. This article evaluates the accuracy of task scheduling algorithms and thus the appropriateness of the applied models. An evaluation methodology is proposed and applied to a representative set of scheduling algorithms. The obtained results show a significant inaccuracy of the produced schedules. Analyzing these results is important for the development of more appropriate models and more accurate scheduling algorithms.