机械工程与自动化
機械工程與自動化
궤계공정여자동화
MECHANICAL ENGINEERING & AUTOMATION
2011年
1期
66-68
,共3页
网格计算%任务调度%遗传算法%Min-Min
網格計算%任務調度%遺傳算法%Min-Min
망격계산%임무조도%유전산법%Min-Min
提出了一种基于遗传算法和Min-Min的网格调度算法,该算法主要分为资源搜索和任务分配两部分.首先,利用遗传算法从网格的可用资源中快速地搜索出最优的或是近最优的资源;然后从任务队列中取一组任务,利用Min-Min算法把任务分配给已搜索到的资源上去执行.仿真实验结果证明:对于大规模资源的调度该算法是有效的,能够减少了任务执行时间,改善网格任务调度的效率.
提齣瞭一種基于遺傳算法和Min-Min的網格調度算法,該算法主要分為資源搜索和任務分配兩部分.首先,利用遺傳算法從網格的可用資源中快速地搜索齣最優的或是近最優的資源;然後從任務隊列中取一組任務,利用Min-Min算法把任務分配給已搜索到的資源上去執行.倣真實驗結果證明:對于大規模資源的調度該算法是有效的,能夠減少瞭任務執行時間,改善網格任務調度的效率.
제출료일충기우유전산법화Min-Min적망격조도산법,해산법주요분위자원수색화임무분배량부분.수선,이용유전산법종망격적가용자원중쾌속지수색출최우적혹시근최우적자원;연후종임무대렬중취일조임무,이용Min-Min산법파임무분배급이수색도적자원상거집행.방진실험결과증명:대우대규모자원적조도해산법시유효적,능구감소료임무집행시간,개선망격임무조도적효솔.
