【技术实现步骤摘要】
一种任务调度方法及装置
[0001]本专利技术涉及信息
，尤其涉及一种任务调度方法及装置。
技术介绍
[0002]用户在使用计算机的过程中会产生大量的任务数据，在分布式系统中，这些任务数据一般会由系统中的多个任务处理节点进行处理，由于任务数据数量较多且节点的数量与处理资源有限，为了使任务处理节点能够高效的执行任务，需要通过任务调度去合理安排任务数据的执行顺序。
[0003]目前，任务调度在对任务数据处理时，一般采用队列形式的调度模型，该调度模型使每个任务处理节点都对应一个队列，按照队列中任务数据的排序执行任务，当不同的队列排序的任务数据数量存在差异时，为了保证任务处理节点的高吞吐量，该调度模型会在不同的队列之间调度任务数据使每个队列中均存在待执行的任务数据，以提高任务数据的处理效率。
[0004]但是，目前队列形式的调度模型在调度任务时，为了保持高吞吐量的执行效果，容易出现将同一来源的任务数据调度至同一个队列中，而一旦该队列所对应的任务处理节点故障，将严重影响该来源任务数据的处理进度，由此可见，对于任务...
【技术保护点】
【技术特征摘要】
1.一种任务调度方法，其特征在于，包括：获取多个任务数据集合，每个任务数据集合中含有至少一个任务；利用时间轮与动态缓存分配所述任务的执行批次，其中同一执行批次的任务为分配在同一时间轮分片中且选自至少两个任务数据集合的任务，所述动态缓存用于储存所述任务数据集合中未分配到所述时间轮的任务数据；根据预设周期提取目标时间轮分片中的任务并添加至执行队列；从动态缓存中选取指定数量的任务并存入所述目标时间轮分片中。2.根据权利要求1所述的方法，其特征在于，所述获取多个任务数据集合，每个任务数据集合中含有至少一个任务，包括：获取多个任务，所述多个任务归属于多个不同的预设维度；按照预设维度划分所获取的多个任务，将同一维度的任务组成对应的任务数据集合，得到多个任务数据集合；按照指定时间顺序对每个所述任务数据集合中的任务进行排序。3.根据权利要求2所述的方法，其特征在于，在利用时间轮与动态缓存分配所述任务的执行批次之前，所述方法还包括：根据所述任务数据集合的数量确定所述时间轮中时间分片中存储任务的数量；根据处理资源确定所述时间分片的数量与所述预设周期。4.根据权利要求3所述的方法，其特征在于，所述利用时间轮与动态缓存分配所述任务的执行批次，包括：从各任务数据集合中分别提取至少一个任务添加至所述时间轮的一个时间分片中；在所述时间轮中的所有时间分片均存储有任务时，判断所述任务数据集合中是否存在未储存的任务；若存在，则将所述未储存的任务存入所述动态缓存。5.根据权利要求4所述的方法，其特征在于，将所述未储存的任务存入所述动态缓存，还包...
【专利技术属性】
技术研发人员：左丰维，邱喆彬，沈鹏，张卓，齐向东，吴云坤，
申请(专利权)人：奇安信网神信息技术北京股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。