计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
5期
77-80
,共4页
云计算%遗传算法%任务调度%时间%成本
雲計算%遺傳算法%任務調度%時間%成本
운계산%유전산법%임무조도%시간%성본
云计算通常需要处理大量的计算任务,任务调度策略在决定云计算效率方面起着关键作用.如何合理地分配计算资源,有效地调度任务运行,使所有任务运行完成所需的时间较短、成本较小是个重要的问题.提出一种考虑时间-成本约束的遗传算法(TCGA),通过此算法调度产生的结果不仅能使任务完成所需的时间较短,而且成本较小.通过实验,将TCGA与考虑时间约束的遗传算法(TGA)、考虑成本约束的遗传算法(CGA)进行比较,实验结果表明,该算法是云计算中一种有效的任务调度算法.
雲計算通常需要處理大量的計算任務,任務調度策略在決定雲計算效率方麵起著關鍵作用.如何閤理地分配計算資源,有效地調度任務運行,使所有任務運行完成所需的時間較短、成本較小是箇重要的問題.提齣一種攷慮時間-成本約束的遺傳算法(TCGA),通過此算法調度產生的結果不僅能使任務完成所需的時間較短,而且成本較小.通過實驗,將TCGA與攷慮時間約束的遺傳算法(TGA)、攷慮成本約束的遺傳算法(CGA)進行比較,實驗結果錶明,該算法是雲計算中一種有效的任務調度算法.
운계산통상수요처리대량적계산임무,임무조도책략재결정운계산효솔방면기착관건작용.여하합리지분배계산자원,유효지조도임무운행,사소유임무운행완성소수적시간교단、성본교소시개중요적문제.제출일충고필시간-성본약속적유전산법(TCGA),통과차산법조도산생적결과불부능사임무완성소수적시간교단,이차성본교소.통과실험,장TCGA여고필시간약속적유전산법(TGA)、고필성본약속적유전산법(CGA)진행비교,실험결과표명,해산법시운계산중일충유효적임무조도산법.
