| 基于贪心策略的网格工作流费用优化算法* |
| |
| 引用本文： | 邓定兰,于炯,刘俊祥,汪明军.基于贪心策略的网格工作流费用优化算法*[J].计算机应用研究,2010,27(5):1714-1716. |
| |
| 作者姓名： | 邓定兰 于炯 刘俊祥 汪明军 |
| |
| 作者单位： | 新疆大学,信息科学与工程学院,乌鲁木齐,830046 |
| |
| 基金项目： | 国家自然科学基金资助项目(60563002，60863003)； 国家教育部“春晖计划”资助项目(Z2005-1-65009) |
| |
| 摘 要： | 针对有向无环图描述的截止期约束下的网格工作流费用优化问题，提出了基于贪心策略的网格工作流费用优化算法GSA-GW(greedy scheduling algorithm for grid workflow)和IGSA-GW(improved GSA-GW)。算法首先在当前分配下将截止期转换为各任务的全局时间浮差，各任务再在全局时间浮差的限制下按照两种贪心策略选择备选资源替换原有分配。实验结果证明，两算法能较好地优化工作流费用，提高工作流调度效率。
|
| 关 键 词： | 网格工作流 任务调度 贪心策略 |
Grid workflow scheduling based on greedy algorithm |
| |
| DENG Ding-lan,YU Jiong,LIU Jun-xiang,WANG Ming-jun.Grid workflow scheduling based on greedy algorithm[J].Application Research of Computers,2010,27(5):1714-1716. |
| |
| Authors: | DENG Ding-lan YU Jiong LIU Jun-xiang WANG Ming-jun |
| |
| Affiliation: | (School of Information Science & Engineering, Xinjiang University, Urumqi 830046, China) |
| |
| Abstract: | The efficient scheduling of workflow applications represented by DAG(directed acrylic graph) with the objective of time-cost optimization is fundamental and intractable in computational grid.To solve this problem,this paper put forward two new algorithms GSA-GW and IGSA-GW.Under the current distribution,this paper converted deadline into slot time SLOT for every task,then greedily replaced the distribution in the limitation of SLOT. The results show that the algorithms can optimize workflow costs better,and... |
| |
| Keywords: | grid workflow task scheduling greedy algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
