云环境下基于多目标优化的任务调度策略研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:davidzn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度策略则是云计算面对的一个不可避免的问题,良好的系统运行效率和较高的用户满意度需要一个较好的任务调度策略来支撑。在这种情况下,如何优化云计算中的任务调度策略来提高系统的运行效率和用户的满意度一直是云计算领域的研究热点和难点。目前,云计算中的任务调度策略种类较多,但大多数算法优化目标比较单一,以负载均衡、任务完成时间、成本或者能耗四个目标中的一个为优化目标的算法占多数。多目标优化的调度策略比如:以任务完成时间、成本和负载均衡三者共同作为优化目标的算法还比较少,也不够深入和全面。此外,蚁群算法在解决NP-hard问题方面应用比较广泛,而云计算任务调度就是这方面的问题。但是标准的蚁群算法具有容易陷入局部最优、在缺乏初始信息素的情况下收敛速度较慢等问题,经过改进的蚁群算法在应用到云计算任务调度的时候也具有优化目标单一的问题,将任务完成时间、任务完成成本和负载均衡三者作为共同的优化目标的蚁群算法还比较少。本文在对蚁群算法和现有的任务调度模型进行调研分析后,提出了一种以负载均衡、成本和任务完成时间为优化目标并结合蚁群算法的任务调度策略。对三个目标分别进行建模,归一化处理之后采用线性加权和法构造目标函数,将三个目标转换为单一目标。之后,引入前人对信息素Q动态自适应的思想,结合构造的目标函数对蚁群算法的信息素更新策略进行改进,然后在期望启发函数中融入任务等待时间因素,来避免蚁群算法陷入局部最优并改善了其负载均衡指标。通过CloudSim仿真平台对提出的算法进行实验验证,实验结果表明,本文提出的基于蚁群算法的多目标优化任务调度策略在负载均衡、成本和任务完成时间指标上有一定的提升。
其他文献
<正>生物塑化技术是将高分子化学和真空物理学与生物学相结合,用于处理、保存和研究生物标本的一种技术,塑化技术自引进以来,我国解剖学界对此高度重视,先后有多家教学单位和
会议
目的:空气细颗粒污染物(PM2.5)是分散悬浮在空气中的液态或固态物质,其直径小于2.5um。这些颗粒小到足以随人体呼吸作用进入肺泡,继而被肺血管内皮细胞吸收,进入血液循环中去
2015年,是互联网时代向移动互联网时代转型的转折时期,也是移动出行领域井喷式的一年。伴随着经济的不断进步,在出行领域,人们对出行品质有了更高的要求。人们开始不满足于传统的在路边招手即停的打车形式,期待一种更优质的、满足人们舒适、便捷出行需求的产品出现。在互联网向移动互联网转型的关键时期,具有里程碑式意义的网约车终于诞生。2012年,名为“嘀嘀打车”的软件在中关村E世界诞生,全新的产品理念与模式使
现观当代绘画,由于各学科的相互交替、渗透、交融和影响,使得人们的绘画观念也在不断地更迭,继而对画面中产生的渗化肌理效果产生了极其浓厚的兴趣和重视,因而在绘画作品的创
小说修辞是由美国学者韦恩·布斯提出的,后来受到了全世界范围内的广泛关注。在布斯看来,小说就是一门修辞艺术——无论是选材还是表达都如此。曹征路作为当代最优秀的"底层
盆腔炎为妇科常见病,多发病,临床可见单侧或两侧小腹或胀或坠或痛,经带异常,妇检及B超可见子宫、附件异常或包块存在.在临床上运用柴枳败酱汤行气化瘀,清热解毒以达到止痛消
立定跳远作为体育中考的考试项目之一,由于其难度较高,对中考成绩的优劣具有重要的作用。据现有资料显示关于立定跳远研究较多,但大多数是从专业运动员或业余运动员的角度入手,而从初中生心理、生理、年龄以及学校实际条件上入手研究立定跳远专项下肢爆发力训练缺乏。在这个特殊的群体和环境中,想要提高初中生立定跳远成绩,不仅需要有正确的技术动作,同时还需要有较好的专项下肢爆发力素质。现有研究中,有关立定跳远技术研究
随着我国经济的快速发展,小企业已经成为我国就业的重要途径和经济增长的中流砥柱。2016年财政部发布了《小型企业内部控制规范》的征求意见稿,这一规范对帮助小型企业建立和
氮杂环丙烷作为一类重要的杂环结构,广泛应用于有机化学中。以其为骨架的天然产物和生物活性分子在医药领域也有一定的应用价值。因此,如何构建以氮杂环丙烷为骨架的化合物一
从2003年CEPA签订以来,香港导演的“北上”电影已经历了十五年的发展。近几年来,香港导演参与和制作的诸多“北上”合拍片,已成为中国主流商业电影的典范,其影响力和发展潜力不容忽视。香港导演经历了“北上”初期刚进入内地市场所产生的水土不服,逐渐回归理性,开始研究两地文化差异和受众心理,最终找到了融入内地电影市场、契合内地主流院线观众的叙事策略。北上的影片在题材和类型选择上,多倾向内地,连内地主旋律