【摘 要】
:
云计算的发展是有目共睹,其中资源调度是云计算研究热点领域之一。资源调度是根据调度目标将任务映射到可用资源,从而建立有效的映射关系的过程,它是一个NP完全问题。目前有很多关于资源调度方面的研究,但是仍然有不足之处,有些算法考虑问题不够全面,有些算法性能优化程度不够,因此,如何设计有效的资源调度策略以提高云环境下调度效能以及节省能源成本成为新的研究热点问题。为了克服传统的max-min算法在负载不均衡
论文部分内容阅读
云计算的发展是有目共睹,其中资源调度是云计算研究热点领域之一。资源调度是根据调度目标将任务映射到可用资源,从而建立有效的映射关系的过程,它是一个NP完全问题。目前有很多关于资源调度方面的研究,但是仍然有不足之处,有些算法考虑问题不够全面,有些算法性能优化程度不够,因此,如何设计有效的资源调度策略以提高云环境下调度效能以及节省能源成本成为新的研究热点问题。为了克服传统的max-min算法在负载不均衡、时间跨度大和响应时间长等不足,本文提出了一种基于max-min算法的优化调度算法(OPMMA),以减少时间跨度、任务完成时间、任务响应时间并提高资源利用率。OPMMA算法主要分为三种场景,场景1:任务长度之间差距较小,物理资源之间的处理速度差距较大;场景2与场景1完全相反;其他情况本文称为场景3,并且场景3在本文中不做重点研究分析对象。OPMMA算法减少调度时间的关键在于利用不同CPU处理速度下和不同长度的任务,按照不同场景的特性进行调度,提高单位时间内物理机处理任务的速率。仿真结果表明,在场景1和场景2中,OPMMA算法虽增加些许任务完成时间,但能够显著降低调度过程中的时间跨度和响应时间,该算法具有一定的适用性和实用性。针对云计算环境下的高能耗问题,本文从系统节能的角度提出了一种节能资源调度算法(ESSAMM)。该算法在max-min算法的基础上综合考虑了用户对于任务期望的完成时间和能量消耗两个因素,以节省任务执行过程中产生的能量消耗并提高用户的时间Qo S满意度,实现负载均衡。在ESSAMM算法中,首先将任务集合中各任务按照长度从小到大排序,并根据时间Qo S为该集合中长度最大和最小的任务选出符合用户期望的物理资源;接着,根据能量估算模型,计算出这两个任务在各物理机上的能耗;然后,选择最小能耗对应的物理机来执行该任务;然后,将这两个任务在任务集合中删除,并重复上述过程,直到任务集合为空。仿真结果表明,ESSAMM算法虽增加了少许的任务完成时间,但能够有效降低系统执行任务产生的总能耗,提高资源利用率。
其他文献
背景:肝硬化(Liver Cirrhosis)是各类型肝病的终末阶段,病程进入到失代偿期常突发急性事件导致不良结局。肝硬化患者晚期经常发生全身性炎症,细菌感染会增加肝硬化患者的住院天数,降低生存率。虽然终末期肝病模型MELD(Model for End-stage Liver Disease)评分和CTP(Child-Turcotte-Pugh classification)分级能较好得评估预后指
各个阶段的蝎子要进行分群饲养与管理,促其生长、发育、繁殖,达到优质的目的。$$ 一、幼蝎:从出生到蜕最后一次皮之间的蝎子可称为幼蝎。幼蝎的生长期较长,如果饲养管理不当,常
蜚蠊是“四害”之一,可通过携带的病原菌威胁人类的健康。目前针对蜚蠊的主要防制手段为化学防制,但化学杀虫剂表现出抗药性、害虫的再猖獗和杀虫剂的残毒三大问题。生物防制
未成年人刑事案件适用认罪认罚从宽制度具有合法性与合理性基础,认罪认罚从宽制度为未成年人刑事案件提供了更加便利的诉讼程序,深化了少年司法领域中的从宽处遇原则。如何让
目的:探讨小儿紫癜疹消颗粒治疗过敏性紫癜(HSP)的机理及发挥作用的机制。方法:1.基于网络药理学探讨小儿紫癜疹消颗粒治疗过敏性紫癜作用机制:依托中药系统药理学分析平台(T
目的:报告1例因老年萎缩性阴道炎引起的慢性会阴痛患者,为之后的进一步临床研究提供参考依据。方法:患者,女,63岁,汉族。主诉:会阴部烧灼样、坠胀样疼痛1 6年。病史:16年前开始出现阴道持续性烧灼样、坠胀样疼痛,春季、冬季以及情绪波动大时加重,睡眠差。病程期间阴道无异常出血,分泌物无明显异常,无不洁性生活史,无低热,无进行性消瘦,偶有尿频,经常便秘。自行口服包括氨酚羟考酮、曲马多在内的多种镇痛药物
系统包括整体特征与部分特征的两部分,整体特征是部分特征叠加的和的结果。本文以体能系统为研究对象,系统阐述了体能系统的四维特征,是动力学、生物医学、训练学一个综合学
通过分析SBS改性沥青的原材料组成特点以及SBS改性沥青加工生产过程,对于沥青烟气排放进行了来源、成分等理论分析和试验检测,并结合广吉高速公路SBS改性沥青加工生产项目,分
李书福认为,我们可以通过国际技术合作解决技术问题,可以通过全球资本合作解决资本问题,可以通过国际人才招聘解决人才问题,但是我们不能把中国汽车市场交给国际汽车公司经营。家
自1988年沈大公路建成通车以来,我国的高速公路经历了 30年的快速发展后,全国高速公路网已臻成熟。高速公路网的建成给人民的出行带来了极大的便利,同时也带来了行车安全的隐