云计算中的任务调度算法与虚拟资源优化分析

来源 :北京科技大学 | 被引量 : 4次 | 上传用户:monorrch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算已经成为一种基于按需定价模型向用户提供计算和存储等资源的新工具。其应用已经转向了外包和移动云计算,如iCloud存储等等。服务器虚拟化的允许在单个物理机器上运行操作系统和相关应用程序的多个实例。分配给这些实例的资源量和它们所使用的存储量可以通过Web接口在任何时间任何地方进行管理。在云计算系统中,任务调度和虚拟资源优化是NP-难优化问题。如何有效地使用云计算资源并获得用户端和云计算服务提供商端的最大利润是云计算服务提供商和云计算研究人员新的挑战。本论文的主要工作和成果如下:(1)为了解决云计算环境中的资源优化问题,本文提出了一种多目标资源调度算法,通过平衡簇内节点间的工作负载,减少任务等待时间和响应时间。该算法可以检测系统状态并做出决定,如果所有节点处于繁忙状态,则提交的任务会保持在队列中,直到接收到继续执行的通知或将其迁移到可用节点为止;(2)为了解决云计算中的任务调度问题,提出了一种改进的粒子群优化(PSO)算法以优化任务调度和云资源。仿真结果表明,该算法能以较低的代价减少总时间,快速、动态地优化虚拟资源;(3)基于进化算法提出了一种云平台任务调度和资源优化算法(EGA-TS)。该算法重新设计了合适的选择、交叉和变异算子。对比仿真实验结果表明,相比于 AEFT-T、HEFT-B、Basic GA、CPOP、和 MOSCOA,EGA-TS算法可取得最优结果。本论文共分为6章。第1章简要介绍了云计算的研究动机、目标、挑战、方法和研究问题。第2章对云计算中现有的虚拟化资源管理和任务调度优化算法进行了综述。在3章中,本文基于Hadoop YARN系统架构提出了一种云计算环境自动迁移过程,并设计了一个多目标资源调度算法(MORS),以最大限度地提高资源利用率。在4章中,本文提出了一种改进的粒子群优化算法(MPSO)来解决任务调度和虚拟资源利用问题,以优化云计算中的任务执行时间和计算成本。本文将任务执行时间和计算成本设定为目标函数并与其他算法进行了性能比较。第5章提出了基于进化算法的任务调度和云资源优化方法。第6章对本文工作进行了总结,并阐述了未来的研究方向。
其他文献
目的:探讨人内皮抑素(hum an endostatin,hES)对人卵巢癌细胞株A2780体内、外生长的影响及其可能机制。方法:高保真PCR从含有人内皮抑素基因的人肝脏组织中扩增出人内皮抑素
目的探讨恩度联合化疗在NSCLC患者中的临床疗效及安全性。方法 46例单纯化疗组,32例重组内皮抑素联合化疗组。结果治疗2个周期后RR分别是19.6%、31.3%,DCR分别是87%、93.8%;
新常态转型压力下,如何评价老工业城市的转型效果,制定合理的区域转型发展政策,是老工业城市亟待解决的问题之一。本研究从系统工程视角,构建了基于生态位理论的城市转型评价
以《我的青春谁做主》为代表的女性励志青春剧从女性视角出发,全面反映了老、中、青三代女性的精神面貌,塑造了自我意识觉醒、独立自主、敢于追求和承担、具有多元价值取向的
2014年9月份,国务院发布《关于深化考试招生制度的实施意见》,之后相继出台了一系列补充高考的文件,意味着新的一轮高考改革正式启动。本次高考改革在学生的成绩评价方式、考
从"城市美化"到"恋地情结",当代城市美学建构的主题发生了重要转折,人与城市之间的关系得到重新审视,"人的尺度"得到更加全面的体现,城市真正成为以人为本的生活空间。城市美
讨论在中小型浸出油厂一次性浸出大豆中降低胚片厚度和提高胚片质量,调整适宜的浸出条件,可将粕残油和溶耗分别控制在1.1 % 和6kg/t 料以下。
特色小镇作为特色产业、地域文化、环境优美和配套完善的综合体,是一种可持续创新的产业组织形态,对优化产业结构、生产力布局、空间资源配置和推进供给侧结构性改革具有重要
<正> 诗歌不是暴雨,也不是狂风。它是一条庄严而富饶的河。只有在肉体上接受黑夜,才能在精神上除去黑夜。啊,《扬格之夜》(英国诗
农村小学音乐欣赏教学中如何培养学生音乐聆听能力进行了理性思考,从兴趣引路,让学生乐于聆听;体验感受,让学生善于聆听;创造想象,让学生学会聆听三方面进行了探索,从中培养