双层可动态部署的虚拟机调度策略的研究

发布时间：2019-09-26 08:29

【摘要】：云计算的发展是信息技术快速进步和大数据时代的必然产物。云计算整合了网格计算,并发式计算和虚拟化技术,成为目前主流的一种研究方向。云计算技术的不断发展和深入给信息时代带来了很大的冲击力,当然益处也是越来越清晰。云计算提供了一种新型思想：虚拟化的思想,按需付费的思想,提供服务的思想。云将应用和信息资源与底层的用以交付他们的基础设施和机制分开,增加了协作、敏捷、扩展性、可用的潜能,能够通过优化的、有效率的计算来降低成本。云计算的实现中主要考虑的是虚拟化的思想。然而,现在的云计算并没有通过虚拟化技术实现资源的有效的利用,在目前的云任务调度模型中,还是以传统的单任务调度算法为主,主要是基于资源过滤的最佳匹配调度策略。然而在云环境中,用户是按需付费来购买所需要的服务,所以用户希望利用有限的存储资源和计算资源完成尽可能多的任务。传统的任务调度模型不能满足复杂的云计算环境中的需求。本文提出一种新的虚拟机调度框架将云计算数据中心的资源合理的、有效率的分配给用户。这种调度策略从以下三个方面做出了创新。 1.引入双层队列机制。第一级队列为许可队列,对用户的访问权限进行控制；第二级队列为处理队列,根据用户的类型,排队时间和该种类型用户所在的比例进行排队,确定最终的处理优先级。使用FS-ALOHA算法检测和处理碰撞,保证所有用户的请求能够得到及时的响应。如果用户撤销请求,可以在队列中直接注销,能够避免重复性操作,提高了系统执行的效率。 2.引入监控器对底层的虚拟机和物理服务器进行监控。因为用户类型和作业类型不同,所以监控器的监控指标也不相同,本文提出七种类型的监控器。这种实时的监控能够动态的检测系统中各个指标的运行状态。同时在监控中部署蚁群优化查找算法,通过这种启发式算法,精准实时的掌握各个任务处理器的执行能力和处理状态。用户提交的请求只需通过监控器的指示,就能找到适合的处理者,而不需要逐个进行查找。 3.引入路由选择关键字有效地的将队列和监控器进行绑定。因为用户的类型不同,需要处理的作业也不同,所以不同的用户作业需要监控的指标不同。用户提交请求后,系统会给每个请求贴上标签(即路由选择关键字)。这种新的虚拟机调度框架创新性的将队列,路由选择关键字和监控器结合起来,形成一种高效安全的调度框架(QRM框架)。通过理论分析,这种双层可动态部署的虚拟机调度模型能够在增加调度效率的同时减少系统的错误率。
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP302

【参考文献】