基于人工免疫系统的云平台动态任务调度

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:pentagon888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从网格计算、分布式计算的出现开始,任务调度算法就成为学术界和业界重点研究的课题.云计算要求能够应对计算密集、数据密集和通信密集等各种类型的服务,并确保其可扩展性和高可靠性.同时,云计算对系统的节能高效和稳定可靠两个方面提出了更高的要求,任务的合理调度正是实现这两个重要目标的途径之一.此外,由于虚拟化技术作为云计算不可缺少的重要组成部分,云环境下任务调度算法还应该与虚拟化技术有机结合.现有的许多任务调度算法不能很好地胜任新的技术要求.人工智能的理论和方法(如遗传算法)一直以来都是复杂环境下的任务调度问题研究的重要方法之一.人工免疫系统是人工智能的研究热点之一,相比遗传算法,有许多优势.本文利用人工免疫系统的优势研究了云平台的动态任务调度问题.针对云计算领域的动态任务调度问题,本文提出了一种基于人工免疫系统的云计算平台动态任务调度算法.该算法首先利用排队论,从宏观上快速确定云计算平台保持稳态的条件:平台对于各类任务的最小服务率.然后,基于人工免疫系统中的免疫克隆选择算法,将动态任务调度问题建模为对虚拟机的计算资源配置问题.以CPU对于各类任务的处理能力作为衡量指标,设计并实现了对虚拟机资源配置方案的随机搜索算法.算法中加入了适当的负载平衡处理,它能使抗体基因更加优良.模拟实验结果表明,相较于混合遗传调度算法,基于人工免疫系统的云平台动态任务调度算法能有效提高收敛速度和精度,快速搜索到合理配置,提高了集群资源利用率.
其他文献
本文主要研究了平衡多元线性混合模型协方差阵的谱分解方法及平衡线性混合模型方差分量矩阵的估计.  首先,将文献中关于一元线性混合模型协方差阵的两种谱分解方法推广到平
本论文主要在Rn(n≥1)空间上讨论了一类带有记忆项的广义半线性板方程惯量模型的初值问题。在适当的假设下,结合对应的线性问题的研究结论,通过时间加权的能量估计及应用压缩映
本文研宄了两类具有饱和时滞发生率的传染病模型的动力学性质,其中一个研宄的是带有隔离项的SQIR模型,另一个研宄了 SIRS传染病模型,本文在相关文献的基础上得到了许多新的结
我国具有得天独厚的旅游资源,众多的旅游风景区。但是,节假日旅游人数剧增不仅减少了游客的体验其中乐趣,更是加剧了与景区的矛盾。本文利用统计软件SPSS对交通条件、经济因
在100℃、150℃、200℃和270℃下固化得到四种聚酰亚胺薄膜,随着固化温度的提高,聚酰亚胺薄膜的残留溶剂量减少,表面粗糙度增大、玻璃化转变温度显著提高.采用波长355nm的紫
粗糙集理论是一种处理不确定、不精确和不完备知识的数据分析工具,其中近似和约简是粗糙集研究的重要方向.直觉模糊集是模糊集的推广,能更客观地刻画模糊现象.本文以直觉模糊
DNA双螺旋结构的发现使得生物系统的研究进入分子层次,分子层次的生物系统进行信号传导是通过细胞中DNA、RNA以及蛋白质间相互作用来实现的,进而构造了信号传导通路.信号传导通路中各个组分间的相互作用是一系列的生化反应,这些生化反应可以由数学模型描述,利用数学中的理论和方法分析数学模型,可以理解通路中各个组分表达水平的变化情况,进而探究生命机理.与肿瘤相关的信号通路是以蛋白质p53为核心并结合与之相
学位