任务调度方法、装置、电子设备和计算机可读介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113722056A(43)申请公布日2021.11.30(21)申请号202011541415.1(22)申请日2020.12.23(71)申请人北京沃东天骏信息技术有限公司地址101116北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人王序虎张莹(74)专利代理机构北京唯智勤实知识产权代理事务所(普通合伙)11557代理人陈佳(51)Int.Cl.G06F9/48(2006.01)G06F9/50(2006.01)G06F9/54(2006.01)权利要求书2页说明书14页附图5页(54)发明名称任务调度方法、装置、电子设备和计算机可读介质(57)摘要本公开的实施例公开了任务调度方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括：响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值，接收用户提交的任务请求信息，其中，任务请求信息包括至少一个任务；将至少一个任务添加至与任务请求信息队列对应的任务池中以对任务池进行更新；响应于当前运行的与用户关联的任务的数量小于第二预定阈值，通过预设条件从更新后的任务池中选择任务作为待执行任务，得到待执行任务组；基于待执行任务组执行任务调度操作。该实施方式提高了任务调度的效率，降低了任务调度的时间。CN113722056ACN113722056A权利要求书1/2页1.一种任务调度方法，包括：响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值，接收所述用户提交的任务请求信息，其中，所述任务请求信息包括至少一个任务；将所述至少一个任务添加至与所述任务请求信息队列对应的任务池中以对所述任务池进行更新；响应于当前运行的与所述用户关联的任务的数量小于第二预定阈值，通过预设条件从更新后的任务池中选择任务作为待执行任务，得到待执行任务组；基于所述待执行任务组执行任务调度操作。2.根据权利要求1所述的方法，其中，在所述通过预设条件从更新后的任务池中选择任务作为待执行任务，得到待执行任务组之前，所述方法还包括：获取对应所述用户的用户剩余可用资源和本地剩余可用资源。3.根据权利要求2所述的方法，其中，所述任务池中的任务包括任务占用资源；以及所述通过预设条件从更新后的任务池中选择任务作为待执行任务，得到待执行任务组，包括：从所述用户剩余可用资源和所述本地剩余可用资源中选择满足所述预设条件的用户剩余可用资源或本地剩余可用资源作为备选剩余可用资源；从更新后的任务池中所包括的各个任务占用资源中选择小于所述备选剩余可用资源的任务占用资源，得到任务占用资源组；将所述任务占用资源组中的每个任务占用资源对应的任务确定为待执行任务，得到待执行任务组。4.根据权利要求3所述的方法，其中，所述任务池中的任务还包括时间提交标识和任务优先级；以及所述基于所述待执行任务组执行任务调度操作，包括：基于所述待执行任务组中的每个待执行任务包括的时间提交标识与任务占用资源，确定所述待执行任务的任务评分，得到任务评分组；根据所述待执行任务组所包括的各个任务优先级和所述任务评分组，对所述待执行任务组进行排序，得到待执行任务序列；对所述待执行任务序列中的各个待执行任务依次执行任务调度操作。5.根据权利要求4所述的方法，其中，所述方法还包括：响应于所述待执行任务序列中的任一待执行任务对应的任务调度操作的调度状态为第一调度状态，确定所述待执行任务的任务占用资源以对所述用户剩余可用资源和所述本地剩余可用资源进行更新。6.根据权利要求1所述的方法，其中，在所述将所述至少一个任务添加至与所述任务请求信息队列对应的任务池中以对所述任务池进行更新之前，所述方法还包括：将所述任务请求信息添加至所述任务请求信息队列中以对所述任务请求信息队列进行更新。7.根据权利要求6所述的方法，其中，所述方法还包括：响应于所述待执行任务组中的任一待执行任务对应的任务调度操作的调度状态为第二调度状态，对更新后的任务请求信息队列进行再次更新以及确定去除了待执行任务组的2CN113722056A权利要求书2/2页任务池中的任务是否为空；响应于确定不为空，基于剩余的任务池中的任务，再次执行任务调度操作。8.一种任务调度装置，包括：接收单元，被配置成响应于用户的任务请求信息队列中所包括的任务请求信息的数量小于第一预定阈值，接收所述用户提交的任务请求信息，其中，所述任务请求信息包括至少一个任务；添加单元，被配置成将所述至少一个任务添加至与所述任务请求信息队列对应的任务池中以对所述任务池进行更新；选择单元，被配置成响应于当前运行的与所述用户关联的任务的数量小于第二预定阈值，通过预设条件从更新后的任务池中选择