一种作业调度方法及系统的制作方法_6

文档序号:9304474阅读:来源:国知局
通信连接,可以是电性的、机械的或其它形式的。
[0200] 上述作为分离部件说明的单元可以是、或也可以不是物理上分开的,作为单元显 示的部件可以是、或也可以不是物理单元,即可以位于一个地方,也可以分布到多个网络单 元上;可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
[0201] 另外,在本发明各实施例中的各功能单元可以全部集成在一个处理模块中,也可 以是各单元分别单独作为一个单元,也可以两个或两个以上单元集成在一个单元中;上述 集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
[0202] 本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序 在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、只读 存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,RandomAccessMemory)、磁碟或 者光盘等各种可以存储程序代码的介质。
[0203]本实施例基于上述设备实施例提供一个具体的硬件,如图11所示,所述作业调度 系统可以由一个或多个服务器组成,其中,每一个服务器可以包括处理器1102、存储介质 1104以及至少一个外部通信接口 1101 ;所述处理器1102、存储介质1104以及外部通信接 口 1101均通过总线1103连接。所述处理器1102可为微处理器、中央处理器、数字信号处 理器或可编程逻辑阵列等具有处理功能的电子元器件。所述存储介质中存储有计算机可执 行代码。
[0204] 通过上述图11提供的一个或多个硬件组成作业调度系统执行所述计算机可执行 代码时,至少能实现以下功能;
[0205] 获取到至少一个用户的作业信息,利用所述至少一个用户的作业信息,计算得到 每个用户的至少一个作业的第一特征参数;所述第一特征参数用于表征所述作业的处理紧 急度;
[0206] 基于所述每个用户的至少一个作业的第一特征参数,分别选取至少一个用户中每 个用户的第一作业;
[0207] 根据所述每个用户的第一作业的第一特征参数,从至少一个用户的所述每个用户 的第一作业中选取第二作业;
[0208] 当所述第二作业符合第一预设条件时,选取第三作业;所述第一预设条件表征所 述第二作业的第一特征参数大于第一预设门限值;
[0209]将所述第三作业对应的资源分配给所述第二作业,并利用分配的所述资源处理所 述第二作业。
[0210] 以上所述,仅为本发明的【具体实施方式】,但本发明的保护范围并不局限于此,任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵 盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
【主权项】
1. 一种作业调度方法,其特征在于,所述方法包括: 获取到至少一个用户的作业信息,利用所述至少一个用户的作业信息,计算得到每个 用户的至少一个作业的第一特征参数;所述第一特征参数用于表征所述作业的处理紧急 度; 基于所述每个用户的至少一个作业的第一特征参数,分别选取至少一个用户中每个用 户的第一作业; 根据所述每个用户的第一作业的第一特征参数,从至少一个用户的所述每个用户的第 一作业中选取第二作业; 当所述第二作业符合第一预设条件时,选取第三作业;所述第一预设条件表征所述第 二作业的第一特征参数大于第一预设门限值; 将所述第三作业对应的资源分配给所述第二作业,并利用分配的所述资源处理所述第 二作业。2. 根据权利要求1所述的方法,其特征在于,所述计算得到每个用户的至少一个作业 的第一特征参数,包括: 分别获取所述每个用户的至少一个作业对应的运行时长以及截止时刻; 利用作业的所述截至时刻计算得到可用时长; 将作业的运行时长与所述可用时长的比值作为所述作业的第一特征参数。3. 根据权利要求1所述的方法,其特征在于,所述分别选取至少一个用户中每个用户 的第一作业之后,所述方法还包括: 利用所述至少一个用户中每个用户的第一作业建立第一作业信息列表; 逐个所述第一作业信息列表中每个第一作业对应的用户的已用资源是否大于资源使 用阈值, 若大于资源使用阈值,则从所述第一作业信息列表中删除所述第一作业,得到更新后 的第一作业信息列表; 相应的,所述从至少一个用户的所述每个用户的第一作业中选取出第二作业,包括:从 更新后的所述第一作业信息列表中选取第二作业。4. 根据权利要求3所述的方法,其特征在于,所述选取第二作业,包括: 根据用户的已用资源是否大于预设的用户的资源配额对所述至少一个用户进行分类, 将已用资源大于预设的用户的资源配额的用户作为第一类用户,将已用资源不大于预设的 用户的资源配额的用户作为第二类用户; 从所述第二类用户中选取第一特征参数大于第一预设门限值、且为所述第二类用户中 最大的第一特征参数对应的作业作为第二作业。5. 根据权利要求1所述的方法,其特征在于,所述选取第三作业,包括: 获取到所述第二作业对应的第一用户,判断所述第一用户是否满足第二预设条件,若 满足第二预设条件,则从所述第一用户的运行作业列表中选取第三作业; 若不满足第二预设条件,则从除所述第一用户外的其他用户中选取符合第二预设条件 的第二用户,从所述第二用户的运行作业列表中选取第三作业; 其中,所述第二预设条件表征所述用户的已用资源超过其资源配额。6. 根据权利要求1所述的方法,其特征在于,所述选取第三作业,包括: 获取到所述第二作业对应的第一用户,判断所述第一用户是否满足第二预设条件, 若满足第二预设条件,则依次从所述第一用户的运行作业列表中选取作业,判断选取 的作业的第一特征参数是否小于第二预设门限值,若小于第二预设门限值,则将选取的作 业作为第三作业; 若不满足第二预设条件,则从除所述第一用户外的其他用户中选取符合第二预设条件 的第二用户,依次从所述第二用户的运行作业列表中选取作业,判断选取的作业的第一特 征参数是否小于第二预设门限值,若小于第二预设门限值,则将选取的作业作为第三作业。7. 根据权利要求6所述的方法,其特征在于,所述依次从所述第一用户的运行作业列 表中选取作业之前,所述方法还包括: 基于所述第一用户的运行作业列表中的至少一个作业的第一特征参数,将所述运行作 业列表中的至少一个作业进行排序。8. -种作业调度系统,其特征在于,所述系统包括: 信息获取单元,用于获取到至少一个用户的作业信息,利用所述至少一个用户的作业 信息,计算得到每个用户的至少一个作业的第一特征参数;所述第一特征参数用于表征所 述作业的处理紧急度; 第一选取单元,用于基于所述每个用户的至少一个作业的第一特征参数,分别选取至 少一个用户中每个用户的第一作业; 第二选取单元,用于根据所述每个用户的第一作业的第一特征参数,从至少一个用户 的所述每个用户的第一作业中选取第二作业; 第三选取单元,用于当所述第二作业符合第一预设条件时,选取第三作业;所述第一预 设条件表征所述第二作业的第一特征参数大于第一预设门限值; 资源管理单元,用于将所述第三作业对应的资源分配给所述第二作业,并利用分配的 所述资源处理所述第二作业。9. 根据权利要求8所述的系统,其特征在于,所述信息获取单元,具体用于分别获取所 述每个用户的至少一个作业对应的运行时长以及截止时刻;利用作业的所述截至时刻计算 得到可用时长;将作业的运行时长与所述可用时长的比值作为所述作业的第一特征参数。10. 根据权利要求8所述的系统,其特征在于,所述第一选取单元,还用于利用所述至 少一个用户中每个用户的第一作业建立第一作业信息列表;逐个所述第一作业信息列表中 每个第一作业对应的用户的已用资源是否大于资源使用阈值,若大于资源使用阈值,则从 所述第一作业信息列表中删除所述第一作业,得到更新后的第一作业信息列表; 相应的,所述第二选取单元,具体用于从更新后的所述第一作业信息列表中选取第二 作业。11. 根据权利要求10所述的系统,其特征在于,所述第二选取单元,具体用于根据用户 的已用资源是否大于预设的用户的资源配额对所述至少一个用户进行分类,将已用资源大 于预设的用户的资源配额的用户作为第一类用户,将已用资源不大于预设的用户的资源配 额的用户作为第二类用户;从所述第二类用户中选取第一特征参数大于第一预设门限值、 且为所述第二类用户中最大的第一特征参数对应的作业作为第二作业。12. 根据权利要求8所述的系统,其特征在于,所述第三选取单元,具体用于获取到所 述第二作业对应的第一用户,判断所述第一用户是否满足第二预设条件,若满足第二预设 条件,则从所述第一用户的运行作业列表中选取第三作业;若不满足第二预设条件,则从除 所述第一用户外的其他用户中选取符合第二预设条件的第二用户,从所述第二用户的运行 作业列表中选取第三作业; 其中,所述第二预设条件表征所述用户的已用资源超过其资源配额。13. 根据权利要求8所述的系统,其特征在于,所述第三选取单元,具体用于获取到所 述第二作业对应的第一用户,判断所述第一用户是否满足第二预设条件,若满足第二预设 条件,则依次从所述第一用户的运行作业列表中选取作业,判断选取的作业的第一特征参 数是否小于第二预设门限值,若小于第二预设门限值,则将选取的作业作为第三作业;若不 满足第二预设条件,则从除所述第一用户外的其他用户中选取符合第二预设条件的第二用 户,依次从所述第二用户的运行作业列表中选取作业,判断选取的作业的第一特征参数是 否小于第二预设门限值,若小于第二预设门限值,则将选取的作业作为第三作业。14. 根据权利要求13所述的系统,其特征在于,所述第三选取单元,还用于基于所述第 一用户的运行作业列表中的至少一个作业的第一特征参数,将所述运行作业列表中的至少 一个作业进行排序。
【专利摘要】本发明公开了一种作业调度方法及系统,其中方法包括:获取到至少一个用户的作业信息,利用所述至少一个用户的作业信息,计算得到每个用户的至少一个作业的第一特征参数;所述第一特征参数用于表征所述作业的处理紧急度;基于所述每个用户的至少一个作业的第一特征参数,分别选取至少一个用户中每个用户的第一作业;根据所述每个用户的第一作业的第一特征参数,从至少一个用户的所述每个用户的第一作业中选取第二作业;当所述第二作业符合第一预设条件时,选取第三作业;所述第一预设条件表征所述第二作业的第一特征参数大于第一预设门限值;将所述第三作业对应的资源分配给所述第二作业,并利用分配的所述资源处理所述第二作业。
【IPC分类】G06F9/50, G06F9/48
【公开号】CN105022668
【申请号】CN201510212805
【发明人】张章, 王旻, 汤学海, 韩冀中
【申请人】腾讯科技(深圳)有限公司, 中国科学院信息工程研究所
【公开日】2015年11月4日
【申请日】2015年4月29日
当前第6页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1