面向异构系统的任务调度和负载平衡研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:daqscx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的发展,通过高性能网络互联的集群系统正成为实现高可伸缩的、高可用网络服务的有效结构。但是由于节点和应用的动态性、复杂性以及资源类型的多样性,集群系统在实际运行中常出现负载不均现象,大大降低了系统的性能。因此,有效的负载平衡和任务调度技术是提高集群系统的整体性能的关键因素。 在深入分析任务调度国内外相关研究现状后,针对系统环境的不同情形,分别提出了基于树形扩散负载平衡算法和面向异构系统的自适应动态负载平衡算法:在先进集群管理系统环境下,根据扩散路径上的每一个中间节点的负载情况决定局部的剩余传播路径,并通过树形扩散负载平衡算法调度来维持集群系统内部传输网络的负载平衡。 面向异构系统的自适应动态负载平衡算法由两个部分构成:首先动态的收集系统中各节点的负载信息,计算出各节点在系统平衡后的负载量,用负载分布样本方差公式判断启动负载平衡算法时机,然后给出负载迁移最佳时机的价值函数和迁移负载的粒度公式,根据各节点的负载情况将节点分为重载、轻载、正常负载三个集合,利用自适应策略从重载集合中选取节点与轻载集合中的节点进行负载迁移,实现系统的动态负载平衡。此算法的突出特点是可根据应用问题的性质动态的调整负载信息的常系数,以自适应的方式提高系统性能。 通过GridSim 模拟器构造一个八个节点的集群系统,启用自适应动态负载平衡算法,实验结果表明,随着额外负载的增加,自适应负载平衡算法比不进行负载平衡的并行程序的执行时间增长要缓慢得多。
其他文献
运动目标检测是计算机视觉中的重要研究方向之一,也是智能视频监控系统的核心。然而,运动目标检测算法在动态背景中受到外界因素的干扰,使得检测结果难以满足高层视觉处理系
计算机联锁系统(CBI)是铁路运输中的重要设备,它肩负着列车调度、安全行车、提高运输效率的重要工作。它通过对道岔、进路以及信号的控制,来实现铁路列车的调度指挥工作。随
随着人机交互技术的快速发展,新的人机交互方式成为近年来研究的热点。手势作为一种自然而直观的交流方式,是人机交互中一个重要组成部分。基于视觉的手势识别一直是计算机视
随着信息化的高速发展,世界变成了信息的海洋,如何从大量信息中迅速有效地提取所需信息成为急待解决的问题。由于分类可以在较大的程度上解决信息杂乱的现象,方便用户准确地定位
当前,企业信息化已经发展得比较迅速,物流作为企业的一个重要应用也得到各个企业的重视。基于企业物流环境开发出来的系统越来越多,总的来说这些软件系统都采用B/S或者C/S结
近年来人脸识别得到了广泛的关注,且已经出现了很多经典有效的人脸识别方法。但在很多应用场景中,数据库对每个人只能采集到一幅人脸图像用于训练,由于训练样本单一且存在姿
学位
随着市场经济的不断深化和生产力水平的持续提高,我国的水泥行业得到了较大程度的发展,企业数量大幅增加,其规模和生产能力也不断提高,但同时也面临着能源紧张、产能过剩、竞争加
车载自组网(VANET)是由路边单元(RSU)和车辆单元(OBU)构成的一种超大规模的自组织网络,它可以提供车辆通信、电子收费、娱乐、信息接入与下载等服务,能有效改善道路的驾驶环
随着NGN(下一代网络)的技术发展,降低了通讯行业的门槛,使得新兴的通讯技术公司能够找到进入该领域的切入点。研发企业信息化过程中需要的个性化电信业务设备,是一个重要的课