基于负载均衡的任务调度算法研究.doc

基于负载均衡的任务调度算法研究


2.56万字 62页 包括外文翻译，原创作品，通过查重系统


摘 要
任务调度是云计算研究的关键问题之一，然而云计算平台上应用的多样性和在分配任务时候服务器节点资源的异构性会导致节点之间负载不均衡，从而极大的影响了云计算系统整体的性能。因此如何通过任务调度算法来更加优化的分配任务给各虚拟机成为该领域需要迫切解决的问题。论文针对云计算环境下的基于任务调度的算法，并与老算法进行比较分析优劣。
为实现更优的任务调度的算法，论文在原有的蚁群算法的基础上，针对任务队列进行了优先级分组，例如根据任务完成时间，计算能力，带宽偏好等，这样依据任务具有的这些的优先级，把他们分配到适用于或者更善于解决该类任务的虚拟机上，能够使得虚拟机发挥到最大的优势，去解决自己最擅长的任务。从而缩短了所需的时间和提高了效率。
本文提出的算法也有一定的局限性，一是蚁群算法自身的局限性，即在算法进行过程中，由于唯一评判优劣指标就是信号强度，所以易产生局部最优解；是在算法初期，比较混乱，不能很快的高效的找到所要的路径。二是在给任务重新排列优先级的过程，也就是增大了任务工作量，适用于大量的繁琐而简单的任务，不适用与少量的简便的任务，如果是少量的，这样分级无形中增加了很多等待时间，影响了用户的体验和任务进度。



关键词：云计算；负载均衡；任务调度；蚁群算法。