计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
5期
1714-1716,1719
,共4页
邓定兰%于炯%刘俊祥%汪明军
鄧定蘭%于炯%劉俊祥%汪明軍
산정란%우형%류준상%왕명군
网格工作流%任务调度%贪心策略
網格工作流%任務調度%貪心策略
망격공작류%임무조도%탐심책략
针对有向无环图描述的截止期约束下的网格工作流费用优化问题,提出了基于贪心策略的网格工作流费用优化算法GSA-GW(greedy scheduling algorithm for grid workflow)和IGSA-GW(improved GSA-GW).算法首先在当前分配下将截止期转换为各任务的全局时间浮差,各任务再在全局时间浮差的限制下按照两种贪心策略选择备选资源替换原有分配.实验结果证明,两算法能较好地优化工作流费用,提高工作流调度效率.
針對有嚮無環圖描述的截止期約束下的網格工作流費用優化問題,提齣瞭基于貪心策略的網格工作流費用優化算法GSA-GW(greedy scheduling algorithm for grid workflow)和IGSA-GW(improved GSA-GW).算法首先在噹前分配下將截止期轉換為各任務的全跼時間浮差,各任務再在全跼時間浮差的限製下按照兩種貪心策略選擇備選資源替換原有分配.實驗結果證明,兩算法能較好地優化工作流費用,提高工作流調度效率.
침대유향무배도묘술적절지기약속하적망격공작류비용우화문제,제출료기우탐심책략적망격공작류비용우화산법GSA-GW(greedy scheduling algorithm for grid workflow)화IGSA-GW(improved GSA-GW).산법수선재당전분배하장절지기전환위각임무적전국시간부차,각임무재재전국시간부차적한제하안조량충탐심책략선택비선자원체환원유분배.실험결과증명,량산법능교호지우화공작류비용,제고공작류조도효솔.
