论文部分内容阅读
随着计算机系统的高速发展,云计算技术日渐成熟,各种类型的应用和服务层出不穷,对大规模服务器集群的计算资源提出了巨大的挑战。虚拟化动态资源调度技术作为一项应对这一挑战的课题被学术界和工业界广泛研究。在此背景下,本文设计并实现了基于虚拟化的动态资源调度系统和相关的调度算法。
首先,根据业务场景需求,结合当前技术,本文设计并完成了基于虚拟化集群的DRS系统,实现虚拟化资源的动态调度和优化。该系统能够以动态地、自动化地、可伸缩的方式对计算资源进行管理,并针对不同的应用场景做出决策,满足相应的业务需求。
其次,针对四种应用场景:负载均衡,初始放置,节能减排和热点解除,设计了不同的调度算法和策略。包括基于向量映射算法的负载均衡算法、节能减排、初始放置算法,基于BFD的初始放置算法和Greedy算法等。经验证:该系列具有很好的适应性和扩展性,并实现虚拟机的动态调度,优化系统的资源分布。
最后,本文将模型扩展,研究了虚拟机迁移过程中产生迁移开销的相关因素,提出虚拟机迁移开销计算模型。进一步将业务场景抽象化并得到带迁移的平行机任务调度的数学模型。针对该问题,分别设计了任意m台机器和2台机器的近似算法,并从理论上严格证明了近似比。