基于可信任度的任务调度策略研究

摘要

随着云计算的快速发展,如何高效地进行云任务调度逐渐成为云计算研究的重点.云环境中由大量资源节点组成的集群具有异构性、动态性和不确定性等特征,节点出现故障的事件不可避免,因此需要将任务分配到可信任的资源节点上执行.针对MapReduce容错机制的缺点,论文提出引入节点失效恢复机制的可靠性任务调度策略,在进行任务分配时考虑节点失效的情况,避免任务被分配到运行期间会出现故障的节点上,造成资源浪费和增加了时间开销.对蚁群模拟退火算法进行扩展,将考虑失效恢复机制的可信任评估模型引入蚁群模拟退火算法中.通过仿真平台CloudSim,在不同任务数的情况下,比较FCFS算法和ACOSA算法任务执行成功率和目标函数值的大小,验证了任务调度算法和调度模型的有效性和稳定性.