计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
11期
2867-2870
,共4页
网格计算%任务调度%免疫克隆算法%模拟退火算法%并行模拟退火克隆算法
網格計算%任務調度%免疫剋隆算法%模擬退火算法%併行模擬退火剋隆算法
망격계산%임무조도%면역극륭산법%모의퇴화산법%병행모의퇴화극륭산법
任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂.结合免疫克隆算法和模拟退火算法的优点,提出了一种网格任务调度优化模型和算法.仿真实验结果表明,这种调度算法有效地实现了资源的负载均衡,克服了遗传算法容易陷入局部最优的缺点,可以成功地应用于网格任务调度中.
任務調度是一箇NP-hard問題,而且是併行與分佈式計算中一箇必不可少的組成部分,特彆是在網格計算環境中任務調度更加複雜.結閤免疫剋隆算法和模擬退火算法的優點,提齣瞭一種網格任務調度優化模型和算法.倣真實驗結果錶明,這種調度算法有效地實現瞭資源的負載均衡,剋服瞭遺傳算法容易陷入跼部最優的缺點,可以成功地應用于網格任務調度中.
임무조도시일개NP-hard문제,이차시병행여분포식계산중일개필불가소적조성부분,특별시재망격계산배경중임무조도경가복잡.결합면역극륭산법화모의퇴화산법적우점,제출료일충망격임무조도우화모형화산법.방진실험결과표명,저충조도산법유효지실현료자원적부재균형,극복료유전산법용역함입국부최우적결점,가이성공지응용우망격임무조도중.