一种机群作业管理系统中分配计算结点的方法技术方案

技术编号:2859643 阅读:245 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种机群作业管理系统中分配计算结点的方法,包括以下步骤:确定机群系统的负载平衡指标;根据用户作业确定各负载平衡指标的权值;计算各计算结点的负载平衡指数;根据各计算结点的负载平衡指数选择执行用户作业的计算结点。应用本发明专利技术提供的这种方法所分配的计算结点与用户作业对计算结点资源的需求非常吻合,更加合理地为用户作业分配了计算结点,极大地提高了用户作业的计算效率,同时使得计算结点之间的负载更加平衡,显著地提高了机群系统的资源利用率和吞吐率。(*该技术在2024年保护过期,可自由使用*)

【技术实现步骤摘要】

本专利技术涉及机群作业管理系统技术,特别是。
技术介绍
机群作业管理系统用于统一管理和调度机群系统中的作业与资源。机群作业管理系统的核心内容是作业调度,而作业调度通常包含对用户作业的选取方法和对计算结点的分配方法。对用户作业的选取主要有先进先出(FIFO)、第一适合(FirstFit)、最适合(BestFit)、预约(Reservation)和填充(Backfill)相结合等多种方法,而目前计算结点的分配方法却相对比较单一。在机群作业管理系统中,目前常用的分配计算结点的方法为首先确定各个计算结点在过去预定时间内的平均进程数,然后再结合用户作业所指定的计算结点的数目具体分配计算结点。图1所示为现有技术的分配计算结点方法的流程图。如图1所示,包括以下步骤步骤101确定各计算结点在过去预定时间内的平均进程数;步骤102按照用户作业中所指定的计算结点数目,依次选取平均进程数较少的计算结点。在实际应用过程中,用户作业对CPU、内存、页交换空间和磁盘等资源的需求是各不相同的。例如某些用户作业在运行时可能需要占用大量的CPU时间,而另一些用户作业在运行时却可能需要占用较大的内存空间和交换区空间本文档来自技高网...

【技术保护点】
一种机群作业管理系统中分配计算结点的方法,其特征在于,包括以下步骤:A、确定计算结点的负载平衡指标;B、根据用户作业确定所述的每一个负载平衡指标的权值;C、根据计算结点的所述负载平衡指标的数值和步骤B所述的各负载平衡 指标的权值计算可分配的计算结点的负载平衡指数;D、根据步骤C所述的负载平衡指数选择执行用户作业的计算结点。

【技术特征摘要】
1.一种机群作业管理系统中分配计算结点的方法,其特征在于,包括以下步骤A、确定计算结点的负载平衡指标;B、根据用户作业确定所述的每一个负载平衡指标的权值;C、根据计算结点的所述负载平衡指标的数值和步骤B所述的各负载平衡指标的权值计算可分配的计算结点的负载平衡指数;D、根据步骤C所述的负载平衡指数选择执行用户作业的计算结点。2.根据权利要求1所述的机群作业管理系统中分配计算结点的方法,其特征在于,步骤A所述的负载平衡指标为CPU利用率、内存使用率、磁盘使用率、软件授权数、页交换频率、计算结点在过去预定时间内的平均进程数中一项或者任意组合。3.根据权利要求1所述的机群作业管理系统中分配计算结点的方法,其特征在于,步骤C所述的计算可分配的计算结点的负载平衡指数的方法为计算可分配的计算结点的每一负载平衡指标的数值与该负载平衡指标的权重的乘积,然后将所述的乘积求和。4.根据权利要求1所述的机群作业管理系统中分配计算结点的方法,其特征在于,步骤A所述的负载平衡指标至少包括计算结点在过去预定时间内的平均进程数,在步骤A与C之间进一步将所述的过去预定时间设置为多于1个时间段,并分别为每个时间段内的平均进程数设置权值,所述的过去预定时间内的平均进程数为每一个时间段的平均进程数数值与该时间段相应权重的乘积之和。5.根据权利要求1所述的机群作业管理...

【专利技术属性】
技术研发人员:张喜青赵玉萍柳书广肖利民
申请(专利权)人:联想北京有限公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1