云计算环境下任务调度研究综述

来源 :中国新通信 | 被引量 : 0次 | 上传用户:yehyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】 任务调度作为云计算环境下资源管理的主要方法,对云计算体系架构的整体效率和安全性有性有很大的影响。 同时由于任务调度的算法复杂性而使得云计算环境下节点负载均衡控制相当困难。本文主主要论述为了解决云计算环境中资源统一管理的困难,引出了虚拟机资源调度模型,使资源在横向资源底层之间的差异以及纵向上资源的兼容性做到透明化的处理,也就便于资源的统一化管理。
  【关键词】 任务调度 云计算 负载均衡 虚拟机资源 调度模型
  一、云计算环境下任务调度模型概述
  目前云计算提供商之间并没有形成一个统一的标准和规范,它们所发展的云计算技术体系结构也有很多不同之处,在对各大厂商的云计算技术进行对比分析后得出了目前云计算技术的一个简单的体系结构,它的体系结构是分层结构,主要由SOA构建层、管理中间层、资源池层和物理资源层四层组成。
  云计算编程模式主要目的是使得进行云计算服务开发的人员和用户在不用考虑云计算环境下复杂的软硬件环境的前提下方便快捷的使用云中的资源,同时保证云计算系统的安全性。当下比较流行的是先前介绍过的由Google公司提出的云计算编程模式MapReduce。MapReduce的具体调度模型和主要计算执行过程如下:其中有两个主要任务Map和Reduce,三个基本角色:Master、User、Worker。三个基本角色中Master是主控程序,主要负责给空闲的Worker分配Map或Reduce任务。Worker有两种,分别是Map Worker和Reduce Worker,它们的作用也不相同。前者用来解析用户提出任务的Key/Value对,進行Map操作,并将结果对缓存在本地磁盘中,将地址返回给Master;后者主要是从Master处获得已得到的Key/Value地址,读取本地磁盘存储的数据,进行Reduce操作,并对用户返回结果。User即是云计算的用户,他们提出自己的任务需求,同时实现需求的Map和Reduce函数,控制其计算。
  二、云计算环境下任务调度研究
  2.1任务调度的定义
  任务调度是云计算研究中的一个重点问题,在云计算环境下任务调度本质上是一个映射的过程,它在一定的约束条件下,根据云计算环境下任务、资源两者的预测信息和状态将用户提交的互相独立的任务映射到相应的虚拟机资源上执行,然后返回处理结果。判断一个任务调度算法是否良好主要看其能否有效协调和分配虚拟机资源,降低任务的总执行时间和总消耗量,使云系统达到最大性能。任务调度的目的有两个:一是便于用户将任务透明地提交给资源;二是通过任务和资源的匹配实现更高的资源利用率和更好的满足用户的需求约束。云计算依靠任务调度算法,可以实现充分利用虚拟机资源,保证用户透明的获取更好的服务质量。但实现更好的任务调度来满足用户需求是一个很有挑战性的问题,因为云环境具有动态、分布、自治和异构等特性。
  云计算环境下的任务调度实质是将n个任务合理调度给m个异构资源,以便高效完成任务,任务调度其实是一个NP-hard问题,由于解NP-hard问题的函数值仅有相对最优解,因此在任务调度中经常将最短任务完成时间跨度设定为目标函数。将调度目标函数将不仅以任务完成时间跨度度量,而是作为一个QoS效用函数,新的效用函数将以执行成本约束、资源可靠性约束和任务完成时间约束来计算。
  2.2虚拟机资源调度模型
  在云计算环境中,我们将云看做一个超级计算机,里面存储着我们需要的应用、服务和数据,并且需要对这些应用、服务和数据资源进行科学高效的管理。目前由于不同的数据中心设备的不同,导致不同数据中心之间的兼容性并不好,因此也给云计算平台下资源的统一管理带来了巨大的挑战。
  为了解决云计算环境中资源统一管理的困难,引出了虚拟化技术,它可以将系统底层的硬件资源,包括CPU、内存和网络带宽等进行抽象处理,这就使得资源在横向资源底层之间的差异以及纵向上资源的兼容性做到透明化的处理,也就便于资源的统一化管理。云计算的一个核心内容就是利用虚拟化技术将物理硬件映射到虚拟机层,通过虚拟机来执行用户提出的任务。由此提出的虚拟机两级资源调度理念包括以下两级调度:一级调度主要用来解决用户任务与虚拟机资源的匹配问题,以便找到合适的云计算资源处理相关的用户任务;二级调度主要用来解决主机与虚拟机的映射问题,同时二级调度还需要考虑资源的负载均衡问题。
  总结:本文对云计算环境下任务调度模型进行了概述,对云计算的整体架构和编程模式做了论述介绍。 为解决云计算环境中资源统一管理的困难,引出了虚拟机资源调度模型, 提出了的虚拟机两级资源调度理念,以便找到合适的云计算资源处理相关的用户任务以及解决主机与虚拟机的映射问题,便于资源的负载均衡和统一化管理。
  参 考 文 献
  [1]陈康, 郑纬民. 云计算: 系统实例与研究现状[J]. 软件学报, 2009;
  [2]冯登国. 从国家战略的高度认识云计算安全[J]. 信息安全与通信保密, 2012;
  [3]王昊鹏, 刘旺盛. 虚拟化技术在云计算中的应用初探[J]. 电脑知识与技术: 学术交流, 2015;
  [4]周文煜, 陈华平, 杨寿保, 等. 基于虚拟机迁移的虚拟机集群资源调度[J]. 华中科技大学学报 (自然科学版), 2011。
