[發明專利]調度裝置及其執行的資源分配方法、及分布式處理系統有效
| 申請號: | 202010133528.1 | 申請日: | 2020-02-28 |
| 公開(公告)號: | CN111367667B | 公開(公告)日: | 2023-06-20 |
| 發明(設計)人: | 盧翔;張鵬 | 申請(專利權)人: | 網聯清算有限公司 |
| 主分類號: | G06F9/50 | 分類號: | G06F9/50 |
| 代理公司: | 北京國昊天誠知識產權代理有限公司 11315 | 代理人: | 張芳 |
| 地址: | 100045 北京市*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 調度 裝置 及其 執行 資源 分配 方法 分布式 處理 系統 | ||
1.一種由調度裝置執行的資源分配方法,其中,所述調度裝置與第一服務器和第二服務器交互,所述第一服務器設置有一級賬戶,所述第二服務器設置有m個二級賬戶;所述一級賬戶對應所述m個二級賬戶;所述方法包括:
根據所述m個二級賬戶的m個剩余資源值,確定針對所述m個二級賬戶的資源參考值;
向所述第二服務器發送所述資源參考值,以指示所述第二服務器確定是否發送設置的各二級賬戶的多余資源值;
接收所述第二服務器發送的n個二級賬戶各自的多余資源值,得到n個多余資源值;
向所述第一服務器推送所述n個多余資源值,以指示所述第一服務器確定向所述m個二級賬戶中的k個二級賬戶分配的分配資源值;以及
向所述第二服務器發送所述分配資源值,以指示所述第二服務器根據所述分配資源值更新所述k個二級賬戶的剩余資源值,
其中,m、n、k均為正整數,且n小于m,k小于等于m。
2.根據權利要求1所述的方法,其中,所述方法還包括在確定針對所述m個二級賬戶的資源參考值之前:
確定所述m個剩余資源值是否滿足預設條件;
在所述m個剩余資源值滿足所述預設條件的情況下,確定針對所述m個二級賬戶的資源參考值。
3.根據權利要求2所述的方法,其中,確定所述m個剩余資源值是否滿足預設條件包括:
確定所述m個剩余資源值的實際偏差度和實際偏差值;
在所述實際偏差度大于預定偏差度,且所述實際偏差值大于預定偏差值的情況下:確定所述m個剩余資源值滿足預設條件。
4.根據權利要求1所述的方法,其中:
所述方法還包括指示所述第二服務器:在確定發送所述n個二級賬戶各自的多余資源值的情況下,更新所述n個二級賬戶各自的剩余資源值;
所述方法還包括指示所述第一服務器:根據所述n個多余資源值更新所述一級賬戶的多余資源總值,得到第一多余資源總值;
確定向所述m個二級賬戶中的k個二級賬戶分配的分配資源值包括:
根據所述第一多余資源總值及所述m個二級賬戶各自的剩余資源值,確定需要分配資源的l個二級賬戶及向所述l個二級賬戶分配的l個分配資源值;
自所述第一多余資源總值中依次扣除所述l個分配資源值,得到針對所述l個二級賬戶的l個扣除結果;以及
確定所述l個扣除結果中表征扣除成功的扣除結果所針對的二級賬戶,得到所述k個二級賬戶,
其中,l為正整數,l大于等于k且l小于等于m。
5.根據權利要求4所述的方法,其中,確定需要分配資源的l個二級賬戶包括:以m為p的初始值循環執行以下操作,直至p個二級賬戶各自的剩余資源值均小于資源值總和與p相除得到的平均值:
確定所述第一多余資源總值及所述p個二級賬戶的剩余資源值的和,得到所述資源值總和;
確定所述資源值總和與所述p相除得到的平均值;以及
確定所述p個二級賬戶中剩余資源值小于所述平均值的二級賬戶,得到q個二級賬戶,并令p=q,
其中,在所述p個二級賬戶各自的剩余資源值均小于所述平均值的情況下,確定所述p個二級賬戶為所述l個二級賬戶,q為小于p的正整數。
6.根據權利要求5所述的方法,其中,確定向所述l個二級賬戶分配的l個分配資源值包括:
在所述資源值總和與所述l相除得到的平均值為整數的情況下,確定向所述l個二級賬戶各自分配的分配資源值為:所述平均值與所述l個二級賬戶各自的剩余資源值的差值;或者
在所述資源值總和與所述l相除得到的平均值不為整數的情況下,確定向所述l個二級賬戶各自分配的分配資源值為:所述平均值向下取整的整數值與所述l個二級賬戶各自的剩余資源值的差值。
7.根據權利要求4所述的方法,還包括在指示所述第一服務器更新所述一級賬戶的多余資源總值之后,生成與所述第一多余資源總值對應的第一流水數據。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于網聯清算有限公司,未經網聯清算有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202010133528.1/1.html,轉載請聲明來源鉆瓜專利網。





