面向云计算平台的任务调度算法研究

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:wang213141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据支持下的人工智能对数据存储和算力的要求越来越高。云计算模式是能满足高性能计算力和海量存储空间需求的重要信息化基础设施。越来越多的数据被存在云端,所以云计算环境中既存在资源也存在众多任务。通过任务调度算法合理分配资源是提高云计算的服务质量、资源利用效率、任务执行效率以及降低用户使用成本的重要方式,也为降低云端能耗提供了潜在的可能。因此研究云计算平台的任务调度算法及其优化方法具有重要意义。本文针对云计算平台中的任务调度问题提出了成本和能耗感知的任务调度算法。首先提出的是成本感知的算法。建立任务模型、虚拟机模型、调度问题模型和使用成本模型,以有向无环图(Directed Acyclic Graph,DAG)为基础提出了基于关键路径节点优先的优先级计算方法,并以关键路径为核心按照优先级将任务排序成基本的任务队列;然后分别基于成本最低分配算法、基于区间插入分配算法和基于前驱节点的分配算法来完成任务在虚拟机之间的分配。接着本文以区间插入分配算法为基础提出了面向能耗的调度算法优化方法,通过分析任务特征进行调频调压以减少任务执行的功耗。本文分别通过随机生成DAG应用和真实应用验证对提出的算法进行了实验和验证。实验结果表明本文提出的成本感知算法在成本和应用执行时间方面都具有优越性。基于成本感知算法进行的低功耗优化能在低成本前提下兼顾降低任务执行能耗,实现了减少系统能耗的目标。
其他文献
海洋运输是国际物流中主要运输方式之一,近些年,海运业务往来主要采用电子邮件的传输方式,海运物流公司通过人工去处理并汇总邮件信息,但由于邮件内容的非结构化特点,人工处理效率较低,极易出现信息识别错误、遗漏关键信息等问题,同时要求业务人员拥有较强的专业能力。因此,针对海运邮件领域的抽取技术应运而生。海运邮件的类别包括货物邮件、船舶动态邮件、交易信息邮件等。其中货物邮件为货主所需运输货物的基本信息,由于
学位
在船舶交通管理系统中,随着雷达分辨率的不断提高,目标占据多个分辨单元,但是大多数目标跟踪方法都直接将目标作为点目标研究,若此点是目标多个分辨单元中的任意一个分辨单元,这可能会影响到目标的跟踪准确性。所以为了解决扩展目标的准确跟踪问题,本课题提出了基于扩展目标的参数录取和跟踪方法,主要从两部分进行研究,一部分是参数录取,另一部分是目标跟踪。本文主要的研究工作及研究成果如下:(1)针对扩展目标在参数录
学位
合成孔径雷达(SAR)是一种主动式的微波传感器,具有不受光照、气候影响实现全天候的特点,在舰船检测方面具有广泛的应用。受近岸复杂背景干扰,传统的SAR舰船检测方法鲁棒性和泛化性不太好,具有一定的局限性,不能有效地区分舰船目标与背景;另外,针对排列紧密的近岸船舶,传统方法无法准确定位船舶位置。近年来,深度学习技术在目标检测方面取得了突破性的重要进展,也逐步开始广泛应用于SAR图像舰船检测领域。基于此
学位
随着信息技术的不断发展,海战环境日益复杂,舰船作战平台须配备多种电子设备,但设备数量的增多会加重系统负荷,增加设备间干扰,影响系统整体效能。因此,将平台中雷达和通信两大主要设备进行有机结合互为补充,建立资源共享、灵活性高的雷达通信一体化系统,成为舰船作战平台电子系统一体化发展的主要方向。在雷达通信一体化多种实现方案中,基于共享信号的实现方案一体化程度最高,该方案的关键在于设计合适的共享信号,这就需
学位
聋哑儿童,是指在听觉上存在一定障碍的儿童,双耳的听力能力在一定程度上遭到损失,对周围的声音听不到或听不清。听力的障碍在他们今后的生活中存在一定影响,同时也不利于他们抗逆力水平的发挥。聋哑儿童如何正面自身的生理障碍,应对环境的压力,如何发挥自身应有的抗逆力,是我们思考的问题。因此本课题从提升抗逆力水平为切入点,分别从聋哑儿童自身、同伴、社区、学校和家庭、社会层等面中的保护因子和风险性因子出发,挖掘聋
学位
近来,人们对于精神生活的追求越来越高。“世界那么大,我想去看看。”邮轮旅游渐渐成为了现代人选择走出去看大千世界的选择,使得邮轮旅游业成为我国市场上快速成长的行业领域之一。然而,作为的“舶来品”,邮轮公司在中国的邮轮旅游市场上难以“入乡随俗”,导致其快速发展与法制建设之间产生较多冲突,尤其在导致旅客发生伤亡后,后续所涉及的责任问题也就难以得到解决,这样也制约了整体行业的发展。本文旨在分析在包销模式下
学位
近年来发现了几种广谱中和性抗体,能够识别HIV-1病毒包膜蛋白上相对保守的表位,在体外能有效的中和HIV-1病毒各亚型的多种单克隆抗体杂交瘤株,如b12、2F5、4E10、2G12、PG9和PG16,以及最近发现的VRC01、VRC02和VRC03等,这些广谱中和性单抗的发现为能设计出诱导中和性抗体产生的疫苗提供了有利的证据。对这些抗体分子进行深入研究,阐明抗体识别的病毒表位,为诱发保护性抗体反应
学位
由于农业地域分散、地形多变、环境条件不同等特点,多方位、网络化、快速准确地采集作物生长及环境信息的方法是农业信息技术研究领域首要解决问题之一。传统农业信息监测系统多采用有线组网方式或者直接采用人工实地检测,有线组网布线复杂,线路资源损耗较大,人工实地测量耗费人力、物力,测量结果难免出现误差,且无法进行大范围的实时监测。为实现农业复杂环境信息的大范围实时监测,本文研究开发了一种基于TinyOS的无线
学位
市场经济不断发展,分期付款买卖所适用范围越来越广。我国《民法典》合同编第634条是唯一一条直接规范分期付款买卖合同解除权的法条,其在很大程度上体现了保护买受人的立法目的。但是,第634条的文义解释以及在实务中的适用过程中却存在和立法目的不同之处。最高院提在指导案例67号中提出,《民法典》合同编第634条仅适用在消费合同,而股权分期转让合同不适用分期付款买卖合同解除规则的观点。在我国,分期付款买卖合
学位
苦杏仁油中含有大量不饱和脂肪酸,其中油酸和亚油酸含量约占92%以上;此外其中还含有大量的维生素E和其他微量元素。苦杏仁油脂能防止人体因游离基而引起的细胞损坏,具有延缓皮肤衰老的作用,也是高档护肤品的重要原料。美国、意大利等国已研制出以苦杏仁油脂为原料的高档护肤品。本文对苦杏仁油脂脂肪酸组成及其抗氧化稳定性进行了深入研究,在此基础上通过正交试验和试用效果调查完成了苦杏仁油保湿润肤乳配方的研究。主要研
学位