计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
10期
186-190
,共5页
网格计算%任务调度%Min-Min%Max-min
網格計算%任務調度%Min-Min%Max-min
망격계산%임무조도%Min-Min%Max-min
任务调度一直是网格计算中的热点问题,任务调度的目的是最优地分配任务,实现最佳的调度策略,以高效地完成计算任务.在网格环境中,资源的合理有效利用是实现任务调度的关键问题之一.本文首先论述静态任务调度算法和动态任务算法的原理和优缺点等,然后结合Min-min、Max-min算法的优点设计一种新的调度算法SA-MM,根据资源的使用情况自适应调度相应算法进行任务到资源的映射.最后,用GridSim模拟工具对网格计算中Min-min、Max-min和SA-MM任务调度算法进行仿真实验,分析和比较它们的调度长度(MakeSpan)和资源负载情况等影响任务调度效率的指标.
任務調度一直是網格計算中的熱點問題,任務調度的目的是最優地分配任務,實現最佳的調度策略,以高效地完成計算任務.在網格環境中,資源的閤理有效利用是實現任務調度的關鍵問題之一.本文首先論述靜態任務調度算法和動態任務算法的原理和優缺點等,然後結閤Min-min、Max-min算法的優點設計一種新的調度算法SA-MM,根據資源的使用情況自適應調度相應算法進行任務到資源的映射.最後,用GridSim模擬工具對網格計算中Min-min、Max-min和SA-MM任務調度算法進行倣真實驗,分析和比較它們的調度長度(MakeSpan)和資源負載情況等影響任務調度效率的指標.
임무조도일직시망격계산중적열점문제,임무조도적목적시최우지분배임무,실현최가적조도책략,이고효지완성계산임무.재망격배경중,자원적합리유효이용시실현임무조도적관건문제지일.본문수선논술정태임무조도산법화동태임무산법적원리화우결점등,연후결합Min-min、Max-min산법적우점설계일충신적조도산법SA-MM,근거자원적사용정황자괄응조도상응산법진행임무도자원적영사.최후,용GridSim모의공구대망격계산중Min-min、Max-min화SA-MM임무조도산법진행방진실험,분석화비교타문적조도장도(MakeSpan)화자원부재정황등영향임무조도효솔적지표.
