计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
15期
106-109
,共4页
网格%资源调度%遗传算法%马尔可矢理论
網格%資源調度%遺傳算法%馬爾可矢理論
망격%자원조도%유전산법%마이가시이론
首先对网格资源调度的特点、现有遗传算法的局限性进行了分析,在此基础上对遗传算法进行改进;提出一种基于改进遗传算法的网格资源调度策略(GRSS_IGA),该算法综合考虑资源任务分配量、任务截止时间、任务等待时间及资源利用率等QoS参数;并用马尔可夫理论证明了算法的正确性;最后通过仿真对改进前后两种算法的性能进行比较,实验结果表明改进后的算法降低了时间消耗,提高了资源利用率.
首先對網格資源調度的特點、現有遺傳算法的跼限性進行瞭分析,在此基礎上對遺傳算法進行改進;提齣一種基于改進遺傳算法的網格資源調度策略(GRSS_IGA),該算法綜閤攷慮資源任務分配量、任務截止時間、任務等待時間及資源利用率等QoS參數;併用馬爾可伕理論證明瞭算法的正確性;最後通過倣真對改進前後兩種算法的性能進行比較,實驗結果錶明改進後的算法降低瞭時間消耗,提高瞭資源利用率.
수선대망격자원조도적특점、현유유전산법적국한성진행료분석,재차기출상대유전산법진행개진;제출일충기우개진유전산법적망격자원조도책략(GRSS_IGA),해산법종합고필자원임무분배량、임무절지시간、임무등대시간급자원이용솔등QoS삼수;병용마이가부이론증명료산법적정학성;최후통과방진대개진전후량충산법적성능진행비교,실험결과표명개진후적산법강저료시간소모,제고료자원이용솔.
