面向云计算资源的收益优化模型与任务分配算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:long12312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,互联网发展迅猛,给人们的工作和生活带来了翻天覆地的改变。同时,信息技术的不断发展也导致了很多新兴产业的产生,云计算就在互联网的发展浪潮中应运而生。近年来,云计算逐渐成为了信息产业的主流发展趋势,不仅被各大互联网企业竞相采用,同时云计算资源优化问题也成为了学术界研究的热点。随着云用户的规模越来越大,云任务越来越多样化、复杂化以及动态化,这些都对云资源的分配策略提出了更高的要求。本文在国内外研究的基础上,提出一种改进的云资源收益优化模型,既考虑到服务商的收益,同时又考虑到服务商与用户协商好的SLA协议,兼顾服务的响应时间等服务质量问题层面的约束机制。最后,对求解模型的算法及任务分配策略进行了实验性能分析,验证了本文研究的模型和算法具有较高的实效性。本文的主要内容如下:(1)充分考虑了用户对服务质量特别是对响应时间的要求,同时以云服务提供商的收益最大化为目标建立模型。首先介绍了云资源管理平台中的各功能模块以及各模块之间的信息流动,然后利用排队理论对服务请求的响应时间进行了估计,并设置相关参数对请求的处理时间进行了计算。本文考虑了用户请求的分层,即一个用户请求可以分为多个子请求,分配到不同的服务器进行处理。(2)在建立的资源分配模型中存在多个互相约束的变量,并且模型为非线性模型,对模型的求解归属为NP-Hard问题求解。对于这类问题的求解一般可采用贪心算法、群智能优化算法等启发式方法。本文提出了面向云资源收益模型的PSO-ACO算法对模型进行求解。PSO-ACO算法是混合群智能优化算法,能对模型进行高效求解。算法没有贪心算法证明过程的复杂,并且比群智能优化算法收敛速度更快,结果更优。本文对算法进行了整体的编码实现,并对离散变量进行了连续化处理。(3)考虑到当算法中种群规模过大或者请求数量比较多时,在单机环境下求解模型耗费时间比较长的问题,采用了基于MapReduce分布式编程模型进行并行求解。最后在单机环境和基于Hadoop的分布式平台上分别对模型进行求解,并对实验结果进行了对比分析。实验表明,PSO-ACO算法能比较有效的动态寻找最优解,且在种群规模较大时,并行求解能节省运算的时间,提高执行效率。
其他文献
多智能体系统能解决单个智能体所不能解决的复杂困难的问题,所以有着巨大工业应用潜力。因此,近年来,多智能体系统协调控制受到了广大学者的关注。由于同时含有随机延迟和拓
随着我国经济社会的不断发展,新课程改革的步伐也越来越深入,学生的综合素质的培养和学生心理健康的发展对于小学生们的成长有十分重要的作用。因此,很多家长对于学生的家庭
现代工业控制过程的大型复杂化使得过程监测得到的数据信息越来越丰富,因此对过程控制的安全、高效和持续性要求越来越高。为了能更准更迅速的监测到工业过程中发生的故障信
随着社会的不断发展,自动控制理论也不断地面临各种新的挑战,传统的单模态控制系统已经无法描述复杂的系统行为,也无法取得满意的控制效果。因此,人们开始着手于复杂系统的建
脑卒中(stroke)即脑中风,是一种突发性病的脑血液循环障碍性疾病。目前我国脑卒中的发病率也在逐年增长,康复机器人训练系统应运而生。本文研究的是五自由度外骨骼上肢康复机
目的:为《蒙医眩晕诊疗指南》的临床疗效性提供真实实践临床证据。1.2.应用《蒙医眩晕的诊断与治疗指南》治疗BPPV的有效性进行临床评价。方法:2019年月—1 2019年8月期间,在内蒙古国际蒙医医院“脑病门诊”和“神经内科”及所有相关科室的患者中抽取符合赫依偏盛性头晕(BPPV)诊断标准、并同意参与研究的75例门诊或住院患例,其中参与治疗组(A组)的患者37例、对照组(B组)的患者38例。年龄为
企业的投资活动是增加企业价值的一种途径,但是由于我国资本市场中信息不对称、代理冲突等问题的存在,非效率投资行为普遍存在。随着2002年萨班斯法案的出台,内部控制质量在
在知识经济背景下,创新是引领发展的第一动力,科技型企业肩负着科技创新的任务,是创造经济活力、优化经济结构的重要力量。人才是科技型企业生存的基石和竞争的核心。高离职率一直是困扰科技型企业发展的突出问题,如何留住员工、降低离职率是科技型企业的一项重要任务。本研究在回顾资源保存理论、双因素理论、情感事件理论的基础上,以工作要求-资源模型为研究框架,构建了以工作倦怠为中介变量,工作要求、工作资源对离职倾向
学位
随着计算机网络和通信技术的快速发展,多智能体系统成为分布式人工智能的一个重要前沿学科。通过智能体之间的信息交换和协同控制来完成单个智能体所不能完成的特定任务。具
狭小曲面层间位移和应力的检测是衡量国防和工业大型设备性能的关键指标,而传统的传感器探头不适用于曲率较大的狭小曲面层间隙的位移的检测。同时,现有的电涡流传感器只能测