计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
1期
48-50,167
,共4页
杨勇%蔡自兴%付鹰%刘美琴
楊勇%蔡自興%付鷹%劉美琴
양용%채자흥%부응%류미금
任务调度%网格%资源代理%遗传算法%多队列Backfilling
任務調度%網格%資源代理%遺傳算法%多隊列Backfilling
임무조도%망격%자원대리%유전산법%다대렬Backfilling
文章提出了一种以资源代理为基础的任务调度方法-GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(Minimum Execution Time)的要求,最终实现网格资源的优化分配.试验中采用Simgrid任务调度模拟器对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS三种调度方案的性能差异.
文章提齣瞭一種以資源代理為基礎的任務調度方法-GMBSA,該方法先對任務執行時間進行預測,然後運用遺傳算法結閤多隊列Backfilling方法進行任務調度,達到最小化任務執行時間(Minimum Execution Time)的要求,最終實現網格資源的優化分配.試驗中採用Simgrid任務調度模擬器對GMBSA的性能進行瞭測試,併比較瞭輕重負載情況下GMBSA,多隊列Backfilling和FCFS三種調度方案的性能差異.
문장제출료일충이자원대리위기출적임무조도방법-GMBSA,해방법선대임무집행시간진행예측,연후운용유전산법결합다대렬Backfilling방법진행임무조도,체도최소화임무집행시간(Minimum Execution Time)적요구,최종실현망격자원적우화분배.시험중채용Simgrid임무조도모의기대GMBSA적성능진행료측시,병비교료경중부재정황하GMBSA,다대렬Backfilling화FCFS삼충조도방안적성능차이.
