云环境中基于混沌蚁群算法的任务调度研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:evemxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算在急需海量数据处理能力和网络技术的快速发展的背景下产生。云把计算能力包装为商品提供给用户,用户可根据需要按照云环境中的计费模式来获得计算资源。云环境下的任务调度会直接影响到云数据中心的运行速度和用户服务体验。所以设计出满足用户需求,提升用户服务体验的云任务调度策略是十分重要的。为了优化云环境下任务调度的调度性能,本文基于基本蚁群算法研究了云环境下的独立任务调度,并针对用户最为关注的调度执行时间和调度所需花费问题,在基本蚁群算法的基础上设计了对应的改进算法。首先,在云环境中调度独立任务的背景下,我们给出了云环境下任务调度的模型,接着对云环境中常用的任务调度算法进行了阐述。其次,根据任务集合调度时间跨度、调度成本花费和负载均衡率三方面的的综合考虑,提出了一种基于混沌蚁群算法的任务调度策略。此策略以混沌蚁群算法代替基本蚁群算法,以虚拟机节点的剩余资源使用率确定信息素,达到提高将任务合理分配到虚拟机上的效率,通过蚂蚁与邻居的交互,使得蚂蚁在几个最优位置中预测到更优的位置,同时配合加入混沌扰动的信息素更新模式,达到在搜索最优解的过程时实现最佳解决方案,从而提高算法的搜索精度。最后与基本蚁群算法的对比实验结果表明,此调度策略是云环境下一种有效的任务调度方法,它可以有效降低任务调度完成时间和成本花费,并将系统的负载均衡考虑在内。
其他文献
极地地区是一片神秘的大陆,不论是南极还是北极都是科学探索所需的知识宝库。冰芯就像是打开宝库的钥匙,对于冰川学、气候学、生物学等具有很高的研究价值。为了获得冰芯,各
河流是连接陆地和海洋的通道,每年将大量大陆风化及人类活动产物向河流下游及海洋输送,河流水化学及通量能够反映流域的地理环境及河水物质来源。在自然因素与人类活动的双重影响下,河水环境及用水安全受到影响,尤其是筑坝库区,很可能由于上游输入影响,在水库滞留大量营养元素与重金属元素,而溶解态元素因其毒性更值得研究者的关注。研究选取3个不同地理环境喀斯特筑坝流域用于对比研究,对其入湖干流、支流主量元素浓度及河
本研究在已有工作的基础上,利用续级提取实验探究湘中地区黑色页岩风化过程中元素的活动性特征和迁移转化规律,并与以往通过质量平衡方程所得到的有关元素活动性规律进行对比
研究背景:越来越多的研究表明,miRNAs是多种肿瘤重要的转录后调节因子,在肿瘤的发生、发展以及转移过程中起着重要的作用。据报道,miR-543通过促进前列腺癌的生长在前列腺癌中扮演着促癌基因的角色,然而miR-543调控前列腺癌细胞的增殖、转移和干性特性的研究以及其具体机制尚未被阐述。研究目的:探讨miR-543促进前列腺癌细胞增殖、转移以及干性特征的相关分子机制,从而探讨前列腺癌复发转移的相关
目的明确血小板衍生生长因子-BB(PDGF-BB)刺激诱导肺动脉平滑肌细胞表型转化是否与有氧糖酵解相关及其机制。方法1、细胞模型的建立及实验分组采用组织贴块法培养大鼠原代肺动脉平滑肌细胞(PASMCs),分组实验中以PDGF-BB作为刺激因子,采用糖酵解途径的抑制剂2-脱氧葡萄糖(2-DG),将PASMCs分为空白对照组、PDGF-BB(30ng/ml)组、PDGF-BB(30ng/ml)+2-D
在新兴污染物中,某些被生产生活广泛应用的物质(如双酚A、三氯生及紫外防晒剂等)具有内分泌干扰效应,从而会对人类的健康带来影响。为探究这些化合物的人体暴露与女性多囊卵
目的:通过对可控型DCD供体进行七氟烷预处理,比较肾受体术后各项肾功能指标的变化,从而研究七氟烷预处理对可控型DCD供肾功能的影响。方法:选取2016年9月-2017年12月期间于我
阿尔茨海默氏病(Alzheimer’s disease,AD)是一种最常见的神经退行性疾病。遗传因素、环境因素和年龄是AD发生和发展的主要因素,年龄在65岁以上的老年人群中,大约每50人中就有
复合结构因其可以满足轻质高强、吸能隔音等不同结构设计的需求,被广泛应用于航天、土木、机械等领域。而稳定性分析一直是设计中的重要环节。本文介绍了两端固支及悬臂复合结构后屈曲位移控制方程、计算方法、位移曲线和算例应用,为实际应用与设计提供了帮助。本文经过两次解析逼近求解复合结构后屈曲位移控制方程,给出了两种工况下的荷载与变形的显式表达形式。并且得到的近似解与打靶法得到的数值解有较高的拟合精度,也通过对
着丝粒是真核生物中特殊的染色体结构区域,能够组装动粒蛋白以确保染色体的正确运动和分离。着丝粒曾被认为是在细胞分裂过程中与遗传无关的结构。然而,近来研究表明着丝粒不仅参与植物染色体的配对、分离以及维持染色体结构的稳定,同时在植物着丝粒区域存在具有转录活性的基因。而二穗短柄草Bd21作为禾本科单子叶模式植物,其基因组测序工作已经完成,组织培养及遗传转化工作的研究也较为成熟。因此本课题选取Bd21为研究