云环境下作业调度算法的研究与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:senkooqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网、物联网和人工智能等技术的广泛应用,大数据分析在各行各业中都变得越来越重要。如今的大数据处理系统,如Hadoop Map Reduce、Spark和Flink等,都将上层的大数据应用抽象为一组待调度的作业。由于数据处理作业的逻辑高度复杂,所处理的大数据作业状态动态变化,现有的静态作业调度算法考虑的重点有限,无法同时兼顾调度算法的高性能与集群资源的高效使用。因此,如何设计合适的调度器,使得在作业调度的过程中能够降低作业平均周转时间和作业最大完成时间,同时又能达到高效且稳定的资源使用,是一个在学术界和工业界都存在的重大挑战。针对上述问题,本文提出了一种基于作业完成时间预测模型和调度增益评价算法的云环境下大数据处理系统作业调度算法。论文首先针对作业调度问题的评价指标进行分析建模,然后基于该性能模型,给出了云环境下大数据处理系统作业调度问题的正式定义,目标是在满足用户资源使用范围的约束条件下,减少作业平均周转时间和作业最大完成时间。最后,本文将设计的调度算法与其他四种经典的作业调度算法进行对比,得出研究结论。本文具体研究内容包括以下三个方面:(1)基于云环境下的大数据处理系统,对大数据处理系统中的作业调度问题进行数学建模。从作业调度过程、调度算法性能指标和集群资源利用指标等方面进行建模,涵盖了作业调度算法所涉及的作业平均周转时间和作业最大完成时间和资源利用率等各方面因素。(2)针对不同作业类型与集群资源使用情况的关系,建立作业完成时间预测模型,对作业在不同的集群资源使用情况下的完成时间进行预测。对于单个作业,在不同的资源利用率环境下进行独立实验,并测量记录完成时间,通过回归技术进行拟合,即可对作业在不同资源使用情况下的作业完成时间进行预测。(3)设计并实现了一种作业调度性能优化调度算法(Performance-aware Scheduling Algorithm,PAS)。在每一个调度间隙,采用贪婪算法和单步向前算法,以提升单次作业调度的调度收益,从而达到降低作业平均周转时间和作业最大完成时间的目的。本文采用业界常用的开源大数据作业管理系统Hadoop YARN系统进行作业调度算法的性能验证,并通过对比其他四种调度算法AHP算法、SJF算法、FIFO算法和DRF算法对本文提出的PAS算法进行性能评估。实验结果表明本文提出的PAS算法效果比现有的四个主流调度算法,在作业平均周转时间上最高提升达到42.08%,在作业最大完成时间上最高提升达到20.9%,并且在资源可利用率上更加稳定高效,达到了优化的目标。
其他文献
当前中国城市发展已进入城市更新的重要时期,党的十九届五中全会通过的《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》也明确提出实施城市更新行动。公园作为城市“有机体”的重要部分,也面临着产生——成熟——衰退——更新的历程。目前部分老旧城市公园开始暴露诸多问题,无法满足现代人较高的生活需求,已进入亟待更新的阶段。以昆山市城市生态森林公园更新改造为例,研究城市老旧公园更新
随着现代科技进步和城市化进程加快,建筑行业智能化发展不断深入。在建筑行业中,安全帽作为最基本的安全防护措施,能够做到工人施工环境全覆盖。将安全帽作为智慧工地系统的智能终端采集设备,可以实现工人施工环境全范围监测,使得安全帽的作用得到延伸和扩展,促进工地智能化发展进程。不同类型智能安全帽在功能设计上有所不同,但基本都具备数据传输能力,其采用的传输协议各有不同,缺乏统一规范。因此,本文提出基于GB/T
学位
学位
期刊
智能监控系统已广泛应用于人民生产生活的方方面面,小到居家住所,大到公共场所,它不仅能帮助人们保障自身权益、维护财产安全,更有助于维护整个社会的治安稳定。智能监控系统涉及运动目标检测、分类、跟踪及其行为理解等技术。本文围绕智能视频分析中的运动目标检测展开研究,以达到在复杂的视频场景下准确检测运动目标的目的,更好地保障智能监控系统决策的正确性。针对传统的Vi Be算法中存在运动物体或者原本静止的物体突
合成孔径雷达(Synthetic Aperture Radar,SAR)因其全天时、全天候的工作能力与穿透力强等特性,被广泛应用于遥感技术领域。SAR图像变化检测是通过定性定量分析同一区域不同时相的SAR图像来获取地物变化信息的方法。SAR图像由于自身成像机理导致图像含有大量相干斑噪声,这给SAR图像变化检测带来了极大的挑战。本文首先介绍了SAR图像变化检测的研究现状,在对现有变化检测方法优缺点分
多目标跟踪任务是计算机视觉领域中的关键任务,其是目标检测、图像分割等任务的进一步发展,也是人体姿态估计、行为识别与分析等高级任务的基石,具有丰富的研究和实用价值。多目标跟踪任务的目的是识别和检测出视频帧中所有的目标,并保证每个目标在其所在视频帧中的身份信息不变,即对每个目标维持一个相同的ID编号。目前对多目标跟踪任务的处理框架主要分为四个步骤,包括目标检测、特征向量提取、相似度计算和数据关联。研究
随着移动通信技术的迅速发展和互联网相关应用的逐渐普及,当前信息网络正在向着大容量、高带宽、高可靠性、低延时和广覆盖发展。借助软件定义网络(Software Defined Network,SDN)技术,网络设备制造和运营商可以在基于密集波分复用的光网络(Optical Networks with Dense Wavelength Division Multiplexing,ON-DWDM)中实现光
近年来,随着传感器设备和无线通信技术的发展,无线传感器网络受到了极大的关注。无线传感器网络的广泛使用使得远程监控物理环境变得更加容易,但是其低功耗、小成本与有限的网络寿命等特点为收发机系统带来了一系列挑战,尤其是对片上功率放大器的设计提出了很高的要求。基于这一背景,本论文对高效率CMOS功率放大器展开了研究。本论文分析了功率放大器在无线传感网络中的应用,对当前国内外提出的CMOS功率放大器所使用的