[發明專利]一種基于滑動窗口的動態資源管理方法

有效

• 申請號: 201210592649.8
• 申請日: 2012-12-31
• 公開（公告）號: CN103106116B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 劉欣然;沈時軍;張鴻;朱春鴿
• 申請（專利權）人: 國家計算機網絡與信息安全管理中心
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京安博達知識產權代理有限公司11271
• 代理人: 徐國文

1.一種基于滑動窗口的動態資源管理方法，其特征在于，定義系統中可用資源r_i的集合Φ包括普通資源池Φ_base和優秀資源池Φ_vip，分別存放普通資源和優秀資源；優先級為k的任務t_j的集合為Ψ_k，根據所述任務的優先級定義所述任務t_j為重要任務或者普通任務；定義滑動窗口大小ω表示所述優秀資源池包含的優秀資源在整個資源中所占比例，ω∈（0,1）；i＝1,2,…n，j=1,2,…m，n和m為自然數；

周期性進行任務調度，每一個任務調度周期結束時，根據標志位F_vip和F_base的值判斷所述普通資源池Φ_base和優秀資源池Φ_vip包含的資源情況，對所述滑動窗口大小ω進行調整，根據所述滑動窗口大小ω對所述普通資源池Φ_base和優秀資源池Φ_vip包含的資源進行調節；

所述任務調度的過程包括：

步驟S1，初始化標志位F_vip=true，F_base=true；

步驟S2，選取一個非空的任務隊列Ψ_k，選取隊首的任務t_j，判斷所述任務t_j為重要任務時，執行步驟S3，判斷所述任務t_j為普通任務時，執行步驟S4；

步驟S3，優秀資源池Φ_vip中包含至少一個符合所述任務t_j的資源r_i時，從所述優秀資源池Φ_vip中隨機選取資源r_i執行任務t_j，所述優秀資源池Φ_vip中不包含任何一個符合所述任務t_j的資源r_i時，設置F_vip=false，將所述任務t_j當成普通任務執行步驟S4；

步驟S4，所述普通資源池Φ_base中包含至少一個符合任務t_j的資源r_i時，從所述普通資源池Φ_base中隨機選取資源r_i執行任務t_j，所述普通資源池Φ_base中不包含任何一個符合所述任務t_j的資源r_i時，設置F_base=false；

步驟S5，判斷本任務調度周期時間沒有結束并且存在非空的任務隊列時，執行步驟S2，否則，結束本任務調度周期。

2.如權利要求1所述的方法，其特征在于，所述系統中所述資源r_i的集合Φ是動態變化的，根據所述資源的性能指標區分所述普通資源和優秀資源，將所述普通資源和優秀資源分別存放進普通資源池Φ_base和優秀資源池Φ_vip，初始時，Φ_base=Φ，Φ_vip為空，資源r_i的優秀程度是根據資源評價函數V（r_i）得到的，V（r_i）值越大代表資源r_i越優秀；所述資源評價函數V（r_i）記錄過去一段時間內下發到所述任務r_i的任務的執行成功率與平均執行時間，與所述任務執行成功率成正比，與所述任務平均執行時間成反比；

系統中所述需調度的任務t_j的集合Ψ={t_j|j=1,2,…m}是動態變化的，所述任務t_j可以分為z個優先級，優先級k的集合Z={1,2,…,z₀,z₀+1,…,z}，優先級大于z₀的任務定義為重要任務，優先級小于等于z₀的任務定義為普通任務，其中，z₀和z根據不同應用場景中服務等級的不同進行設定；

P（t_j）表示所述任務t_j的優先級，優先級為k的所述任務t_j的集合Ψ_k中按照任務下發時間對任務t_j進行FIFO排序并組成隊列。