| 事务密集型环境下的工作流自适应调度算法 |
| |
| 引用本文： | 李文浩,王海洋.事务密集型环境下的工作流自适应调度算法[J].计算机工程,2010,36(19):84-86. |
| |
| 作者姓名： | 李文浩 王海洋 |
| |
| 作者单位： | 山东大学计算机科学与技术学院,济南,250101 |
| |
| 基金项目： | 国家自然科学基金资助项目，山东省自然科学基金资助项目，山东省青年科学家奖励基金资助项目，山东省科技攻关计划基金资助项目，山东省科学技术发展计划基金资助项目 |
| |
| 摘 要： | 针对事务密集型工作流系统的特性，提出一种工作流动态自适应调度算法――预演算调度算法。在该算法中每个工作流应用都会进行初始化计算以产生一个可执行节点的优先级序列，从而保证不同运行环境下每个流程实例的执行代价与传输代价最小。实验结果表明，在事务密集型环境中该算法具有较好的运行效率。
|
| 关 键 词： | 自适应 事务密集型 分布式工作流 调度算法 |
Adaptive Workflow Scheduling Algorithm in Transaction-intensive Environment |
| |
| LI Wen-hao,WANG Hai-yang.Adaptive Workflow Scheduling Algorithm in Transaction-intensive Environment[J].Computer Engineering,2010,36(19):84-86. |
| |
| Authors: | LI Wen-hao WANG Hai-yang |
| |
| Affiliation: | (School of Computer Science and Technology, Shandong University, Jinan 250101, China) |
| |
| 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. |
| |
| Keywords: | adaptive transaction-intensive distributed workflow scheduling algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
