云计算中任务分解算法的改进

摘要

Cloud computing task decomposition of is to improve the task execution parallel important means. For cloud computing tasks in the decomposition Algorithm to solve the complex task decomposition in question easily decomposition particle size too big and local optimal defects, put forward a kind of tree decomposition problem thoughts and Heuristic strategy that combines task decomposition Algorithm (Improve Heuristic Algorithm, IHA). The algorithm firstly to task decomposition, and then problems with formal method into feasible operation set, finally using reasoning machine scheduling solution space missions to process, this algorithm in the Cloudsim simulated.%云计算中任务分解是提高任务执行并行度的重要手段。针对云计算中任务分解算法在解决复杂任务分解问题时容易陷入分解粒度过大及局部最优的缺陷，提出了一种树形分解问题思想与启发式策略相结合的任务分解算法（Improve Heuristic Algorithm，IHA）。该算法首先对任务进行分解，然后将问题用形式化方法转化成可行操作集，最后使用推理机调度任务给解空间进行处理，此算法在Cloudsim中进行了仿真验证。