计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
z1期
20-21,25
,共3页
云任务%动态规划%任务分配%资源利用率%任务分配效率
雲任務%動態規劃%任務分配%資源利用率%任務分配效率
운임무%동태규화%임무분배%자원이용솔%임무분배효솔
cloud task%dynamic programming%task allocation%resource utilization rate%task allocation efficiency
针对已有的基于蚁群算法的任务分配策略资源利用率低、算法时间复杂度高、任务分配效率低的问题,提出一种基于动态规划算法的任务分配策略.该算法利用动态规划的思想将等待执行任务均分后动态分配给不同节点,在迭代计算后得到任务分配最优方案,保证任务完成时间为全局最短完成时间,从而提高资源利用率,降低时间复杂度,减少时间的耗费.通过理论分析和Cloudsim仿真实验证明基于动态规划算法的云任务分配时间复杂度低,任务完成时间短,能够提高任务分配效率.
針對已有的基于蟻群算法的任務分配策略資源利用率低、算法時間複雜度高、任務分配效率低的問題,提齣一種基于動態規劃算法的任務分配策略.該算法利用動態規劃的思想將等待執行任務均分後動態分配給不同節點,在迭代計算後得到任務分配最優方案,保證任務完成時間為全跼最短完成時間,從而提高資源利用率,降低時間複雜度,減少時間的耗費.通過理論分析和Cloudsim倣真實驗證明基于動態規劃算法的雲任務分配時間複雜度低,任務完成時間短,能夠提高任務分配效率.
침대이유적기우의군산법적임무분배책략자원이용솔저、산법시간복잡도고、임무분배효솔저적문제,제출일충기우동태규화산법적임무분배책략.해산법이용동태규화적사상장등대집행임무균분후동태분배급불동절점,재질대계산후득도임무분배최우방안,보증임무완성시간위전국최단완성시간,종이제고자원이용솔,강저시간복잡도,감소시간적모비.통과이론분석화Cloudsim방진실험증명기우동태규화산법적운임무분배시간복잡도저,임무완성시간단,능구제고임무분배효솔.
