欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对有向无环图描述的截止期约束下的网格工作流费用优化问题,提出了基于贪心策略的网格工作流费用优化算法GSA-GW（greedyschedulingalgorithmforgrid workflow）和IGSA-GW（improved GSA-GW）。算法首先在当前分配下将截止期转换为各任务的全局时间浮差,各任务再在全局时间浮差的限制下按照两种贪心策略选择备选资源替换原有分配。实验结果证明,两算法能较好地优化工作流费用,提高工作流调度效率。
英文摘要：
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 improve scheduling efficiency.
同期刊论文项目
同项目期刊论文
位置：