基于一致性哈希算法的任务调度机制及系统

摘要

本发明提供一种基于一致性哈希算法的任务调度机制及系统，方法包括：获取可用的执行单元的哈希值和待执行的任务的哈希值；将所述执行单元的哈希值和所述任务的哈希值分配至一致性哈希环上；获取所述任务的执行次数；选取查找方向；按照所述查找方向在所述一致性哈希环上查找与所述任务的哈希值位置最接近的n个对应执行单元的哈希值；所述n的数值与所述执行次数的数值相同；获取与所述n个对应执行单元的哈希值对应的n个执行单元；建立所述任务与所述n个执行单元的映射关系；依据所述映射关系建立执行单元到任务的映射表。本发明将一致性哈希算法运用到任务调度技术，任务和执行单元之间能够灵活匹配，且能够满足周期性任务的调度需求。

主权项

一种基于一致性哈希算法的任务调度机制，其特征在于，包括：获取可用的执行单元的哈希值和待执行的任务的哈希值；将所述执行单元的哈希值和所述任务的哈希值分配至一致性哈希环上；获取所述任务的执行次数；按照预设的查找方向在所述一致性哈希环上查找与所述任务的哈希值位置最接近的n个对应执行单元的哈希值；所述n的数值与所述执行次数的数值相同；获取与所述n个对应执行单元的哈希值对应的n个执行单元；建立所述任务与所述n个执行单元的映射关系；依据所述映射关系建立执行单元到任务的映射表。