虚拟化环境下任务调度策略研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:a595420725
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟化技术在当前数据中心中应用越来越普遍。虚拟化技术通过在同一个物理机上运行多个虚拟机来提高硬件资源的利用率。大规模的数据中心应用虚拟化技术实现资源的高效利用,可扩展性和高可用性。与传统数据中心不同,基于虚拟化的数据中心具有动态性、开放性和异构性等特点,并且以虚拟机的形式提供资源。此外,当前数据中心具有庞大的用户群体,几乎时刻都在处理海量的任务,如何合理的分配资源,高效的调度任务,使用户提交的任务处理时间较短、执行耗费较小并且使系统负载维持在一个相对均衡的状态是虚拟化环境下资源管理的重点和难点。其中,根据虚拟化环境实际状态实现合理的任务调度,是缩短任务调度长度、提高可信度、实现节能降耗等虚拟资源管理目标的关键技术。本文主要研究虚拟化环境下的任务调度策略。在总结前人工作的基础上,本文所做的研究工作包括以下几点:1、本文根据虚拟化技术特点,深入分析虚拟化环境特征,运用图等建模技术建立虚拟化特征参数模型。通过仔细分析虚拟化环境特征,建立了虚拟化计算系统模型、虚拟机资源调度模型和任务(独立任务,非独立任务,实时任务)模型。2、基于建立的虚拟化特征参数,针对实时(有完成时间约束)独立类型的任务提出了一种列表调度算法ELS。通过命题1证得:任务所在的虚拟机处理速度(MIPS)越慢,任务消耗的能耗越少。算法ELS基于命题1,综合考虑虚拟化环境下实时独立类型任务的能耗和调度长度,在满足任务完成时间约束的条件下尽量将任务分配到速度慢的虚拟机上,从而尽可能降低能耗。实验表明ELS能在给定的运行时间约束下显著的降低能耗。3、针对虚拟化环境下非实时(没有完成时间约束)独立类型的任务建立了调度长度与可信度的综合权值函数,并据此提出一种混合遗传算法。该算法首先运用Min-min算法产生初始解决方案,然后运行遗传算法,并以建立的调度长度与可信度的综合权值函数为优化目标,实现可信的、同时又兼顾调度长度的任务调度方案。仿真实验证明混合遗传算法与现有较好的任务调度算法相比,能够获得良好的调度长度与可信度的总效益值。
其他文献
随着互联网的发展和智能手机的普及,各种智慧旅游应用在市场上层出不穷,旅游导航系统也成为了智慧旅游建设的主要产品之一。但由于智能手机GPS定位技术在景区导航系统中无法保
随着计算机网络应用的日益深入,计算机终端已成为网络中大部分事件的起点和源头。只有通过完善的终端安全防护才能够真正从源头上控制各种安全事件的发生,遏制网络内部发起的
随着科技的发展,人们的生活越来越趋向于自动化、智能化,信息与物质间的联系日益增强。WSN(Wireless Sensor Network)正是在这发展大潮中诞生的一员,无线传感器网络具有感知
随着高性能计算技术的不断发展,各种高性能计算方法被广泛地应用于实际工程领域,在国民经济、国防建设和科技发展中占有非常重要的战略地位。相场法是目前用于模拟枝晶微观组
伴随多租赁理念在业界的推广应用,基于SaaS模式的应用已经成为一种高效、先进的业务应用解决方案。单实例多租赁(Single Instance Multi-tenancy)的应用模式体现出其低费用,
作为一种新兴的计算平台,图形处理器(GPU)在科学计算和工程领域展现出巨大的计算能力。GPU也很快由单纯的图形处理加速单元,演变成适合通用计算的处理器(GPGPU)。然而随着计
伴随着计算机的发展过程,各种处理操作现均慢慢要求在处理速度上让用户满意,以增加体验。图像分割作为计算机视觉中一个基础而重要的学科,到现在为至已经被广泛研究。从原有
近年来,问答类社会网络迅速发展,用户量快速增长。经过数年的积累,以人为核心的问答类社会网络正成为互联网的主体应用之一。然而,随着社会网络的蓬勃发展,互联网安全受到了新的挑
中文音译人名属于未登录词,而未登录词识别是自动分词技术的关键问题,自动分词是信息检索、信息抽取及知识发现等方面起着很重要的作用。目前在音译名的识别方面已有很多的研
近年来,视频追踪将计算机视觉、模式识别、人工智能等学科的技术很好的融合在一起,成为视觉研究领域内一个非常活跃的分支,具有广阔的应用前景。尽管已有很多目标追踪算法,但是,由