[發明專利]一種多用戶多隊列調度方法有效
| 申請號： | 201410302274.6 | 申請日： | 2014-06-27 |
| 公開（公告）號： | CN104079502B | 公開（公告）日： | 2017-05-10 |
| 發明（設計）人： | 劉欣然;沈時軍;朱春鴿 | 申請（專利權）人： | 國家計算機網絡與信息安全管理中心 |
| 主分類號： | H04L12/865 | 分類號： | H04L12/865 |
| 代理公司： | 北京安博達知識產權代理有限公司11271 | 代理人： | 徐國文 |
| 地址： | 100193*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 多用戶 隊列 調度 方法 | ||
1.一種多用戶多隊列調度方法，其特征在于：所述方法具體包括以下步驟：
步驟1：建立多用戶多隊列調度模型；
步驟2：調度服務器接收用戶提交的作業，并對作業進行緩存；
步驟3：調度服務器對作業進行周期性循環調度，并將作業下發給資源對應的服務器；
所述步驟1中，多用戶多隊列調度模型如下：
定義資源集合Φ＝{ri|i＝1,2,…,n}，其中ri表示資源集合中第i個資源，n表示資源集合中資源總數；作業集合Ψ＝{tj|j＝1,2,…,m}，其中tj表示作業集合中第j個作業，m表示作業集合中作業總數；函數U(tj)表示作業tj所屬的用戶，函數K(tj)表示作業tj的優先級；作業隊列Ψu,k＝{tj|U(tj)}＝u∧K(tj)＝k}表示所屬用戶為u、優先級為k的所有作業的集合，其中u∈(1,υ)，k∈(1,κ)，υ為用戶總數，κ為最高優先級；定義wu,k表示作業集合Ψu,k上一次被調度的時間，pk為優先級為k的作業的被調度概率，且有
2.根據權利要求1所述的多用戶多隊列調度方法，其特征在于：所述步驟2包括以下步驟：
步驟2-1：當調度服務器接收到用戶提交的作業時，根據U(tj)、K(tj)查找作業tj對應的作業隊列Ψu,k；
步驟2-2：當Ψu,k尚未創建，則創建該作業隊列，并設置wu,k＝0；
步驟2-3：將作業tj按照先入先出順序放入作業隊列Ψu,k。
3.根據權利要求2所述的多用戶多隊列調度方法，其特征在于：所述步驟3包括以下步驟：
步驟3-1：記錄當前時間w；
步驟3-2：計算每個非空的作業隊列Ψu,k的調度權重fu,k＝(w-wu,k)pk，并選出fu,k最大的作業隊列Ψ′u,k；
步驟3-3：按照先入先出順序從Ψ′u,k中取出作業t′j，并在資源集合Φ中找到滿足t′j條件的資源ri，將t′j下發到資源ri對應的服務器上運行；
步驟3-4：更新Ψ′u,k的上一次被調度時間，使更新后的時間w′u,k等于w；
步驟3-5：檢查每個為空的作業隊列Ψu,k，若wu,k＜w-w0，將Ψu,k刪除，其中w0為調度最大記憶時間。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于國家計算機網絡與信息安全管理中心，未經國家計算機網絡與信息安全管理中心許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410302274.6/1.html，轉載請聲明來源鉆瓜專利網。
