论文摘要
虚拟计算环境旨在通过建立在开放的互联网基础设施之上的公用化计算平台,为应用提供和谐、可信、透明的一体化服务支撑。随着虚拟计算技术的发展和应用的深入,一方面,底层资源日趋公用化、规模化、异构化；另一方面,上层应用需求呈现出多样化、差异化、复杂化的趋势。如何有效解决公用环境下海量、异构资源与多样化、多需求目标应用之间的资源调度问题,实现在不可预知的公共运行环境中构造可信服务的目标,日渐成为影响与制约虚拟计算环境发展的关键性问题。本文针对公用环境下的资源调度问题,结合虚拟计算环境实验平台的实际情况,首先在实验平台中引入了信任机制来保证公用环境下资源调度的可信问题,再通过对资源属性和应用需求的逐步深入分析,在现有资源调度技术的研究成果基础上,开展了虚拟计算环境下基于信任的资源调度若干关键技术的研究,以实现资源与应用之间的逐步精细化匹配和调度,从而提升虚拟计算环境的整体性能。本文的创新点主要包括：(1)提出了一种基于贝叶斯信任模型的冗余调度算法——TR Scheduling算法。通过对虚拟计算实验平台上承载的应用做初步分析,应用具有单个任务小、并发量大,任务问相互独立,任务可以以任何顺序执行,任务问不需要通信等特点,并根据虚拟计算环境下海量资源的优势,“以适当的资源换取复杂容错开销”的设计理念实现了基于多副本技术的冗余调度算法。同时,根据贝叶斯信任模型对可调度资源节点的稳定性进行分析计算出资源信任值的排序,给出了按照信任值最大优先(HighFit)算法和信任值最小优先(LowFit)算法两种策略对资源进行动态选择,从而提高了系统的可靠性和资源利用率。(2)提出了一种实现差异化服务的资源调度模型,也即基于资源预留技术的资源调度模型——RRM模型。通过对应用的需求做初步分析,平台所支撑的应用的从重要程度上可以粗分为“一般应用”和“重要应用”两种类型。RRM资源调度模型依据计算资源属性将普通资源和优质资源分别放入“普通资源池”和“VIP资源池”,并通过动态调整VIP资源比例、动态交换优质与普通资源,合理资源预留策略,该模型在兼顾所有任务调度的基础上,重点提升VIP任务的调度效率与执行成功率,实现了“重要的资源服务于重要的任务”的差异化服务,保障了重要服务等级的应用得到及时响应,有效提升了平台的可用性。(3)提出了一种实现多条件约束的资源调度模型,也即基于“资源滑动窗口”技术的资源调度模型——RSW模型。通过对应用的需求做进一步分析,平台所支撑的应用需求有着多样化、差异化、复杂化的特点,对所调用资源有多种条件的约束。该模型对资源聚合技术做初步研究,通过对资源静态属性和动态属性的预先分类,使得资源选择的范围逐步缩小,以初步实现“合适的资源服务于合适的任务”的目的,有效提升了平台的适用性。(4)提出了一种基于模糊聚类的资源调度模型——FCS模型。通过对资源聚合技术做进一步研究,在对资源静态属性分类之后,基于模糊关联聚类算法对资源再做聚类,进一步缩小了资源的选择范围,并降低了直接对原始资源进行聚类的空间复杂度,从而为任务与资源的精确匹配提供了条件,实现了“特定的资源服务于特定的任务”的资源最优配置目的,进一步提升了平台的适用性