[發明專利]用于調度數據處理的方法和節點有效
| 申請號： | 201580078185.0 | 申請日： | 2015-03-24 |
| 公開（公告）號： | CN107430526B | 公開（公告）日： | 2021-10-29 |
| 發明（設計）人： | 呂月;費塔希·武希比 | 申請（專利權）人： | 瑞典愛立信有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50 |
| 代理公司： | 中科專利商標代理有限責任公司 11021 | 代理人： | 黃亮 |
| 地址： | 瑞典斯*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 調度 數據處理 方法 節點 | ||
1.一種由作業調度節點執行的用于跨處理機集合來調度數據處理的方法，每個處理機包括至少一個數據處理器，所述方法包括：
-接收針對數據處理作業的請求，所述數據處理作業由m個任務組成，其中，所述數據處理作業被識別為具有在預定區間內的估計持續時間的中等壽命作業，所述預定區間的下界是正的；
-估計作業完成時間，以及如果所估計的作業完成時間大于或等于所述數據處理作業的所需完成時間：
-獲得每個處理機的當前的處理器資源狀態，所述處理器資源狀態至少指示所述處理機中每個數據處理器的當前使用情況和在所述數據處理器和所述作業調度節點之間的確定I/O時間的意義上的與所述作業調度節點的緊密性；
-選擇n*m個空閑數據處理器，其中，n是大于1的整數；
-通過添加隨機因子來調整所選擇的n*m個數據處理器中的每個數據處理器的確定I/O時間的值；以及
-向所述n*m個數據處理器中的具有最短的經調整的I/O時間的m個空閑數據處理器分別分派所述m個任務。
2.根據權利要求1所述的方法，其中，所述當前的處理器資源狀態被維護在每個處理機的調度矩陣中，所述調度矩陣包含與所述處理機的每個數據處理器的當前使用情況和數據局部性有關的信息。
3.根據權利要求1或2所述的方法，其中，所述作業調度節點基于對先前執行的數據處理作業的作業完成時間的記錄統計來估計作業完成時間。
5.根據權利要求4所述的作業調度節點，其中，所述當前的處理器資源狀態被維護在每個處理機的調度矩陣中，所述調度矩陣包含與所述處理機的每個數據處理器的當前使用情況和數據局部性有關的信息。
6.根據權利要求5所述的作業調度節點，其中，所述作業調度節點能夠用于基于對先前執行的數據處理作業的作業完成時間的記錄統計來估計作業完成時間。
7.一種計算機可讀存儲介質，其上存儲有程序，所述程序包括指令，所述指令當在至少一個處理器上執行時使所述至少一個處理器執行根據權利要求1～3中任一項所述的方法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于瑞典愛立信有限公司，未經瑞典愛立信有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201580078185.0/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：虛擬機系統
- 下一篇：機會性資源遷移以優化資源放置
