云仿真平台的任务延迟到达调度方法

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:yzx_27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网用户和应用的急速增长推动了云计算的发展。用户对云资源的按需访问已经演变为一种新的商业模式。多种多样的用户任务,也给云计算带来了新的挑战。高效率的任务调度、资源调度已经成为云计算的重要研究方向。云计算中任务调度的主要任务是对用户提交的任务进行计算与分析,并为之分配合适的虚拟资源节点。优秀的调度算法既需要保证云计算运行环境的稳定和健壮,还要缩短对用户请求的响应时间,使客户满意。本文以任务的随机延迟到达为基础,设置任务的优先级,以优先级作为主要调度依据,同时任务的优先级会随着时间的推移动态改变,为阻止任务饿死的发生,需要尽可能让整体完成时间比较小。为解决基于延迟的任务调度问题,达到减少总的任务执行时间,系统负载均衡以及尽可能减少任务饥饿等目标,本文分别从以下两个角度来研究任务调度方法:第一种从任务分配的角度,定义一个集合,存储到达的还未分配的任务,集合满了开始分配,以便于把高速的计算单元分配给优先级高的任务;同时,为避免出现过度等待,定义一个最晚等待时间,保证即使是集合不满,也会在一定的时间内进行任务分配。第二种是以虚拟机索取任务为出发点,建立一个任务队列,基于任务的初始优先级和等待时间确定动态优先级并按照优先级高低进行排序,每次取当前最高优先级的任务调度执行。随着时间的增长,初始低优先级的任务也能变为当前优先级较高的任务,确保低优先级的任务也能运行。在此基础上,添加了任务的可拆分属性,让空闲的虚拟机去查看是否有正执行的可分割任务,定义一个简单的任务分割策略,解决虚拟机的负载均衡问题,缩短整体的完成时间。本文的研究分析和测试结果表明,本文的调度方法在任务延迟到达的体系中,有比较好的效果,既能确保任务的较早完成,又较好的处理了任务饥饿等的问题。
其他文献
作为一类重要的生物分子,DNA分子不仅因其承载基因信息有着重要的研究价值,更因为可作为生化、环境、食品安全、医疗微纳米传感器的基本构成单元而引起广泛关注。研究DNA分子
磁性细胞分选(Magnetic-activated cell separation, MACS)技术已经成为一项快速发展的生物技术,它是基于抗原抗体特异性反应原理,并结合磁性材料特有的超顺磁性来完成细胞分
药物基因组学主要是应用基因组学的信息和研究方法,以阐明药物反应差异的遗传学本质。尿苷二磷酸葡萄糖醛酸基转移酶(UGT)是人体内最重要的Ⅱ相生物转化酶之一,代谢的底物包
通过对玉皇庙地区的具有相邻家域的四个川金丝猴群的遗传结构、遗传关系及基因流的分析,发现西梁活动的投食招引群(A群)和西梁野生群(B群)之间具有较高的近交系数为0.0542,其
氢氧化细菌系一类可以以氢气为唯一能源进行化能自养生长的细菌。其独特的代谢特点导致其分离、筛选条件较为严格且分筛步骤较为复杂,因而截至目前已报道的氢氧化细菌种质资
氢气(H_2)是理想的清洁能源。构建高效、稳定的光催化产氢体系是解决人类能源危机并实现可持续发展的有效途径之一。鉴于半导体量子点(QDs)与石墨烯相结合的复合材料所具有的优异性能,在本论文中,我们将该类复合材料应用于光催化产氢体系,进行了如下工作:(1)采用一锅法,合成了一系列还原氧化石墨烯(RGO)与碲化镉量子点(CdTe QDs)的复合材料CdTe-(RGO)_n(n=0.5、1、2、4、7)
目的:分析肉芽肿性乳腺炎肿块期的超声表现与中医证型的关系,为肉芽肿性乳腺炎肿块期的中医辨证提供相对客观的理论参考依据。方法:选择于2016年11月-2019年01月在山东中医药大学附属医院乳腺外科治疗的肉芽肿性乳腺炎肿块期的患者共139例。收集患者的一般信息、临床症状体征、相关病史、实验室辅助检查及超声检查等信息,由2名主治及以上医师对患者进行中医辨证分型,由乳腺超声医师进行超声双盲检查,调查人员
萜类化合物是自然界中分布最广的一类天然产物家族,目前已发现有5万多种。萜类化合物有共同的合成前体异戊烯基焦磷酸(IPP)与二甲基烯丙基焦磷酸(DMAPP)。这两个前体的生物合
乙酰乳酸合酶(acetohydroxyacid synthase, AHAS)是硫胺素焦磷酸(ThDP)依赖酶的一种,催化亮氨酸(Leu)、异亮氨酸(Ile)和缬氨酸(Val)等支链氨基酸生物合成途径的关键步骤。当
本文主要对卤化铅配合物的合成条件、晶体结构及其相关性质进行研究。实验主要使用水浴加热和溶剂热两种方法,从溶液中获得晶体。文中所提到的配合物均被合成,通过X-射线单晶