论文部分内容阅读
随着社会信息化的发展,信息传播的数量级不断增大,催生了对海量数据处理和大数据中心的需求。云计算在该背景下应运而生,其海量数据处理的能力得到了工业界和学术界广泛的关注和研究。其中,云计算调度作为云提供商接受用户请求后的调度机制,直接影响云计算资源执行的性能、稳定性和可靠性,从而影响用户的使用体验。因此调度问题在云计算研究中具有重要意义。
本文首先介绍了云计算的基础知识和一些研究现状,特别针对云计算调度机制所涉及的问题展开论述,包括云计算调度的NP性,以及解决NP问题的启发式算法、贪婪算法和拟阵等。随后,我们分析了云计算三层服务模型的优点,并且在此基础上提出了使用服务请求调度和资源调度来解决云计算调度问题的方案,并针对调度策略进行了相应改进。本文针对云计算调度策略的改进主要有以下两个方面:
第一,本文研究和论述了基于动态优先级的云计算服务请求调度方法,包括调度问题的相关技术,负责该过程的组件和相应的调度算法。对先来先服务和静态优先级调度算法进行了分析,并在此基础上提出了动态优先级调度算法。之后对三种方法进行了数学验证和比较,并总结出动态优先级调度算法的优势。
第二,本文研究和论述了基于贪婪思想的云计算资源调度策略。在验证了贪婪算法的可行性以后,本文提出了基于贪婪策略的资源调度方法。本文着重对负载均衡策略和最短分配时间策略进行了分析和比较,并总结了各种云节点资源的数据结构在资源调度中的作用和影响。
最后,对全文进行了总结,归纳了云计算服务请求调度和资源调度的特点,分析了改进算法的优越性,并展望了下一步的工作方向。