[发明专利]基于一致性哈希算法的任务调度方法及系统有效
| 申请号： | 201610622589.8 | 申请日： | 2016-08-02 |
| 公开（公告）号： | CN106250226B | 公开（公告）日： | 2019-06-18 |
| 发明（设计）人： | 刘德建;阮桂亮;郭玉湖 | 申请（专利权）人： | 福建省华渔教育科技有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 福州市博深专利事务所(普通合伙) 35214 | 代理人： | 林志峥 |
| 地址： | 350200 福*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于一致性哈希算法的任务调度机制及系统，方法包括：获取可用的执行单元的哈希值和待执行的任务的哈希值；将所述执行单元的哈希值和所述任务的哈希值分配至一致性哈希环上；获取所述任务的执行次数；选取查找方向；按照所述查找方向在所述一致性哈希环上查找与所述任务的哈希值位置最接近的n个对应执行单元的哈希值；所述n的数值与所述执行次数的数值相同；获取与所述n个对应执行单元的哈希值对应的n个执行单元；建立所述任务与所述n个执行单元的映射关系；依据所述映射关系建立执行单元到任务的映射表。本发明将一致性哈希算法运用到任务调度技术，任务和执行单元之间能够灵活匹配，且能够满足周期性任务的调度需求。 | ||
| 搜索关键词： | 基于 一致性 算法 任务 调度 机制 系统 | ||
【主权项】：
1.一种基于一致性哈希算法的任务调度方法，其特征在于，包括：获取可用的执行单元的哈希值和待执行的任务的哈希值；将所述执行单元的哈希值和所述任务的哈希值分配至一致性哈希环上；获取所述任务的执行次数；按照预设的查找方向在所述一致性哈希环上查找与所述任务的哈希值位置最接近的n个对应执行单元的哈希值；所述n的数值与所述执行次数的数值相同；获取与所述n个对应执行单元的哈希值对应的n个执行单元；建立所述任务与所述n个执行单元的映射关系；依据所述映射关系建立执行单元到任务的映射表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于福建省华渔教育科技有限公司，未经福建省华渔教育科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610622589.8/，转载请声明来源钻瓜专利网。
