[發明專利]一種多終端備份服務系統及其任務調度方法

在審

• 申請號: 201310495467.3
• 申請日: 2013-10-21
• 公開（公告）號: CN104580306A
• 公開（公告）日: 2015-04-29
• 發明（設計）人: 王天秀;陜振;常旭
• 申請（專利權）人: 北京計算機技術及應用研究所;北京航天愛威電子技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 梁揮;祁建國

技術領域

本發明涉及計算機信息存儲技術和數據備份技術領域，特別是涉及一種多終端備份服務系統及其任務調度方法。

背景技術

隨著計算機技術和個人PC的發展，大量重要數據分散存儲在工作者各自的電腦里，這些終端設備安全性差，易導致數據丟失，給用戶帶來損失，終端備份服務系統應運而生，備份服務系統既能節約存儲資源，又能大大提高數據的安全性。傳統的終端備份服務系統主要是采用按照時間順序備份用戶的數據，且備份任務分散執行，面對多用戶大數據量時，備份服務系統中的用戶互相任意競爭資源使用，導致網絡擁堵，使重要數據或重要的用戶無法優先將數據備份到系統中。

隨著計算機網絡技術的發展，任務調度算法越來越受到廣泛的重視，任務調度是根據一定的調度規則和調度策略，把組成并行程序的一組任務，按照一定執行時序分配到系統的多個處理線程上，以最小化并行應用程序的完成時間，以期取得較好的系統性能。因此需要提出一種能夠在多終端備份服務系統中根據數據關鍵等級，用戶重要級別，合理分配處理優先級和資源帶寬的分組調度方法，以克服了傳統備份服務系統任務處理時對優先級和帶寬使用不合理的現象。并能夠根據任務的優先級合理分配任務執行順序和使用的帶寬資源，從而能夠在確保滿足網絡中所有業務時延的要求的同時有效地改善突發強度高的業務和盡力傳送業務的時延性能，在衡量調度算法的各項指標(包括時延、公平性、復雜度)中，使得算法是一種綜合性能較理想的分組調度算法。

發明內容

本發明的目的在于提供一種多終端備份服務系統及其任務調度方法，用于實現多個終端連接一個備份服務端時，各終端能夠順利的將本端數據按策略備份到服務端，并且可以盡量減輕服務端的處理壓力和網絡傳輸負載壓力。

為了實現上述目的，本發明提供一種多終端備份服務系統，其特征在于，包括：客戶端和服務端；

所述客戶端，用于為每個用戶終端設置備份策略，并按照該備份策略形成任務請求，并將該任務請求發送至所述服務端；

所述服務端，用于接收所述任務請求，并設置一定長度的觀測窗對原始任務隊列中的任務進行排序，并將排序后的任務依次插入到執行任務隊列中，通過任務處理節點對執行任務隊列中的任務進行處理，以給任務分配相應的任務資源。

所述的多終端備份服務系統，其中，所述服務端根據所述任務請求的接收順序將任務插入到原始任務隊列中。

所述的多終端備份服務系統，其中，所述服務端對原始任務隊列中的任務按照敏感因素對任務的優先級進行加權值計算排序，公式如下：

Z=ax1+bx2+cx3；

其中：

Z為加權值；

x1為文件級別；

x2為用戶級別；

x3為文件大小；

a、b、c為加權系數。

所述的多終端備份服務系統，其中，所述服務端將排序后的任務按照加權值由大到小的順序依次插入到執行任務隊列中。

所述的多終端備份服務系統，其中，所述服務端按照資源由大到小的順序對任務處理節點進行排序，并將所述執行任務隊列中的任務按照取出順序依次分配給排序后的任務處理節點，以實現按照任務的加權值從大到小對應任務資源帶寬從大到小的順序進行分配。

為了實現上述目的，本發明提供一種多終端備份服務系統的任務調度方法，其特征在于，包括：

步驟一，客戶端為每個用戶終端設置備份策略，并按照該備份策略形成任務請求，并將該任務請求發送至服務端；

步驟二，服務端接收所述任務請求，并設置一長度的觀測窗對原始任務隊列進行排序，并將排序后的任務依次插入到執行任務隊列中，通過任務處理節點對執行任務隊列中的任務進行處理，以給任務分配相應的任務資源。

所述的多終端備份服務系統的任務調度方法，其中，所述步驟二中，包括：

所述服務端根據所述任務請求的接收順序將任務插入到原始任務隊列中。

所述的多終端備份服務系統的任務調度方法，其中，所述步驟二中，包括：

所述服務端對原始任務隊列中的任務按照敏感因素對任務的優先級進行加權值計算排序，公式如下：

Z=ax1+bx2+cx3；

其中：

Z為加權值；

x1為文件級別；

x2為用戶級別；

x3為文件大小；

a、b、c為加權系數。

所述的多終端備份服務系統的任務調度方法，其中，所述步驟二中，包括：

所述服務端將排序后的任務按照加權值由大到小的順序依次插入到執行任務隊列中。