[發明專利]一種任務調度方法及裝置有效
| 申請號: | 201710368450.X | 申請日: | 2017-05-22 |
| 公開(公告)號: | CN108304252B | 公開(公告)日: | 2021-10-15 |
| 發明(設計)人: | 楊洪章 | 申請(專利權)人: | 中興通訊股份有限公司 |
| 主分類號: | G06F9/48 | 分類號: | G06F9/48;G06F9/50 |
| 代理公司: | 深圳市力道知識產權代理事務所(普通合伙) 44507 | 代理人: | 張傳義 |
| 地址: | 518057 廣東省深圳市南山*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 任務 調度 方法 裝置 | ||
本發明實施例公開了一種任務調度方法及裝置,所述方法包括:確定前一時間周期對應的負載指標;根據所述負載指標對當前時間周期內的后臺任務進行調度。本發明實施例提出的任務調度方法及裝置,不僅可以有效地利用系統資源,而且還可以提高任務調度的靈活性。
技術領域
本發明涉及數據存儲技術,尤其涉及一種任務調度方法及裝置。
背景技術
近幾年,隨著計算機技術以及網絡技術的高速發展,分布式存儲系統得到了長足的發展。分布式存儲系統是由多個存儲設備或者服務器(統稱為節點)通過網絡連接而成,并通過節點間的數據分散布局實現高效低廉的數據存儲。分布式存儲系統通過存儲接口向應用程序提供服務,例如:讀、寫操作等。分布式存儲系統的通用接口可以包括:塊存儲接口、文件系統接口以及對象存儲接口等。在現有的分布式存儲系統中,分布式存儲系統也會向上層應用程序提供一些基本服務功能,通過通用接口向上層應用程序提供的基本服務功能的任務稱為“前端任務”。此外,分布式存儲系統也會向上層應用程序提供一些高級服務功能,例如:負載均衡、緩存臟數據回刷、重復數據刪除以及數據壓縮等。但是,分布式存儲系統向上層應用程序提供高級服務功能是不通過通用接口的,不通過通用接口向上層應用程序提供的高級服務功能的任務稱為“后臺任務”。具體地,前臺任務的特征可以有如下兩個:第一、前端任務是由上層應用主動發起;第二前臺任務是通過分布式存儲系統提供的接口進行觸發執行的。另外,后臺任務的特征也可以有如下兩個:第一、后臺任務對上層應用透明,即:上層應用對后臺任務的執行是不知情的;第二、后臺業務的執行不是依靠分布式存儲系統提供的接口觸發的,是由分布式存儲內部觸發的。
不論是前端任務還是后臺任務,都需要一定的系統資源才能運行,這些系統資源包括:內存、CPU、IO以及網絡帶寬等。由于系統資源是有限的,如果不對前端任務和后臺任務的執行加以控制,將會造成前端任務和后臺任務之間對于系統資源的無序競爭。例如客戶端C1正在向磁盤D1進行寫數據操作,此時緩存中的臟數據也同時向磁盤D1進行回刷,磁盤D2正在向磁盤D1執行數據均衡,那么,后臺任務無疑搶占了本屬于前端任務的IO資源,后臺任務嚴重干擾了前端任務的執行,其結果是造成客戶端C1的本次寫入操作時延顯著增大,前端任務的性能受到嚴重的負面影響。因此,分布式存儲系統需要對前端任務和后臺任務的執行資源進行合理的分配,達到存儲服務質量控制(Quantity of Service,QoS)的目的。
在實現本發明的過程中,發明人發現現有技術中至少存在如下問題:
在現有的任務調度方法中,針對后臺任務設置系統資源上限。該方法雖較好地保證了前端任務執行時所需要的系統資源,但是由于其靈活性欠佳,在系統空閑時后臺任務也無法充分利用系統資源,這樣不僅浪費了系統資源,而且降低了后臺任務的執行效率。
發明內容
為解決現有存在的技術問題,本發明實施例期望提供一種任務調度方法及裝置,不僅可以有效地利用系統資源,而且還可以提高任務調度的靈活性。
為達到上述目的,本發明實施例的技術方案是這樣實現的:
本發明實施例提供了一種任務調度方法,所述方法包括:
確定前一時間周期對應的負載指標;
根據所述負載指標對當前時間周期內的后臺任務進行調度。
在上述實施例中,所述確定前一時間周期對應的負載指標,包括:
統計所述前一時間周期內已完成任務的第一總數量以及全部已完成任務中滿足預設條件的已完成任務的第二總數量;其中,所述預設條件包括:預設時延條件或者預設帶寬條件;
根據所述第一總數量和所述第二總數量確定所述負載指標;其中,所述負載指標為所述第二總數量占所述第一總數量之比。
在上述實施例中,所述前一時間周期內已完成任務包括:前端任務;或者,前端任務和后臺任務。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中興通訊股份有限公司,未經中興通訊股份有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201710368450.X/2.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:線程同步方法及服務器
- 下一篇:基于緩存感知和數據本地性的map任務調度方法





