科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2012年
12期
131-133
,共3页
网格计算%实时%任务调度%负载均衡
網格計算%實時%任務調度%負載均衡
망격계산%실시%임무조도%부재균형
网格任务调度的目标是在最短的时间内将任务进行合理分配并实现负载均衡,最终得到实现全局的最优化调度方案.本文提出了一种兼顾任务之间的依赖关系和负载均衡的网格任务实时调度算法.首先,将网格分成若干个簇,每个簇由PC机、任务调度模块、任务控制器、数据集控制器以及数据存储器组成.簇负责接收用户提交的任务,将这些任务存放在本地任务队列中.通过对任务依赖关系的分析,将任务分配给网格的簇,并根据任务的截止期和依赖关系计算任务优先级,优先调度优先级高的任务.仿真实验表明,在Makespan和花费方面,本文算法都优于传统的Min-Min算法.
網格任務調度的目標是在最短的時間內將任務進行閤理分配併實現負載均衡,最終得到實現全跼的最優化調度方案.本文提齣瞭一種兼顧任務之間的依賴關繫和負載均衡的網格任務實時調度算法.首先,將網格分成若榦箇簇,每箇簇由PC機、任務調度模塊、任務控製器、數據集控製器以及數據存儲器組成.簇負責接收用戶提交的任務,將這些任務存放在本地任務隊列中.通過對任務依賴關繫的分析,將任務分配給網格的簇,併根據任務的截止期和依賴關繫計算任務優先級,優先調度優先級高的任務.倣真實驗錶明,在Makespan和花費方麵,本文算法都優于傳統的Min-Min算法.
망격임무조도적목표시재최단적시간내장임무진행합리분배병실현부재균형,최종득도실현전국적최우화조도방안.본문제출료일충겸고임무지간적의뢰관계화부재균형적망격임무실시조도산법.수선,장망격분성약간개족,매개족유PC궤、임무조도모괴、임무공제기、수거집공제기이급수거존저기조성.족부책접수용호제교적임무,장저사임무존방재본지임무대렬중.통과대임무의뢰관계적분석,장임무분배급망격적족,병근거임무적절지기화의뢰관계계산임무우선급,우선조도우선급고적임무.방진실험표명,재Makespan화화비방면,본문산법도우우전통적Min-Min산법.