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

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

华东理工大学 姜岚

本文提出一种新的虚拟机调度框架将云计算数据中心的资源合理的、有效率的分配给用户。这种调度策略从以下三个方面做出了创新。1.引入双层队列机制。第一级队列为许可队列,对用户的访问权限进行控制；第二级队列为处理队列,根据用户的类型,排队时间和该种类型用户所在的比例进行排队,确定最终的处理优先级。使用FS-ALOHA算法检测和处理碰撞,保证所有用户的请求能够得到及时的响应。如果用户撤销请求,可以在队列中直接注销,能够避免重复性操作,提高了系统执行的效率。2.引入监控器对底层的虚拟机和物理服务器进行监控。因为用户类型和作业类型不同,所以监控器的监控指标也不相同,本文提出七种类型的监控器。这种实时的监控能够动态的检测系统中各个指标的运行状态。同时在监控中部署蚁群优化查找算法,通过这种启发式算法,精准实时的掌握各个任务处理器的执行能力和处理状态。用户提交的请求只需通过监控器的指示,就能找到适合的处理者,而不需要逐个进行查找。3.引入路由选择关键字有效地的将队列和监控器进行绑定。因为用户的类型不同,需要处理的作业也不同,所以不同的用户作业需要监控的指标不同。用户提交请求后,系统会给每个请求贴上标签(即路由选择关键字)。这种新的虚拟机调度框架创新性的将队列,路由选择关键字和监控器结合起来,形成一种高效安全的调度框架(QRM框架)。通过理论分析,这种双层可动态部署的虚拟机调度模型能够在增加调度效率的同时减少系统的错误率。

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