基于运行时特征感知的流处理系统调度机制研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wanderooy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大数据时代,如何实时处理海量、高速的大数据来快速提取其中的价值成为当前计算机系统领域面临的重要挑战。分布式流处理系统成为有效应对大数据实时计算挑战的基石。许多优秀的分布式流处理系统在业界得到广泛部署和使用。这些系统可以归为两类,一类是将流数据离散化为微批处理的批流系统;另一类是按照一条条记录流水线处理的连续流系统。在这两类分布式流处理系统中,任务调度和数据调度机制对于保证高吞吐、低延迟的系统性能有决定性的影响。然而,当前分布式流处理系统中调度机制的设计没有考虑到作业部署和运行时的特征,无法高效地调度任务和数据,严重降低流应用的性能。因此,如何结合流处理系统作业部署和运行时特征来进行任务调度和数据调度,是流应用程序得以高效执行的关键问题。
  首先,当前的批流系统由于硬件更新和资源共享等原因常常是运行在异构集群的环境下,而它的任务调度机制由于块同步并行模型的限制,慢结点任务在批流系统中广泛存在并且严重影响应用程序的性能。传统批流系统中针对慢结点任务的处理机制是一种滞后的反应式机制,属于后调度方法。当使用这些方法来处理批流系统中的慢结点任务时不可避免地会导致较长的作业延迟和较高的资源开销。为了解决这一问题,基于预调度的慢结点任务减缓机制利用批流系统微批作业的周期性特征,通过分析微批作业的历史运行信息识别潜在慢结点,并引入迭代学习控制模型评估每个结点的计算能力,进而在下一个批次到来之前提前划分并迁移慢结点任务的负载,从而有效地避免了慢结点任务的产生。
  其次,通过对真实生产线上批流系统运行的日志数据分析发现,批流系统的运行环境不仅资源是异构的,任务也是异构的。而现有批流系统任务调度机制的设计都是针对同构环境,它们根据数据局部性和空闲槽的可用性来调度任务,不考虑不同任务之间的负载大小和不同空闲槽之间的计算能力的差别,这会使得批流系统在资源异构和任务异构的环境下会出现严重的性能下降。同时,一些针对于异构环境下任务调度机制的改进和优化都是一种在任务已经落后并影响作业执行之后的补偿策略,不能有效缓解异构性对批流系统性能造成的影响。为了解决这一问题,基于结点能力感知的任务调度机制通过感知任务大小和结点计算能力来预窃取慢机器上的大任务到快机器上,同时按照大任务优先的原则进行任务调度,在调度进行到最后几波时,按照每个结点的计算能力选择任务队列中相对应次序的小任务来填充空闲槽,实现有效的负载均衡,降低任务的长尾延迟。
  最后,连续流处理系统的数据调度机制对系统性能有至关重要的影响。然而,现存的分布式流处理系统中的数据调度机制主要可以被分为四大类:原生机制(如随机和轮询)、面向数据倾斜的优化、面向集群异构的优化、动态负载感知的优化。这些传统机制都没有考虑两个通信的操作符之间的网络距离。而来自不同网络通道内的网络流量由于底层通信机制的差别会对系统性能产生非常显著的影响。如何根据网络距离来分发元组成为连续流处理系统领域的一个关键问题。为了解决这一问题,基于网络感知的数据调度机制通过识别两个通信的操作符任务之间的网络距离,采用权重分组机制来为不同网络距离的下游操作符分配不同的权重以控制发送元组的数量,同时,为了应对集群环境的变化,采用动态权重控制机制根据各个下游操作符内元组的执行情况来动态调整每个网络通道的权重。
  综上所述,通过结合作业部署和运行时特征,从不同角度对分布式流处理系统中的任务调度和数据调度机制进行研究,形成一系列基于运行时特征感知的流处理系统调度优化方法,可以有效改善分布式流处理系统的性能。
