合肥工业大学学报（自然科学版）
閤肥工業大學學報（自然科學版）
합비공업대학학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2010年
1期
64-67
,共4页
网格%DAG图%冻结消减%最晚开始时间
網格%DAG圖%凍結消減%最晚開始時間
망격%DAG도%동결소감%최만개시시간
grid%directed acyclic graph(DAG)%freezing elimination%latest beginnig time(LBT)
文章将任务调度分为资源分配和调度执行2个阶段,定义了网格环境下的调度执行最晚开始时间、调度执行开始时间和任务依赖图中边的权值;分析了任务图冻结消减和执行消减对任务图结构的影响;提出了基于LBT的网格依赖任务调度算法;实验表明该算法有效地减弱了网格动态性对调度结果的影响.
文章將任務調度分為資源分配和調度執行2箇階段,定義瞭網格環境下的調度執行最晚開始時間、調度執行開始時間和任務依賴圖中邊的權值;分析瞭任務圖凍結消減和執行消減對任務圖結構的影響;提齣瞭基于LBT的網格依賴任務調度算法;實驗錶明該算法有效地減弱瞭網格動態性對調度結果的影響.
문장장임무조도분위자원분배화조도집행2개계단,정의료망격배경하적조도집행최만개시시간、조도집행개시시간화임무의뢰도중변적권치;분석료임무도동결소감화집행소감대임무도결구적영향;제출료기우LBT적망격의뢰임무조도산법;실험표명해산법유효지감약료망격동태성대조도결과적영향.
The task scheduling is divided into two stages:resource allocation and scheduling implementation.A group of features,which include latest beginning time(LBT),beginning time(BT)and the edge weight in a DAG,are defined.The impact of freezing elimination and implementing elimination on the DAG is analyzed,and a better Iist scheduling algorithm-the LBTTS algorithm is proposed.The result of experiments shows that the LBTTS algorithm lowers the impact of dynamic environment on grid computing effectively.
