[發明專利]一種資源調度方法及裝置

有效

• 申請號: 201610037721.9
• 申請日: 2016-01-20
• 公開（公告）號: CN106993008B
• 公開（公告）日: 2020-03-10
• 發明（設計）人: 馮江;駱貞軒
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F9/50
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

本申請公開了一種資源調度方法及裝置。本申請所提供的技術方案，將每次分配操作所分配出資源按照不同的釋放批次切分為不同的資源子集。這樣，每當實際回收一份資源子集后，如果該子集處于臨時閑置狀態，則可以從當前正在被占用資源中，找到屆時能夠接替上述臨時閑置子集的被占用子集，從而將臨時閑置子集中的資源轉換為非臨時閑置資源。由于非臨時閑置資源可以參與正常的資源分配而不受周期性資源調度的限制，因此使得整體的資源利用率得到了有效的提升。

技術領域

本申請涉及信息處理技術領域，尤其涉及一種資源調度方法及裝置。

背景技術

資源調度是計算機應用技術領域的一種常見概念，其既可以指一臺設備內部的資源調度(例如為不同的應用程序分配處理線程、內存資源等)，也可以指也可以多臺設備之間的任務調度(例如為不同的設備分配帶寬資源)。在這些應用場景中，“資源”往往都是有限的，而資源使用方對資源的需求遠大于資源的總數量，因此，如何對有限的資源進行合理的調度、使得資源利用率能夠盡量提高，一直是研究人員所關注的重要方向。

周期性調度是資源調度中的一種常見策略，這種方式適用于資源使用方對資源具有規律性需求的應用場景。例如，在一個定時任務系統中，應用程序A需要在每個整點的第1～10分鐘運行、應用程序B需要在每個整點的第6～15分鐘運行、應用程序C需要在每個整點的第11～20分鐘運行。可以看出，A和C的運行時段完全錯開，因此理論上可以設置A與C復用相同的處理線程。假設A和C運行均需要5個處理線程，則在每個整點的第0分鐘，從線程池中將5個線程分配給A使用，在第10分鐘，A運行完畢后，將5個線程釋放回線程池，這5個線程又可以在第11分鐘分配給應用程序C使用。

然而在實際應用中，很多應用程序在運行期間對于線程的需求并不是保持不變的，而且往往是在程序運行的初始階段需要較多的線程，隨著運行時間的推進，所需的線程數量逐漸減少。例如，應用程序A在運行的前1～5分鐘需要5個線程，在第6～10分鐘僅需要2個線程。其中3個線程將在第5分鐘使用完畢后提前釋放回線程池，也就是說，這3個線程在每個整點的第6～10分鐘是處于一種臨時的完全閑置狀態的。考慮到很多應用程序都具有這樣的特性，因此系統整體的線程資源利用率仍然較低。

除了處理線程分配外，在其他一些應用場景，例如對于有限帶寬資源、有限緩存資源的分配等等，也都存在著類似的資源閑置問題。

發明內容

針對上述技術問題，本申請提供一種資源調度方法及裝置，技術方案如下：

根據本申請的第1方面，提供一種資源調度方法，將每次分配操作所分配出的資源定義為一個資源集合、并將一個資源集合內分不同批次釋放的資源定義為不同的資源子集，所述方法包括：

針對已分配的任意集合，確定該集合內各子集的剩余占用時長；

接收到已釋放的任意子集、并確定該子集內的資源為臨時閑置資源后，確定該閑置子集的剩余閑置時長；

在已分配且未釋放的其他集合中，查找與所述閑置子集相匹配的當前被占用子集；其中，所述其他集合，與所述閑置子集所屬的集合為不同集合；所述匹配為：被占用子集的剩余占用時長不大于所述閑置子集的剩余閑置時長、且被占用子集的資源數量不小于所述閑置子集的資源數量；

利用所查找到的被占用子集對所述閑置子集進行功能替換，并將所述閑置子集內的資源標識為非臨時閑置資源；所述功能替換為：對資源分配計劃進行更新，針對原本需要所述閑置子集資源承載的資源分配操作，將其承載對象修改為所查找到被占用子集的資源。

根據本申請的第2方面，提供一種資源調度裝置，將每次分配操作所分配出的資源定義為一個資源集合、并將一個資源集合內分不同批次釋放的資源定義為不同的資源子集，所述裝置包括：

占用時長確定模塊，用于針對已分配的任意集合，確定該集合內各子集的剩余占用時長；