摘要： 针对事务密集型工作流系统的特性，提出一种工作流动态自适应调度算法――预演算调度算法。在该算法中每个工作流应用都会进行初始化计算以产生一个可执行节点的优先级序列，从而保证不同运行环境下每个流程实例的执行代价与传输代价最小。实验结果表明，在事务密集型环境中该算法具有较好的运行效率。

关键词: 自适应, 事务密集型, 分布式工作流, 调度算法

Abstract: Based on the characteristics of transaction-intensive workflow system, this paper brings forward an algorithm named Pre-Calculated Scheduling Algorithm(PCSA) working in transaction-intensive environment. In this algorithm, every workflow application is pre-calculated to create PRI lists for solution generating. In this way, the algorithm can guarantee the minimum execution cost and transfer cost. Experimental results illustrate that the algorithm has preferable efficiency.

Key words: adaptive, transaction-intensive, distributed workflow, scheduling algorithm

中图分类号: 

• TP312