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

有效

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

技術領域

本發明涉及云計算或者分布式計算領域，具體涉及一種基于滑動窗口的動態資源管理方法。?

背景技術

資源動態管理算法是云計算、分布式計算領域的重要研究課題。在服務分級環境中，為了保證重要任務的服務質量，需要在系統中預留出一定的優秀資源。常見的資源管理方法分為兩類：靜態資源管理（SRM）與動態資源管理（DRM）。?

傳統的靜態資源管理算法通常為重要任務預留固定大小的優秀資源，其缺點是：算法不能適應突發性的任務變化，在重要任務較少時造成資源浪費，在重要任務較多時導致服務降級。?

傳統的動態資源管理算法可以根據當前重要任務的數量調整預留資源池的大小，但它一方面可能造成重要任務搶占全部資源、不能兼顧所有任務的情況，另一方面在重要任務突發性激增時，仍會導致算法瞬間不能適應的情況。?

發明內容

本發明涉及一種基于滑動窗口的動態資源管理方法，定義系統中可用資源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=tue；?

步驟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，否則，結束本任務調度周期。?