模糊云资源调度模型及算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:yangmu2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为云计算系统中的关键问题之一,如何在复杂多变的云计算网络中高效的调度资源仍旧是个难题。国内外学者对确定环境下的云计算资源调度问题建立了多种模型,并使用智能优化算法对模型进行求解。但在实际应用中,任务在资源节点上的执行过程是不确定的,且目前的算法性能仍有很大的提升空间。本文基于模糊规划理论,研究了不确定环境下的云计算资源调度问题,使用模糊数表示任务执行时间,建立了更符合实际应用的模糊云资源调度模型,并在现有算法的基础上,研究出了性能更好的调度算法。本文使用三角模糊数表示任务在资源节点上的执行时间,建立了时间-成本约束下基于三角模糊数的云计算资源调度模型,决策变量是任务与虚拟机的对应关系矩阵,调度目标是降低任务的总执行时间和成本。本文在CACO的基础上,引入无限折叠映射和精英策略,提出了自适应混沌精英蚁群算法(ECACO)。仿真实验表明,不确定因素的存在会降低云资源调度的效率,因此必须予以考虑。在算法的对比实验中,ECACO在小规模调度和大规模调度上都表现出了较好的性能。为了更精确的表示不确定值,在之后的研究中,本文引入了Z-number来表示任务的执行时间,建立了基于Z-number的多目标云资源调度模型,并给出了Z-number的排序方法。在ACO的基础上,本文引入三种策略进行优化,提出了混合蚁群算法(HACO)。三种策略分别是基于最小空闲策略的启发式规则、蚁群状态转移规则和局部搜索策略。在仿真实验中,通过与GA、ACO、CACO和CACO-SVR的对比,证明了HACO在求解能力、收敛速度和系统负载方面的优越性能。为了分析与验证本文提出的模型及算法优化理论,使用开源框架开发了云计算资源调度仿真算法平台。该平台具有通用性和易扩展性,集成了不同的云资源调度模型和算法,可以较为方便的比较不同模型和不同算法之间的性能差异,以此为模型和算法性能分析提供实验依据。
其他文献
垂体腺瘤是神经外科常见疾病,手术入路主要可分为开颅手术与经蝶手术,术后并发症常见.笔者对开颅手术与经蝶手术术后的并发症进行了比较和讨论,现报告如下.
目的:从问诊症状角度研究亚健康状态及慢性乙型肝炎(简称慢乙肝)肝肾阴虚证的异、同点.方法:制定问诊症状观察表,对亚健康状态大学生及慢性乙型肝炎患者进行逐个调查.结果:亚
我国自建国以来就十分重视水利工程的建设,从上世纪的红旗渠到三峡工程,兴建了很对的水利工程来解决人民吃水、农业浇灌等方面的需要,其中,农业浇灌主要是通过渠道来进行水资
本文透过某新建本科院校公共管理类专业学生转专业现象,审视公共管理类专业教学改革发展中存在的问题,试图找寻一条适合自身发展的出路,更好地满足社会对于应用型、技能型公
中药制剂止血生肌粉用于肛瘘、肛裂、混合痔等肛门疾患术后创面止血及局部换药,经临床400余例分组观察,结果表明止血生肌粉具有止血效果好、明显减少创面渗出、加快创口愈合
为了应对城市日益严重的交通拥堵问题,各个城市都在推行公交优先战略,以此来缓解交通拥堵的现状。公共交通成为城市可持续发展的基础。可变线路公交是一种可以实现“门到门”服务的新型公交,它既有固定线路公交高效低廉的优势,又有需求响应公交灵活便捷的特点。因此,可变线路公交能有效衔接居民出行点和公共交通站点,以较低的成本满足低密度出行地区的居民出行需求。制定科学的时刻表是可变线路公交运行良好的关键,本文主要研
现阶段几乎每个孩子的成长都会经历幼儿教育阶段,学前教育阶段的儿童对周边事物充满了好奇心,环境中的各种因素对儿童的身心成长都容易产生影响。幼儿园作为儿童学前教育的主要场所,承担着幼儿启蒙教育、儿童身心健康发展的重要责任。幼儿园设计的成功与否,不仅仅与其建筑、设施及布局等条件有关,幼儿园的色彩设计也同样至关重要。人的第一感觉就是视觉,而对视觉影响最大的则是色彩,所以应该重视幼儿园环境色彩的设计和应用。
文章分析了当前高校公共事业管理专业面临的四大困境,并从第三部门的视角,分析了该专业面临困境的主要原因。最后,文章就如何加强公共事业管理专业建设提出了有针对性的对策
供电配网中一个关键的部分就是10kV配网,如果发生故障,会引发许多问题,这就需要对配网故障原因进行分析,在此基础上提出一系列可行性建议,安全生产才能得到保障。本文就10kV配网故
眶内壁是眶壁最薄弱部分,外伤的情况下极易发生骨折,随鼻内窥镜手术的开展,眶内壁骨折通常需要冠状位和横断位CT扫描.笔者总结了自2000年2月-2001年10月我院收治的43例眶内壁