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

苏小会， 张宏利

云计算中任务分解是提高任务执行并行度的重要手段。针对云计算中任务分解算法在解决复杂任务分解问题时容易陷入分解粒度过大及局部最优的缺陷， 提出了一种树形分解问题思想与启发式策略相结合的任务分解算法（Improve Heuristic Algorithm，IHA）。该算法首先对任务进行分解，然后将问题用形式化方法转化成可行操作集，最后使用推理机调度任务给解空间进行处理，此算法在Cloudsim 中进行了仿真验证。

关键词： 云服务； 分解算法； 分解粒度； 树形分解

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