其他文献
【摘要】 在信息化及大数据时代下,各种应用程序的分散及生成的日志信息成爆炸式增长,怎么有效的收集这些日志,并对它进行在线和离线分析,已经成为这领域的热点。我们在现有的Apache Flume、Hadoop等框架下,设计实现了一种大数据日志收集系统。  【关键词】 Apache Flume 日志收集 Hadoop  大数据及互联网时代下,为了更有效的管理各种应用和系统程序的运行,通过收集它们的日志信
摘 要:全国文化信息资源共享工程于2002年4月由文化部、财政部联合启动,经过10年的建设,我国的文化共享工程已经上升成为国家战略层面的重要举措。毋庸置疑,这十年来,图书馆在文化信息资源共享工程建设中取得了可喜的成绩,但在运行过程中也存在着一些问题。本文着眼于我国图书馆在文化信息资源共建共享中的现状,论述了其存在的不足之处,并尝试提出了对应的策略。  关键词:图书馆 文化共享工程 不足 对策  中
摘 要:青少年的一个突出特点是参与意识,其含义是个体积极参与各种事物的心理状态。能促使个体,包括缺乏思考的人,积极主动地参与各种事物,这是参与意识的长处。为了使受教育者总是在以主人的身份清醒的参加各种有益活动中健康地成长,教育这就要因势利导,培养学生的参与意识。  关键词:参与意识 数学教学 学习 良好习惯  中图分类号:G420 文献标识码:A 文章编号:1673-9795(2013)05(c)
近年来随着网络时代的快速发展和智能手机在中国的相对普及,移动应用APP被搬上了新的岁月征程。场景,本来是一影视用语,指在特定时间、空间内发生的行动,是通过人物行动来表
【摘要】 随着用户对轿车声学舒适性要求的不断提高,汽车音响系统的性能越来越得到重视,在车用音响功能日渐智能化发展的今天,车用音响控制技术直接影响到车用音响的性能及用户体验。本文首先简要介绍了车用音响的专利申请趋势,并基于专利申请梳理了车用音响控制技术的主要技术分支及一些具体技术,为今后车用音响控制技术的研究提供了一定的数据支撑和参考。  【关键词】 车用音响 控制 声场 噪声 用户体验  一、引言
摘要:生物制药工艺学是生物技术制药、制药工程等专业的重要专业课,是一门生命科学和工程技术理论与实践紧密结合的综合性制药工程学科。笔者结合近几年的教学实践,从生物制药工艺学的教学方法、教学手段和实验教学几个方面进行了总结。  关键词:生物制药工艺学教学方法实践教学  中图分类号:G633.91文献标识码:A 文章编号:1673-9795(2012)01(b)-0000-00      生物制药工艺学
【摘要】 随着我国经济的不断发展,科学技术水平也在不断提高。近年来,新闻媒体多次报道飞机坠毁事件,为了最大程度的保障乘客安全,国家和政府多次提出“空中交通管制”,其主要任务是减少航空器之间发生碰撞。笔者主要对空中交通管制安全风险的重要性进行简单的阐述,并且着重分析空中交通管制安全风险预警决策运行模式的主要实施步骤。  【关键词】 空中交通 安全风险 模式分析  根据相关的社会调查我们发现空中管制任
【摘要】 现阶段我国的科学技术有了很大程度的进步发展,在光纤技术的应用层面也有着比较大的进步。家庭宽带光纤接入是未来发展的趋势,充分注重光纤接入技术的科学应用就比较重要。本文主要就家庭宽带光纤接入的优势以及存在的不足加以阐述,然后对家庭宽带光纤接入技术类型和主要技术进行详细分析,希望能通过此次理论研究,对家庭宽带光纤加入技术的发展有所裨益。  【关键词】 家庭宽带 光纤接入技术 优势  引言:新的
研究得知,断路器是电力系统中一种重要的开关电器,其运行状态与电力系统的运行稳定性和安全性密切相关,因此,开发一种断路器寿命状态检测系统,对于提高电力系统的稳定性和安
【摘要】 禁令交通标志牌检测是智能交通领域中的一个关键问题。针对复杂场景中多个禁令交通标志牌误检率高的问题,该文提出一种基于动态模板匹配的多标志牌检测的方法。首先对禁令标志进行图像预处理,结合颜色阈值分割特征和形状特征两个粒度划分连通区域,然后根据连通区域的边界信息构造动态模板进行多个禁令交通标志牌的检测。实验结果表明,动态模板匹配检测方法在检测伪圆和处理多个标志牌之间粘连方面明显优于Hough变