一種基于多個不同精度哈希環(huán)的任務調(diào)度方法和裝置
基本信息
| 申請?zhí)?/td> | CN202011031176.5 | 申請日 | - |
| 公開（公告）號 | CN112231080A | 公開（公告）日 | 2021-01-15 |
| 申請公布號 | CN112231080A | 申請公布日 | 2021-01-15 |
| 分類號 | G06F9/48(2006.01)I | 分類 | 計算；推算；計數(shù); |
| 發(fā)明人 | 顧海;王義;聶磊 | 申請（專利權(quán)）人 | 武漢物易云通網(wǎng)絡科技有限公司 |
| 代理機構(gòu) | 深圳市六加知識產(chǎn)權(quán)代理有限公司 | 代理人 | 武漢物易云通網(wǎng)絡科技有限公司 |
| 地址 | 430000湖北省武漢市東湖新技術開發(fā)區(qū)光谷大道77號金融后臺服務中心一期A3棟12層 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種基于多個不同精度哈希環(huán)的任務調(diào)度方法和裝置，方法包括：任務接收器接收到任務后，將任務編號和任務結(jié)束時間寫入本地緩存，將執(zhí)行頻率和執(zhí)行邏輯寫入緩沖隊列；定時拉取線程以固定頻率從緩沖隊列中拉取任務，并根據(jù)任務的執(zhí)行頻率選擇相匹配的哈希環(huán)定時器，由該哈希環(huán)定時器將任務放于對應哈希環(huán)存儲器上對應槽位；各哈希環(huán)定時器以指定頻率轉(zhuǎn)動對應哈希環(huán)存儲器上的執(zhí)行指針，并取出執(zhí)行指針所指槽位上已到執(zhí)行時間的任務執(zhí)行。本方案可將大量任務均勻分布在哈希環(huán)存儲器中，避免大量任務執(zhí)行時間堆積，實現(xiàn)了負載均衡，可高效調(diào)度大量任務；且設有多個哈希環(huán)定時器，可使不同執(zhí)行頻率的任務均能滿足精度要求。?? |
