计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
12期
193-196
,共4页
邓蓉%陈闳中%王博%王小明%李灿
鄧蓉%陳閎中%王博%王小明%李燦
산용%진굉중%왕박%왕소명%리찬
网格%DAG调度%蚁群优化
網格%DAG調度%蟻群優化
망격%DAG조도%의군우화
减少分布式程序的执行时间,是网格调度系统需要解决的重要问题.因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题.提出的置换调度蚁群PSACS(Permutation Scheduling Ant Colony System)将DAG调度方案表示为任务置换列表,使用标准蚁群搜索技术探索解空间.实验表明,该算法明显优于遗传算法和粒子群算法,能够一次求出大部分(65%)同构DAG调度问题的最优解并获得非常好的异构DAG调度方案.
減少分佈式程序的執行時間,是網格調度繫統需要解決的重要問題.因分佈式程序常建模為DAG圖,故該問題又稱異構DAG調度問題.提齣的置換調度蟻群PSACS(Permutation Scheduling Ant Colony System)將DAG調度方案錶示為任務置換列錶,使用標準蟻群搜索技術探索解空間.實驗錶明,該算法明顯優于遺傳算法和粒子群算法,能夠一次求齣大部分(65%)同構DAG調度問題的最優解併穫得非常好的異構DAG調度方案.
감소분포식정서적집행시간,시망격조도계통수요해결적중요문제.인분포식정서상건모위DAG도,고해문제우칭이구DAG조도문제.제출적치환조도의군PSACS(Permutation Scheduling Ant Colony System)장DAG조도방안표시위임무치환렬표,사용표준의군수색기술탐색해공간.실험표명,해산법명현우우유전산법화입자군산법,능구일차구출대부분(65%)동구DAG조도문제적최우해병획득비상호적이구DAG조도방안.
