业务调度方法、装置、电子设备及存储介质制造方法及图纸

技术编号:28034273 阅读:43 留言:0更新日期:2021-04-09 23:16
本申请涉及业务调度方法、装置、电子设备及存储介质,本申请实施例获取第一业务的第一业务处理时间与第二业务的第二业务处理时间,所述第一业务处理时间大于等于所述第二业务处理时间;根据所述第一业务处理时间与所述第二业务处理时间,获取所述第一业务处理时间与所述第二业务处理时间的比值;若所述比值小于阈值,将所述第一业务与所述第二业务调度至同一机器处理;本申请实施例通过计算两个业务的处理时间的比值,将处理时间相近的两项业务调度至同一机器处理,减少机器的处理时间,提高系统的计算效率。

【技术实现步骤摘要】
业务调度方法、装置、电子设备及存储介质
本申请实施例涉及但不限于计算机
,尤其涉及一种业务调度方法、装置、电子设备及存储介质。
技术介绍
大型计算系统,例如集群、并行系统、云,需要通过对业务的调度来优化机器的工作时间。对于有界并行的区间调度问题,是指在确定的时间区间内,以及在每台机器可并行执行的确定业务数的条件下,通过调度业务至不同机器,以最大程度地缩短机器的总工作时间,提高业务处理效率。现有的业务调度方法通过最大业务处理时间与最小业务处理时间,获得多个业务处理时间区间,当新业务到来时,预判其业务处理时间,并将其调度至对应的业务处理时间区间的机器进行业务处理,即将处理时间相近的业务装箱至一个机器进行处理。但是当两个业务处理时间相差很小的业务被调度至不同业务处理区间的机器进行业务处理时,会导致整体业务处理效率的降低。
技术实现思路
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。本申请实施例提供了一种业务调度方法、装置、电子设备及存储介质,通过将业务处理时间相近的业务调度至同一机本文档来自技高网...

【技术保护点】
1.一种业务调度方法,其特征在于,包括:/n获取第一业务的第一业务处理时间与第二业务的第二业务处理时间,所述第一业务处理时间大于等于所述第二业务处理时间;/n根据所述第一业务处理时间与所述第二业务处理时间,获取所述第一业务处理时间与所述第二业务处理时间的比值;/n若所述比值小于阈值,将所述第一业务与所述第二业务调度至同一机器处理。/n

【技术特征摘要】
1.一种业务调度方法,其特征在于,包括:
获取第一业务的第一业务处理时间与第二业务的第二业务处理时间,所述第一业务处理时间大于等于所述第二业务处理时间;
根据所述第一业务处理时间与所述第二业务处理时间,获取所述第一业务处理时间与所述第二业务处理时间的比值;
若所述比值小于阈值,将所述第一业务与所述第二业务调度至同一机器处理。


2.根据权利要求1所述的业务调度方法,其特征在于,所述阈值根据以下因素中的至少一个进行调整:
所述机器可并行处理的最大业务处理数量;
业务调度过程中第一时间窗内最大业务处理时间与最小业务处理时间的比值;其中,所述第一时间窗具有预设的第一时间长度。


3.一种业务调度方法,其特征在于,用于具有两个及以上的机器的并行系统,包括:
获取当前待调度业务的待调度业务处理时间;
获取所述并行系统中每个机器上的已调度业务处理时间集合;
根据所述待调度业务处理时间与所述每个机器上的已调度业务处理时间集合,分别计算所述待调度业务处理时间与所述每个机器上的已调度业务处理时间集合中每一元素的比值,并通过调整两者作为分子与分母的顺序,使所述比值大于等于1;
若对于每个已调度业务处理时间集合对应的比值均小于第一阈值,则将所述当前待调度业务调度至所述已调度业务处理时间集合对应的机器进行业务处理。


4.根据权利要求3所述的业务调度方法,其特征在于,所述第一阈值根据以下因素中的至少一个进行调整:
所述机器可并行处理的最大业务处理数量;
业务调度过程中第一时间窗内最大业务处理时间与最小业务处理时间的比值;其中,所述第一时间窗具有预设的第一时间长度。


5.根据权利要求4所述的业务调度方法,其特征在于,所述业务调度过程还包括第二时间窗与第三...

【专利技术属性】
技术研发人员:帕纳约蒂斯·伊科诺莫尼古劳斯·特斯里塔斯乔治斯·泽奥多洛保罗斯塔那西斯·卢科普洛斯萨敏·可汗华井雅俊
申请(专利权)人:南方科技大学
类型:发明
国别省市:广东;44

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

1