基于哈希算法满足时序性的调度方法、系统、介质及设备
申请人信息
- 申请人:江苏金恒信息科技股份有限公司
- 申请人地址:211500 江苏省南京市江北新区中山科技园科创大道9号A5栋五层
- 发明人: 江苏金恒信息科技股份有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 基于哈希算法满足时序性的调度方法、系统、介质及设备 |
| 专利类型 | 发明授权 |
| 申请号 | CN202311713316.0 |
| 申请日 | 2023/12/14 |
| 公告号 | CN117407146B |
| 公开日 | 2024/3/8 |
| IPC主分类号 | G06F9/48 |
| 权利人 | 江苏金恒信息科技股份有限公司 |
| 发明人 | 李井先; 李志勇; 王苏扬; 薛灿; 王玮玮; 马宁 |
| 地址 | 江苏省南京市江北新区中山科技园科创大道9号A5栋五层 |
摘要文本
江苏金恒信息科技股份有限公司取得“一种透气窗帘布”专利技术，本申请涉及计算机应用技术领域，提供一种基于哈希算法满足时序性的调度方法、系统、介质及设备，方法包括采用任务分组策略对任务进行分组，得到第一分组；利用哈希算法计算取模值；根据取模值对多个第一分组进行二次分组，得到第二分组；将多个第二分组和虚拟节点分配至哈希环上；根据第二分组的取模值与虚拟节点的节点值的关系，利用哈希任务调度器对多个第二分组进行调度。本申请中，哈希算法满足同类任务时序一致性，任务分组技术减少了系统调度次数，减少系统运行所需资源。调度器实现了同类任务发送至同一任务执行节点，从而保证同类任务执行的按时序执行的要求。提升任务调度服务的稳定性，并有效保证物联网数据采集和计算任务的时序性。。来自：
专利主权项内容
1.一种基于哈希算法满足时序性的调度方法，其特征在于，包括：采用任务分组策略对任务进行分组，得到多个第一分组；其中，所述采用任务分组策略对任务进行分组，包括：按照所述任务的触发时序进行分组；利用哈希算法计算多个所述第一分组的取模值；根据所述取模值对多个所述第一分组进行二次分组，得到多个第二分组；建立多个虚拟节点，将多个所述第二分组和多个所述虚拟节点分配至哈希环上；其中，任意一个所述第二分组位于两个所述虚拟节点之间；根据多个所述第二分组的取模值与所述虚拟节点的节点值的关系，利用哈希任务调度器对多个所述第二分组进行调度，包括：比较所述第二分组的取模值与相邻两个所述虚拟节点的节点值的大小；利用哈希任务调度器将所述第二分组分配至目标节点；其中，所述目标节点为所述节点值与所述取模值的差值小的所述虚拟节点；根据所述目标节点找到与其对应的物理节点信息，并将所述第二分组调度至目标物理节点进行计算，其中，所述目标物理节点为包含所述物理节点信息的节点。