其他文献
在国民教育体系中,学前教育占据一席之地。如今世界各国已经意识到学前教育的重要性,并把发展学前教育作为政府的一项重要任务予以推进。我国的学前教育发展经过了百年变迁,目前正处于机遇与挑战并存的攻坚时期,政府的重视程度和人民的关心程度显著提升,学前教育的价值也逐渐得到社会的认可。2019年2月,国务院颁布的《中国教育现代化2035》和安徽教育厅颁布的《安徽教育现代化2035》中都提出以农村为重点提升学前
摘要:电力规划是城市规划的一个非常重要的组成部分,它对于城市的整体布局起到了十分重要的作用,也对于人们的生活产生重要影响。基于此,下文将对城市建设规划中电力规划的作用展开详细的探究,并提出了一系列的城市电力规划方法,希望能够促进我国城市经济的稳定发展。关键词:城市建设规划;电力规划;策略随着我国经济的快速发展,城市化的进程也在逐渐的向前发展着,所以城市的建设规划也变得越来越重要,作为城市建设规划中的重要的一个内容,电力规划具有非常重要和关键的地位和作用。它不仅影响到整个城市的规划的科学性和可行性,而且对居
期刊
摘要:目前,我国电力工业发展势头良好,对社会经济的稳定增长起着重要作用。配电网络是电力系统中保证电能稳定传输的最关键的一环。配电网一旦出现故障,不仅会影响到人们的正常生活和工作,也将严重影响电力系统的正常运行。这就需要对配电网的运行管理进行全面的分析。本文通过对目前配网运行管理工作中存在的主要问题进行分析,提出解决问题的对策,以保证配网管理模式的发展与创新。关键词:配网运维;检修管理;创新策略0.引言配电网络对保证电力供应稳定,改善人民生活,促进社会经济发展起到了积极作用。但若日常管理不到位,将影响配网稳
期刊
摘要:随着时代的发展,人们的生活水平逐渐增加,也导致了社会需求大大增加,而且也更加注重供电系统的安全性,传统电网运行方式已不再适合当前需要,促进变电站现代化、安全化操作更符合当前社会发展的趋势,能更好地提高电网的安全和质量系统。基于此,本文将对变电运行维护中的设备安全管理进行分析。关键词:变电维护;安全管理;设备维护1变电运维安全管理与设备维护概述电力系统在当今社会承担着相当重要的作用,确保电力系统的安稳运行对推动社会经济发展的意义重大。从目前来看,我国亟待改进传统的变电运维安全管理模式,争取最大限度提高
期刊
摘要:目前,中国大部分地区已经完成了对于智能变电站的建设,但是在实际运维管理过程中仍然存在着诸多问题有待解决。基于此,下文将对智能变电站运维管理的发展现状及运行维护管理措施展开详细的分析,希望能够促进我国电力事业的长远发展。关键词:智能变电站;运行维护;管理措施我国如今的发展速度越来越快,也正是因为如此,我国的电网建设也越来越广泛越来越完善。近几年来,国家开始重视电网的建设,智能变电站也相应变成了国家关注的对象,相对于传统的电网管理系统而言,智能变电站能够更好的进行电网的监控和操作,从而为社会带来更多的电
期刊
摘要:变电站一次设备是变电站中的主要组成部分,其运行状况与变电站供电的稳定性、安全性有着直接的关联。但是当前使用中的一次设备故障次数正不断增加,变电站的安全性与供电可靠性被破坏,预测以及检修设备的故障工作是非常关键的工作 , 由于电力设备的更新换代 , 先前的预测和检修故障的方法基本无法和新时代的发展需求相适应 , 为了适应这种需求 , 新的预测以及检修措施开始积极涌现 , 从而为电力单位项目的深入发展提供了充足的动力。文中简要阐述了预测变电一次设备的故障内容 , 并且提出了检修设备故障的有效措施。关键词
期刊
摘要:根据国家电网公司“大检修”体系建设要求,为进一步改进和完善500kV变电站运维管理模式,应实施运维一体化的模式,在此基础上对变电运维一体化模式实施中的遇到的问题进行探讨。关键词:运维管理;一体化;研究目前500kV 变电站作为电网枢纽,在电网中占有重要位置,其运行可靠性直接关系到整个电网的安全稳定运行。我国500kV变电站运行管理组织结构包括三部分,即运行、调度和检修,且三部分职责分工非常明确。在传统的专业划分中,运行专业负责输变电设备的巡视监控、倒闸操作和事故处理。当发现设备缺陷的时候,根据缺陷的
期刊
摘要:随着智能变电站信息的网络化及信令化,传统的连接端子变的看不见、摸不着。因为二次回路的虚拟化,由二次装置及网络设备故障引起的异常情况,变电站运行维护人员难以进行定位排查;现有的报文记录类产品和方案缺乏将站内事件发生过程中各IED设备间信息交互过程用可视化方式展现的手段,从而给具有传统变电站运维背景的技术人员带来理解、操作、故障分析定位等方面的难度,不利于对故障的快速诊断定位,也就无法保证变电站的安全稳定运行。基于此,本文对智能变电站二次回路可视化进行研究。关键词:智能变电站;二次回路;可视化1引言变电
期刊
摘要:配电网作为电网十分重要的组成部分,伴随社会经济不断发展与电网改造升级工程的进行,配电网的规模会不断增大。配电网的技术水平及施工质量高低会对电网经济运行与可靠供电产生直接影响,同时,电网工作进程也会对社会生产与人民生活产生关联,所以电网运行的稳定可靠将直接影响诸多行业领域的运作正常,因此改造电网计划的设置须在结构方面进行优化,以对电网构造实施合理设置,并对电网进行细部处理时需对在运作时的安全稳定格外注意,同时在建设改造方面加入电子控制与数控技术等。关键词:配电网;运维管理;建设改造;原则1配电网当前在
期刊
随着年龄的增长,人的身体机能在步入中年之后开始不断下降,罹患各种疾病的概率大幅增加。加之很多人饮食结构不健康,中老年人已经成为心血管疾病的高发人群,他们对于一些异常的环境往往更加敏感。机舱是一种典型的低气压环境,对机舱乘客进行心血管功能相关的生理参数监测具有非常大的现实意义。现有的可穿戴式的生理参数监测设备的监测方式往往是短时的、分散的、不成系统的,不适合在飞行过程中进行长时间的持续监测,而且大部