[發(fā)明專利]一種資源調(diào)度方法及裝置有效
| 申請(qǐng)?zhí)枺?/td> | 201610037721.9 | 申請(qǐng)日： | 2016-01-20 |
| 公開(kāi)（公告）號(hào)： | CN106993008B | 公開(kāi)（公告）日： | 2020-03-10 |
| 發(fā)明（設(shè)計(jì)）人： | 馮江;駱貞軒 | 申請(qǐng)（專利權(quán)）人： | 阿里巴巴集團(tuán)控股有限公司 |
| 主分類號(hào)： | H04L29/08 | 分類號(hào)： | H04L29/08;G06F9/50 |
| 代理公司： | 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司 11415 | 代理人： | 林祥 |
| 地址： | 英屬開(kāi)曼群島大開(kāi)*** | 國(guó)省代碼： | 暫無(wú)信息 |
| 權(quán)利要求書： | 查看更多 | 說(shuō)明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 資源 調(diào)度 方法 裝置 | ||
1.一種資源調(diào)度方法，其特征在于，將每次分配操作所分配出的資源定義為一個(gè)資源集合、并將一個(gè)資源集合內(nèi)分不同批次釋放的資源定義為不同的資源子集，所述方法包括：
針對(duì)已分配的任意集合，確定該集合內(nèi)各子集的剩余占用時(shí)長(zhǎng)；
接收到已釋放的任意子集、并確定該子集內(nèi)的資源為臨時(shí)閑置資源后，確定該閑置子集的剩余閑置時(shí)長(zhǎng)；
在已分配且未釋放的其他集合中，查找與所述閑置子集相匹配的當(dāng)前被占用子集；其中，所述其他集合，與所述閑置子集所屬的集合為不同集合；所述匹配為：被占用子集的剩余占用時(shí)長(zhǎng)不大于所述閑置子集的剩余閑置時(shí)長(zhǎng)、且被占用子集的資源數(shù)量不小于所述閑置子集的資源數(shù)量；
利用所查找到的被占用子集對(duì)所述閑置子集進(jìn)行功能替換，并將所述閑置子集內(nèi)的資源標(biāo)識(shí)為非臨時(shí)閑置資源；所述功能替換為：對(duì)資源分配計(jì)劃進(jìn)行更新，針對(duì)原本需要所述閑置子集資源承載的資源分配操作，將其承載對(duì)象修改為所查找到被占用子集的資源。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述查找與所述閑置子集相匹配的當(dāng)前被占用子集，包括：
查找兩個(gè)以上的當(dāng)前被占用子集；
所述兩個(gè)以上當(dāng)前被占用子集的剩余占用時(shí)長(zhǎng)均不大于所述閑置子集的剩余閑置時(shí)長(zhǎng)、且所述兩個(gè)以上被占用子集的資源數(shù)量總和不小于所述閑置子集的資源數(shù)量。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述查找與所述閑置子集相匹配的當(dāng)前被占用子集，包括：
查找滿足以下條件的被占用子集：
被占用子集的剩余占用時(shí)長(zhǎng)等于所述閑置子集的剩余閑置時(shí)長(zhǎng)、
且被占用子集的資源數(shù)量等于所述閑置子集的資源數(shù)量。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述查找與所述閑置子集相匹配的當(dāng)前被占用子集，包括：
對(duì)滿足匹配條件的被占用子集的剩余占用時(shí)長(zhǎng)進(jìn)行降序排列，優(yōu)先選取剩余占用時(shí)長(zhǎng)較高的被占用子集作為查找結(jié)果。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述查找與所述閑置子集相匹配的當(dāng)前被占用子集，包括：
對(duì)滿足匹配條件的被占用子集的資源數(shù)量進(jìn)行升序排列，優(yōu)先選取資源數(shù)量較小的被占用子集作為查找結(jié)果。
6.一種資源調(diào)度裝置，其特征在于，將每次分配操作所分配出的資源定義為一個(gè)資源集合、并將一個(gè)資源集合內(nèi)分不同批次釋放的資源定義為不同的資源子集，所述裝置包括：
占用時(shí)長(zhǎng)確定模塊，用于針對(duì)已分配的任意集合，確定該集合內(nèi)各子集的剩余占用時(shí)長(zhǎng)；
閑置時(shí)長(zhǎng)確定模塊，用于在接收到已釋放的任意子集、并確定該子集內(nèi)的資源為臨時(shí)閑置資源后，確定該閑置子集的剩余閑置時(shí)長(zhǎng)；
查找模塊，用于在已分配且未釋放的其他集合中，查找與所述閑置子集相匹配的當(dāng)前被占用子集；其中，所述其他集合，與所述閑置子集所屬的集合為不同集合；所述匹配為：被占用子集的剩余占用時(shí)長(zhǎng)不大于所述閑置子集的剩余閑置時(shí)長(zhǎng)、且被占用子集的資源數(shù)量不小于所述閑置子集的資源數(shù)量；
替換模塊，用于利用所查找到的被占用子集對(duì)所述閑置子集進(jìn)行功能替換，并將所述閑置子集內(nèi)的資源標(biāo)識(shí)為非臨時(shí)閑置資源；所述功能替換為：對(duì)資源分配計(jì)劃進(jìn)行更新，針對(duì)原本需要所述閑置子集資源承載的資源分配操作，將其承載對(duì)象修改為所查找到被占用子集的資源。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述查找模塊，具體用于：
查找兩個(gè)以上的當(dāng)前被占用子集；
所述兩個(gè)以上當(dāng)前被占用子集的剩余占用時(shí)長(zhǎng)均不大于所述閑置子集的剩余閑置時(shí)長(zhǎng)、且所述兩個(gè)以上被占用子集的資源數(shù)量總和不小于所述閑置子集的資源數(shù)量。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述查找模塊，具體用于：
查找滿足以下條件的被占用子集：
被占用子集的剩余占用時(shí)長(zhǎng)等于所述閑置子集的剩余閑置時(shí)長(zhǎng)、
且被占用子集的資源數(shù)量等于所述閑置子集的資源數(shù)量。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于阿里巴巴集團(tuán)控股有限公司，未經(jīng)阿里巴巴集團(tuán)控股有限公司許可，擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610037721.9/1.html，轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 旅游車輛調(diào)度監(jiān)控方法及其系統(tǒng)
- 一種用戶隊(duì)列調(diào)度的方法和裝置
- 一種資源調(diào)度的方法、裝置和過(guò)濾式調(diào)度器
- 一種調(diào)度方法和裝置
- 一種調(diào)度終端動(dòng)態(tài)切換調(diào)度組歸屬關(guān)系的方法及裝置
- 用戶調(diào)度方法、裝置、基站和存儲(chǔ)介質(zhì)
- 一種食材的調(diào)度系統(tǒng)和方法
- 一種資源調(diào)度的方法、裝置和過(guò)濾式調(diào)度器
- 任務(wù)調(diào)度方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)
- 一種自動(dòng)化調(diào)度系統(tǒng)和調(diào)度方法
- 一種數(shù)據(jù)庫(kù)讀寫分離的方法和裝置
- 一種手機(jī)動(dòng)漫人物及背景創(chuàng)作方法
- 一種通訊綜合測(cè)試終端的測(cè)試方法
- 一種服裝用人體測(cè)量基準(zhǔn)點(diǎn)的獲取方法
- 系統(tǒng)升級(jí)方法及裝置
- 用于虛擬和接口方法調(diào)用的裝置和方法
- 線程狀態(tài)監(jiān)控方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)
- 一種JAVA智能卡及其虛擬機(jī)組件優(yōu)化方法
- 檢測(cè)程序中方法耗時(shí)的方法、裝置及存儲(chǔ)介質(zhì)
- 函數(shù)的執(zhí)行方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)
